文献类型：期刊文章

作　　者：李艳君[1] 吴铁军[2]

机构地区：[1]浙江大学工业控制技术国家重点实验室,杭州310027 [2]浙江大学智能系统与决策研究所,杭州310027

出　　处：《自动化学报》

基　　金：SupportedbytheNationalHi techR&DPlanofP .R .China(9845-005 )

年　　份：2003

卷　　号：29

期　　号：1

起止页码：95-101

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、INSPEC、JST、MR、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：蚁群算法作为解决优化问题的有力工具 ,它的有效性已经得到了证明 .由于其生物学背景 ,基本蚁群算法被设计来求解复杂的排序类型组合优化问题 ,在连续空间优化问题的求解方面研究很少 .本文提出一种嵌套混合蚁群算法 ,用于解决具有混杂变量类型的复杂生产调度问题 ,在一种新的最佳路径信息素更新算法的基础上 ,提高了搜索效率 .计算机仿真结果表明 ,本文提出的方法在求解此类问题上性能优于另一种基于进化计算的有效方法———遗传算法 .蚁群算法作为解决优化问题的有力工具 ,它的有效性已经得到了证明 .由于其生物学背景 ,基本蚁群算法被设计来求解复杂的排序类型组合优化问题 ,在连续空间优化问题的求解方面研究很少 .本文提出一种嵌套混合蚁群算法 ,用于解决具有混杂变量类型的复杂生产调度问题 ,在一种新的最佳路径信息素更新算法的基础上 ,提高了搜索效率 .计算机仿真结果表明 ,本文提出的方法在求解此类问题上性能优于另一种基于进化计算的有效方法———遗传算法 .

关 键 词：嵌套混合蚁群算法  混杂生产调度  信息素更新 遗传算法 计算机仿真

分 类 号：O224]