Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elib.bspu.by/handle/doc/45248
Название: СРАВНИТЕЛЬНЫЙ АНАЛИЗ ОПЕРАТОРОВ КРОССОВЕРА PMX, CX И OX НА ПРИМЕРЕ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА
Авторы: Гардейчик, С. М.
Ключевые слова: издания БГПУ
TSP
NP-трудность
генетический алгоритм
мутация
мутация
селекция
PMX
CX
OX
Дата публикации: 24-сен-2019
Издатель: БГПУ
Серия/номер: СЕРИЯ 3. Физика. Математика. Информатика. Биология. География;№ 3
Краткий осмотр (реферат): Задача коммивояжера (Travelling Salesman Problem, TSP) – одна из самых известных NP-трудных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через все указанные города ровно один раз с последующим возвратом в исходный город. Генетический алгоритм (ГА) является одним из лучших методов, который используется для решения различных NP-трудных задач, таких, как TSP. Стандартные операторы кроссовера (1-Point Crossover, k-Point Crossover и др), порождают потомков, которые в общем случае не являются перестановками. Цель статьи заключается в отыскании наилучшего возможного результата кроссинговера комбинаторной задачи оптимизации, при заданных двух родительских решениях, закодированных в виде перестановок. В работе проводится экспериментальное исследование операторов оптимальной рекомбинации PMX, CX и OX для задачи TSP. Экспериментальные результаты показывают превосходство оператора кроссовера PMX, поскольку он находит наиболее оптимальное решение.
URI (Унифицированный идентификатор ресурса): http://elib.bspu.by/handle/doc/45248
ISSN: 1818-8575
Располагается в коллекциях:Серыя 3. Фізіка. Матэматыка. Інфарматыка. Біялогія. Геаграфія.

Файлы этого ресурса:
Файл Описание РазмерФормат 
320193094.pdfстатья990,67 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.