求解作业车间调度问题的微粒群遗传退火算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:nbf1smt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标准微粒群算法(PSO)通常被用于求解连续优化的问题,很少被用于离散问题的优化求解,如作业车间调度问题(JSP)。因此,针对PSO算法易早熟、收敛慢等缺点提出一种求解作业车间调度问题(JSP)的混合微粒群算法。算法将微粒群算法、遗传算法(GA)、模拟退火(SA)算法相结合,既增强了算法的局部搜索能力,降低了算法对参数的依赖,同时改善了PSO算法和GA算法易早熟的缺点。对经典JSP问题的仿真实验表明:与标准微粒群算法相比,该算法不仅能有效避免算法中的早熟问题,并且算法的全局收敛性得到了显著提高。
其他文献
本文对一种常规级配的沥青混合料的疲劳性能进行了研究,通过较大温度范围、较高应力比的沥青混合料劈裂疲劳试验,得出了对应温度、应力比下沥青混合料的疲劳寿命及其变化规律
《照应现象与概念结构》(Anaphora and Concepmal Structure)一书1997年由芝加哥大学出版社出版,它是Karen van Hoek博士在其论文《通向概念结构的路径:代名化照应的制约条件》
哈密顿图的判定问题是一个NP完全问题,是图论理论中尚未解决的主要问题之一。1968年,Grinberg证明了一个必要条件,提高了判定非哈密顿可平面图的效率,由此产生了很多3-正则3-
孔慧怡和朱迪-瓦卡巴亚西《亚洲翻译传统》一书展示了亚洲学者对亚洲翻译传统的认识和阐释,使英语读者有机会了解亚洲翻译研究成果。亚洲各地翻译传统中却存在着显著的共性特
本文结合掌上“Myouth”移动应用平台在广东东软学院图书馆开展读者活动中的具体应用实践,探索以学生社团为主体的图书馆在线活动平台的建设规律,从而思考如何才能更好地发挥在
有效的教学法必须与本地的教学环境相适应。本文根据斯特恩语言教学理论模型,从语言、文化、教育背景等因素分析“过程法”应用中的一些问题,试图为“过程法”在中国英语写作教
H.264现有的高复杂度多模式运动估计和模式选择占据了大部分编码时间,提出了一种新的最佳宏块模式选择算法来加速模式选择过程。通过对宏块模式的时间与空间预测,并结合宏块
通过对Visual Basic(简称VB)中ADO(ActiveX Data Objects)、DAO(Data Access Objects)和RDO(Remote Data Objects)三种数据访问接口的对象模型、层次结构及接口的各层等特性
本文从电路理论出发,经严密推导得出结论:实际串联电容器的电压与电量大小与所采用电源的频率有关,文献[1,2,3]的结论只在通有高频交流电压时适用.对文献[1,2,3]的论点起到补
高热惊蹶是儿科常见急症,主要发生于6个月至3岁,6岁以后少见,患病率为2%~5%,复发率为34.65%,是指小儿在呼吸道感染或其他感染性疾病早期,体温升高≥39℃时发生的惊厥,并排除颅内感染及其