Разработка и исследование кооперативных моделе-ориентированных метаэвристик

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2010
• ISSN: 0023-1274
• Hauptverfasser: Гуляницкий, Л.Ф., Сиренко, С.И.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Schlagworte: Системный анализ
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/45622
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Разработка и исследование кооперативных моделе-ориентированных метаэвристик / Л.Ф. Гуляницкий, С.И. Сиренко // Кибернетика и системный анализ. — 2010. — № 5. — С. 31-39. — Бібліогр.: 21 назв. — рос.

Запропоновано методологію побудови кооперативних метаевристичних методів розв’язання задач комбінаторної оптимізації на основі моделе-орієнтованих алгоритмів. Її особливістю є пошук (оптимізація) в просторі моделей, який проводиться на основі часткових моделей, сформованих базовими алгоритмами. Розроблено кооперативні метаевристики на базі алгоритмів оптимізації мурашиними колоніями і MH-методу, проведено дослідження ефективності запропонованої методології на основі аналізу результатів обчислювального експерименту. A methodology for the construction of cooperative metaheuristic methods is presented that is founded on model-based algorithms for solving combinatorial optimization problems. Its distinctive feature is that the initial problem is solved by a search (optimization) in the space of models. Such a search is performed on the basis of models formed by basic (elemental) algorithms. Cooperative metaheuristics underlain by ant colony optimization and MH-method algorithms are developed, and the efficiency of the suggested methodology is evaluated by means of a computational experiment.