基于路径重连的人工蜂群算法求解两级定位-路径问题

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:xiaoshuishe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基f路径重连的人工蜂群算法.实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路径重连搜索策略在最好解、最差解的质量方面,在解的稳定性及求解效率方面各有优劣.
其他文献
预防瓦斯事故的措施德国煤矿预防瓦斯事故的措施有比较先进的技术,也有比较常见的措施。如德国萨尔煤炭公司采用装有光感应装置的掘进机,这种装置灵敏度比较高,能及时预测预
本文通过对荣华二采区10
期刊
翻转课堂教学模式是以老师录制的微视频为载体,对课上、课下的教学安排进行颠倒,展开以学生为中心的教学模式,尝试将翻转课堂教学模式运用于初中生物教学,并在日常实践过程中
现实物象脱离生存环境后的衰变颇具意味。他们从生到枯、从丰腴到干瘪的变化是我海报创意的起点。刚拾起的木瓜满是生机,放置数日后,局部变黄,又过数日……枯黄表面残留的伶
针对在机器人路径规划中,增长神经气(GNG)算法生成地图映射速度较慢,并且存在个别错误路径,随后的路径搜索中,一次A*算法也不能搜索到最短路径的问题,提出了一种改进的GNG结合两次A*算法的机器人路径规划方法。在地图映射生成阶段,先给GNG一个预设规模的网络再进行神经元生长,这样比原算法减少了在神经元生长时的计算量;在路径搜索阶段,利用两次A*算法首先实现路径粗搜索,然后实现细搜索,并证明了二次搜
20世纪70年代以来,美国的劳工岗位由350万个增加到700万个,工人从5600万增加到1.15亿。与此同时,职业死亡人数减少62%,非死亡职业伤害和职业病发生率下降40%。 Since the 19
2016年,在省委省政府的正确领导下,浙江省旅游系统以打造旅游“万亿产业”和增强旅游发展的获得感为目标,积极实施“186计划”,旅游业保持持续较快发展.2016年全省旅游业总产
期刊
哈尔滨水泥厂4号窑为二次通过型立波尔窑,1994年9月对该窑进行了技术改造.窑的转数由原来的60~70 r/h增加到100~130 r/h,产量由原来的36 t/h提高到43.5 t/h,最高可达到52 t/h.
本文通过对荣华二采区10
期刊
提出了一种低速率归零码(RZ-OOK)信号注入法布里-珀罗腔激光二极管(FP-LD)的无本振光子上变频系统。利用外部注入信号光对FP-LD的一个自由振荡模式进行锁定从而得到一个微波