不等式约束的非线性规划混合遗传算法

被引：38

作者：

韦凌云 ^{[1
]}

柴跃廷 ^{[2
]}

赵玫 ^{[3
]}

机构：

[1] 清华大学自动化系国家CIMS工程中心

[2] 广西大学计算机信息与工程学院

[3] 上海交通大学振动冲击噪声国家重点实验室

来源：

计算机工程与应用 | 2006年 / 22期

关键词：

混合遗传算法; 全局优化; 非线性规划;

D O I：

暂无

中图分类号：

TB112 [数学分析与函数的应用];

学科分类号：

080101 [一般力学与力学基础];

摘要：

针对带不等式约束的非线性规划问题,提出了一个混合遗传算法。该算法分为全局探测和局部开采两个阶段,全局探测阶段是通过在有潜力的小生境内嵌入单纯形搜索,快速确定有前景的区域;而局部开采阶段则是在最有前景的区域进行单纯形搜索。该算法增强了局部搜索能力并同时保持种群的多样性,有效地解决了遗传算法的过早收敛和局部搜索能力弱的问题。典型非线性规划算例验证了混合算法的效率、精度和可靠性。

引用

页码：46 / 49+65 +65

页数：5