امیررضا فیضی درخشی - دانشجوی دکتری، گروه مهندسی کامپیوتر، دانشگاه تبریز

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

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