ЗАСТОСУВАННЯ ГЕНЕТИЧНОГО АЛГОРИТМУ ДЛЯ ОПТИМІЗАЦІЇ ХАРАКТЕРИСТИК СУДЕН З МАЛОЮ ПЛОЩЕЮ ВАТЕРЛІНІЇ

А. П. Бойко, А. В. Бондаренко

Анотація


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


Ключові слова


оптимізація; математична модель; цільова функція; глобальний опти-мум; генетичний алгоритм; екстремум; тестова функція; нелінійне програмування

Повний текст:

PDF

Посилання


Бойко А. П. Особенности постановки задачи проектирования судна с малой площадью ватерлинии / А. П. Бойко // Зб. наук. праць НУК. – Миколаїв : НУК, 2009. – № 1(424). – C. 22–26.

Dubrovskiy V. Small Waterplane Area Ships / V. Dubrovskiy, K. Matveev, S. Sutulo . – Fair Lawn : Backbone Publishing Co., 2007. – 255 p.

Банди Б. Методы оптимизации: Вводный курс / Б. Банди [пер. с англ.]. – М. : Радио и связь, 1988. – 127 с.

Holland J. H. Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and arti-ficial intelligence / J. H. Holland. - London: Bradford book edition, 1994. –211 p.

Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, Л. Рутковский. – М. : Горячая линия – Телеком, 2006. – 452 с.

Chambers D. L. The Practical Handbook of Genetic Algorithms Vol. 1. Applications. / D. L. Chambers. – Boca Raton : CRC Press, 2001. – 520 p.

Вороновский Г.К. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев. – Харьков, ОСНОВА, 1997. – 112 с.

Maneepan К. Genetic Algorithms (GAs) Based Optimisation of FRP Composite Plated Grillages in Ship Structures / К. Maneepan, R. A. Shenoi, J. I. R. Blake, H. K. Jeong // Transactions of the Royal Institution of Naval Architects, Part A : In-ternational Journal of Maritime Engineering. – 2007. – Vol. 149. – P. 1–9.

Yang Y. S. Discrete Optimum Design of Ship Structures by Genetic Algorithm / Y.S. Yang, G.H. Kim, W.S. Ruy // Transactions of SNAK, 1994. – Vol. 31, № 4. – Р. 147–156.

Boulougouris E.K. Application of genetic algorithm to structural

optimisation of high speed craft / E.K. Boulougouris, A. D. Papanikolaou, G. Zaraphonitis // International Congress of the International Maritime Association of the Mediterranean, 26–30 Sept. 2005. – Lisboa, 2005. – P. 450–455.