线性约束非线性函数全局优化算法的研究
张贵军1
俞立1
吴惕华2
1.浙江工业大学,信息工程学院,浙江,杭州,3100322.上海交通大学,电子信息与电气工程学院,上海,200030
摘要：提出了一种适于处理线性约束条件下非线性规划问题的λ编码稳态遗传算法(λ SSGA).首先对线性可行域进行凸分析后将原优化问题Ⅰ转化为一个仅包含可行域极点信息的等价问题Ⅱ.问题Ⅱ具有小边界的约束条件,通过采用特定的凸交叉算子、交换变异算子和倒位算子可以保证算法在遗传操作的过程中不会产生无效的编码,而且能在概率意义上保证λ编码模式在整个可行解空间上充分可达.其次从理论上推导出了得到线性可行区域全部极点的方法,证明了问题Ⅰ和问题Ⅱ的等价性.仿真结果表明SSGA算法在具有较快的收敛速度和精度的同时,还可以有效地维持群体的多样性,得到问题全局的最优解.
关键词：λ极点编码稳态遗传算法非线性规划线形约束全局优化凸交叉算子
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1-6 )
英文信息