بکارگیری یک الگوریتم ژنتیک توسعه یافته برای حل یک مسئله جایگشتی

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

Keywords:

علوم کامپیوتر و ریاضیات , بهینه سازی , چیدمان تسهیلات , الگوریتم ژنتیک , تخصیص درجه دوم.