Порівняльна характеристика евристичного та еволюційних методів розв'язування задач дискретної оптимізації

No Thumbnail Available

Date

2009

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Національного університету «Львівська політехніка»

Abstract

In this work an applicability of ant algorithm to discrete optimization problem is analyzed. Then received results are compared with other results, which are received with genetic algorithm and with heuristic algorithm. The results are displayed in two diagrams. On the first diagram the values of the evaluated function are displayed. On the other diagram the time of the algorithms work is shown.

Description

Keywords

discrete optimization problem, ant algorithm genetic algorithm, heuristic algorithm

Citation

Брунець М. Порівняльна характеристика евристичного та еволюційних методів розв'язування задач дискретної оптимізації / М. Брунець // Комп'ютерні науки та інженерія : матеріали ІІІ Міжнародної конференції молодих вчених CSE–2009, 14–16 травня 2009 року, Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Національного університету «Львівська політехніка», 2009. – С. 187–189. – ( Міжнародний молодіжний фестиваль науки «Litteris et Artibus»). – Бібліографія: 3 назви.