voeto.ru страница 1
скачать файл

УДК 519.7

Дубровин В.И., Федорченко Е.Н. (Украина, г. Запорожье.)


АНАЛИЗ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ДИАГНОСТИКИ
Работа посвящена анализу наиболее часто применяемых на практике ГА: canonical, simple, genitor, gibrid, island 1,2. Для проведения сравнения по скорости и точности распознавания были построены модели ГА. Данные модели алгоритмов исследовались при решении тестовой задачи классификации лопаток газотурбинных двигателей.
В ГА первоначальные варианты решения задачи генерировались произвольно. Затем наиболее приемлемые первоначальные решения «скрещивались» между собой для получения «потомков», то есть еще более приемлемых решений. Процесс повторялся до тех пор, пока не было найдено оптимальное (или близкое к оптимальному) решение. Алгоритм прекращал работу в одном из следующих случаев:

- решение найдено;

- истекло установленное время работы, либо число поколений;

- популяция длительное время не прогрессировала.

Генетические алгоритмы работали с популяциями размерами 5, 10, 20, 50, 100, 500 и 1000 особей. Для сравнения точности распознавания работы ГА был использован алгоритм Левенберга – Марквардта .

По результатам экспериментов наиболее быстрыми оказались алгоритмы canonical и genitor, им уступают simple и gibrid, наиболее медленным оказался алгоритм island (его достоинства при параллельной обработке популяций могут быть использованы в полную силу лишь на многопроцессорном сервере) и алгоритм Левенберга – Марквардта.

Эксперименты показали, что с увеличением количества особей в популяциях ошибка распознавания уменьшается, а время распознавания увеличивается.

Исследования позволили получить следующие результаты точности распознавания: точность распознавания моделей, построенных на основе gibrid - 100%, canonical – 95%, island – 93%, simple – 91% , genitor – 86%, алгоритма Левенберга – Марквардта - 100%.

Проведенные эксперименты позволили выделить генетический алгоритм canonical как самый оптимальный по скорости распознавания и точности.

Литература:

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

2. Назаров А.В. Лоскутов А.И. Нейросетевые алгоритмы прогнозирования и оптимизации систем: - СПб.: Наука и техника, 2003.-384с.


Дубровин Валерий Иванович, к.т.н., доцент, доцент кафедры программных средств, ЗНТУ.

Федорченко Евгений Николаевич, аспирант кафедры программных средств, ЗНТУ.


Досліджуються Canonical, Simple, Genitor, Gibrid та Island генетичні алгоритми при навчанні нейронної мережі для рішення задачі діагностики. Результати проведених експериментів дозволяють визначити найкращий генетичний алгоритм для рішення задачі діагностики.

Дубровін В.І., Федорченко Є.М.


Исследуются Canonical, Simple, Genitor, Gibrid и Island генетические алгоритмы при обучении нейронной сети для решения задачи диагностики. Результаты проведенных экспериментов позволяют выявить наилучший генетический алгоритм для решения задачи диагностики.

Дубровин, В.И., Федорченко Е.Н.


Are considered Canonical, Simple, Genitor, Gibrid and Island genetic algorithms at training a neural network for the decision of a diagnostics problem. Results of the lead experiments allow to reveal the best genetic algorithm for the decision of a diagnostics problem.

Dubrovin V.I., Fedorchenko E.N.
скачать файл



Смотрите также:
Дубровин В. И., Федорченко Е. Н. Украина, г. Запорожье
22.96kb.
Газета «Индустриальное Запорожье. Панорама» №72 (18219) 23. 05
20.87kb.
Сгк «Запорожье», г. Ялта Цены 2013 2-местный с ч/у
54.65kb.
В течение последних полутора лет Украина уверенно удерживает свои позиции на российском рынке томатной пасты, опережая такие страны, как Турция, Италия, Иран, Испания, Узбекистан и Греция
19.3kb.
Пятое заседание областной Думы пятого созыва состоялось 28 июня 2012 года в г. Тюмени. На заседании присутствовали 39 депутатов. Отсутствовали по уважительным причинам депутаты Белоконь Т. П., Дубровин С. В., Елин Ю. А
353.45kb.
П. 1 стандарта iso 9001: 2000 См. План работ ООО «гора – Украина» по достижению целей в области качества на 2006 г. Отсутствуют личные планы ответственных за выполнение мероприятий в соответствии с вышеуказанным утвержденным Планом
267.68kb.
Хирург-имплантолог Чертов С. А.”Витадент” г. Запорожье
63.43kb.
Федирация настольного тенниса г. Винницы, Украина Рейтинг игроков на 01. 06. 2010г. Мужчины
103.67kb.
07. 30, 08. 30 Деловая жизнь. 08. 35 Земельный вопрос. 09. 10
321.71kb.
Результаты проверок членов нп сро мопэ в 2013 г
275.42kb.
Украина, 03151, г. Киев, Воздухофлотский проспект, 54 оф
20.48kb.
Исследование вакц функциональность и надстроечные параметры контактных центров в сфере страхования (украина)
128.98kb.