一种改进蚁群算法研究和旅游景区路径规划问题求解

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:lyl478
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅游景区路径规划问题的复杂性,将景区路径分为全景区图和子景区图,并归为同一问题解决。提出一种改进蚁群算法,设计繁殖蚂蚁、视觉蚂蚁和普通蚂蚁,各类蚂蚁按各自规则遍历;蚂蚁遍历完所有景点,求出最佳行程MIN,并根据约束条件对符合要求的路径上的信息素进行更新;再结合模拟退火算法,在每个状态对蚁群行程进行舍取,重复迭代,最终获得全局最优解。仿真实验结果表明,该方法在景区路径规划中表现出良好的稳定性和高效性。
其他文献
Σ-Δ型模数转换器(sigma-delta ADC)在音频、高精度测量、国防安全、通讯等方面都有着重要的应用。与其他类型的模数转换器相比,Σ-ΔADC属于过采样型ADC,是以较低的速度来
为探讨东寨港红树林边缘区湿地沉积物有机碳分布特征,采集东寨港红树林湿地光滩、林缘和林内040 cm柱状沉积物,在室内测定沉积物样品总有机碳含量、粒度和p H等指标。结果表
随着社会经济的逐步发展,以及科技水平的不断提升,目前市场对于金属矿山的需求量也在大幅增加。但是由于金属矿产较为稀缺,且分布地域广泛,准确寻找到金属矿山的难度较大。而
为在激光加工中提高单晶硅材料对激光能量的耦合效率,利用一个纳秒量级短脉冲激光和一个毫秒量级长脉冲激光形成的组合激光对单晶硅进行加工,研究了二激光各自能量密度的变化
在施肥按照全N 180 kg·hm-2、K2O 120 kg·hm-2、P2O5不低于90 kg·hm-2的条件下,研究了有机与无机肥的不同比例配施对水稻生长、产量、土壤微生物数量和酶活性
随着社会和科技的不断进步,高层建筑越来越受到人们的重视。高层建筑的建筑结构十分复杂,在突发火灾时,很多因素都阻碍了灭火救援工作的开展。近年来随着全国各地不断增多的
目前,利用"InGaN蓝光芯片+YAG:Ce3+黄色荧光粉”方式实现的商用白光LED仍然存在红光发射不足、以及有机封装材料抗热性能较差两大问题。其中,红光成分不足使得LED发出色温较
光纤随机激光器是一种新型激光器,基于随机分布光栅阵列的稀土光纤激光器是该种激光器中重要的一类。该种激光器具有激射阈值低,激射线宽窄,所需光纤长度短等优点。但由于光
沙县小吃大作,创出低调高歌。一声锣鼓震天响,沙县小吃成博览,打造全国美食品牌,惊动华厦五洲四海。回眸古邑话沙县,江河川流千余年,八闽福地在嬗变,沙县山民乐不现。地理得
粘孢子虫是变温动物体内常见的原生动物类寄生虫,除少数种类寄生在两栖动物、爬行动物、环节动物和昆虫上外,其寄主基本上是鱼类,也可以说粘孢子虫是鱼类所特有的一类寄生虫,