改进的蚁群算法求解多目标车间作业调度问题

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:greenman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前已经有许多解决作业车间调度问题的启发式求解方法,但这些方法多数局限于单目标,因此不能满足现实生活中多目标作业车间调度问题的应用需求。提出一种改进的蚁群算法启发式地搜索多目标车间作业调度问题的近似最优解以满足实际的应用需求。通过对转移概率以及信息素更新方式进行改进,并融合交叉策略,确保算法在加快搜索收敛速度的同时又避免陷入局部最优。仿真实验证明,改进的算法具有较好的性能,能够解决实际生活中的多目标作业车间调度问题。
其他文献
新型农村合作医疗制度是解决当前农民看病难、看病贵、因病返贫等问题的重要保障。目前我国新型农村合作医疗在制度设计层面存在诸多缺陷,严重阻碍了新型农村合作医疗制度发展
大多数智能化教学系统以呈现教学材料为主,对学生提供被动式的教学,忽略了学生的个性特征以及个性化需求,群体协作学习要求,而人工智能领域的Agent理论为建立智能化的教学提供了
蓬勃发展的人类基因工程和基因技术,给人类带来了巨大的医学和商业价值.人类基因集体权利应包括全人类、国家、提供者群体和利用者群体四个主体层次,各层次具有不同的权利和
抵押作为担保的一种重要形式,而倍受各家商业银行青睐.抵押担保登记是抵押贷款的重要内容.然而,抵押担保登记却存在许多问题,本文在分析问题的基础上,提出了抵押担保登记应注
解放初期甘肃在进行各项民主改革和社会改造的同时,通过开展宣传和贯彻<婚姻法>,从根本上摧毁了创办买卖、男尊女卑的封建婚姻制度,广大劳动妇女获得了解放,确立了男女平等、