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

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

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

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

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

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

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

مساله مسیریابی خودرو (vrp) یکی از پرکاربردترین مسائل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. در این پایان نامه مساله پایه vrp و دو نسخه پرکاربرد از آن، یعنی، vrp با قید ظرفیت (cvrp) و vrp با مسیرهای باز (ovrp) مورد مطالعه قرار می گیرد. یک روش جدید بهینه سازی کلونی مورچگان، سیستم کلونی مورجه های رتبه بندی شده (rbacs)، برای حل این دو نسخه به ک...

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

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