Title :
A Differential Evolution with Two Mutation Strategies for Linear Bilevel Programming Problems
Author :
Hong Li ; Li Zhang
Author_Institution :
Sch. of Math. & Stat., Xidian Univ., Xi´an, China
Abstract :
An improved constraint handling technique based on a comparison mechanism is presented, and then it is combined with selection operator in differential evolution to fulfill constraint handling and selection simultaneously. A differential evolution with two mutation strategies based on this new constraint handling technique is developed to solve the linear bilevel programming problems. The simulation results show that the proposed algorithm can find global optimal solutions with less computation burden.
Keywords :
computational complexity; constraint handling; evolutionary computation; linear programming; NP-Hard problem; comparison mechanism; constraint selection; differential evolution; improved constraint handling technique; linear bilevel programming problems; mathematical programming; mutation strategies; selection operator; Algorithm design and analysis; Educational institutions; Linear programming; Optimization; Programming; Sociology; Statistics; Constraint handling technique; Differential evolution; Linear bilevel programming problem;
Conference_Titel :
Computational Intelligence and Security (CIS), 2013 9th International Conference on
Conference_Location :
Leshan
Print_ISBN :
978-1-4799-2548-3
DOI :
10.1109/CIS.2013.19
