改进蚁群算法求解单行设施布局问题

来源 :吉林大学学报(信息科学版) | 被引量 : 0次 | 上传用户:zezongji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题,提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略,实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数,降低计算量和算法对参数的依赖性,引入精英候选集,提高优良设备的选择概率。同时,采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明,求解28个大规模的测试例子时,该算法总的平均运行时间分别为混合遗传算法的14%,Lin-Kernighan算法的5%,分散搜索算法
其他文献
本研究建立了一种快速灵敏检测肉毒毒素A活性的新方法。该方法基于肉毒毒素A的蛋白水解酶活性,采用毛细管电泳激光诱导荧光检测联用技术分离检测肉毒毒素A与其人工合成多肽底
随着经济社会的发展,医疗卫生技术的进步和计划生育工作的不断深入,人们对自身的生殖健康以及生殖健康权利更加重视。而传统的、过于单一的妇幼保健和计划生育模式已经不能满
韩国国土面积虽狭小,但公园众多,自然环境保护力度强。截至2016年,韩国共有22个国立公园,24个道立公园及31个郡立公园。国立公园是韩国自然生态系统保护的核心,其中山岳型17个,海上
近年来,随着我国经济的发展以及社会的繁荣,相关部门加快了对于教育事业的发展以及改革步伐,以便为我国的经济发展提供高质量的人才。在这样的背景之下,我国的高职教育日益发展起
随着移动通讯和搜索引擎技术的快速发展,增强现实(Augmented Reality,AR)技术显示出巨大的发展潜力,正广泛地影响着许多重大领域。基于此,文章基于AR技术的功能性特征分析,探
目的:分析高温作业工人高血压患病及相关危险因素,为职业人群高血压预防提供科学依据。探讨HSP70基因和JWA基因多态性与高温作业工人高血压发病的相关性,从而探讨HSP70基因和