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

یکی از مسائل اساسی در هر سازمان، تخصیص فضای ساختمان‌ها و دفاتر موجود به گروه‌های کاری و کارمندان است. در مسئله‌ی تخصیص فضای ادارات و سازمان‌ها، فضای موجود باید به گونه‌ای به گروه‌های کاری و کارمندان تخصیص داده‌شود که اهداف خاصی را برآورد و تخصیص بهینه صورت پذیرد. اگر این مسئله به خوبی مدلسازی شود، مزایایی چون افزایش همکاری بین کارمندان، استفاده‌ی بهینه از فضا و کاهش هزینه‌ها را در پی خواهد داشت...

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

هدف پژوهش حاضر مقایسه پیش‌بینی شاخص سهام با استفاده از مدل‌های ترکیبی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی با شبکه عصبی معمولی است. مربوط‌ترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتم‌های فراابتکاری ژنتیک و جستجوی هارمونی تعیین شده است. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت پیش‌بی...

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

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

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

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

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

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