【摘 要】
：
针对蚁群算法在求解最短路径问题时收敛速度慢,容易陷入局部最优解的问题,提出基于启发式机制的改进蚁群算法.在蚁群系统(ant colony system, ACS)算法基础上通过候选节点到
【机 构】
：
上海工程技术大学电子电气工程学院; 上海工程技术大学管理学院;
【基金项目】
：
国家自然科学基金资助项目(61673258)
论文部分内容阅读
针对蚁群算法在求解最短路径问题时收敛速度慢,容易陷入局部最优解的问题,提出基于启发式机制的改进蚁群算法.在蚁群系统(ant colony system, ACS)算法基础上通过候选节点到目标点的距离动态调整启发函数,提高收敛速度;算法陷入局部最优时,引入惩罚函数,使当前最优路径上的信息素快速下降而降低蚂蚁下一次搜索正反馈的影响,避免算法陷入局部最优.仿真实验表明,在复杂环境中,包括终点处存在凹形障碍物时,该算法在解的质量和收敛速度上都显示出了良好的性能.
其他文献
目的研究低剂量饮水砷暴露所致暴露人群的氧化应激反应,为研究当地居民健康状况提供依据。方法选择巴彦淖尔市杭锦后旗饮水砷暴露地区为调查点,选取在该地区生活20年以上本地
微博作为公众抒发民情民意的重要平台已经越来越受到关注,微博平台已然成为网络舆情扩散重要载体之一。近年来突发事件频频发生,传统媒体已不能满足舆情需求,舆情传播过程与渠道也转移到微博平台,针对微博平台上的用户行为进行分析已刻不容缓。突发事件发生后,微博用户对事件进行快速传播,针对信息传播过程中微博用户行为进行细致剖析,从而积极有效的控制突发事件中微博用户的行为,对社会稳定及良好的舆情引导具有重要意义。
随着国内民航业的快速发展,机场场道的除雪化冰已成为急需解决的问题之一。基于相变储能材料和功能梯度设计思想,介绍了相变储能材料的性质和应用,将场道按功能要求设计成三
自法律行为制度产生以来,事实行为的光芒便荡然无存,民法学界对事实行为少有研究,殊不知法律行为不过是立法者为了实现私法自治而从事实行为中提取出来的,事实行为横跨民法总
互联网络让世界飞速进步,新兴技术层出不穷,而其伴生的数据安全问题,一跃成为热门研究领域,作为安全领域的基石,密码学具有重要的研究价值。传统公钥密码体制中,通常是采用权威机构颁发证书来管理用户的公钥,但是同时这也导致了额外的通信、存储开支。为了减轻这些开销,标识密码体制应运而生,此时用户的公钥就是用户的唯一标识,比如手机号,微信号等,省略了证书校验过程。我国从2006开始了对标识密码的研究,国家密码
目的探究健康体检抽血晕针的原因及护理对策。方法选择我院健康体检抽血患者110例随机分两组各55例。普通护理组实施常规护理;针对性护理组采取针对性护理对策。比较两组患者
等离子鞘套中自由电子会吸收、反射和散射电磁波,引发一系列电磁效应,产生通信黑障,从而制约临近空间高速飞行器的发展。为了解决等离子鞘套引发的电磁科学问题,需要产生与其
<正>京瓷KM系列复印机以其感光鼓寿命长、粉盒容量大以及模块化结构等优点,在目前市场中占有率很大,但在长期的维修实践中,我们也发现,此系列复印机有几个较典型的故障,现加
2014-2015年中央一号文件,连续提出加快供销合作社改革发展:“农村改革过程中,要加快供销合作社和农垦改革发展。全面深化供销合作社综合改革,坚持为农服务方向,着力推进基层
优秀的艺术作品是画家心灵对客观事物的表述,这种表述通常不应是自然的再现,而是画家通过物象来抒发感受,把自己的观念、修养、爱好、心境揉合在作品中表现出来,是画家的主观