Журнал Современные проблемы науки и образования 2070-7428 Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания" ART-15256 АДАПТИРУЮЩИЙСЯ МЕМЕТИЧЕСКИЙ АЛГОРИТМ ОПТИМИЗАЦИИ КОНФИГУРАЦИИ УЛИЧНО-ДОРОЖНОЙ СЕТИ Сапрыкина О.В. Saprykina O.V. Olga_Grineva_@mail.ru Сапрыкин О.Н. Saprykin O.N. saprykinon@gmail.com ФГАОУ ВО «Самарский государственный аэрокосмический университет имени академика С.П. Королева (национальный исследовательский университет)» Samara State Aerospace University 07 05 2014 5 285 285 This is an open-access article distributed under the terms of the CC BY 4.0 license. https://science-education.ru/ru/article/view?id=15256

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

The adaptive memetic algorithm was developed in order to increase efficiency for the multi-criteria optimization. The algorithm is applied to solve the problem of searching rational configuration of the road network, and differs from the existing presence of a genotype consisting of several types of chromosomes and modification operators of crossover and mutation. For optimization of the configuration of the road network following criterias were used: reliability criterion, the criterion of tension, connectivity criterion and the criterion of transport accessibility. Feature of designed adaptive memetic algorithm is a high speed search of solutions that achieved through the introduction of genotype with mem-chromosomes, which preserving information on the application operators crossover and mutation, in the case of a positive result. Adapting memetic algorithm can be applied to multi-criteria optimization for configuration road network urbanized area.

 генотип хромосома оператор скрещивания оператор мутации функция приспособленности конфигурация улично-дорожной сети genotype chromosome crossover operator mutation operator fitness function the configuration of the road network

1. Егунов М.М. Анализ структурной надёжности транспортной сети / М.М. Егунов, В.П. Шувалов // Вестник СибГУТИ. – 2012. – № 1. – С. 54-60.

2. Карпенко А.П. Популяционные алгоритмы глобальной поисковой оптимизации. Обзор новых и малоизвестных алгоритмов / А.П. Карпенко // Приложение к журналу «Информационные технологии». – 2012. – № 7. – 32 с.

3. Михайлов А.Ю. Научные основы проектирования улично-дорожных сетей: дис. ... д-ра тех. наук. – Иркутск, 2004. – 378 с.

4. Сапрыкин О.Н. Построение архитектуры аналитического инструментария интеллектуальной транспортной системы на основе паттернов проектирования [текст] / О.Н. Сапрыкин, О.В. Сапрыкина, Т.И. Михеева // Вестник Самарского гос. техн. ун-та. Серия «Технические науки». – 2010. – № 4 (27). – С. 27-35.

5. Сапрыкина О.В. Модель эволюции транспортной сети урбанизированной территории [текст] / О.В. Сапрыкина, Т.И. Михеева // Вестник Самарского гос. техн. ун-та. Серия «Технические науки». – 2012. – № 4(36). – С. 58-65.

6. BackT. Evolutionary Computation 1: basicalgorithmsandoperators / T. Back, D. Fogel, Z. Michalewicz Institute of Physics. – 2000. – 378 p.