期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种改进的遗传算法求解旅行商问题
被引量:
36
1
作者
刘荷花
崔超
陈晶
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2013年第4期390-393,共4页
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传...
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.
展开更多
关键词
遗传算法
旅
行商
(
tsp
)
截止代数
交叉算子
下载PDF
职称材料
基于TSP理论的弹药配送路径优化
被引量:
2
2
作者
孙敬博
冯鹏程
《军事交通学院学报》
2019年第8期91-95,共5页
为提高弹药的配送效率,使弹药配送方案更加高效、经济,应用运筹学中TSP理论,以最短路径、最小费用为目标,建立配送网络优化模型,并结合实例进行验证分析和线性规划求解。结果表明:两种目标优化后配送里程和费用分别可减少至90%、35%和93...
为提高弹药的配送效率,使弹药配送方案更加高效、经济,应用运筹学中TSP理论,以最短路径、最小费用为目标,建立配送网络优化模型,并结合实例进行验证分析和线性规划求解。结果表明:两种目标优化后配送里程和费用分别可减少至90%、35%和93%、44%,更能满足军事配送目标要求,也更加贴合军地配送市场规律实际。
展开更多
关键词
弹药配送
旅
行商
(
tsp
)理论
配送路径优化
下载PDF
职称材料
基于蚁群算法的TSP问题分析
被引量:
1
3
作者
曹思聪
夏辉
孙可
《鞍山师范学院学报》
2017年第2期49-53,共5页
蚁群优化算法是人工智能学科中的一种新兴仿生启发式优化算法,它的思想来自于自然界中蚂蚁群体的觅食过程,经过近20年的完善与发展,现在已很好地应用在许多算法优化问题中.本文首先对主流蚁群算法模型的思想和信息素的更新机制进行了剖...
蚁群优化算法是人工智能学科中的一种新兴仿生启发式优化算法,它的思想来自于自然界中蚂蚁群体的觅食过程,经过近20年的完善与发展,现在已很好地应用在许多算法优化问题中.本文首先对主流蚁群算法模型的思想和信息素的更新机制进行了剖析和对比后,采用国际上通用的TSPLIB库求解了TSP(旅行商)问题.由参数调整和其实验结果,引出对蚁群算法性能的分析与判断,得到了优化蚁群算法的有用结果.
展开更多
关键词
旅
行商
(
tsp
)问题
蚁群优化算法
信息素
下载PDF
职称材料
壳体曲面的机械臂喷涂路径规划方法研究
被引量:
9
4
作者
程昶运
熊瑞平
+2 位作者
王波
舒生豪
邓银
《组合机床与自动化加工技术》
北大核心
2020年第3期49-54,共6页
机械臂喷涂轨迹依靠示教模式与离线编程系统生成,人工示教需要多次实验调整,费时费力,传统的路径规划方法较难捕捉复杂的壳体外表面的特征,喷涂路径仍然依赖于操作者经验,所以应用一种新型机械臂喷涂轨迹规划方法来实现壳体外表面的喷涂...
机械臂喷涂轨迹依靠示教模式与离线编程系统生成,人工示教需要多次实验调整,费时费力,传统的路径规划方法较难捕捉复杂的壳体外表面的特征,喷涂路径仍然依赖于操作者经验,所以应用一种新型机械臂喷涂轨迹规划方法来实现壳体外表面的喷涂,应用改造K_means聚类算法将曲面分成数个较为简单的子片,以涂层均匀性为目标确定子片喷涂轨迹与喷枪模型参数,将子片之间的连接顺序定义为旅行商(Traveling Salesman Problem,TSP)问题,应用蚁群系统对子片喷涂顺序进行搜索,实验结果表明该方法能够生成所有子片的完整的喷涂路径,并且在喷涂时间上具有明显优势。
展开更多
关键词
机械臂喷涂
路径规划
曲面分片
K_means聚类算法
旅
行商
(
tsp
)问题
下载PDF
职称材料
基于线性规划下的机器人最优避障路径模型
5
作者
王梦甜
张巍
陈晓友
《建模与仿真》
2022年第4期1083-1095,共13页
近年来随着科技的快速发展,机器人技术被广泛地应用于家庭服务、工业指导、军事作业等多个领域。本文运用栅格建模以及线性规划模型,建立了机器人从区域中一点到达另一点的避障最短路径和最短时间路径的数学模型。其中最短路径模型给出...
近年来随着科技的快速发展,机器人技术被广泛地应用于家庭服务、工业指导、军事作业等多个领域。本文运用栅格建模以及线性规划模型,建立了机器人从区域中一点到达另一点的避障最短路径和最短时间路径的数学模型。其中最短路径模型给出了机器人行走的原则,为机器人可能路径的选择提供了依据,同时讨论了行走路径中机器人直线段长度和弧线段长度的计算方法,以及直线与圆弧切点坐标的计算方法,为后续问题的解决提供了很好的工具;最短时间模型以行走时间最短为目标,找出了最合适的转弯圆心和半径,然后通过建立线性规划模型求得了最优解。
展开更多
关键词
线性规划
栅格建模
旅
行商
(
tsp
)问题
MATLAB
下载PDF
职称材料
人工蜂群算法及其应用
6
作者
余苗
《信息系统工程》
2013年第9期138-139,112,共3页
蜂群算法是一种模仿蜜蜂繁殖、采蜜等行为的新兴的智能优化技术。本文探讨了基于蜜蜂采蜜蜂群算法的理论基础,并使用蜂群算法与禁忌搜索结合解决组合优化问题,如旅行商(TSP)问题。通过分析,蜂群算法与禁忌搜索结合能够改进算法的全局搜...
蜂群算法是一种模仿蜜蜂繁殖、采蜜等行为的新兴的智能优化技术。本文探讨了基于蜜蜂采蜜蜂群算法的理论基础,并使用蜂群算法与禁忌搜索结合解决组合优化问题,如旅行商(TSP)问题。通过分析,蜂群算法与禁忌搜索结合能够改进算法的全局搜索能力,有较好的发现最优解的能力。
展开更多
关键词
蜂群算法
旅
行商
(
tsp
)问题
禁忌搜索
下载PDF
职称材料
题名
一种改进的遗传算法求解旅行商问题
被引量:
36
1
作者
刘荷花
崔超
陈晶
机构
太原大学计算机系
齐齐哈尔大学应用技术学院
齐齐哈尔市第一中学
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2013年第4期390-393,共4页
基金
国家自然科学基金资助项目(60475022)
山西省科技厅软科学资助项目(2011041022-03)
文摘
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.
关键词
遗传算法
旅
行商
(
tsp
)
截止代数
交叉算子
Keywords
genetic algorithm
travelling salesman problem(
tsp
)
end algebra
crossover operator
分类号
TP399 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于TSP理论的弹药配送路径优化
被引量:
2
2
作者
孙敬博
冯鹏程
机构
武警后勤学院研究生大队
武警后勤学院后勤保障系
出处
《军事交通学院学报》
2019年第8期91-95,共5页
文摘
为提高弹药的配送效率,使弹药配送方案更加高效、经济,应用运筹学中TSP理论,以最短路径、最小费用为目标,建立配送网络优化模型,并结合实例进行验证分析和线性规划求解。结果表明:两种目标优化后配送里程和费用分别可减少至90%、35%和93%、44%,更能满足军事配送目标要求,也更加贴合军地配送市场规律实际。
关键词
弹药配送
旅
行商
(
tsp
)理论
配送路径优化
Keywords
ammunition distribution
travelling salesman problem(
tsp
)theory
distribution route optimization
分类号
TJ410.89 [兵器科学与技术—火炮、自动武器与弹药工程]
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
基于蚁群算法的TSP问题分析
被引量:
1
3
作者
曹思聪
夏辉
孙可
机构
沈阳联勤保障中心
沈阳师范大学科信软件学院
出处
《鞍山师范学院学报》
2017年第2期49-53,共5页
基金
辽宁省自然科学基金资助项目(2014020118)
辽宁省科技厅自然科学基金(L2014441)
+1 种基金
教育部"本科教学工程"本科专业综合改革试点专业(ZG0103)
辽宁省教育厅高等学校科学研究项目(L2012388)
文摘
蚁群优化算法是人工智能学科中的一种新兴仿生启发式优化算法,它的思想来自于自然界中蚂蚁群体的觅食过程,经过近20年的完善与发展,现在已很好地应用在许多算法优化问题中.本文首先对主流蚁群算法模型的思想和信息素的更新机制进行了剖析和对比后,采用国际上通用的TSPLIB库求解了TSP(旅行商)问题.由参数调整和其实验结果,引出对蚁群算法性能的分析与判断,得到了优化蚁群算法的有用结果.
关键词
旅
行商
(
tsp
)问题
蚁群优化算法
信息素
Keywords
traveling salesman problem
ant colony optimization
pheromone
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
壳体曲面的机械臂喷涂路径规划方法研究
被引量:
9
4
作者
程昶运
熊瑞平
王波
舒生豪
邓银
机构
四川大学制造科学与工程学院
出处
《组合机床与自动化加工技术》
北大核心
2020年第3期49-54,共6页
文摘
机械臂喷涂轨迹依靠示教模式与离线编程系统生成,人工示教需要多次实验调整,费时费力,传统的路径规划方法较难捕捉复杂的壳体外表面的特征,喷涂路径仍然依赖于操作者经验,所以应用一种新型机械臂喷涂轨迹规划方法来实现壳体外表面的喷涂,应用改造K_means聚类算法将曲面分成数个较为简单的子片,以涂层均匀性为目标确定子片喷涂轨迹与喷枪模型参数,将子片之间的连接顺序定义为旅行商(Traveling Salesman Problem,TSP)问题,应用蚁群系统对子片喷涂顺序进行搜索,实验结果表明该方法能够生成所有子片的完整的喷涂路径,并且在喷涂时间上具有明显优势。
关键词
机械臂喷涂
路径规划
曲面分片
K_means聚类算法
旅
行商
(
tsp
)问题
Keywords
robotic arm spraying
spray trajectory planning
surface segmentation
K_means algorithm
traveling salesman problem
分类号
TH122 [机械工程—机械设计及理论]
TG506 [金属学及工艺—金属切削加工及机床]
下载PDF
职称材料
题名
基于线性规划下的机器人最优避障路径模型
5
作者
王梦甜
张巍
陈晓友
机构
河南工业大学理学院
出处
《建模与仿真》
2022年第4期1083-1095,共13页
文摘
近年来随着科技的快速发展,机器人技术被广泛地应用于家庭服务、工业指导、军事作业等多个领域。本文运用栅格建模以及线性规划模型,建立了机器人从区域中一点到达另一点的避障最短路径和最短时间路径的数学模型。其中最短路径模型给出了机器人行走的原则,为机器人可能路径的选择提供了依据,同时讨论了行走路径中机器人直线段长度和弧线段长度的计算方法,以及直线与圆弧切点坐标的计算方法,为后续问题的解决提供了很好的工具;最短时间模型以行走时间最短为目标,找出了最合适的转弯圆心和半径,然后通过建立线性规划模型求得了最优解。
关键词
线性规划
栅格建模
旅
行商
(
tsp
)问题
MATLAB
分类号
TP2 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
人工蜂群算法及其应用
6
作者
余苗
机构
海军装备研究院
出处
《信息系统工程》
2013年第9期138-139,112,共3页
文摘
蜂群算法是一种模仿蜜蜂繁殖、采蜜等行为的新兴的智能优化技术。本文探讨了基于蜜蜂采蜜蜂群算法的理论基础,并使用蜂群算法与禁忌搜索结合解决组合优化问题,如旅行商(TSP)问题。通过分析,蜂群算法与禁忌搜索结合能够改进算法的全局搜索能力,有较好的发现最优解的能力。
关键词
蜂群算法
旅
行商
(
tsp
)问题
禁忌搜索
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种改进的遗传算法求解旅行商问题
刘荷花
崔超
陈晶
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2013
36
下载PDF
职称材料
2
基于TSP理论的弹药配送路径优化
孙敬博
冯鹏程
《军事交通学院学报》
2019
2
下载PDF
职称材料
3
基于蚁群算法的TSP问题分析
曹思聪
夏辉
孙可
《鞍山师范学院学报》
2017
1
下载PDF
职称材料
4
壳体曲面的机械臂喷涂路径规划方法研究
程昶运
熊瑞平
王波
舒生豪
邓银
《组合机床与自动化加工技术》
北大核心
2020
9
下载PDF
职称材料
5
基于线性规划下的机器人最优避障路径模型
王梦甜
张巍
陈晓友
《建模与仿真》
2022
0
下载PDF
职称材料
6
人工蜂群算法及其应用
余苗
《信息系统工程》
2013
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部