线性约束非线性函数全局优化算法的研究

• 作者: 俞立 吴惕华 张贵军
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: λ极点编码 稳态遗传算法 非线性规划 线形约束 全局优化 凸交叉算子
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 论文
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP301.6
• 字数: 5994字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2005.01.001

摘要

提出了一种适于处理线性约束条件下非线性规划问题的λ编码稳态遗传算法(λ SSGA).首先对线性可行域进行凸分析后将原优化问题Ⅰ转化为一个仅包含可行域极点信息的等价问题Ⅱ.问题Ⅱ具有小边界的约束条件,通过采用特定的凸交叉算子、交换变异算子和倒位算子可以保证算法在遗传操作的过程中不会产生无效的编码,而且能在概率意义上保证λ编码模式在整个可行解空间上充分可达.其次从理论上推导出了得到线性可行区域全部极点的方法,证明了问题Ⅰ和问题Ⅱ的等价性.仿真结果表明SSGA算法在具有较快的收敛速度和精度的同时,还可以有效地维持群体的多样性,得到问题全局的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴惕华	上海交通大学电子信息与电气工程学院	26	218	10.0	13.0
2	俞立	浙江工业大学信息工程学院	253	3625	30.0	50.0
3	张贵军	浙江工业大学信息工程学院	68	419	12.0	15.0