带修复操作整型编码遗传算法求解大规模机组组合问题

来源 :化工学报 | 被引量 : 0次 | 上传用户:gaowenjiangy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对发电机组组合调度问题,提出了一种带修复操作的整型编码遗传算法(r-ICGA)。算法采用整数串的编码方式,有效减小了染色体的长度。同时引入一组新的修复操作来处理约束,将进化过程中产生的新个体修复成为可行个体。与罚函数约束处理方法相比,所提算法不引入惩罚项,避免了针对不可行解的经济负载分配子问题求解,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合问题,仿真结果表明算法的搜索效率更高,求得的调度结果更好。随机组规模增大,算法所需执行时间近似线性地平缓增长,表明r-ICGA算法比其他方法更适合于求
其他文献
<正>引言生物炭是有机物质在缺氧或贫氧气氛下经热裂解过程产生的固体产物,目前对生物炭的研究兴趣源于对亚马逊盆地黑土(Terra Preta)的认识,亚马逊盆地黑土含有丰富的生物
现代电影已经不再是故事的描述者和生活的记录者这样简单,它更像是一个宣传的载体,这个载体将大量的信息在一两个小时的时间里注入到观众的脑海中。
针对丙烯聚合生产控制中聚丙烯熔融指数在线测量的控制要求,以及过程变量间相关性高的特点,提出一种基于自适应粒子群优化算法和径向基函数神经网络的聚丙烯熔融指数预报新方
环路热管(LHP)是一种靠蒸发器内的毛细芯产生毛细力驱动回路运行,利用工质相变来传递热量的高效传热装置。本文研制了一套小型平板式蒸发器、风冷式冷凝器的环路热管(mLHP),mLHP