ورود
مقالات فارسیISIکنفرانسهاژورنالها

A hybrid algorithm for the path center problem

محل انتشار: دوفصلنامه آنالیز سراسری و ریاضیات گسسته، دوره: 1، شماره: 2
سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 76

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/1741663

شناسه ملی سند علمی:

JR_GADM-1-2_006

تاریخ نمایه سازی: 5 شهریور 1402

چکیده مقاله:

Let a graph G = (V;E) be given. In the path center problem we want to find a path P in G such that the maximum weighted distance of P to every vertex in V is minimized. In this paper a genetic algorithm and ahybrid of genetic and ant colony algorithms are presented for the path center problem. Some test problems are examined to compare the algorithms. The results show that for almost all examples the hybrid method results better solutions than genetic algorithm.

کلیدواژه ها:

Genetic algorithm ، Ant colony ، Location theory ، Path center ، Hybrid algorithm

نویسندگان

Maryam Rahbari

Department of Mathematics, Shahrood University of Technology, University Blvd., Shahrood, Iran

Jafar Fathali

Department of Mathematics, Shahrood University of Technology, University Blvd., Shahrood, Iran

Reza Mortazavi

Department of Mathematics, Damghan University, Damghan, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • O. Alp, E. Erkut and Z. Drezner, An efficient genetic ...
  • J.E. Beasley, OR-Library: distributing test problems by electronic mail, Journal ...
  • E. Bonabeau, M. Dorigo and G. Theraulaz, From natural to ...
  • Y.C. Chiou and L.W. Lan, Genetic clustring algorithms, European Journal ...
  • M. Dorigo and G. Di Caro, The ant colony optimization ...
  • M. Dorigo, V. Maniezzo and A. Colorni, Positive feedback as ...
  • M. Dorigo, V. Maniezzo and A. Colorni, The Ant System: ...
  • M. Dorigo and T. St¨utzle, Ant Colony Optimization, MIT Press, ...
  • J. Fathali, A genetic algorithm for the p-median problem with ...
  • J. Fathali, H.T. Kakhki and R.E. Burkard, An ant colony ...
  • D.E. Goldberg, Genetic Algorithms In Search, Optimization And Machine Learning. ...
  • S.L. Hakimi, E.F. Schmeichel and M. Labbe, On locating path- ...
  • S.M. Hedetniemi, E.J. Cockaine and S.T. Hedetniemi, Linear algorithms for ...
  • M. Labbe, G. Laporte and I. Rodriguez Martin, Path, tree ...
  • E. Minieka, The optimal location of a path or tree ...
  • C.R. Reeves, Genetic Algorithms, In Modern Heuristic Techniques for Combinatorial ...
  • P.J. Slater, Locating central paths in a graph, Transportation Science, ...
  • Z. Stanimirovic, J. Kratica and D. Dugosija, Genetic algorithms for ...
  • M. Zaferanieh and J. Fathali, Ant colony and simulated annealing ...
    • نمایش کامل مراجع