文献搜索-钛学术文献服务平台

刊名：计算机应用研究

发表时间：2012-08-01

摘要:

针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标；提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算法中引入统计学习的手段,采用基于概率的模型学习和采样算法实现更好的进化效率,从而能够更加有效地获得全局最优解.通过多组数据的仿真,验证了该算法解决路径组合问题的有效性与可行性.

喷涂机器人路径组合广义旅行商问题分布估计

下载 0

被引 0

 获取原文

2.【期刊】基于分布估计算法的喷涂机器人路径组合优化

作者：樊帅权周波孟正大戴先中

刊名：计算机应用研究

发表时间：2012-08-01

摘要:

针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标；提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算法中引入统计学习的手段,采用基于概率的模型学习和采样算法实现更好的进化效率,从而能够更加有效地获得全局最优解.通过多组数据的仿真,验证了该算法解决路径组合问题的有效性与可行性.

喷涂机器人路径组合广义旅行商问题分布估计

下载 0

被引 5

3.【期刊】基于遗传蚁群混合算法的激光切割机路径优化

作者：刘山和钱晓明楼佩煌武星

刊名：机械制造与自动化

发表时间：2016-06-01

摘要:

激光切割机的路径优化问题是激光切割行业的一个关键问题，针对其特点将其归纳为广义旅行商问题，利用改进的遗传蚁群算法来求解该问题。算法以时间距离最短为目标函数，对轮廓切割顺序及轮廓切割起始点同时进行优化。为了让算法所得解能够快速聚集在最优解附近而又不至于陷入局部最优解，利用遗传算法快速随机的全局搜索能力来产生蚁群算法初期的信息素分布，蚁群算法采用最大最小蚂蚁算法同时在其加入变异因子。仿真结果表明取得了非常好的效果。

激光切割路径优化广义旅行商问题遗传蚁群算法

下载 0

被引 4

4.【期刊】求解第二类广义旅行商问题的虚顶点遗传算法

作者：赵曦林健良卢修泉黄翰

刊名：计算机工程与应用

发表时间：2006-04-01

摘要:

按照费用函数满足约束条件的不同,可以把广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)分为两类.目前,对GTSP解法的研究主要是面向费用函数满足三角不等式的第一类问题,而对于费用函数不满足三角不等式的第二类问题,则研究的比较少.文章针对第二类GTSP问题,提出了在广义染色体中加入虚顶点的新遗传算法.经过14个TSP问题库内的基准问题的测试表明,新算法是有效的.

广义旅行商问题广义染色体虚顶点遗传算法

下载 0

被引 3

5.【期刊】基于蚁群算法的喷涂机器人路径排序优化

作者：周波钱来孟正大戴先中

刊名：计算机工程

发表时间：2012-01-01

摘要:

研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,并建立相应的优化目标和代价矩阵.利用蚁群优化算法的并行性和正反馈性对问题进行求解,保证算法的全局搜索能力和收敛性.仿真实验结果证明了该方法的有效性.

喷涂机器人路径排序广义旅行商问题蚁群优化遗传算法信息素

下载 0

被引 17

6.【期刊】基于改进遗传算法工业机器人多路径组合规划

作者：周波钱来孟正大戴先中

刊名：华中科技大学学报（自然科学版）

发表时间：2011-01-01

摘要:

针对工业机器人应用中常见的一类涉及离散多路径组合优化的任务规划问题进行了研究,通过将其转化为非对称哈密顿图表示,采用统一的开环式广义旅行商问题的框架进行建模和求解,由此建立了相应的代价矩阵和目标函数,在此基础上提出了一种新的具有多染色体结构的遗传算法来寻找问题的全局最优解.通过采用不同的染色体分别表示路径的顺序和方向,改进了传统遗传算法容易陷入局部最优值的缺陷,提高了算法的搜索能力和收敛速度.仿真研究中通过与传统TSP问题遗传求解算法的比较,证明了本方法的有效性和可行性.

工业机器人任务规划路径组合广义旅行商问题遗传算法

下载 0

被引 14

7.【期刊】求解GTSP问题的自适应遗传算法

作者：王跃东李卫杨卫波

刊名：计算机工程与应用

发表时间：2011-04-01

摘要:

利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法.通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解；根据多段图最优子结构性质设计了个体适应度评价函数,加快了算法的运行速度.实验测试的结果表明,新算法比传统的遗传算法具有更快的收敛速度和更优的解质量.

自适应遗传算法动态规划算法广义旅行商问题

下载 0

被引 10

8.【期刊】基于GTSP问题的舰艇编队海上补给规划

作者：秦芙蓉罗朝晖董鹏

刊名：兵工自动化

发表时间：2018-10-01

摘要:

为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程,对舰艇编队海上补给规划问题进行研究.阐述伴随保障方式下3种常见补给策略,以巡回牧师策略为例,以最小补给时间为目标建立海上补给规划问题模型,将该问题类比为广义旅行商问题(generalized travel salesman problem,GTSP)并运用启发式算法进行求解.以某舰艇编队物资补给任务为算例进行计算,得出了该补给任务的最小补给时间及最优补给路径.结果表明:将海上补给规划问题类比为GTSP问题能有效实现问题求解,模型及算法能够为海上伴随补给保障提供决策支持.

海上补给规划补给策略广义旅行商问题启发式算法

下载 0

被引 2

文献类型

学科分类

核心收录

年份

来源