-
题名基于改进粒子群算法的白车身焊接路径优化
被引量：1
- 1
-
-
作者
乐英
岳艳波
-
机构
华北电力大学能源动力与机械工程学院
-
出处
《中国工程机械学报》
北大核心
2017年第2期99-106,共8页
-
基金
河北省自然科学基金资助项目(E2014502042)
中央高校基本科研业务费专项资金资助项目(11QJ61)
-
文摘
为优化白车身焊接路径,提高焊接效率,提出一种改进粒子群算法,在传统粒子群算法思想的基础上,将算法寻优过程分为追随和盘旋两部分.基于较近原则生成初始粒子,以减少种群规模,加快收敛速度;在追随部分,通过个体极值追随全局极值和随机原始参考值以贪婪重组的方式重新生成粒子,在增强算法局部寻优能力的同时加快算法的收敛速度;在盘旋部分,采用多次局部调序的策略,通过随机调整粒子局部排列序,保证算法种群的多样性,防止陷入局部最优解;从种群进化代数和种群个体适应度函数值实现算法各参数的自适应调节,加快收敛速度;对粒子个体采取精英保留策略,保留最优粒子.算法通过Matlab平台实现,实验仿真结果表明,提出的改进粒子群算法对于中小规模的白车身焊点旅行推销员问题(Travelling Salesman Problem,TSP)有良好的寻优能力.
-
关键词
焊接路径
改进粒子群
贪婪重组
多次局部调序
自适应调节
-
Keywords
welding path
modified particle swarm optimization
greedy restructuring
multi-bit adjustment order
adaptive adjustment
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种求解旅行商问题的贪婪边重组交叉算子
被引量：1
- 2
-
-
作者
陈乔礼
吴怀宇
赵新
-
机构
武汉科技大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第31期19-22,共4页
-
基金
教育部重点研究项目(205098)
湖北省教育厅重大研究项目(Z200511001)
湖北省教育厅研究项目(2001A19006)
-
文摘
提出了一种新的求解旅行商问题的贪婪边重组交叉算子。该交叉算子吸取了边重组交叉算子的优点,使得父代在进化过程中获得的优良的边能顺利地遗传给子代。同时,在边重组的过程中,该交叉算子引入所求旅行商问题的具体信息以指导新边的生成,从而该交叉算子具有贪婪特征。实验结果表明:对于简单的旅行商问题,贪婪边重组交叉算子能显著提高算法效率;对于大规模的旅行商问题,该交叉算子的效果也较理想。
-
关键词
旅行商问题
遗传算法
贪婪边重组交叉算子
-
Keywords
traveling salesman problem
genetic algorithms
greedy edge recombination crossover
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
