ارائه یک الگوریتم ترکیبی ژنتیک در حل مسائل بزرگ جایابی - تخصیص پیوسته
عنوان مقاله: ارائه یک الگوریتم ترکیبی ژنتیک در حل مسائل بزرگ جایابی - تخصیص پیوسته
شناسه ملی مقاله: IIEC05_093
منتشر شده در پنجمین کنفرانس بین المللی مهندسی صنایع در سال 1386
شناسه ملی مقاله: IIEC05_093
منتشر شده در پنجمین کنفرانس بین المللی مهندسی صنایع در سال 1386
مشخصات نویسندگان مقاله:
عبدالسلام قادری - دانشجوی کارشناسی ارشد مهندسی صنایع؛ دانشگاه علم و صنعت ایران
محمدسعید جبل عاملی - دانشیاردانشکده مهندسی صنایع؛ دانشگاه علم و صنعت ایران
خلاصه مقاله:
عبدالسلام قادری - دانشجوی کارشناسی ارشد مهندسی صنایع؛ دانشگاه علم و صنعت ایران
محمدسعید جبل عاملی - دانشیاردانشکده مهندسی صنایع؛ دانشگاه علم و صنعت ایران
در این تحقیق رویکردی بر مبنای الگوریتم هیبریدی ( الگوریتم ژنتیک به همراه جستجوی محلی ) برای حل مسائل بـزرگ جایابی - تخصیص در حالت پیوسته معرف ی شده است . رویکردهای جدیدی برای عملگرهای الگوریتم ژنتیک مطرح خواهد گردیـد . هدف این مقاله، نشان دادن مزیت های استفاده از الگوریتم های جستجوی محلی در داخل الگوریتم ژنتیک می باشـد . در درون ایـن
الگوریتم برای بهبود نیرومندی فرزندان تولید شده از جستجوهای محلی سریع ی استفاده می شود . میزان تـأثیر جـستجوی محلـی درون الگوریتم سنجیده خواهد شد . نیرومندی الگوریتم پیشنهادی با مثالهای عددی ارزیابی شده است . الگوریتم ارائه شـده بـرای حل مسائل زیادی در ابعاد مختلف اجراء شده و با بهترین جواب های موجود در ادبیات مقایسه شده اند . نتایج بدست آمده دلالـت بـر
درستی عملکرد متدولوژی پیشنهادی و همچنین توانایی الگوریتم ممتیک ارائه شده در دست یابی به جواب های نزدیک به بهینـه را در مقایسه با بهترین روشهای موجود در ادبیات، دارد .
کلمات کلیدی: جایابی، تخصیص، الگوریتم ژنتیک، جستجوی محلی، فرابتکاری، الگوریتم ترکیبی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/19270/