科技广场2011.1
2.3模拟退火算法的具体实现
设S={,S2,…,Sn}为所有可能的组合所构成的集合,E:S→R为非负目标函数,E(Si)为路径总能量,而E(Si)≥0反映取状态Si为解的代价,则组合优化问题可表述为寻找S*∈S,使E(S*)=minE(Si),S*∈S。该算法的基本思想为:把每种组合状态又看成某一物质体系的微观状态,而E(Si)看成该物质体系在Si状态下内能并用控制参数T表示此状态下的温度。让T从一个足够高的值慢慢下降,对每个T,用Metropolis抽样法在计算机上模拟该体系在此T下的热平衡态,即对当前状态S做随机扰动产生一个新状态S',计算增量△E'=E(S')-E(S),并以概率exp(-△E/KT)接受S'作为新的当前状态。当重复地如此随机扰动足够次数后,状态S'出现为当前状态的概率将服从Boltzmann分布,即
,其中
,而k为波尔兹曼常数。
各步;
第二步:按某一规定的方式根据当前解S(k)所处的状态S,产生一个近邻子集N(S(k))奂S,N(S(k))≠φ(它可以包括S,也可以不包括S,由N(S(k))随机地得到一个新的状态S'作为下一个当前解的候选解,且△E'=E*S'-E(S(k))计算);
第三步:若△E'<0,则接受S'为下一个当前解,若△E'>0,随机产生数α∈random(0,1)。若接收概率exp(-△E/kt)>α,则接受S'为下一个当前解。若S'被接受,则令S(k+1)=S',否则令S(k+1)=S;
第四步:k=k+1,由某个给定的收敛准则检查算法是否应停止,是,转向第五步;否,转向第二步;
第五步:将当前解S(k)返回调用它的AP算法。3结束语
具有高度自主性的自学习移动机器人系统,使移动机器人成为完全自主的实体,必须对周围环境有详尽和完备的描述,并且移动机器

人

应

具有

良好的定位精度、优化的路径规划和较高鲁棒性的避障行为。就目前来看该目标很难实现,一般的移动机器人为半自主式机器人或特定环境下的自主机器人,这也是当今移动机器人研究的一大热点。参考文献
[1]徐国华,谭民.移动机器人的发展现状及其趋势[J].机器人技术与应用,2001,(2):7-13.
[2]刘国良,强文义.移动机器人信息融合技术研究[J].哈尔滨工业大学学报,2003,35(7):802-805.
[3]王耀南.机器人智能控制工程[M].北京:科学出版社,2004.
[4]QianX,WangB.Amodifiedadaptivetrackfusionap-proachintheProceedingsoftheFifthInternationalConferenceonInformationFusion.2002:1535-1541.作者简介
徐鹏(1985—),男,江西蓝天学院教师,2009年毕业于武汉大学,主要研究方向:人工智能。
为方便起见,将k吸收于中。若T下降的足够慢,且T趋近当前状态将具有最小E(Si)的状态。于0,
模拟退火算法可分为Metropolis抽样算法和退火过程算法两个部分,其具体内容分别如下:
(1)退火过程实现算法
第一步:任选一初始状态S0作为初始当前解S(0)=S0,并设初始温度T0,并且i=0;
第二步:令T=Ti,以T和Si调用Metropolis抽样算法,返回其最后所得到的当前解S作为本算法的当前解Si,=S;
第三步:按Ti+1<T,i=i+1;
第四步:检查退火过程是否基本结束,是,转向第五步,否,转向第二步;
第五步:以当前解Si作为最优解输出,停止结束(2)Metropolis抽样算法。用AP算法调用当前解S和T的过程如下:
第一步:令k=0时的当前解为S(0)=S,在T下进行以下
方式,将T降温,即T=Ti+1,
A
基于蚁群模拟退火算法的水下机器人路径规划_专业资料。全局路径规划是水下机器人(AUV)研究领域的重要课题之一,文中研究已知障碍物环境条件下的水下机器人路径规划问题...
基于遗传模拟退火算法的移动机器人路径规划_工学_高等教育_教育专区。基于遗传模拟...对于移动机器人的路径规划研究,设定移动机器人执行如下任务:由于移动机器人所处...
基于模拟退火2人工势场法的足球机器人路径规划研究张培艳, 吕恬生 ( 上海交通...l Po ten tia l F ield, A PF ) 法是一种简单有效的路径规划算法。本...
科技资讯 2009 NO.10SCIENCE&TECHNOLOGYINFORMATION 高新技术 基于模拟退火的机器人路径规划算法戴青 (武汉理工大学计算机科学与技术学院 武汉 430063)摘 要: 本文...
基于遗传模拟退火算法的移动机器人路径规划_专业资料。针对移动机器人运动路径规划最优问题,提出了一种具有能进行整体搜索和全局最优计算的遗传算法,并将遗传算法与具...
研究了机器人在已知环境下用遗传模拟退火算法进行最优路...
基于遗传模拟退火算法的移动机器人静态路径规划_专业资料。采用多边形法描述了机器...休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰行业分析报告89份文档 应届...
经过多次交叉 、变异 ,并借助模拟退火中 Met ropolis 算法的随机移动准则制定了...国内外已有不 少学者对移动机器人路径规划问题作了深入研究 , 并提出了多种路径...
基于遗传模拟退火算法的静态路径规划研究第六图书馆 针对传统遗传算法在基于神经网络模型的移动机器人静态路径规划中求解最优路径时存在的收敛较慢、易陷入局部极值点 ...
热门文档