一类求解作业车间调度问题的动态平衡自适应蚁群算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:peipei713988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决作业车间调度问题,针对蚁群算法容易陷入局部最优且搜索时间较长的缺陷,提出一种动态平衡自适应蚁群算法.提出挥发系数自适应调整策略,根据算法陷入局部最优倾向的程度动态调整挥发系数,避免算法早熟;提出搜索路径动态平衡机制,当算法收敛系数大于设定的阈值时,根据解分布的“集中度”对解的分布进行动态调整,以提高解的全局搜索能力,加快收敛速度.采用该算法分别对一些经典的Benchmark调度问题进行100次运行仿真测试,并与已有文献中4种蚁群算法在相同条件下的运行结果进行对比,结果表明,算法的收敛速度、解的质量
其他文献
习近平总书记在纪念毛泽东诞辰120周年座谈会上的讲话中总结道:"毛泽东思想活的灵魂是贯穿其中的立场、观点、方法,它们有三个基本方面,这就是实事求是、群众路线、独立自主.
行政机关所做出的违法环境行政行为在一定程度上导致了环境的恶化,而传统的行政诉讼途径已无法解决日益频发的环境问题,这就要求我们转变思维进行创新发展,检察机关提起环境
自2004年我院运用自拟中药治疗慢性胃炎54例,取得满意的疗效,现报道如下.  1 资料与方法  1.1 临床资料 慢性胃炎病人54例,其中男性31例,女性23例;年龄15~74岁;病程8月~26
普利策新闻奖特稿作为一种反映真实事件的文学作品,因具有文学性而可以采用叙事学的阐释框架进行分析。运用"整体细读"的方法,分析原文与译文文化意义的传递与流失,从叙事风
目的 观察平肝活血汤治疗急性脑梗死的临床疗效 ,并探讨其作用机制。方法 选择急性脑梗死中医辨证为风痰瘀阻者 61例 ,随机分为平肝活血汤治疗组 3 1例、西药对照组 3 0例
商事登记制度是商事主体依照法定程序将应进行登记的事项,向登记主管机关申请登记于登记簿,确立商事主体的对内对外关系,并公之于众,取得商事主体资格的一种法律制度。有必要
本文从我国现在中小银行现状着手,以中信银行为实例,通过调查、分析中信银行内部控制与风险管理的现状及存在的问题,在分析现实情况后,相对应的提出建立健全专门的风险监控组
记述漠甲族 4属 7种幼虫 ,即卵漠甲属 (皮氏卵漠甲 )、胖漠甲属 (何氏胖漠甲、光滑胖漠甲 )、宽漠甲属 (扁胸宽漠甲、多毛宽漠甲、谢氏宽漠甲 )和角漠甲属 (突角漠甲 )。文中
会计核算系统的主要目标,就是为投资者及其他利害关系人提供与其决策相关而又充分、有效的信息,而作为提供会计信息最终手段的财务报告,其结构、内容,对经济活动揭示的深度和广度
目的:探讨生远志、厚朴及其不同配比对家兔离体十二指肠平滑肌的作用。方法:利用BL-420E+生物机能分析系统记录给予生远志、厚朴以及二者的不同配比对正常肠肌及乙酰胆碱、组