در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ica ) در قالب مساله فروشنده دوره گرد (tsp)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی هایی که تا حد مطلوبی پیشرفت حاصل نموده­اند، خواصی را در جهت هایی یاد می­گیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی های ...

این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مسأله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره گرد از کتابخانه tsplibمورد آزمایش و با الگوریتم های رقا...

مولف گرانقدر در این کتاب ارزشمند شبهات وهابیت در طول تاریخ را با پاسخهای علمی، مستدل، متین و قانع کننده رد کرده است. استاد اعظم در این اثر گران مایه بیش از هشتاد و شش معتبر که بیشتر آنها منابع اهل سنت می باشد استفاده نموده است. این کتاب حاوی سرفصلهای زیر می باشد: 1- اتحاد رمز پیروزی. 2- ابن نینیه، زمان، زندگی و اندیشه.3- وهابیت پیشینه فکری و کارنامه عملی. 4- مرزهای توحید و شرک در عبادت. 5- بدعت...

چکیده ندارد.

از مهمترین مسائل بهینه سازی ترکیباتی، مسئله فروشنده دورهگرد میباشد. این مسئله کاربردهای زیادی را در زمینههای مختلف داراست. در این پژوهش به حل مسئله تور فروشنده دورهگرد پوشش دهنده در حالت تعمیم یافته میپردازیم. این مسئله بدین شکل بیان شده، که برای بازدید گرهها توسط فروشنده، یکسری اولویتها و شرایط در نظر گرفته میشود که بیان این شرایط بدین قرار است. در بازدید گرهها، فروشنده با محدودیت بازدید م...

در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ICA ) در قالب مساله فروشنده دوره گرد (TSP)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی‌هایی که تا حد مطلوبی پیشرفت حاصل نموده­اند، خواصی را در جهت‌هایی یاد می­گیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی‌های ...

مسائل بهینه سازی ترکیبیاتی به وفور در حوزه های مختلف علم کامپیوترظاهر می شوند. متاسفانه، با توجه به تلاش های بسیار زیادی که برای حل مسائل بهینه سازی ترکیبیاتی np-سخت صورت گرفته است، تابحال هیچ الگوریتم قطعی ای ارائه نشده است که بتواند راه حل بهینه این مسائل را در بدترین حالت در زمان چندجمله ای پیدا کند. الگوریتم های فرا ابتکاری، روش های جستجوی ابتکاری هستند که می توانند جواب های نزدیک به بهینه ...

سالهای اخیر شاهد پیشرفت های شگرفی در استفاده از الگوریتم های نشأت گرفته از طبیعت در حل مسائل دشوار علمی بوده است که از جمله آن الگوریتم ها می توان به الگوریتم های ژنتیک، شبکه های عصبی مصنوعی و دستگاه ایمنی مصنوعی اشاره داشت. با توجه به توانمندی های قابل توجه دستگاه ایمنی بدن مهره داران، این دستگاه ها در طراحی الگوریتم های پیشرفته محاسباتی بکار می روند. در این پایان نامه، یک الگوریتم کارای دستگا...

در این مقاله، یک روش ابتکاری برای یافتن یک تور خوب مسئله فروشنده دوره گرد نامتقارن ارائه شده است. در این روش، ابتدا با استفاده از ماتریس نرمال سازی شده، سعی می شود توری ساخته شود که شهرهای تور به گونه ای انتخاب شوند تا درمراحل بعدی، از رفتن به شهرهای پرهزینه (مسافت یا زمان طولانی) پرهیز شود. سپس اندازه تور مذکور به کمک روش ابداعی، بهبود داده شده است. برای انجام این پژوهش، برنامه رایانه ای روش ن...

مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به دنبال یافتن کوتاه ترین دور ساده ای هستیم که حداقل یک راس از هر خوشه را ملاقات کند. در این تحقیق، ابتدا شکل جدیدی از...