中文会议： 第23届过程控制会议论文集

会议日期： 2012-08-01

会议地点： 厦门

主办单位： 中国自动化学会

作　　者： ; ; (王宁）;

机构地区： 浙江大学信息科学与工程学院智能系统与控制研究所

出　　处： 《第23届过程控制会议》

摘　　要： 本文提出了一种带修复操作的整型编码遗传算法(R-ICGA)用于求解发电机机组组合问题。算法采用整型 数串的编码方式,有效减小了染色体的长度。同时引入一种新的修复操作,对进化过程中产生的新个体执行修 复,使之满足各项约束的限制成为可行个体。与罚函数约束处理方法相比,所提算法在目标函数中不引入惩罚 项,避免了对不可行解进行经济负载分配,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合实 际问题,仿真结果表明R-ICGA算法具有更好的求解精度和计算效率；随机组规模扩大算法程序的执行时间近似 线性地缓慢增长,表明了R-ICGA比其它算法更适合于求解大规模机组组合问题。

关 键 词： 生产调度 机组组合 遗传算法 整型编码 修复操作

分 类 号： [TM7 TP3]

领　　域： [电气工程] [自动化与计算机技术]