TY - JOUR
T1 - An evolutionary computation based on immune operation for constraint optimization problems
AU - Zhang, Yalong
AU - Ogura, H.
AU - Ma, X.
AU - Kuroiwa, J.
AU - Odaka, T.
PY - 2016
Y1 - 2016
N2 - A large number of infeasible solutions often occur in population of evolutionary Computation (EC) solving the constraint combinatorial optimization problems. The greater the number of infeasible solutions in the population, the worse the performance of ECto search the solution, in the worst case, the algorithm ceases to run. The existing methods, penalty function or multi-objective optimization, can relieve partly the worst case of EC to run. However, they are actually to restrain the infeasible solutions surviving in population, the performance of the EC is not improved. In this study we propose an approach using an important feature of the infeasible solutions in Genetic Algorithms (GA). The approach can not only solve the problem of algorithm ceases to run, but also improve effectively the performance of genetic algorithms searching the optimal solution. From examination of the proposed method on multidimensional knapsack problems, the application of method is effective to solve the problem of algorithm ceases to run as well as to improve clearly the performance of GA.
AB - A large number of infeasible solutions often occur in population of evolutionary Computation (EC) solving the constraint combinatorial optimization problems. The greater the number of infeasible solutions in the population, the worse the performance of ECto search the solution, in the worst case, the algorithm ceases to run. The existing methods, penalty function or multi-objective optimization, can relieve partly the worst case of EC to run. However, they are actually to restrain the infeasible solutions surviving in population, the performance of the EC is not improved. In this study we propose an approach using an important feature of the infeasible solutions in Genetic Algorithms (GA). The approach can not only solve the problem of algorithm ceases to run, but also improve effectively the performance of genetic algorithms searching the optimal solution. From examination of the proposed method on multidimensional knapsack problems, the application of method is effective to solve the problem of algorithm ceases to run as well as to improve clearly the performance of GA.
U2 - 10.21311/001.39.1.48
DO - 10.21311/001.39.1.48
M3 - Article
SN - 0254-0770
VL - 39
SP - 404
EP - 413
JO - Revista Tecnica de la Facultad de Ingenieria Universidad del Zulia
JF - Revista Tecnica de la Facultad de Ingenieria Universidad del Zulia
IS - 1
ER -