1403/02/14
عبدالسلام قادری

عبدالسلام قادری

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 24174210700
دانشکده: دانشکده مهندسی
نشانی: دانشکده مهندسی، ساختمان شماره 1، اتاق 206
تلفن: 087-33664600

مشخصات پژوهش

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

چکیده

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