期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种改进的遗传算法求解旅行商问题 被引量:36
1
作者 刘荷花 崔超 陈晶 《北京理工大学学报》 EI CAS CSCD 北大核心 2013年第4期390-393,共4页
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传... 针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性. 展开更多
关键词 遗传算法 行商(tsp) 截止代数 交叉算子
在线阅读 下载PDF
壳体曲面的机械臂喷涂路径规划方法研究 被引量:10
2
作者 程昶运 熊瑞平 +2 位作者 王波 舒生豪 邓银 《组合机床与自动化加工技术》 北大核心 2020年第3期49-54,共6页
机械臂喷涂轨迹依靠示教模式与离线编程系统生成,人工示教需要多次实验调整,费时费力,传统的路径规划方法较难捕捉复杂的壳体外表面的特征,喷涂路径仍然依赖于操作者经验,所以应用一种新型机械臂喷涂轨迹规划方法来实现壳体外表面的喷涂... 机械臂喷涂轨迹依靠示教模式与离线编程系统生成,人工示教需要多次实验调整,费时费力,传统的路径规划方法较难捕捉复杂的壳体外表面的特征,喷涂路径仍然依赖于操作者经验,所以应用一种新型机械臂喷涂轨迹规划方法来实现壳体外表面的喷涂,应用改造K_means聚类算法将曲面分成数个较为简单的子片,以涂层均匀性为目标确定子片喷涂轨迹与喷枪模型参数,将子片之间的连接顺序定义为旅行商(Traveling Salesman Problem,TSP)问题,应用蚁群系统对子片喷涂顺序进行搜索,实验结果表明该方法能够生成所有子片的完整的喷涂路径,并且在喷涂时间上具有明显优势。 展开更多
关键词 机械臂喷涂 路径规划 曲面分片 K_means聚类算法 行商(tsp)问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部