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

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

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

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

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

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

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

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