基于混沌混合算法的装配序列规划

摘要：

针对遗传算法在求解装配序列规划问题中速度慢、产生重复解等问题,提出一种将蚂蚁算法、混沌算法和遗传算法结合,加入动态更新种群数目这一策略的新方法.利用拆卸干涉矩阵获取零件之间的信息,建立评优指标的信息矩阵.算法前期采用蚂蚁算法进行局部搜索,后期运用混沌—遗传算法进行全局搜索.在全局搜索中,采用Logistic映射生成子代装配序列以避免产生重复解,并设置一定的比例筛选搜索结果,动态更新种群数目.为进一步提高序列优劣的区分度,将装配工具的运用次数与装配方向的改变次数合并为连贯性,同时引入辅助工具这一指标.以齿轮油泵为例,将所提算法与蚂蚁算法、遗传算法和混合算法进行比较,从适应度值、运行时间和收敛速度方面进行分析,验证了该算法的有效性.

关键词：装配序列规划、蚂蚁算法、遗传算法、混沌算法、信息矩阵

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61100025,61262030,61363030;广西自然科学基金资助项目2014GXNSFAA118354.Project supported by the National Natural Science Foundation, China61100025,61262030,61363030;the Natural Science Foundation of Guangxi Province, China2014GXNSFAA118354

在线出版日期：2016-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：3200-3208