A Sub-Population Genetic Algorithm II (SPGAII) for the Bi-Criteria Knapsack Problem
The previous research shows the subpopulation Genetic Algorithm is effective in solving the multi-objective combinatorial problems. Based on the pioneer efforts, the paper extends the algorithm with a global Pareto archive technique and a two-stage approach. In the first stage, the areas next to the two single objectives are searched and solutions explored around these two extreme areas are reserved in the global archive for later evolutions. Then, in the second stage, larger searching areas except the middle area, however including the first part, are further explored to find the near-optimal frontiers. Through the extensive experimental results, SPGAII does outperform those of the SPGA, NSGAII, and SPEAII in the parallel scheduling problems and knapsack problems; it shows that the approach improves the subpopulation genetic algorithm significantly. It may be of interests for researchers in the bi-criteria knapsack problems.
Genetic Algorithm Parallel Scheduling Problems Multidimensional Knapsack Problem Multi-Objec-tive Optimization
PeiChann Chang ShihHsin Chen WeiHsiu Huang
Department of Information Management, Yuan Ze University, Taoyuan 32026, Taiwan, R.O.C. Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, R.O.
国际会议
武汉
英文
2007-09-21（万方平台首次上网日期，不代表论文的发表时间）