Науково-теоретичний журнал "Штучний інтелект" No.1'2007

зміст

УДК 519.6

Генетичний алгоритм бісекції графів

Волченко О.В.

У статті розглядається методика оптимізації роботи генетичного алгоритму бісекції графа за рахунок звуження простору пошуку рішень та вибору оптимального набору генетичних операторів. Запропоновано метод паралельного розрахунку двох фітнес-функцій хромосоми. Наведено чисельне порівняння результатів роботи звичайного та покращеного генетичних алгоритмів, яке підтвердило ефективність застосування запропонованого підходу.


УДК 519.6

Генетический алгоритм биссекции графов

Волченко Е.В.

В данной статье рассматривается методика оптимизации работы генетического алгоритма биссекции графа за счет сужения пространства поиска решений и выбора оптимального набора генетических операторов. Предложен метод параллельного расчета двух фитнесс-функций хромосомы. Приведено численное сравнение результатов работы простого и улучшенного генетических алгоритмов, подтвердившее эффективность применения предложенного подхода.


UDC 519.6

Genetic Algorithm of Graph Bisection

Volchenko E.V.

In given article the technique of optimization of work of genetic algorithm of graph bisection due to narrowing space of decisions search and a choice of an optimum set of genetic operators is considered. The method of parallel calculation of two fitness-functions of a chromosome is offered. Numerical comparison of results of work of the simple and improved genetic algorithms confirmed efficiency of application of the suggested approach is resulted.

зміст


Copyright ©   1995-2024; Інститут проблем штучного інтелекту.
Усi права на матерiали, що знаходяться на сайтi Інституту проблем штучного інтелекту, захищаються вiдповiдно до законодавства України. Використання матерiалiв дозволяється у випадку посилання (для iнтернет-видань - гiперпосилання) на www.iai.dn.ua. Передрукування, копiювання або вiдтворення iнформацiї, що не мiстить у собi посилання на www.iai.dn.ua, у будь-якому виглядi суворо забороненi.
Проблеми/коментарi? Пишіть.