-
حل مسئله فروشنده دوره گرد با الگوریتم مبتنی بر اجتماع
جزئیات بیشتر مقاله- تاریخ ارائه: 1396/05/18
- تاریخ انتشار در تی پی بین: 1396/05/18
- تعداد بازدید: 1434
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
حل بسیاری از مسائل پیچیده بدون استفاده از روش های بهینه سازی اگر غیرممکن نباشد امری دشوار و پر هزینه است. هدف از بهینه سازی یافتن بهترین جواب قابل قبول با توجه به محدودیت ها و نیازهای مساله است. امروزه محققین سعی دارند تا با استفاده از روش های نوین در کم ترین زمان ممکن مسائل بهینه سازی را حل نمایند. بسیاری از این روش ها منجر به تولید الگوریتم های فرایافتاریی می شود که الهام گرفته از طبیعت یا رفتار انسان بوده و بر اساس یکی از شیوه های گوناگون جستجوی تصادفی عمل می کنند. یکی از مهم ترین و کاربردی ترین مسائل بهینه سازی ترکیباتی که از لحاظ سخت بودن همیشه مورد اشاره قرار می گیرد، مساله فروشنده دوره گرد است. این مسأله حتی در ابعاد متوسط نیز نمی تواند توسط روش های معمولی بهینه سازی حل شود، بنابراین نیاز به الگوریتم هایی است که بتوانند با استفاده از روش های نوین به حل اینگونه مسائل بپردازند. یکی از الگوریتم های نوظهوری که در بهینه سازی چنین مسائل پیچیده ای می تواند مورد استفاده قرار گیرد الگوریتم «مبتنی بر اجتماع» است که از دو علم ریاضی و رفتار اجتماعی انسان برای حل مسائل کمک می گیرد. از آن جهت که الگوریتم «مبتنی بر اجتماع» از ترکیب الگوریتم ژنتیک و الگوریتم رقابت استعماری تشکیل شده که در هر تکرار الگوریتم، خود را بهینه سازی می کند و معیار آن کاهش هزینه به وسیله جابه جایی افراد است، لذا به دلیل تشابه با مساله فروشنده دوره گردکه معیار بهینگی آن نیز کاهش هزینه تور به وسیله جابه جایی شهرها می باشد، الگوریتم «مبتنی بر اجتماع»، جهت حل این مساله انتخاب شده است. در این مقاله سعی شده است با پیاده سازی این الگوریتم و استفاده از آندر حل مساله فروشنده دوره گرد و هم چنین مقایسه آن با الگوریتم های فرایافتاری دیگری که در حل مساله فروشنده دوره گرد به کار گرفته شده است، کارایی این الگوریتم در حل مساله فروشنده دوره گرد را نسبت به روش های موجود نشان دهد. نتایج حاصل از پیاده سازی الگوریتم «مبتنی بر اجتماع» نسبت به سایر الگوریتم های مشابه، نشان دهنده کارایی مناسب این الگوریتم در حل ابعاد بزرگ مساله فروشنده دوره گرد است.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
مقایسه هوش هیجانی و تاب آوری زنان و مردان
-
بررسی اجزای کلیدی شکل گیری توسعه حمل و نقل محور پیرامون ایستگاه مترو "میدان شهید علیخانی ملک شهر اصفهان"
-
استفاده از سایه بان در ساختمان های شهری شیراز
-
investigation on resistance to attrition of coated particles by response surface methodology
-
development of a continuously operating solar-driven adsorption cooling system: thermodynamic analysis and parametric study
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
دکترین رس ایپسا لوکویتور و کاربرد آن در مسئولیت مدنی res ipsa loquitur
-
بررسی و تحلیل اصول و مبانی مددکار اجتماعی با استفاده از سیاست جنایی در کاهش جرم در جامعه
-
واکاوی صلاحیت های حرفه ای آموزگاران دوره ابتدایی
-
ارتباطات دولتی و پایداری سودآوری شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی و مقایسه مهارت تمرکز و کنترل حالات روانی مردان ورزشکار حرفه ای شنا و واترپلو
سوال خود را در مورد این مقاله مطرح نمایید :