Задачи размещения производственных предприятий на заданной территории
Заказать уникальный доклад- 88 страниц
- 7 + 7 источников
- Добавлена 18.04.2019
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
Алгоритмы искусственного муравья ant-pm для задачи о р-медиане и ant-splp для простейшей задачи размещения представляют собой вероятностную модификацию жадного алгоритма спуска. На каждом шаге rалгоритма ant-pm формируется множество предприятий(5)где [0,1]. Привлекательность nn1открытия предприятия iIs вычисляется по формуле(6)где параметр є> 0. Данный параметр необходим для того, чтобы любое предприятие имело шанс быть открытым.Далее случайным образом с распределением вероятностей(7)выбирается одно предприятие i0Isr. Данный процесс начинается с того момента, когда все предприятия открыты (Isr=I) и завершается при |Isr| = s. После этого к построенному решению s применяется алгоритм локального поиска, основанный на окрестностях Swap и Лина-Кернигана.[7]Привлекательность nirоткрытияпредприятия iIsвычисляется по формуле(8)На каждом шаге г алгоритма ant-splp с распределением вероятностей (8) выбирается одно предприятие i0Is, которое закрывается. Описанный процесс начинается с множества Isr = Iи завершается, если на некотором шаге Wr= Ø , либо Isr= 1. После этого к построенному решению s применяется алгоритм локального поиска, основанный на окрестности Drop. Окрестность Drop текущего решения s содержит решения s', построение которых можно описать следующим образом. Для каждого элемента iinsI\Is выполняем шаги: 1. Включаем элемент iins в множество Is .2. К полученному множествуIsIприменяем алгоритм DROP [8]. 5. ЗаключениеВ данной работе рассматривалась задача размещения производства.В последние годы большой интерес проявляется к подходам, идеи которых заимствованы у живой природы или физических процессов. К таким подходам можно отнести алгоритмы муравьиной колонии, генетические алгоритмы, поиск с запретами, алгоритм имитации отжига, нейронные сети. В данной статье изученобзор результатов, полученных авторами в процессе разработки и исследования алгоритмов муравьиной колонии для некоторых известных задач оптимального размещения предприятий. ЛитератураГруздева Т.В., Климентова К.Б., “Метод отсечений для неравенств клик в задаче размещения с предпочтениями клиентов”, Современные технологии. Системный анализ. Моделирование, 2011, № 4, 31–39 А. А. Мельников, “Вычислительная сложность дискретной задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 21:4 (2014), 62–79Alekseeva E., Kochetova N., Kochetov Yu., Plyasunov A., “Heuristic and Exact Methods for the Discrete (R Vertical Bar P)-Centroid Problem”, Evolutionary Computation in Combinatorial Optimization, Proceedings, Lecture Notes in Computer Science, 6022, eds. Cowling P., Merz P., Springer-Verlag Berlin, 2010, 11–22Salvador S., Chan P. Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms // Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004). – Boca Raton (USA). – November 15-17. – 2004. – P. 576-584.Diaz J.A., Luna D.E., Camacho-Vallejo J.-F., Casas-Ramirez M.-S., “Grasp and Hybrid Grasp Tabu Heuristics to Solve a Maximal Covering Location Problem With Customer Preference Ordering”, Expert Syst. Appl., 82 (2017), 67–76Xu J., Yin Yu., Tao Zh., “Rough Approximation-Based Random Model for Quarry Location and Stone Materials Transportation Problem”, Can. J. Civ. Eng., 40:9 (2013), 897–908. Kochetov Y. Large neighborhood local search for the pmedian problem / Y. Kochetov, E. Alekseeva, T. Levanova, M. Loresh / / Yugoslav Journal of Operations Research, 15,2005. - № 1. - P. 53-63.Sun H., Wang S., Jiang Q. FCM-based model selection algorithms for determining the number of clusters // Pattern Recognition. – 2004. – Vol. 37, № 10. – P. 2027-2037.
1. Груздева Т.В., Климентова К.Б., “Метод отсечений для неравенств клик в задаче размещения с предпочтениями клиентов”, Современные технологии. Системный анализ. Моделирование, 2011, № 4, 31–39
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ Литература
2. А. А. Мельников, “Вычислительная сложность дискретной задачи конкурентного размещения предприятий”, Дискретн. анализ и исслед. опер., 21:4 (2014), 62–79
3. Alekseeva E., Kochetova N., Kochetov Yu., Plyasunov A., “Heuristic and Exact Methods for the Discrete (R Vertical Bar P)-Centroid Problem”, Evolutionary Computation in Combinatorial Optimization, Proceedings, Lecture Notes in Computer Science, 6022, eds. Cowling P., Merz P., Springer-Verlag Berlin, 2010, 11–22
4. Salvador S., Chan P. Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms // Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004). – Boca Raton (USA). – November 15-17. – 2004. – P. 576-584.
5. Diaz J.A., Luna D.E., Camacho-Vallejo J.-F., Casas-Ramirez M.-S., “Grasp and Hybrid Grasp Tabu Heuristics to Solve a Maximal Covering Location Problem With Customer Preference Ordering”, Expert Syst. Appl., 82 (2017), 67–76
6. Xu J., Yin Yu., Tao Zh., “Rough Approximation-Based Random Model for Quarry Location and Stone Materials Transportation Problem”, Can. J. Civ. Eng., 40:9 (2013), 897–908
7. Sun H., Wang S., Jiang Q. FCM-based model selection algorithms for determining the number of clusters // Pattern Recognition. – 2004. – Vol. 37, № 10. – P. 2027-2037.
Вопрос-ответ:
Какие алгоритмы используются для решения задачи размещения производственных предприятий?
Для решения задачи размещения производственных предприятий на заданной территории используются алгоритмы искусственного муравья, такие как ant pm для задачи о р-mедиане и ant splp для простейшей задачи размещения.
Что такое алгоритм ant pm?
Алгоритм ant pm - это вероятностная модификация жадного алгоритма спуска. На каждом шаге этого алгоритма формируется множество предприятий, где 0 ≤ r ≤ 1. Привлекательность открытия предприятия i вычисляется по формуле, в которую входит параметр 0. Этот параметр необходим для того, чтобы каждое предприятие имело шанс быть открытым.
Как вычисляется привлекательность открытия предприятия в алгоритме ant pm?
Привлекательность открытия предприятия i в алгоритме ant pm вычисляется по формуле 6, где параметр 0 играет важную роль. Этот параметр позволяет контролировать вероятность открытия каждого предприятия и учитывать его вклад в решение задачи размещения.
Какие задачи решаются с помощью алгоритмов ant pm и ant splp?
Алгоритм ant pm применяется для задачи о р-mедиане, а алгоритм ant splp используется для простейшей задачи размещения. Оба этих алгоритма позволяют эффективно определить оптимальные места размещения производственных предприятий на заданной территории.
Каким образом алгоритмы искусственного муравья помогают решить задачу размещения предприятий?
Алгоритмы искусственного муравья, такие как ant pm и ant splp, используют вероятностные модификации жадного алгоритма спуска. Они позволяют на каждом шаге формировать множество предприятий с определенными привлекательностями. Это позволяет эффективно определить оптимальные места размещения предприятий на заданной территории с учетом параметра 0.
Какие алгоритмы используются для размещения производственных предприятий на заданной территории?
Для размещения производственных предприятий на заданной территории используются алгоритмы искусственного муравья ant pm и ant splp. Эти алгоритмы являются вероятностной модификацией жадного алгоритма спуска.
Что такое алгоритм ant pm?
Алгоритм ant pm - это алгоритм искусственного муравья для задачи о r-медиане. На каждом шаге алгоритма формируется множество предприятий, где 0 ≤ r ≤ 1. Привлекательность открытия предприятия вычисляется с помощью формулы 6, где параметр 0 используется для того, чтобы каждое предприятие имело шанс быть открытым.
Что означает параметр 0 в формуле привлекательности открытия предприятия в алгоритме ant pm?
Параметр 0 в формуле привлекательности открытия предприятия в алгоритме ant pm используется для того, чтобы каждое предприятие имело шанс быть открытым. Значение параметра 0 выбирается исходя из конкретной задачи размещения предприятий на территории.
Какие алгоритмы используются для простейшей задачи размещения предприятий?
Для простейшей задачи размещения предприятий используется алгоритм ant splp. Этот алгоритм также является вероятностной модификацией жадного алгоритма спуска. Он используется для определения оптимальной локации для предприятия на заданной территории.
Как вычисляется привлекательность открытия предприятия в алгоритме ant pm?
Привлекательность открытия предприятия в алгоритме ant pm вычисляется с помощью формулы 6, где параметр 0 используется для того, чтобы каждое предприятие имело шанс быть открытым. Формула 6 зависит от различных параметров и условий задачи размещения промышленных предприятий на территории.
Какие алгоритмы используются для задачи о размещении производственных предприятий?
Для задачи о размещении производственных предприятий на заданной территории часто используются алгоритмы искусственного муравья ant pm и ant splp. Ant pm - это вероятностная модификация жадного алгоритма спуска, а ant splp используется для простейшей задачи размещения предприятий.