用带蚁群搜索的多种群遗传算法求解作业车间调度问题

来源 :信息与控制 | 被引量 : 0次 | 上传用户:kitwe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合遗传算法和蚁群算法的优点,提出一种带蚁群搜索的多种群遗传算法.多个种群各自遗传进化,用蚁群搜索得到的解替代各种群中的较劣个体,增加种群的多样性,提高种群的质量;根据各种群最优个体设定初始信息素,大大缩短信息素的累积过程,加快蚁群搜索的速度.利用算法对典型作业车间调度问题进行求解,仿真计算结果表明,该算法是有效的.
其他文献
造林地位于库尔勒市东郊314国道旁的库鲁克浅山区,海拔1000m,造林地面积120hm^2(1800亩),其中试验地23.8hm^2(357亩),地形复杂,丘陵沟壑交错,从孔雀河水源到工程区制高点高差约50m,局部高
2005年9月国家林业局批准《森林生态系统定位研究站建设技术要求》(LY/T1626—2005)等32项林业行业标准。这32项标准自2005年12月1日起执行。32项标准见下表。
9月22日,由武警巴州森林支队、新疆阿尔金山国家级自然保护区、中国联通巴州分公司共同开展的“2006阿尔金山自然保护区武装巡护执法宣传联合行动”圆满结束,参加联合行动的37
2005年6月8日上午,自治区林业局组织召开了天保工程区各实谈会。自治区财政厅相关部门应邀参加。天西、阿山林业局及天山中共29个天保实施单位的主要领导和财会人员参加了会议
杏果成熟早,甜酸适口,营养和经济价值高,用途广,适应性强,高山、丘陵、砂荒地均能栽植。杏树是耐寒性果树,在休眠期内能耐-30℃的低温。杏树又是耐高温的果树,在夏季绝对最高气温超
近日,自治区成立了由自治区林业局党委书记、局长为组长的打击破坏森林资源专项行动领导小组,并挂牌督办7起破坏森林资源案件。这7起案件是:伊宁县阿西金矿非法占用林地案,伊宁县
在小生境微粒群算法中引入一种简单的聚类算法,替换了原算法中依赖于圆形拓扑领域的小生境产生方法,构建出一种基于聚类的小生境微粒群算法.该算法在对主微粒群进行1-best PS
巴旦木是一种喜光树种,选择合理的树形能使巴旦木达到早产、丰产的目的。
为严格落实"严管林、慎用钱、质为先"林业发展的九字方针,2003年巴州首次在全疆开展地区级林业科研单位参与林业工程质量的检查验收,由巴州林科所承担巴州当年的人工林实绩核
近年来,南疆大力发展核桃,尤其是温185、新新2、新早丰、扎343、新丰、温179、新萃丰等品种,表现了很好的优质丰产特性,产品更是供不应求,在南疆大面积推广,也深受广大农民的喜爱。