【摘 要】
:
对基于蚁群算法的车间作业调度问题求解进行了研究,在分析了传统蚁群算法求解车间作业调度问题容易出现早熟、收敛于局部最优解以及搜索速度慢的缺陷,提出了一种改进的混合蚁
【机 构】
:
郑州职业技术学院机械工程系,河南工业大学机电工程学院,河南工程学院计算机科学与工程系
【基金项目】
:
河南省教育厅基础研究项目(编号:2003520261)资助
论文部分内容阅读
对基于蚁群算法的车间作业调度问题求解进行了研究,在分析了传统蚁群算法求解车间作业调度问题容易出现早熟、收敛于局部最优解以及搜索速度慢的缺陷,提出了一种改进的混合蚁群算法。该方法在信息素更新规则上利用信息素局部更新策略和全局更新策略来进行信息素的更新,并将领域搜索与蚁群算法相结合,从而求得问题的可行解。最后,基于benchmarks问题进行了实验仿真,实验结果证明该改进混合算法的有效性及可行性。
其他文献
全国软件分析测试与演化学术会议(SATE)是由中国计算机学会软件工程专委会、系统软件专委会、信息系统专委会主办的软件分析、测试与演化方面的专业学术年会,为广大软件工程领
盘查权是人民警察的一项重要职权,但是它的法律依据、盘查时间的限制、范围的确定以及警察进行盘查的判断标准和对盘查的救济措施,都存在立法的不合理或者粗疏问题,解决上述问题
目的观察社区综合干预措施对精神分裂症患者出院后社会康复的疗效。方法采取随机抽样法,将284例出院的精神分裂症患者随机分为干预组(143例)和对照组(141例),对干预组进行健康教育
近年来,国内外专家学者对语篇分析的实际运用进行了大量的探索和研究,取得了令人瞩目的成果。本文秉承前人的研究成果,将语篇的衔接连贯理论与大学英语听力教学和训练相结合加以
三聚氰胺是一种三嗪类含氮杂环有机化合物,重要的氮杂环有机化工原料。化学名称2,4,6-三氨基-1,3,5-三嗪,简称三胺、蜜胺。2007年,美国发生宠物食品受污染事件,事后调查表明:掺杂了≤6
由于道路交通矛盾的现象已经日益严重,利用智能交通系统解决交通问题已成为普遍共识。文章重点讨论了地理信息系统技术和全球定位系统技术等相关技术,并利用改进的R树索引完成了智能交通系统的核心不确定范围查询算法,分析与实现了智能交通系统。
民营经济已经成为我国社会主义市场经济中的一支重要力量.以劳动者为主体的民有民营经济也将成为我们正在建设中的社会主义市场经济的主体.明确民有民营经济在我国经济生活中
目的探究糖尿病周围神经病变患者运用中西药结合治疗的实际临床价值。方法选取74例在2016年2月—2018年1月该院收治的糖尿病周围神经病变患者作为研究对象,分为对照组和观察
对粮食实行统购统销,是我国执行了长达三、四十年的一项基本国策。1953年国家在农村全面贯彻实施粮食“统购统销”。但执行之初出现过不少矛盾和问题,造成了农村关系紧张的局面
以江泽民为核心的党的第三代中央领导集体,在总结党全面执政以来的经验教训基础上,形成了系统而丰富的政权稳定思想,主要包括:始终坚持“立党为公、执政为民”的执政理念;抓住发展