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

作者：蒋峥; 戴连奎; 吴铁军

来源：信息与控制, 2004, (03): 299-302+324.

DOI：10.13976/j.cnki.xk.2004.03.010

• 混合遗传算法
• 序列线性规划
• 软约束
• 非线性规划 hybrid genetic algorithm
• sequential linear programming
• soft constraints
• nonlinear programming

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

• 单位
  浙江大学; 武汉科技大学; 工业控制技术国家重点实验室