结合序列线性规划法的混合遗传算法

被引：2

作者：

蒋峥

戴连奎

吴铁军

机构：

[1] 浙江大学智能系统与决策研究所工业控制技术国家重点实验室

[2] 浙江大学智能系统与决策研究所工业控制技术国家重点实验室浙江杭州

来源：

关键词：

混合遗传算法; 序列线性规划; 软约束; 非线性规划;

D O I：

10.13976/j.cnki.xk.2004.03.010

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

通过将遗传算法与改进的序列线性规划法相结合,形成混合遗传算法.当迭代点没有发生交叉和变异时,将目标函数和约束条件在迭代点处线性化,为使迭代点邻域仍然满足约束条件,加入软约束项,用线性规划方法进行寻优.该方法具有全局收敛性,不要求迭代点一定为可行点.仿真结果验证了此法的有效性和合理性.

引用

页码：299 / 302+324 +324

页数：5

共 4 条

[1] 基于单纯形算子的混合遗传算法 [J].

何大阔 ;

李延强 ;

王福利 .

[2] 面向非线性规划问题的混合式遗传算法 [J].

唐加福 ;

汪定伟 ;

高振 ;

王瑾 .

吴志远 ;

邵惠鹤 ;

吴新余 .

[4] 改进遗传算法搜索性能的大变异操作 [J].

马钧水 ;

刘贵忠 ;

贾玉兰 .