基于双模式PSO算法求解置换流水车间调度问题

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:fxily
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法求解置换流水车间调度这类NP-hard问题存在的早熟问题,本文提出了一种基于随机键编码的双模式飞行粒子群算法。首先,基于ROV规则对工件加工顺序进行随机键编码。其次,粒子在搜索过程中采用带有自适应惯性权重的双模飞行方式来更新位置和速度,避免粒子群陷入早熟收敛状态。为了提高解的质量,每次迭代过程中对PSO优化得到的种群最优解进行邻域局部搜索。最后,通过对标准测试集的数值仿真及与其他PSO算法的比较,证实了所提算法求解该问题的有效性与可行性。
其他文献
摘要:切实加强农机技术推广工作,对于加快农业机械化,推进现代农业发展,促进农业和农村经济的协调和可持续发展具有十分重要的意义。本文总结了农机推广工作的主要做法,并从农机推广工作中存在的问题出发,阐述了促进农机推广工作又好又快发展的主要措施。  关键词:农机推广;经验;做法  中图分类号: F323.3 文献标识码: A DOI编号: 10.14025/j.cnki.jlny.2015.21.021
农业发展离不开水利的发展,水利是农业发展的命脉,重视水利工程的建设和管理,可以进一步提高农业生产的效益。水利工程可以提高农田的防洪和抗旱能力,可以提高农业生产效益。目前
摘要:随着国家对农机购置补贴惠农政策力度的不断加大,农业机械保有量逐年递增,农业机械已经被广泛应用于农业、畜牧业、林业等领域,在农村经济的发展中,处处都彰显了农业机械的巨大作用。与此同时,农业机械的安全生产也将直接影响到农村经济的发展以及农民的生命和财产安全。因此,农机安全生产应该引起社会各界的高度重视。  关键词:农机生产;事故隐患;应对措施  中图分类号: F323.3 文献标识码: A DO
特级教师李吉林曾经说过:“我不敢说自己是一个思想者,但我觉得,即便是小学教师,也应该有自己的思想和教育主张,那么,我就可以大言不惭地说,我是一个思想者。”特级教师只是荣誉称号
锂离子电池的安全问题已引起广泛关注,针对锂离子电池的安全预警技术得到行业内的高度重视。本文通过开展锂离子电池的起火燃烧试验,分析锂离子电池的失效模式以及失效后的起
摘要:微生物酵素具有提高光合作用,促进根系生长发育,促进根系对N、P、K的吸收,提高作物的抗逆性,有效分解有害菌及虫卵,促进粮食增产,农民增收的作用;由天津亚格尼宝农业技术股份有限公司生产,长春市亚格尼宝农业技术股份有限公司引进投入试验。本文为了验证产品的喷施效果,2013年在洮南市安定镇明星村一社作此试验。  关键词:光合酵素;花粉酵素;开根酵素;玉米   中图分类号:S513 文献标识码:A文
在高校招生中有效融入教师评价权,将非智力因素与智力因素放在同等重要的地位,不仅能突出素质教育注重学生全面发展的要求,还能为高考减负,完善其选拔与评价功能,促进高校与
选干部、配班子,具体工作有阶段性,质量和水平体现在日常了解、分析研判。识深识准上。强化日常考核研判,对干部起着甄别、约束和鞭策作用,是选准用好干部的重要基础,也是从严管理
摘要:乌鸡是现代养殖业发展起来的新品种,因其有比较高的食用价值和药用价值而备受养殖户的宠爱。但是乌鸡养殖在我国相对而言起步比较晚,很多养殖户没有能够很好地掌握乌鸡养殖的技术。本文作者从上述的问题出发,对乌鸡的饲养技术进行了归纳,也对乌鸡容易患有的疾病预防进行了介绍,希望能够对读者有所帮助和借鉴。  关键词:乌鸡;饲养;疾病;预防  中图分类号:S831.4文献标识码:A文章编号:1674-0432
摘要:随着人们生活水平的不断提高,对于鱼类产品的需求日益增多,近年来,一些淡水鱼的大规模养殖,大大丰富了鱼类产品的供应,但也出现了鲤鱼、鲫鱼等品质下降的问题,在市场上失去了竞争力,很多养殖户纷纷转变养殖品种,改到养殖草鱼上,因为草鱼具有生长快、肉味好等特点,深受人们喜受,在市场很抢手。但草鱼也同时具有成活率不高,抗病力弱,易得烂鳃病、肠炎病、赤皮病及出血病等缺点,在养殖上要想夺高产,必须要做好一些