求解Job-shop问题的改进混合离散粒子群优化算法

来源 :郑州大学学报(工学版) | 被引量 : 0次 | 上传用户:bencui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于粒子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入了调整因子来调节收敛代数;在算法陷入局部最优时用模拟退火跳出局部最优,从而使算法收敛到全局最优.最后,对多个标准JSP问题进行了仿真测试,结果验证了改进算法的可行性和有效性.
其他文献
开门见山地谈谈我们一年多来加强精神文明建设,改进机关作风的几点作法。 一、切实加强对作风建设必要性的认识 一年多来,我们招办支部为了贯彻“深化改革,完善管理,严明纪律
近几年来,在国家教委的领导和支持下,我校把加强文化素质教育作为转变教育观念,深化教育改革,改变教育模式,提高教育质量的一项重要内容,采取切实措施,深入开展了大学生文化
面对严峻的失业现状,分析其成因,可归结为:自愿失业、非自愿失业和璧合失业;透视其社会效应,可从正反两个方向予以把握;随后,设定认识前提,沿着主动治理和被动治理两条基线设想失业治
期刊
在新的历史时期,如何发挥学校党支部的核心作用,开展有效的思想政治工作,带领教职工奋发进取,把学校各项工作搞上去?我们的作法是: 一、树立形象,增强党组织的凝聚力,充分发
谈高等数学习题课的选题祝剑锋(南昌陆军学院)习题课是高等数学教学的重要组成部分.上好习题课的一个关键是选好习题.作为一名习题课教员,对所有的习题课的选题应有一个全面的考虑
<正> 省文化局于今年四月七日至四月九日在南昌召开了全省文物普查工作座谈会。参加会议的有各地、市负责文物工作的同志和进行过普查试点的县(市)代表共二十余人。会议交流
农村合作基金会若干问题探讨李文斌农村合作基金会自80年代中期出现以来,现已初具规模,成为农村资金来源的重要途径。一、农村合作基金会的成因1.双层经营体制资金循环的内在要求合
一 俄罗斯调整能源战略的背景(一)国际背景能源是世界经济的血液,是国家安全的重要因素,也是影响国际政治经济走势的战略问题.增进能源安全,加强能源合作,已成为世界各国预防
随着改革开放的不断深入,如何培养学生具备健康稳定的道德观念、行为意识,是摆在我们思想教育工作者面前的迫切问题。我们认为,回颐历史传统、汲取儒家道德思想的精华,是及时