-
题名基于蚁群算法的机器人路径规划
被引量：46
- 1
-
-
作者
张美玉
黄翰
郝志峰
杨晓伟
-
机构
华南理工大学数学科学院
华南理工大学计算机与科学工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第25期34-37,共4页
-
基金
国家自然科学基金(编号:10471045)
霍英东教育基金会高等院校青年教师基金(编号:91005)
+2 种基金
广东省自然科学基金(编号:031360
04020079)
华南理工大学高水平大学建设苗子项目(编号:D76010)
-
文摘
移动机器人路径规划是机器人学的一个重要研究领域,栅格法模型是其中一类实时性很强的路径规划模型。该文引入蚁群算法的思想,以点离目标点距离、该点的访问次数和移动方向信息素为启发式因子,建立了一种新型的优化算法。新算法不仅能够较好地对已有算例进行求解,而且对于随机设计的新例子求解效果良好。
-
关键词
蚁群算法
路径规划
移动机器人
栅格法
-
Keywords
ant colony algorithm,motion planning,mobile robot,grids
-
分类号
TP24
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名求解第二类广义旅行商问题的虚顶点遗传算法
被引量：1
- 2
-
-
作者
赵曦
林健良
卢修泉
黄翰
-
机构
华南理工大学数学科学院
中国船舶重工集团公司第七研究院七
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第15期78-81,共4页
-
文摘
按照费用函数满足约束条件的不同,可以把广义旅行商问题(GeneralizedTravelingSalesmanProblem,简称GTSP)分为两类。目前,对GTSP解法的研究主要是面向费用函数满足三角不等式的第一类问题,而对于费用函数不满足三角不等式的第二类问题,则研究的比较少。文章针对第二类GTSP问题,提出了在广义染色体中加入虚顶点的新遗传算法。经过14个TSP问题库内的基准问题的测试表明,新算法是有效的。
-
关键词
广义旅行商问题
广义染色体
虚顶点
遗传算法
-
Keywords
GTSP, generalized chromosome, void vertex, Genetic Algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名IFS中一个经典遍历性质的一些推广
被引量：1
- 3
-
-
作者
马东魁
徐志庭
-
机构
华南理工大学数学科学院
华南师范大学数学系
-
出处
《数学物理学报（A辑）》
CSCD
北大核心
2005年第4期503-508,共6页
-
基金
教育部博士点基金(1999055810)资助
-
文摘
该文针对概率迭代函数系统(IFS),给出一些遍历性质,这些结果推广了Elton[2]的结果,一个结果在某种意义上与Fustenberg[4]和Assani[1]关于弱混合系统中的结果类似.
-
关键词
迭代函数系统(IFS)
不变测度
遍历
BANACH极限
-
Keywords
Iterated function systems（IFS）
Invariant measure
Ergodic
Banach limit.
-
分类号
O177.99
[理学—基础数学]
-
-
题名一种算子操作概率的自适应策略
- 4
-
-
作者
申慧敏
吕翠英
-
机构
华南理工大学数学科学院
-
出处
《计算机工程与科学》
CSCD
2006年第9期74-76,共3页
-
文摘
在分析传统遗传算法易发生早熟收敛的基础上,本文提出了一种改进算法IGA。IGA采用一种新的交叉率变异率自适应变化的策略,防止在进化初期种群不发生变化造成算法早熟。数值计算结果表明,利用改进策略的IGA搜索整体性较强,可以有效地避免早熟现象产生,提高全局优化能力。
-
关键词
遗传算法
早熟
自适应算子
-
Keywords
genetic algorithms
prematurity
adaptive operators
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
