О сходимости модифицированного алгоритма ускоренного вероятностного моделирования
Розглянуто питання збіжності алгоритмів прискореного ймовірнісного моделювання (G-алгоритми). Запропоновано модифікацію G-алгоритму, побудовану на базі нового ймовірнісного механізму, який використовується для відсіву точок в околі поточного розв'язку. Для даної модифікації одержано теоретично...
Saved in:
| Date: | 2008 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/71980 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О сходимости модифицированного алгоритма ускоренного вероятностного моделирования / Д.А. Гобов // Кибернетика и системный анализ. — 2008. — № 1. — С. 173-179. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Розглянуто питання збіжності алгоритмів прискореного ймовірнісного моделювання (G-алгоритми). Запропоновано модифікацію G-алгоритму, побудовану на базі нового ймовірнісного механізму, який використовується для відсіву точок в околі поточного розв'язку. Для даної модифікації одержано теоретично обгрунтовану оцінку швидкості збіжності, що не залежить від початкового наближення. Наведено результати обчислювального експерименту, що демонструють порівняльну ефективність класичного та модифікованого G-алгоритмів. |
|---|