基于评价函数的遗传算法求解非线性规划问题

被引：5

作者：

唐加福

汪定伟

许宝栋

李露

机构：

[1] 东北大学信息科学与工程学院!沈阳

来源：

控制与决策 | 2000年 / 05期

关键词：

非线性规划; 遗传算法; 非可行染色体; 评价函数; 准可行方向;

D O I：

10.13195/j.cd.2000.05.61.tangjf.015

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

针对具有等式约束和非等式约束的非线性规划问题 ,通过引进准可行方向、主导准可行方向和可行度等概念 ,提出描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数 ,提出 3种改进的评价非可行染色体的新方法 ;基于新的评价函数方法 ,提出一种沿权重梯度方向变异的遗传算法 (EGA)。对测试问题的仿真结果表明了 EGA算法的有效性。

引用

页码：573 / 576

页数：4

共 3 条

[1] 面向非线性规划问题的混合式遗传算法
唐加福
汪定伟
高振
王瑾
[J]. 自动化学报, 2000, (03) : 401 - 404
[2] A hybrid genetic algorithm for a type of nonlinear programming problem
Tang, JF
Wang, DW
Ip, A
Fung, RYK
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (05) : 11 - 21
[3] A method for interval 0–1 nonlinear programming problem using a genetic algorithm[J] . Takao Yokota,Mitsuo Gen,Takeaki Taguchi,Yinxiu Li.Computers & Industrial Engineering . 1995 (1)

← 1 →