Динамическая адаптация генетического алгоритма для задачи коммивояжёра

Standard

Динамическая адаптация генетического алгоритма для задачи коммивояжёра. / Мугайских, Александр Всеволодович.

In: Процессы управления и устойчивость, Vol. 2, No. 1, 2015, p. 665-670.

Research output: Contribution to journal › Article › peer-review

Author

Мугайских, Александр Всеволодович. / Динамическая адаптация генетического алгоритма для задачи коммивояжёра. In: Процессы управления и устойчивость. 2015 ; Vol. 2, No. 1. pp. 665-670.

BibTeX

@article{a6b83e0506c54ca88ec1a0523beafb03,

title = "Динамическая адаптация генетического алгоритма для задачи коммивояжёра",

abstract = "В данной работе предложен динамический подход к решению одной из задач транспортной маршрутизации — задачи коммивояжёра. Было показано, что изначально найденное эвристическим алгоритмом решение может быть улучшено в ходе его реализации. Проведена оценка уровня динамической устойчивости генетического алгоритма для решения задачи коммивояжёра. На тестовом примере было произведено сравнение двух алгоритмов решения данной задачи: классического генетического (ГА) и динамически улучшаемого генетического алгоритма (ДУГА). В результате получено, что алгоритм ДУГА решения задачи коммивояжёра превосходит классический алгоритм в генерации маршрутов меньшей длины. Происходит улучшение как самого короткого решения задачи в каждом из запусков, так и среднего значения длины полученных маршрутов.",

keywords = "ДИНАМИЧЕСКАЯ УСТОЙЧИВОСТЬ, ГЕНЕТИЧЕСКИЙ АЛГОРИТМ, DYNAMIC STABILITY, GENETIC ALGORITHM",

author = "Мугайских, {Александр Всеволодович}",

year = "2015",

language = "русский",

volume = "2",

pages = "665--670",

journal = "Процессы управления и устойчивость",

issn = "2313-7304",

publisher = "Смирнов Николай Васильевич",

number = "1",

}

RIS

TY - JOUR

T1 - Динамическая адаптация генетического алгоритма для задачи коммивояжёра

AU - Мугайских, Александр Всеволодович

PY - 2015

Y1 - 2015

N2 - В данной работе предложен динамический подход к решению одной из задач транспортной маршрутизации — задачи коммивояжёра. Было показано, что изначально найденное эвристическим алгоритмом решение может быть улучшено в ходе его реализации. Проведена оценка уровня динамической устойчивости генетического алгоритма для решения задачи коммивояжёра. На тестовом примере было произведено сравнение двух алгоритмов решения данной задачи: классического генетического (ГА) и динамически улучшаемого генетического алгоритма (ДУГА). В результате получено, что алгоритм ДУГА решения задачи коммивояжёра превосходит классический алгоритм в генерации маршрутов меньшей длины. Происходит улучшение как самого короткого решения задачи в каждом из запусков, так и среднего значения длины полученных маршрутов.

AB - В данной работе предложен динамический подход к решению одной из задач транспортной маршрутизации — задачи коммивояжёра. Было показано, что изначально найденное эвристическим алгоритмом решение может быть улучшено в ходе его реализации. Проведена оценка уровня динамической устойчивости генетического алгоритма для решения задачи коммивояжёра. На тестовом примере было произведено сравнение двух алгоритмов решения данной задачи: классического генетического (ГА) и динамически улучшаемого генетического алгоритма (ДУГА). В результате получено, что алгоритм ДУГА решения задачи коммивояжёра превосходит классический алгоритм в генерации маршрутов меньшей длины. Происходит улучшение как самого короткого решения задачи в каждом из запусков, так и среднего значения длины полученных маршрутов.

KW - ДИНАМИЧЕСКАЯ УСТОЙЧИВОСТЬ

KW - ГЕНЕТИЧЕСКИЙ АЛГОРИТМ

KW - DYNAMIC STABILITY

KW - GENETIC ALGORITHM

UR - https://www.elibrary.ru/item.asp?id=24327270

M3 - статья

VL - 2

SP - 665

EP - 670

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -

ID: 102058662