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

حل مساله فروشنده دوره گرد متقارن با استفاده از الگوریتم ترکیبی فازی ژنتیک

محل انتشار: کنفرانس بین المللی مهندسی کامپیوتر و فناوری اطلاعات
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,231

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

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

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

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

CITCOMP01_063

تاریخ نمایه سازی: 16 شهریور 1395

چکیده مقاله:

چگونگی حل مسئله فروشنده دوره گرد و حل آن توسط الگوریتم های ترکیبی یکی از مسائل مهم در حیطه بهینه سازی می باشد. در این کار چگونگی حل مساله فروشنده دوره گرد با استفاده از الگوریتم های ژنتیک و فازی مورد بحث قرار می گیرد. ما یک الگوریتم فوق ابتکاری برای مسئله بهینه سازی ترکیباتی با یک ارجاع خاص به مسئله فروشنده دوره گرد مطرح می کنیم. این روش ترکیبی از الگوریتم ژنتیک و روال جستجوی تطبیقی حریصانه (GRASP) است. یک فازی تطبیقی یک عملگر جستجوی حریصانه برای این روش ترکیبی گسترش داده شده است. آزمایش های محاسباتی با استفاده از یک بازه وسیع از مسئله معیار استاندارد نشان می دهد که روش فوق ابتکاری ترکیبی ،بسیار مؤثر است.

کلیدواژه ها:

نویسندگان

معصومه غلامی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشگاه آیت الله آملی

صالح شاکری

استاد یار گروه ریاضی دانشگاه آزاد آیت الله آملی

میرسعید حسینی

استاد یار گروه کامپیوتر دانشگاه آزاد واحد ساری

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Gutin, G., Punnen, A. P. (2002) "The traveling salesman problem ...
  • Sheibani, K. (2008), Fuzzy Greedy Search in Combinatoril Optimisation, Tadbir ...
  • Dantzig, G.B., Fulkerson, D.R. and Johnson, S.M. (1954), Solution of ...
  • Merz, P. and Freisleben, B. (2001), Memetic algorithms for the ...
  • Laporte, G. and Palekar, U. (2002), Some applications of the ...
  • Laporte, G. (2010), A concise guide to the traveling salesman ...
  • Schmitt, LJ. and Amini, M.M. (1998), Performance characteristics of alternative ...
  • Goldberg, D.E. and Lingle, R. (1985), Alleles, loci and the ...
  • Grefenstette, J.J., Gopal, R., Rosmaita, B. and Van Gucht, D. ...
  • Davis, L. (1985), Applying adaptive algorithms to epistatic domains, Proceedings ...
  • Oliver, I.M., Smith, D.J. and Holland, J.R.C. (1987), A study ...
  • Cheng, R. and Gen, M. (1994), Crossover on intensive search ...
  • Chatterjee, S., Carrera, C. and Lynch, L.A. (1996), Genetic algorithms ...
  • Qu, L. and Sun, R. (1999), A synergetic approach to ...
  • Sheta, A., Turabieh, H. (2006) _ comparison between genetic algorithms ...
  • Sivanandam, S.N., Deepa, S.N. (2008) "Introduction to Genetic Algorithms", Springer, ...
  • Sheibani K. (2011) "A hybrid metaheuristic using fuzzy greedy search ...
  • Sheibani, K. (2010), A fuzzy greedy heuristic for permutation flow-shop ...
  • Grotschel, M. and Holland, O., "Solution of large-scale symmetric travelling ...
    • نمایش کامل مراجع