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

این مقاله یک ترکیب هم­افزای شبکه عصبی آشوب‎گون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی را برای حل مسائل بهینه‎سازی ترکیبی نظیر فروشنده دوره گرد (tsp) پیشنهاد می‎دهد. برخلاف شبکه‎های عصبی مصنوعی که با دینامیک گرادیان نزولی به سمت نقطه تعادل پایدار همگرا می‎شوند، شبکه­های عصبی آشوبی دینامیک­های فضایی - زمانی غنی‎تر و ساختار پیچیده‎تری دارند؛ بنابراین انتظار می­رود شبکه عصبی آشوبی توان زیاد...

یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می‏کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می‌گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از...

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

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

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

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

چکیده ندارد.

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

با توجه به کاستی های موجود در شبکه برق رسانی کنونی، اخیرا مطالعات گسترده ای برای رفع آنها صورت گرفته است. از آن جمله، می توان به افزایش ارتباطات میان المانهای موجود در شبکه اشاره نمود، که نسبت آگاهی از وضعیت شبکه را بالا برده و با افزودن یک بستر هوشمند مخابراتی آنرا به کاراترین شکل ممکن توسعه می دهد. در این راه یکی از ملزومات اساسی، ایجاد زیرساخت مخابراتی با صرف کمترین هزینه می باشد. منظور از ه...