|
|||||
|
|
| 基于正交遗传算法的非线性两层规划问题解法 | |
| 引用本文： | 李宏,王宇平,焦永昌. 基于正交遗传算法的非线性两层规划问题解法[J]. 系统工程与电子技术, 2005, 27(10): 1752-1756 |
| 作者姓名： | 李宏 王宇平 焦永昌 |
| 作者单位： | 1. 西安电子科技大学天线与电磁散射研究所,陕西,西安,710071;西安电子科技大学理学院,陕西,西安,710071 2. 西安电子科技大学理学院,陕西,西安,710071 3. 西安电子科技大学天线与电磁散射研究所,陕西,西安,710071 |
| 基金项目： | 国家自然科学基金资助课题(60374063) |
| 摘 要： | 对于一类非线性两层规划问题,将下层规划分解成几个并列且独立的子问题。对于上层的每一个决策变量,求出下层各子问题的Karush-Kuhn-Tucker(K-K-T)稳定点,作为对上层决策的反应。针对上层问题,设计了自适应的正交遗传算法,并给出其全局收敛性证明。最后数值模拟验证了该算法的高效性及鲁棒性。 |
| 关 键 词： | 两层规划 遗传算法 递阶优化 全局优化 收敛性 |
| 文章编号： | 1001-506X(2005)10-1752-05 |
| 修稿时间： | 2004-11-26 |
Orthogonal genetic algorithm for a class of nonlinear bilevel programming |
|
| LI Hong,WANG Yu-ping,JIAO Yong-chang. Orthogonal genetic algorithm for a class of nonlinear bilevel programming[J]. System Engineering and Electronics, 2005, 27(10): 1752-1756 | |
| Authors: | LI Hong WANG Yu-ping JIAO Yong-chang |
| Abstract: | For a class of nonlinear bilevel programming,the lower-level programming is decomposed into some paratactic and independent sub-problems.For every decision variable of the upper-level,the corresponding Karush-Kuhn-Tucker(K-K-T) stationary-point of every sub-problem of the lower-level programming is determined.For upper-level programming,a self-adaptive orthogonal genetic algorithm is designed and its global convergence is proved.At last the numerical simulation results show that the algorithm is more effective and robust. |
| Keywords: | bilevel programming genetic algorithm hierarchical optimization global optimization convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |