求解一类非线性规划问题的混合遗传算法

被引:8
作者
王登刚
刘迎曦
李守巨
机构
[1] 上海交通大学建筑工程与力学学院
[2] 大连理工大学工业装备结构分析国家重点实验室
[3] 大连理工大学工业装备结构分析国家重点实验室 上海
[4] 大连
关键词
非线性规划; 优化; 混合遗传算法;
D O I
10.16183/j.cnki.jsjtu.2003.12.032
中图分类号
O221.2 [非线性规划];
学科分类号
070105 ; 1201 ;
摘要
提出了一种求解目标函数和约束条件均二阶可导的非线性规划问题的混合计算智能算法.该算法是把一种浮点数编码遗传算法和约束变尺度法相结合提高求取全局解的速度和概率.在该算法中,选择、交叉和变异等遗传操作算子是以非线性规划问题的一个惩罚函数为求解对象,目的是把解引向全局解附近,为约束变尺度算子提供初值;而约束变尺度算子直接以原非线性规划问题为求解对象,以发挥其局部搜索能力强的优点.数值实验表明,混合算法是一种可靠、高效的全局优化算法.
引用
收藏
页码:1953 / 1956
页数:4
相关论文
共 3 条
[1]  
遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,
[2]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[3]   非线性最小二乘全局解的混合计算智能算法 [J].
赵明旺 .
软件学报, 1997, (07) :555-560