RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Автомат. и телемех., 2004, выпуск 3, страницы 80–88 (Mi at1543)  

Эта публикация цитируется в 30 научных статьях (всего в 30 статьях)

Дискретная оптимизация

Алгоритмы муравьиной колонии и имитации отжига для задачи о $p$-медиане

Т. В. Левановаa, М. А. Лорешb

a Омский филиал Института математики СО РАН
b Омский государственный университет

Аннотация: Рассматривается задача о $p$-медиане на минимум в целочисленной постановке. Известно, что данная задача $NP$-трудна. Для ее решения предлагаются варианты алгоритмов муравьиной колонии и имитации отжига, проводится анализ вычислительного эксперимента.

Полный текст: PDF файл (200 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Automation and Remote Control, 2004, 65:3, 431–438

Реферативные базы данных:

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 27.06.2003

Образец цитирования: Т. В. Леванова, М. А. Лореш, “Алгоритмы муравьиной колонии и имитации отжига для задачи о $p$-медиане”, Автомат. и телемех., 2004, № 3, 80–88; Autom. Remote Control, 65:3 (2004), 431–438

Цитирование в формате AMSBIB
\RBibitem{LevLor04}
\by Т.~В.~Леванова, М.~А.~Лореш
\paper Алгоритмы муравьиной колонии и имитации отжига для задачи о $p$-медиане
\jour Автомат. и телемех.
\yr 2004
\issue 3
\pages 80--88
\mathnet{http://mi.mathnet.ru/at1543}
\zmath{https://zbmath.org/?q=an:1075.90052}
\transl
\jour Autom. Remote Control
\yr 2004
\vol 65
\issue 3
\pages 431--438
\crossref{https://doi.org/10.1023/B:AURC.0000019375.23201.c1}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000220615200011}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84904240259}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at1543
  • http://mi.mathnet.ru/rus/at/y2004/i3/p80

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Shtovba S., “ANT Algorithms: Theory and Applications”, Program. Comput. Softw., 31:4 (2005), 167–178  crossref  zmath  isi  elib  scopus
    2. Wang X., Cao J., Cheng H., Huang M., “Qos Multicast Routing for Multimedia Group Communications Using Intelligent Computational Methods”, Comput. Commun., 29:12 (2006), 2217–2229  crossref  isi  elib  scopus
    3. Ghoseiri K., Ghannadpour S.F., “Solving capacitated p-median problem using genetic algorithm”, 2007 IEEE International Conference on Industrial Engineering and Engineering Management, International Conference on Industrial Engineering and Engineering Management Ieem, 2007, 885–889  isi
    4. Keskin B.B., Uster H., “A Scatter Search-Based Heuristic to Locate Capacitated Transshipment Points”, Comput. Oper. Res., 34:10 (2007), 3112–3125  crossref  zmath  isi  elib  scopus
    5. Mladenovic N., Brimberg J., Hansen P., Moreno-Perez J.A., “The P-Median Problem: a Survey of Metaheuristic Approaches”, Eur. J. Oper. Res., 179:3 (2007), 927–939  crossref  mathscinet  zmath  isi  elib  scopus
    6. Т. В. Леванова, А. С. Федоренко, “Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения”, Дискретн. анализ и исслед. опер., 15:3 (2008), 43–57  mathnet  mathscinet  zmath
    7. Cheng H., Yang Sh., “Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Simulated Annealing”, Simulated Evolution and Learning, Proceedings, Lecture Notes in Computer Science, 5361, 2008, 370–380  crossref  isi  scopus
    8. Kaveh A., Sharafi P., “ANT Colony Optimization for Finding Medians of Weighted Graphs”, Eng. Comput., 25:1-2 (2008), 102–120  crossref  zmath  isi  elib  scopus
    9. Tseng L.-Yu., Wu Ch.-Sh., “The OA-Based Swap Method for the P-Median Problem”, 2009 IEEE International Conference on Systems, Man and Cybernetics (SMC 2009), IEEE International Conference on Systems Man and Cybernetics Conference Proceedings, 2009, 2543–2548  isi
    10. Brusco M.J., Koehn H.-F., “Exemplar-Based Clustering via Simulated Annealing”, Psychometrika, 74:3 (2009), 457–475  crossref  mathscinet  zmath  isi  elib  scopus
    11. Tomic M., Matic-Kekic S., Savin L., Desnica E., Dedovic N., Simikic M., Ponjican O., Asonja A., “Optimization of the locations of overhaul capacities for agricultural engineering in Serbia by applying integer programming”, African Journal of Agricultural Research, 6:14 (2011), 3346–3354  isi
    12. Cheng H., Yang Sh., “Joint Qos Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Intelligent Computational Methods”, Appl. Soft. Comput., 11:2 (2011), 1953–1964  crossref  isi  elib  scopus
    13. Alcaraz J., Landete M., Monge J.F., “Design and Analysis of Hybrid Metaheuristics for the Reliability P-Median Problem”, Eur. J. Oper. Res., 222:1 (2012), 54–64  crossref  mathscinet  zmath  isi  elib  scopus
    14. Shamsipoor H., Sandidzadeh M.A., Yaghini M., “Solving Capacitated P-Median Problem by a New Structure of Neural Network”, Int. J. Ind. Eng.-Theory Appl. Pract., 19:8 (2012), 305–319  isi  elib
    15. Леванова Т.В., Долгушева Ю.В., “Разработка алгоритмов муравьиной колонии для двухкритериальной задачи планирования производства”, Научно-технический вестник поволжья, 2012, № 6, 293–297  elib
    16. Kocaturk F., Ozpeynirci O., “Variable Neighborhood Search For the Pharmacy Duty Scheduling Problem”, Comput. Oper. Res., 51 (2014), 218–226  crossref  zmath  isi  elib  scopus
    17. Meng X., Carling K., “How To Decide Upon Stopping a Heuristic Algorithm in Facility-Location Problems?”, Web Information Systems Engineering - Wise 2013 Workshops, Lecture Notes in Computer Science, 8182, eds. Huang Z., Liu C., He J., Huang G., Springer-Verlag Berlin, 2014, 280–283  crossref  isi
    18. Kaveh A., Mahdavi V.R., “Optimal Domain Decomposition Using Colliding Bodies Optimization and K-Median Method”, Finite Elem. Anal. Des., 98 (2015), 41–49  crossref  mathscinet  isi  elib  scopus
    19. Brusco M.J., Steinley D., “Affinity Propagation and Uncapacitated Facility Location Problems”, J. Classif., 32:3 (2015), 443–480  crossref  mathscinet  zmath  isi  elib  scopus
    20. Carling K., Meng X., “Confidence in Heuristic Solutions?”, J. Glob. Optim., 63:2 (2015), 381–399  crossref  mathscinet  zmath  isi  elib  scopus
    21. Ozpeynirci O., Aglamaz E., “Pharmacy Duty Scheduling Problem”, Int. Trans. Oper. Res., 23:3 (2016), 459–480  crossref  mathscinet  zmath  isi  scopus
    22. Carling K., Meng X., “on Statistical Bounds of Heuristic Solutions To Location Problems”, J. Comb. Optim., 31:4 (2016), 1518–1549  crossref  mathscinet  zmath  isi  elib  scopus
    23. Wang J., Jin X., Zeng P., Wan M., Xia Ch., “Deployment Optimization For a Long-Distance Wireless Backhaul Network in Industrial Cyber Physical Systems”, Int. J. Distrib. Sens. Netw., 13:11 (2017), 1550147717744993  crossref  isi  scopus
    24. Sayarshad H.R., Chow J.Y.J., “Non-Myopic Relocation of Idle Mobility-on-Demand Vehicles as a Dynamic Location-Allocation-Queueing Problem”, Transp. Res. Pt. e-Logist. Transp. Rev., 106 (2017), 60–77  crossref  isi  scopus
    25. Hale J.Q., Zhou E., Peng J., “A Lagrangian Search Method For the P-Median Problem”, J. Glob. Optim., 69:1 (2017), 137–156  crossref  mathscinet  zmath  isi  scopus
    26. Beitollahi A., Kaveh A., Mahdavi V.R., “Locating Emergency Facilities Using the Weighted K-Median Problem: a Graph-Metaheuristic Approach”, Period. Polytech.-Civ. Eng., 62:1 (2018), 200–205  crossref  isi  scopus
    27. Meng X., Carling K., Hakansson J., Rebreyend P., “How Do Administrative Borders Affect Accessibility to Hospitals? the Case of Sweden”, Int. J. Health Plan. Manag., 33:3 (2018), E696–E710  crossref  isi  scopus
    28. Kaveh A., Mandavi V.R., “Optimal Domain Decomposition Using the Global Sensitivity Analysis-Based Metaheuristic Algorithm”, Sci. Iran., 25:5 (2018), 2480–2487  crossref  isi  scopus
    29. Guimaraes M.M., Cruzeiro Martins F.V., “A Multiobjective Approach Applying in a Brazilian Emergency Medical Service”, 2018 IEEE Congress on Evolutionary Computation (Cec), IEEE Congress on Evolutionary Computation, IEEE, 2018, 1605–1612  isi
    30. Yuhimenko B.I., Kornilova S.V., Asaulyuk I.O., Kisala P., Luganskaya S., Shedreyeva I., “Experimental Evaluation of Some Approximate Algorithms of Solving Multidimensional Knapsack Problem”, Proceedings of Spie, 11045, eds. Romaniuk R., Wojcik W., Smolarz A., Spie-Int Soc Optical Engineering, 2019, UNSP 1104517  crossref  isi
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:596
    Полный текст:164
    Литература:31
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020