FGOALS性能优化技术研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
—
8 3 9.
( 3 )本文算法亦可 以应用 到未知 动态环 境 中的路径 规划 。 文 献[ 1 9 ] 中的动态 避碰 策略 的基本 思想 是将 机器人 视 野域 内
的动态 障碍物沿其运动方 向延伸 为一 较大 的静态 障碍物 , 从 而 将 动态 避碰问题转化 为静态 避碰 问题来 解决 。借 鉴此思 想 , 本 文做 了未知动态环境 的中的路径 规划 实验 。实验结果如 图 5所 示, 图中圆圈表示 动态障碍物 。
知识 引导的遗 传算 法 K G A 、 蚁 群算 法 、 加入 L o g i s t i c映射 的P S O和本文算法 分别 执行 1 0次 , 得到 每个 算法 的 平均求 解 时间和平均路径长度 , 结果如表 1所示 。
表 1不 同算 法 比较
[3]王雪松 , 高 阳, 程玉虎 , 等. 知识引导遗传算法实现机器人 路径规划 [ J ] .控制与决策 , 2 0 0 9, 2 4( 7 ): 1 0 4 3—1 0 4 9 . [4]Ma s e h i a n E, A mi n — N a s e i r M R .S e n s o r — b a s e d r o b o t mo t i o n p l a n n i n g - A t a b u s e a r c h a p p r o a c h [ J ] . I E E E R o b o t i c s a n d A u t o m a t i o n M a g a z i n e ,
[ 9]C h e n D B , Z h a o C X .P a r t i c l e s w a m i o p t i m i z a t i o n w i t h a d a p t i v e p o p u -
l a t i o n s i z e a n d i t s a p p l i c a t i o n [ J ] .A p p l i e d S o t f C o m p u t i n g , 2 0 0 9 ,9
2 0 0 8, 1 5 ( 2 ) : 4 8—5 7 .
算法
PS O E T l
平均 时间/ s
46 6 2
.
平均路径长度
5 9 3 . 1 8
[5]钟建冬 , 苏剑波. 基于概率 路标 的机 器人狭 窄通道 路径规 划 [ J ] . 控制与决策 , 2 0 1 0, 2 5 ( 1 2 ) : 1 8 3 l 一1 8 3 6 . [6]K e n n e d y J , E b e r h a t r R C . P a r t i c l e s w a l s , n o p t i m i z a t i o n [ C] / / P r o c e e d —
( 1 ) :3 9— 4 8 .
[ 1 O ]张英杰 ,刘朝 华. 融合微粒群 的多种群协 同进 化免疫 算法 [ J ] . 控 制与决策 , 2 0 1 0, 2 5 ( 1 1 ): 1 6 5 7—1 6 6 2 .
[ 1 1 ]J i n Y i s u , J o s h u a K n o w l e s , L u H o n g m e i , e t 1 a . T h e l a n d s c a p e a d a p t i v e p a r t i c l e s w a r m o p t i m i z e r [ J ] . A p p l i e d S o f t C o m p u t i n g , 2 0 0 8 , 8 ( 1 ) :
k GA[ 3 ]
45 2 5
.
5ห้องสมุดไป่ตู้9 0
自适 应蚁群算法[ ”] 加入 L o g i s t i c 映射 的 P S O 本文算法
4 5 . 1 2 5 2 . 7 8 4 8 . 3 5
5 9 1 . 1 2 5 8 5 . 4 7 5 8 3 . 5 4
i n g s o f I EEE I n t e r n a t i o n a l Co fe n r e n c e o n Ne u r a l Ne t wo r k s ,P e r t h,
Au s t r a l i a , 1 9 9 5: 1 9 4 2—1 9 4 8.
s w a r m o p t i m i z a t i o n o f F e r g u s o n S p l i n e s [ C ] / / E m e r g i n g T e c h n o l o g i e s
a n d F a c t o r y Au t o ma t i o n 2 0 0 6. P r a g u e,C z e c h: I E EE P r e s s , 2 0 0 6: 8 3 3
第 5期
周峰 : 基于 T e n t 混 沌粒 子群 算 法的 滚动 窗 口路 径规 划
a l El e c t r o n i c s a n d Ap p l i c a t i o n s , 2 0 0 8: 2 9 8—3 01 .
7 9
为了消除一次运行结果 中诸 多随机因素的影响 , 对 P S O 、
[7]孙波 , 陈卫东 , 席裕庚. 基于粒子群优化算法 的移动机器人 全局路 径规划 [ J ] . 控制与决策 , 2 0 0 5, 2 0 ( 9 ) : 1 0 5 2—1 0 6 0 . [8] S a s k a M , M a c a s M , P r e u c i l L .R o b o t p a t h p l a n n i n g u s i n g p a r t i c l e
8 3 9.
( 3 )本文算法亦可 以应用 到未知 动态环 境 中的路径 规划 。 文 献[ 1 9 ] 中的动态 避碰 策略 的基本 思想 是将 机器人 视 野域 内
的动态 障碍物沿其运动方 向延伸 为一 较大 的静态 障碍物 , 从 而 将 动态 避碰问题转化 为静态 避碰 问题来 解决 。借 鉴此思 想 , 本 文做 了未知动态环境 的中的路径 规划 实验 。实验结果如 图 5所 示, 图中圆圈表示 动态障碍物 。
知识 引导的遗 传算 法 K G A 、 蚁 群算 法 、 加入 L o g i s t i c映射 的P S O和本文算法 分别 执行 1 0次 , 得到 每个 算法 的 平均求 解 时间和平均路径长度 , 结果如表 1所示 。
表 1不 同算 法 比较
[3]王雪松 , 高 阳, 程玉虎 , 等. 知识引导遗传算法实现机器人 路径规划 [ J ] .控制与决策 , 2 0 0 9, 2 4( 7 ): 1 0 4 3—1 0 4 9 . [4]Ma s e h i a n E, A mi n — N a s e i r M R .S e n s o r — b a s e d r o b o t mo t i o n p l a n n i n g - A t a b u s e a r c h a p p r o a c h [ J ] . I E E E R o b o t i c s a n d A u t o m a t i o n M a g a z i n e ,
[ 9]C h e n D B , Z h a o C X .P a r t i c l e s w a m i o p t i m i z a t i o n w i t h a d a p t i v e p o p u -
l a t i o n s i z e a n d i t s a p p l i c a t i o n [ J ] .A p p l i e d S o t f C o m p u t i n g , 2 0 0 9 ,9
2 0 0 8, 1 5 ( 2 ) : 4 8—5 7 .
算法
PS O E T l
平均 时间/ s
46 6 2
.
平均路径长度
5 9 3 . 1 8
[5]钟建冬 , 苏剑波. 基于概率 路标 的机 器人狭 窄通道 路径规 划 [ J ] . 控制与决策 , 2 0 1 0, 2 5 ( 1 2 ) : 1 8 3 l 一1 8 3 6 . [6]K e n n e d y J , E b e r h a t r R C . P a r t i c l e s w a l s , n o p t i m i z a t i o n [ C] / / P r o c e e d —
( 1 ) :3 9— 4 8 .
[ 1 O ]张英杰 ,刘朝 华. 融合微粒群 的多种群协 同进 化免疫 算法 [ J ] . 控 制与决策 , 2 0 1 0, 2 5 ( 1 1 ): 1 6 5 7—1 6 6 2 .
[ 1 1 ]J i n Y i s u , J o s h u a K n o w l e s , L u H o n g m e i , e t 1 a . T h e l a n d s c a p e a d a p t i v e p a r t i c l e s w a r m o p t i m i z e r [ J ] . A p p l i e d S o f t C o m p u t i n g , 2 0 0 8 , 8 ( 1 ) :
k GA[ 3 ]
45 2 5
.
5ห้องสมุดไป่ตู้9 0
自适 应蚁群算法[ ”] 加入 L o g i s t i c 映射 的 P S O 本文算法
4 5 . 1 2 5 2 . 7 8 4 8 . 3 5
5 9 1 . 1 2 5 8 5 . 4 7 5 8 3 . 5 4
i n g s o f I EEE I n t e r n a t i o n a l Co fe n r e n c e o n Ne u r a l Ne t wo r k s ,P e r t h,
Au s t r a l i a , 1 9 9 5: 1 9 4 2—1 9 4 8.
s w a r m o p t i m i z a t i o n o f F e r g u s o n S p l i n e s [ C ] / / E m e r g i n g T e c h n o l o g i e s
a n d F a c t o r y Au t o ma t i o n 2 0 0 6. P r a g u e,C z e c h: I E EE P r e s s , 2 0 0 6: 8 3 3
第 5期
周峰 : 基于 T e n t 混 沌粒 子群 算 法的 滚动 窗 口路 径规 划
a l El e c t r o n i c s a n d Ap p l i c a t i o n s , 2 0 0 8: 2 9 8—3 01 .
7 9
为了消除一次运行结果 中诸 多随机因素的影响 , 对 P S O 、
[7]孙波 , 陈卫东 , 席裕庚. 基于粒子群优化算法 的移动机器人 全局路 径规划 [ J ] . 控制与决策 , 2 0 0 5, 2 0 ( 9 ) : 1 0 5 2—1 0 6 0 . [8] S a s k a M , M a c a s M , P r e u c i l L .R o b o t p a t h p l a n n i n g u s i n g p a r t i c l e