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

بکارگیری مفاهیم محاسبات کوانتومی برای افزایش کارآیی الگوریت م های تکاملی بر روی کامپیوترهای معمولی باعث پیدایش را برای حل مسایل بهینه سازی ترکیبیاتی پیشنها د qea و همکارش الگوریتم han . الگوریتم های تکاملی کوانتومی شد ه است برای اولین بار امکان بکارگیری نمایش کوانتومی بجای نمای شهای متداول دودویی، عددی و نمادین مطرح qea کرده اند. در شده است . مفاهیم استفاده شده در این الگوریتم زیربنای بسیاری...

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

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

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

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

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

الگوریتم بهینه سازی اجتماع ذرات (pso) یک روش بهینه سازی تصادفی مبتنی بر جمعیت است که با الهام گیری از رفتار اجتماعی پرندگان و ماهی ها پایه ریزی شده است. اما این الگوریتم، علی رغم مزایایی که دارد، با مشکل همگرایی زودرس روبه رو است. الگوریتم بهینه سازی اجتماع ذرات با رهبر سالخورده و رقبا (alc-pso)، به منظور فائق آمدن بر این مشکل، ارائه شده است. اما alc-pso همانند pso، جزء الگوریتم های مبتنی بر جم...

«تئوری همگرایی» در شکل اولیه پیش بینی می کند که درآمد سرانه و بهره وری نیروی کار در بین کشورهای مختلف جهان همگرا می شوند. امøا در واقعیت با چند قطبی شدن اقتصادهای جهان٬ پیش بینی این تئوری تحقق نیافت. در نتیجه تئوری اولیه به تئوری همگرایی شرطی و تئوری جهش اقتصادی تغییر و تعدیل یافت. این مقاله نشان می دهد که کل کشورهای جهان دو نقطه همگرایی کشورهای ثروتمند و کشورهای کم درآمد دارند. به نظر می رسد ا...

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