公开(公告)号：CN104616084B

公开(公告)日：2017-10-20

申请号：CN201510082672.6

申请日：2015-02-15

Applicant: 桂林电子科技大学

Inventor： 古天龙 ,  肖鹏 ,  徐周波 ,  宁黎华 ,  常亮

IPC: G06Q10/04 ,  G06Q50/04

CPC classification number: Y02P90/30

Abstract: 本发明公开一种装配序列规划方法，其可以划分为三个阶段：阶段I：装配信息收集及建立适应度函数；阶段II：利用混沌混合算法搜索装配序列；阶段III：计算适应度值，动态更新种群的规模以及更新路径信息素。本发明在蚂蚁遗传算法的基础上加入混沌算法，既在蚂蚁算法搜索之后引入混沌算法搜索，加强算法的局部搜索能力，再以这两种算法搜索到的可行解作为遗传算法的初始种群，引导遗传算法全局搜索。由于丰富了初始种群，使遗传算法的全局搜索能力得到加强，进而扩大了搜索空间。

公开(公告)号：CN104616084A

公开(公告)日：2015-05-13

申请号：CN201510082672.6

申请日：2015-02-15

Applicant: 桂林电子科技大学

Inventor： 古天龙 ,  肖鹏 ,  徐周波 ,  宁黎华 ,  常亮

IPC: G06Q10/04 ,  G06Q50/04

CPC classification number: Y02P90/30 ,  G06Q10/047 ,  G06Q50/04

Abstract: 本发明公开一种装配序列规划方法，其可以划分为三个阶段：阶段I：装配信息收集及建立适应度函数；阶段II：利用混沌混合算法搜索装配序列；阶段III：计算适应度值，动态更新种群的规模以及更新路径信息素。本发明在蚂蚁遗传算法的基础上加入混沌算法，既在蚂蚁算法搜索之后引入混沌算法搜索，加强算法的局部搜索能力，再以这两种算法搜索到的可行解作为遗传算法的初始种群，引导遗传算法全局搜索。由于丰富了初始种群，使遗传算法的全局搜索能力得到加强，进而扩大了搜索空间。