解决作业车间调度问题的改进蚁群优化算法

来源 :应用科学学报 | 被引量 : 0次 | 上传用户:zhangxyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对作业车间调度问题,提出一种改进的蚁群优化算法.首先设计禁忌表以产生活动调度,然后对传统的蚁群优化算法进行简化,并提出一种新型优先规则作为启发式信息.为增强算法的收敛性和提高求解质量,引入基于作业车间调度问题邻域结构的局部搜索.实验表明该文算法有效.
其他文献
[基础写作指要]  中考作文,一般在1小时左右完成.因此,构思必须快捷、新颖、精巧,应在5-8分钟完成.大致的方法足:先开启记忆仓库的大门,按文题和立意的需要,搜寻出平时生活
期刊
在美国新近提出的海上战略中,人道主义援助和灾害危机反应能力成为美国海军的核心能力,这要求美国海军在太平洋战区建立一支以人道主义援助为核心的新型舰队。毫无疑问,新近发布
目的分析绍兴市居民主要恶性肿瘤死亡情况及对寿命的影响。方法对2006年7月1日至2007年6月30日上虞、新昌、越城县(市、区)居民的恶性肿瘤死亡数据用标化死亡率、潜在寿命损
[作文试题]  请从下面两个作文题中任选一个,写一篇作文.  要求:①有真情实感,中心明确,语言通顺,表达力求有创意.②文体不限,不少于600字.若写成诗歌则不少于20行.……
期刊
[真题回放]  从下面两个题目中任选一题作文.  文题一:以'发生在初三的故事'为题写一篇记叙文.……
期刊
母爱,是写作中一个永恒的主题,我们读过无数篇赞颂母爱的文章,被一次一次感动过.其中也包括写动物的母爱.……
期刊
医院是一个救死扶伤的机构.药剂科担负着全院的药品供应,制剂的调配、发放、保管及监督工作.在保证医院药品质量及经济创收方面发挥着重要作用,如何做好药品管理工作,我们认为必需
目的通过不同移植前和移植后处理,观察移植胰岛的血管重建及功能变化。方法随机将SD大鼠分成3组,未处理组:移植前后均未作处理,只作单纯胰岛移植;抗树突状细胞单克隆抗体处理
通过提取多种回声特征构造全特征向量,并对全特征向量进行主成分分析,计算出对底质分类贡献率最大的特征组,实现海底底质的分类.采用两种分类方法对胶州湾实测数据进行比较,