基于混沌混合算法的装配序列规划
来源：计算机集成制造系统杂志2015年第12期北京时间：
作者：徐周波,肖鹏,古天龙,宁黎华
单位：桂林电子科技大学广西可信软件重点实验室
摘要：针对遗传算法在求解装配序列规划问题中速度慢、产生重复解等问题,提出一种将蚂蚁算法、混沌算法和遗传算法结合,加入动态更新种群数目这一策略的新方法。利用拆卸干涉矩阵获取零件之间的信息,建立评优指标的信息矩阵。算法前期采用蚂蚁算法进行局部搜索,后期运用混沌—遗传算法进行全局搜索。在全局搜索中,采用Logistic映射生成子代装配序列以避免产生重复解,并设置一定的比例筛选搜索结果,动态更新种群数目。为进一步提高序列优劣的区分度,将装配工具的运用次数与装配方向的改变次数合并为连贯性,同时引入辅助工具这一指标。以齿轮油泵为例,将所提算法与蚂蚁算法、遗传算法和混合算法进行比较,从适应度值、运行时间和收敛速度方面进行分析,验证了该算法的有效性。
关键词：装配序列规划,蚂蚁算法,遗传算法,混沌算法,信息矩阵
基金资助：国家自然科学基金资助项目(61100025,61262030,61363030);广西自然科学基金资助项目(2014GXNSFAA118354)。
