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

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

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

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

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

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

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

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

مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله به­طور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...

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