改进猫群算法求解置换流水车间调度问题

来源 :智能系统学报 | 被引量 : 0次 | 上传用户:zaodt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标准猫群算法(CSO)在求解最小化最大完工时间的置换流水车间调度问题(PFSP)时收敛速度较慢,同时,当问题规模变大时容易出现“维数灾难”。为加快寻优速度,同时避免“维数灾难”,提出了一种基于分布估计算法的改进猫群算法(EDA-CSO)。以猫群算法为框架,嵌入分布估计算法,在搜寻模式下,利用概率矩阵挖掘解序列中的优秀基因链组合区块,使用猫群算法中的跟踪模式更新猫的速度和位置,从而更新优秀解序列产生子群体。最后,通过对Carlier和Reeves标准例题集的仿真测试和结果比较,验证了该算法良好的鲁棒性和全局
其他文献
目的研究中药皮肤透析温度调适护理对慢性肾功能衰竭皮肤瘙痒患者的影响。方法选取2016年3月-2018年3月我院收治的慢性肾功能衰竭皮肤瘙痒患者94例为研究对象,将其按照随机数
猕猴桃属于呼吸跃变型水果,采收后果实易软化和腐烂变质,营养损耗快。因此,对猕猴桃进行储藏保鲜,对于延长其上市时间和保持其营养品质具有重要作用。笔者经多年试验和实践,
1我国城市道路绿化存在的主要问题目前,我国城市道路绿地景观雷同,缺乏整体设计,街区面貌大同小异,城市道路景观缺乏个性、地域性。强调园林美化和观赏效果,忽略了植物的生态
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的:观察归芍柔筋汤加减联合多巴丝肼片治疗帕金森病的临床疗效。方法:将帕金森病患者88例作为研究对象,随机分为对照组和观察组各44例,对照组选择多巴丝肼片治疗,观察组在对
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文就新型墙体材料进行了分类介绍,概述新型墙体材料的发展遵循原则、国内发展状况、国内外差距,对其在国内发展存在的问题进行分析总结。 This article introduces the ne
结合飞机地形跟随的实际,通过引入松弛变量,剩余变量和人工变量,构造辅助目标函数,以及应用换基运算,对线性规划问题进行了必要的简化,使参考轨迹的计算更简便.航迹角修正法
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
新课程改革背景下要求构建三维课程目标,情感教育是实现情感目标的重要途径,对促进小学生学习、心理健康和良好人格形成具有重要作用.本文对西部农村小学儿童的情感教育现状