|
Parameter Optimization for Evolutionary Algorithm Quadratic Assignment Problem |
|---|---|
| รหัสดีโอไอ | |
| Creator | 1. Sirirat Muenvanichakul 2. Chakapan Chanpilom |
| Title | Parameter Optimization for Evolutionary Algorithm Quadratic Assignment Problem |
| Publisher | คณะวิศวกรรมศาสตร์ มหาวิทยาลัยนเรศวร |
| Publication Year | 2557 |
| Journal Title | NARESUAN UNIVERSITY ENGINEERING JOURNAL |
| Journal Vol. | 9 |
| Journal No. | 2 |
| Page no. | 8-13 |
| Keyword | Quadratic Assignment Problem (QAP),Constraint Logic Programming,Evolutionary Algorithm,Response Surface Technique and Parameter Optimization |
| ISSN | 1905-615x |
| Abstract | Quadratic Assignment Problem (QAP) is a NP-hard problem. In order to eliminate binary decision variables and assignment constraint;the problem is formulated in a constraint logic programming in which the binary decision variables are now part of the constraint. Evolutionary algorithm is used to find the solution of the constraint logic programming. Mutation rate and population size are the parameters in the algorithm. Response Surface Technique is used to optimize those parameters. Response considered in this study is assignment cost (QAP objective value). Result shows that QAP in constraint logic programming substantially reduces computational intensity allowing the modest-size problems can be solved in Microsoft Excel 2010. Parameter optimization by means of response surface approach to locate optimal mutation rate and population size shows a promising trend. However;further study should be carried out to establish a solid ground for the parameter optimization methodology proposed in this study. |
