文献类型：期刊文章

作　　者：宁黎华[1] 古天龙[1]

机构地区：[1]桂林电子科技大学计算机系,广西桂林541004

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(60563005)~~

年　　份：2007

卷　　号：13

期　　号：4

起止页码：762-767

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：基于蚂蚁算法和的遗传算法特点,给出了一种解决装配序列规划问题的遗传和蚂蚁混合算法。混合算法中利用蚂蚁的每一次周游,快速生成问题的一组可行解,用遗传算法对得到的可行解进行快速优化,并根据优化解的质量,生成路径上的信息素分布,以加速蚂蚁最优路径上信息素的积累,从而引导蚂蚁更快地搜索到问题的最优解。实验结果表明,混合算法在装配序列规划问题求解上具有更好的性能。

关 键 词：装配序列规划 遗传算法 蚂蚁算法 混合算法

分 类 号：TP391]