-
题名基于精英集聚效应的实数编码小世界优化算法
被引量：2
- 1
-
-
作者
袁明新
谢丰
姜烽
江亚峰
-
机构
江苏科技大学机械工程学院
张家港江苏科技大学产业技术研究院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第10期61-66,共6页
-
基金
国家自然科学基金(No.61105071)
张家港江苏科技大学产业技术研究院自主产业化项目(No.509914003)
-
文摘
为了提高小世界算法的高维模型优化性能和降低算法的编码复杂性,提出了一种基于精英集聚效应的自适应实数编码小世界优化算法。该算法借鉴小世界现象进行网络空间搜索,包括随机长连接和局部短连接。为了提高优化性能,首先基于精英集聚效应在长连接中加入分级个体吸引策略;然后根据节点优化优劣在短连接中进行搜索次数及邻域大小的自适应调整。为了降低编码复杂性采用了实数编码。最后通过Markov链理论证明了算法的收敛性。数值测试结果表明,与禁忌遗传算法、基本小世界算法以及禁忌小世界算法相比,该算法在相对误差方面平均降低了30.3%,在收敛速度和稳定性方面分别平均提高了18.2%和13.8%,从而验证了算法的有效性。
-
关键词
小世界现象
精英集聚效应
长连接
短连接
实数编码
-
Keywords
small world phenomena
elite gathering effect
long-range connection
short-range connection
real coding
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于小世界算法的机械手时间最优运动规划
被引量：2
- 2
-
-
作者
袁明新
王丽丽
谢丰
庄彦武
江亚峰
-
机构
江苏科技大学机电与动力工程学院
江苏科技大学冶金与材料工程学院
-
出处
《科学技术与工程》
北大核心
2020年第31期12878-12882,共5页
-
基金
国家重点研发计划(2018YFB1309100)
2019年江苏省科技成果转化专项资金(BA2019092)。
-
文摘
针对机械手运动规划通常存在建模复杂、参数多和优化效率低的不足,提出了基于小世界算法的机械手时间最优运动规划。首先运用末端分离法进行机械手工作姿态的简化模型建立;然后结合摆线运动方程,并以工作姿态和关节运动学为约束,建立时间最优的运动规划模型;最后引入基于精英集聚效应的小世界优化算法来提高模型求解精度。仿真测试结果表明,与禁忌遗传算法、基本小世界算法相比,精英集聚效应小世界算法使得机械手规划模型的运动时间和总均方差分别平均降低23.3%和19.7%,且表现出较好的收敛性和稳定性,进而验证了时间最优规划模型的有效性。
-
关键词
机械手
运动规划
小世界优化算法
精英集聚效应
-
Keywords
manipulator
motion planning
small world optimization algorithm
elite gathering effect
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
