| 面向非线性规划问题的混合式遗传算法 |
| |
| 引用本文： | 唐加福,汪定伟,高振,王瑾.面向非线性规划问题的混合式遗传算法[J].自动化学报,2000,26(3):401-404. |
| |
| 作者姓名： | 唐加福 汪定伟 高振 王瑾 |
| |
| 作者单位： | 1.东北大学信息科学与工程学院,沈阳 |
| |
| 基金项目： | 国家自然科学基金!( 6 96 84 0 0 5 )，辽宁省科学基金!( 2 6 2 4 9)，东北大学中青年基金 |
| |
| 摘 要： | 面向非线性规划问题,通过引入准可行方向、准可行方向的可行度等新概念,提出了
描述和度量非可行点(染色体)的新方法;通过嵌入非可行染色体的信息于评价函数中,突破
传统的给非可行染色体以大的惩罚的思想,提出了三种新的评价非可行染色体的方法.基于
梯度方向搜索和新的评价方法,提出了一种新的沿权重梯度方向变异的混合式遗传算法
(HGA).对测试问题的仿真结果表明了算法的有效性.
|
| 关 键 词： | 非线性规划 混合式遗传算法 权重梯度方向 准可行方向 |
| 收稿时间： | 1998-6-2 |
| 修稿时间： | 1998-06-02 |
HYBRID GENETIC ALGORITHM FOR SOLVING NON-LINEAR PROGRAMMING PROBLEM |
| |
| TANG Jiafu,WANG Dingwei,GAO Zhen,WANG Jin.HYBRID GENETIC ALGORITHM FOR SOLVING NON-LINEAR PROGRAMMING PROBLEM[J].Acta Automatica Sinica,2000,26(3):401-404. |
| |
| Authors: | TANG Jiafu WANG Dingwei GAO Zhen WANG Jin |
| |
| Affiliation: | 1.Institute of Information Science and Engineering,Northeastern University,Shenyang |
| |
| Abstract: | Based on the introduction of the new
concepts of semi-feasible direction,feasible degree of semi-feasible direction,feasible
degree of illegal points ‘belonging to' feasible domain,etc.this paper proposes a new method for
formulating and evaluating illegal points and three new kinds of evaluation functions,and
develops a special hybrid genetic algorithm(HGA) with penalty function and weighted
gradient direction search for non-linear programming problems.Simulation shows that this
method is effective. |
| |
| Keywords: | Non linear programming hybrid genetic algorithm weighted gradient direction semi feasible direction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
