Застосування генетичного алгоритму для розв’язування конкурентної задачi розмiщення
DOI:
https://doi.org/10.24144/2616-7700.2018.2(33).7-13Анотація
В роботi розглядається конкурентна задача розмiщення з повним розподiлом ринку, в якiй двi фiрми послiдовно розмiщують пiдприємства для обслуговування клiєнтiв. Пропонується генетичний алгоритм для знаходження наближеного розв’язку задачi. Наводяться результати чисельних експериментiв.Посилання
Goldberg D.E. Simple genetic algorithms and the minimal deceptive problem. Genetic Algorithms and Simulated Annealing. Chapter 6. – Los Altos, CA, Morgan Kauffman. – 1987. – P. 74–88.
Holland J. H. Adaptation in Natural and Artificial Systems. – Ann Arbor: University of Michigan Press, 1975.
Resende M.G.C., Werneck P.F. A hybrid heuristic for the p-median problem // Journal of Heuristics. – 2004. – V. 10. – P. 59–88.
Алексеева Е.В., Кочетова Н.А. Верхние и нижние оценки конкурентной задачи о pмередиане // Методы оптимизации и их приложения. Труды XIV Байкальской международной школы-семинара. – Иркутск, 2008. – С. 563–569.
Андрашко Ю.В., Кузка О.I. Про деякi конкурентнi задачi розмiщення // Науковий вiсник Ужгородського унiверситету. Серiя матем. i iнформ./ Редкол.: В.В. Маринець та iншi. – Ужгород: Видавництво УжНУ ” Говерла“, 2013. – Вип. 24, №1. – С. 5-11.
Андрашко Ю.В. Зведення конкурентної задачi розмiщення до послiдовностi однокритерiальних задач// Науковий вiсник Ужгородського унiверситету. Серiя матем. i iнформ./ Редкол.: В.В. Маринець та iншi. – Ужгород: Видавництво УжНУ ” Говерла“, 2013. – Вип. 24, №2. – С. 5-11.
Кочетов Ю.А. Методы локального поиска для дискретных задач размещения. – Новосибирск: НГТУ, 2009. – 267 с.
Сергиенко И.В., Каспшицкая М. Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. – К.: Наукова думка, 1981. – 288 с
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2019 Ю.В. Андрашко
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
