Научный журнал
Научное обозрение. Технические науки
ISSN 2500-0799
ПИ №ФС77-57440

Личный портфель

ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ РАБОТЫ МОДИФИЦИРОВАННОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА В ЗАДАЧАХ КОМБИНАТОРИКИ

Малыхина М.П. 1 Частикова В.А. 1 Власов К.А. 1
1 ФГБОУ ВПО «Кубанский государственный технологический университет»
В статье отражены результаты исследования эффективности традиционных методов поиска и генетического алгоритма на примере выбранных задач – задачи коммивояжера и задачи поиска кратчайшего пути в графе. Проведены исследование, настройка и оптимизация параметров генетического алгоритма, таких как: инициализация начальной популяции, количество популяций, оператор скрещивания, оператор мутации, отбор в следующее поколение и других. Разработан ряд модификаций генетического алгоритма (с использованием метода ветвей и границ, жадного алгоритма и другие), которые позволили повысить его эффективность в несколько раз. Для проведения сравнительного анализа эффективности работы традиционных методов поиска, генетического алгоритма и его модификаций был создан отдельный программный модуль с возможностью настройки исследуемых алгоритмов, анализа и наглядного представления полученных результатов.

Библиографическая ссылка

Малыхина М.П., Частикова В.А., Власов К.А. ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ РАБОТЫ МОДИФИЦИРОВАННОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА В ЗАДАЧАХ КОМБИНАТОРИКИ // Научное обозрение. Технические науки. – 2014. – № 2. – С. 47-47;
URL: https://science-engineering.ru/ru/article/view?id=396 (дата обращения: 19.04.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Современные проблемы науки и образования» список ВАК ИФ РИНЦ = 1,006
«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674
«Современные наукоемкие технологии» список ВАК ИФ РИНЦ = 0,940
«Успехи современного естествознания» список ВАК ИФ РИНЦ = 0,775
«Международный журнал прикладных и фундаментальных исследований» ИФ РИНЦ = 0,593
«Международный журнал экспериментального образования» ИФ РИНЦ = 0,425
«Научное Обозрение. Биологические Науки» ИФ РИНЦ = 0,400
«Научное Обозрение. Медицинские Науки» ИФ РИНЦ = 0,801
«Научное Обозрение. Экономические Науки» ИФ РИНЦ = 0,871
«Научное Обозрение. Педагогические Науки» ИФ РИНЦ = 0,733
«Научное Обозрение. Технические Науки» ИФ РИНЦ = 0,695
«European journal of natural history» ИФ РИНЦ = 0,301
«Международный студенческий научный вестник»
Издание научной и учебно-методической литературы ISBN РИНЦ DOI
РЕЦЕНЗИИ и ОТЗЫВЫ
кандидатов и докторов наук
на статьи, авторефераты, диссертации, монографии, учебники, учебные пособия
Академия Естествознания готовит к изданию реестр новых научных направлений, разработанных российскими учеными