混合蚁群算法在流水线车间的应用

来源 :电子技术与软件工程 | 被引量 : 0次 | 上传用户:aassddff1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流水线车间调度问题是一种组合优化NP完全问题,解决此类问题常使用非数值算法。蚁群算法是其中较为突出而且应用广泛的算法。目前的蚁群算法在解决流水线车间问题时存在参数设置较多,计算复杂度高,不利于实际应用。为了有效节约成本,应选择最优分配方案,通过将蚁群和遗传算法进行结合,对种群基因进行编码,重新设计策略和相应的条件,使得参数得到了优化,提高了路径搜索的效率,从整体上提高了解决流水线车间问题的性能。
其他文献
<正> 罗莎·卢森堡(1871~1919)是德国社会民主党和第二国际的左派领袖及德国共产党的主要缔造者,是对帝国主义新现象进行卓越的经济、政治分析的理论家,是较早觉察党内修正主
按照培养学生创新精神,培育学生创业能力的当代高等教育人才培养要求,通过对创新创业教育内涵的研究,构建了"双创型"人才培养体系。在进行一系列研究和实践的基础上,培养出了
JSP具备了Java技术的简单易用,完全的面向对象,具有平台无关性且安全可靠等优点而迅速成为众多大公司支持的服务器端语言。本文将探索在一台安装了WINDOWS Xp或安装了WINDOWS
目的了解大鼠正畸牙移动过程中牙周组织内神经生长因子(nerve growth factor,NGF)的变化,探讨NGF在正畸牙移动过程中的作用。方法将85只雄性SD大鼠随机分为17组,其中空白对照组
随着中国经济社会的迅猛发展特别是进入2000年以后,我国社会阶层进一步分化,各类社会矛盾日益尖锐,社会治安问题日趋复杂化,我国的长治久安面临挑战。面对日益增多的各类违法
<正>流行病学资料显示我国大肠癌的发病部位正逐渐从直肠趋向于近侧大肠,但直肠癌,特别是中低位直肠癌仍然在我国大肠癌的发病中占了主要比例。据文献[1]报道,虽然结肠癌在大
<正>我在读:社群是什么?我们传统的基于血缘和地缘的村落,就是一个典型的社群,其实就是我们人际关系的结构。PC互联网时代,社群更主要的形态是社区,比如天涯、百度贴吧等。到
北海市退役军人事务局是我市机构改革新设立的政府部门。在开展“不忘初心、牢记使命”主题教育中,局党组坚持把主题教育与服务保障体系建设、与干部队伍建设、与业务工作一起
报纸
<正>党的十九大报告提出的一系列新理念、新论断、新任务和新举措,不但构成新时代坚持和发展中国特色社会主义的重大理论创新,也为开启新征程、续写新篇章描绘了宏伟蓝图,提
<正>高校实验室是教师学生进行科研、教学、实验活动的场所,是高校教学中不可缺少的环节,在实际动手的过程中,培养学生观察能力、动手能力、分析解决能力和创新能力的重要手