【摘 要】
:
针对蚁群算法易陷入局部最优的缺点以及收敛速度与局部最优的矛盾,提出一种求解移动机器人全局路径规划的改进混合蚁群系统算法。该算法由两部分组成:Dijkstra算法用于规划出一条次优路径;进一步用改进的蚁群系统算法优化次优路径以获得最优路径。在改进的蚁群系统算法中,首先定义了一种新的启发信息函数来增加种群多样性;然后给出改进的交叉算子避免算法陷入局部最优,并进一步提高解的质量。仿真结果表明:所提出的算
【机 构】
:
上海工程技术大学电子电气工程学院,上海工程技术大学管理学院
论文部分内容阅读
针对蚁群算法易陷入局部最优的缺点以及收敛速度与局部最优的矛盾,提出一种求解移动机器人全局路径规划的改进混合蚁群系统算法。该算法由两部分组成:Dijkstra算法用于规划出一条次优路径;进一步用改进的蚁群系统算法优化次优路径以获得最优路径。在改进的蚁群系统算法中,首先定义了一种新的启发信息函数来增加种群多样性;然后给出改进的交叉算子避免算法陷入局部最优,并进一步提高解的质量。仿真结果表明:所提出的算法与参考文献中的算法相比搜索效率更高,解的质量更好,性能更优。即使在障碍物复杂的环境中,对于多目标点问题
其他文献
本文系统地阐述了时下银行流行的VaR(Value at Risk)风险度量技术,并分析了该理论存在的缺陷和使用上的局限性,从而提出以CVaR(Conditional Value at Risk)模型作为风险度量
1 改善产房环境控制产房湿度在60%~75%,降低产房温度,要求在18℃~22℃。减少噪音等应激。
针对在线社交网络进行建模研究将有助于理解其网络特征结构和演化机制,为了提高网络模型描述在线社交网络的准确性,分析统计了新浪微博网络演化相关特征,并结合复杂网络中社
妇科恶性肿瘤自采用手术、化疗、放疗为主的综合治疗以来,疗效虽已提高,但仍有大量病人最后因癌肿出现耐药而失败.紫杉醇对治疗耐药性妇科癌症患者具有一定的疗效.该药物应用
我科自1991年-2001年以来共收治耳廓撕裂伤12例,经清创手术修复,取得较满意效果,现报告如下.资料与方法1临床资料本组12例中,男9例,女3例,年龄12岁~58岁.8例为车祸、酒后跌伤;
<正> 一、流动资金的周转、周转率和节约额: 我们知道,社会主义工业企业流动资金的基本构成部份——定额化资金,是以生产储备、生产资金和成品资金的形态存在着的,随着工业企业再生产活动的不断更新,上述资金亦不断地由一种形态转变为另一种形态,於是在社会主义工业企业的扩大再生产过程中,资金在各个周转阶段上的周期式的运动,便形成工业企业流动资金的周转。流动资金周转率是用来衡量流动资金周转速度的重要经济指标,它一般是以一定期间以内资
针对人脸识别中姿态、光照和表情等变化造成的识别率不高的问题,提出一种非采样Shearlet变换(NSST)与中心对称局部方向模式相结合的人脸识别算法。采用NSST分解人脸图像,得到低
<正> 本文着重研究一种概周期函数,它的幅氏指数是有界的。这一类函数之所以有兴趣,是因为它具有同三角多项式有极类似的性质。本文所指的概周期函数是 H.Bohr 最早定义的,后人称为古典的,或者均匀的概周期函数,它的定义以及一些基本性质可以参看[1]、[2]或[3]。本文的主要工具是 Raouf Doss 的概周期函数的乘积函数。下面的讨论分成五部分,在第一部分里重新建立了积分定理,这个定理,J.Favard 在1927年的博士论文里就已经得到,H.Bohrt 在1935年用另外方法加以证明,
<正> (一) 在广大的人民还受着剥削和压迫的阶级社会中,任何一个时代的任何一个民族的文化,基本上都可以区别为两种,一种是属於人民的,一种是非人民的或反人民的。人民的,总是通过民族生活的特点,民族的形式而表现出来;它是民族文化中最优秀的东西。因此,在文学战綫上,我们首先要划分的,就是人民的与反人民的界綫。这也就是,首先要以「人民性」为尺度,来衡量一切作品的价值,来作为文学批评的准则。
<正> 1.微分方程系所定义的积分曲线,在奇异点附近的分布情况,在定性理论上是很重要的,例如 Poinca(?),Bendixson,Perron 和.对于这方面都有很好的工作,现在也是要对某一类的积分曲线,孜察它在奇异附近分布的情况。例如对微分方程系