| 求解一类非线性双层规划问题的混合遗传算法 |
| |
| 引用本文： | 李和成,王宇平.求解一类非线性双层规划问题的混合遗传算法[J].工程数学学报,2008,25(6). |
| |
| 作者姓名： | 李和成 王宇平 |
| |
| 作者单位： | 1. 西安电子科技大学数学科学系,西安,710071
2. 西安电子科技大学计算机学院,西安,710071 |
| |
| 摘 要： | 本文研究下层目标函数为拟凹函数的非线性双层规划问题。利用下层目标的最优值能在可行域极点上达到的性质,将求极点的方法引入遗传算法,提出了一种混合遗传算法。为了提高该算法的效率,结合种群最优个体,给出了有利于产生高质量后代的杂交和变异算子。对于下层问题存在多个最优解的情况,证明了其最优解可表示为极点最优解的凸组合,并利用这一结论修正了算法,使得该算法也能求解下层多解的情形。数值结果表明本文提出的算法是有效的。
|
| 关 键 词： | 非线性双层规划 混合遗传算法 极点 最优解 |
A Hybrid Genetic Algorithm for a Class of Nonlinear Bilevel Programming Problems |
| |
| LI He-cheng,WANG Yu-ping.A Hybrid Genetic Algorithm for a Class of Nonlinear Bilevel Programming Problems[J].Chinese Journal of Engineering Mathematics,2008,25(6). |
| |
| Authors: | LI He-cheng WANG Yu-ping |
| |
| Abstract: | |
| |
| Keywords: | nonlinear bilevel programming hybrid genetic algorithm extreme points optimal solu- tions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
