求解柔性作业车间调度问题的细菌算法对比及改进

来源 :郑州大学学报(工学版) | 被引量 : 0次 | 上传用户:caohuyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为充分探讨细菌系列算法求解离散优化问题的能力,针对柔性作业车间调度问题,采用细菌趋化算法、细菌群体趋化算法、细菌进化算法、细菌群游算法和细菌觅食优化算法进行求解.首先建立了以完成时间为目标的柔性作业车间调度问题模型,然后用5种细菌算法进行求解,数值试验结果表明:细菌觅食算法的寻优能力最强.接着,进一步对细菌觅食算法进行了改进,针对其关键操作设计了数十种算子,最终得到优化能力最强的算法结构和算子组合.最后的数值实验表明,改进的细菌觅食算法寻优能力及稳定性大幅提升,体现出非常好的全局开发能力和局部搜索能力.
其他文献
钢琴有着三百年的历史,从古之今,从手指弹奏到重量弹奏,演奏方法经历了变化、变迁、分流、融合的经历。了解不同时期的演奏方法对理解不同时期的文化,不同时代作家的作品风格
聚甲基丙烯酸甲酯防水涂料性能优异,施工方便,在我国南方地区基础设施工程中应用日益广泛,编制《聚甲基丙烯酸甲酯防水涂料》行业标准,有助于该类产品的研发、推广和应用。
虽然Takagi-Sugeno-Kang(TSK)模糊分类器在一些重要场合已经取得了广泛应用,但如何提高其分类性能和增强其可解释性,仍然是目前的研究热点.提出一种随机划分与组合特征且规则
<正> 《窦娥冤》是关汉卿的代表作品,全名是《感天动地窦娥冤》。剧本通过年青寡妇窦娥冤负屈、惨遭枉杀的悲剧,揭露了元代社会的黑暗和政治的腐败,表现了被压迫人民的顽强的
目的阐明消极归因方式、负性生活事件和无望抑郁的关系,检验无望感的中介效应和自尊的调节作用,并尝试建立抑郁无望与自尊综合理论的因果模型。方法在问卷调查的基础上,以某
2014年7月16-18日,中国“首届两岸四地高校现代书院制教育论坛”,在北京航空航天大学新主楼第一会议中心举行。会议由该校知行书院发起,并与香港中文大学联合书院、台湾清华
近年来,随着我国城市市政道路桥梁建设中采用钢箱梁代替预应力混凝土箱梁的快速发展,钢箱梁具有自重轻、承载能力强,可在后场预制现场拼装节约工期的特点,因而在高速公路建设
<正>Massive open online Course又称MOOC,翻译过来叫"慕课",即大规模在线课堂。它起源于美国,是依托网络进行的教学和评价模式。Massive(大规模)指的是课程注册人数多,每门
初中数学相对于小学数学来说,内容更复杂,学习难度更大,同时教师的教学难度也明显增加.随着新课改的全面推进,范例教学法被广泛应用于初中数学教学中,有效降低学生学习数学的
将特定的旋转磁场引入高频群脉冲电化学加工中,研究磁场方向随时间变化时,磁场能量对电化学加工效果的影响.旋转磁场系利用单片机控制8位继电器顺序动作给相应线圈供电而产生.通