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

fYear

2013

fDate

14-15 Dec. 2013

Firstpage

55

Lastpage

60

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security (CIS), 2013 9th International Conference on

Conference_Location

Leshan

Print_ISBN

978-1-4799-2548-3

Type

conf

DOI

10.1109/CIS.2013.19

Filename

6746355