摘要
面向非线性规划问题 ,通过引入准可行方向、准可行方向的可行度等新概念 ,提出了描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数中 ,突破传统的给非可行染色体以大的惩罚的思想 ,提出了三种新的评价非可行染色体的方法 .基于梯度方向搜索和新的评价方法 ,提出了一种新的沿权重梯度方向变异的混合式遗传算法( HGA) .
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.
出处
《自动化学报》
EI
CSCD
北大核心
2000年第3期401-404,共4页
Acta Automatica Sinica
基金
国家自然科学基金!( 6 96 84 0 0 5 )
辽宁省科学基金!( 2 6 2 4 9)
东北大学中青年基金
关键词
非线性规划
混合式遗传算法
可行度
Non linear programming,hybrid genetic algorithm,weighted gradient direction,semi feasible direction.