ACO-H Metaheuristic Combinatorial Optimization Method
Sergey I. Sirenko, Leonid F. Hulyanytskyi
Abstract
Sergey I. Sirenko, Leonid F. Hulyanytskyi
Abstract
Запропоновано гібридний метаевристичний метод комбінаторної оптимізації ОМК-Н, який базується на двох популяційних підходах — алгоритмах оптимізації мурашиними колоніями і Н-методі. Отримано умови, що визначають збіжність за значенням до оптимального розв’язку задачі. Ефективність алгоритмів методу ілюструють результати обчислювального експерименту з розв’язання низки відомих задач комбінаторної оптимізації.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Запропоновано гібридний метаевристичний метод комбінаторної оптимізації ОМК-Н, який базується на двох популяційних підходах — алгоритмах оптимізації мурашиними колоніями і Н-методі. Отримано умови, що визначають збіжність за значенням до оптимального розв’язку задачі. Ефективність алгоритмів методу ілюструють результати обчислювального експерименту з розв’язання низки відомих задач комбінаторної оптимізації.
Key concepts: Metaheuristic, Ant colony optimization algorithms, Mathematical optimization, Parallel metaheuristic, Combinatorial optimization, Extremal optimization, Convergence (economics), Computation