摘要
提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率.
An adaptive genetic algorithm is proposed for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation. In addition, some techniques are adopted not only to deal with the difficulty that most of the chromosomes may be infeasible in solving constrained optimization problem with genetic algorithm but also to improve the efficiency of the algorithm. The performance of this proposed algorithm is illustrated by the examples from references.
出处
《应用数学和力学》
CSCD
北大核心
2007年第12期1433-1440,共8页
Applied Mathematics and Mechanics
基金
国家自然科学基金资助项目(6057407170771080)
关键词
二层线性规划
遗传算法
适应值
自适应算子概率
交叉和变异
bilevel linear programming
genetic algorithm
fitness value
adaptive operator probabilities
crossover and mutation
