一种求解置换流水车间调度问题的多策略粒子群优化

来源 :南京理工大学学报 | 被引量 : 0次 | 上传用户:dwqxq1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高粒子群优化方法解决组合优化问题的效率,该文基于多种组合优化策略,提出一种求解置换流水车间调度问题的多策略粒子群优化方法。该方法基于万有引力值划分的子区间,按信息熵方式度量粒子群体的多样性。同时在蚂蚁路径选择的基础上,综合考虑粒子间距离和惯性质量择优选出全局最优粒子。此外,一种新颖的集合变异方式被用于引导粒子群体跳出局部最优解区域,增强粒子群体的全局搜索能力。测试问题的仿真结果表明,所提出方法能加快最优解的收敛速度和搜索性能,可有效应用于置换流水车间调度问题的求解。
其他文献
经过50多年的发展,我国装备制造业取得了一系列重大成就,已经形成了门类齐全、具有相当规模和水平的装备制造业体系,成为经济发展的重要支柱产业,制造业规模目前已跃居世界第五位
针对在GPS在测量中控制起算点的精度对高程精度的影响进行分析,通过试验测定,结果分析,得出切实有效的解决方案。
目前,大模数、多齿数渐开线齿轮的加工通常采用滚削、插削、铣削等加工工艺.但是,上述传统加工方法存在以下缺点:①加工效率低:加工一个模数为4mm、齿数为60mm、压力角为20&#
以数控钻削加工中的钻削温度和钻削力为测量对象,研究了热电偶测温和电阻应变片电桥测力方法,设计了热电偶测温装置和钻削测力仪,通过基于单片机编程的数据处理,系统可实现对数控钻削加工过程的自动监测和故障报警。
目的:探讨如意金黄散联合珍黄丸治疗化疗性静脉炎的疗效。方法:将96例化疗性静脉炎患者随机分为观察组和对照组各48例,观察组使用如意金黄散联合珍黄丸外用治疗化疗性静脉炎,
目的:总结小包装中药饮片库房管理经验。方法:在工作实践中摸索方法,采取库房定位管理。结果:能方便小包装中药饮片的入库、出库、养护及计划的制定等,使工作效率大为提高。
<正>喻继高1932年出生,著名工笔花鸟画家、教授,江苏徐州人。毕业于南京师范大学美术系。历任江苏省国画院副院长,江苏省美术协会副主席,中国画研究院院务委员,中国工笔画学
目的探讨急诊显微手术治疗颅内动脉瘤破裂伴脑内血肿的经验。方法回顾性分析40例急诊行动脉瘤显微夹闭及患者术前仅行了头颅CT检查。结果40例患者共46个动脉瘤均成功夹闭,3月
从国家发改委、联合国开发计划署正在共同推进的中国终端能效项目招标工作巾获悉,众多工业、商用和民用机电设备有望重新进行节能认证,其能效标准和标志也将更新或重新开发,钢铁