یک روش ابتکاری برای طراحی استقرار در محیط دو بعدی

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

کلیدواژه ها:

طراحی چیدمان ، مدل های ABS