【摘 要】
:
针对节点分布呈现簇状特征的旅行商问题,提出了一种改进的人工蜂群算法。根据该问题簇内节点分布的密度特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了相应的调
【机 构】
:
莆田学院信息工程学院计算机系,福建省特种设备检验研究院莆田分院
论文部分内容阅读
针对节点分布呈现簇状特征的旅行商问题,提出了一种改进的人工蜂群算法。根据该问题簇内节点分布的密度特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了相应的调整。蜂群角色转变基于密度值的大小,引领蜂搜索基于领域优先的原则,侦查蜂搜索在陷入局部最优值时具有跳出领域约束的机制,跟随蜂搜索根据相应的跟随策略从而提高在领域内的运算速度。最后的仿真结果表明,算法对具有簇状特征的TSP问题能够在较短时间内找到满意解,在时间和精度上比经典的仿生算法具有明显的优势。
其他文献
建立一条有效而通畅的血管通路是血液透析患者得以有效透析、长期存活的基本条件,血管通路也是血液透析患者的生命线,是透析的先决条件[1]。2008年以来,我院对血液透析患者采取
楼房现浇混凝土楼板裂缝是工程常见的质量通病.文章分析了现浇钢筋混凝土楼板裂缝产生的原因,并从设计和施工两方面提出防治对策.
随着计算机视觉技术的快速发展,基于深度学习的目标检测技术已广泛应用于诸多领域。由于目前目标检测算法模型复杂,计算量大,无法应用于嵌入式设备中,为了满足在嵌入式设备中
本文通过对110KV曾家圆变电站全站套壳进行综自改造的具体问题进行综合分析,提出了本站改造的基本原则、主要思路及技术功能要求,且最终利用套壳技术来实现全变电站综合自动
负压封闭引流技术(vacuum sealing drainage,VSD)是设计独特、对外科引流做出重大改进的新型引流技术[1],软组织缺损是临床常见的急性损伤,对感染和污染较重的创面,一般无法行Ⅰ
目的探讨临床上休克患者的急救与护理,提高对危重病人的急救护理技术。方法总结临床实践经验和复习文献,熟悉休克患者的临床表现及护理具体措施、操作流程。使护士临阵不慌,从容
目的对膀胱癌术后应用THP行膀胱灌注化疗过程中出现的并发症进行观察及护理。方法对127例行膀胱灌注的患者在灌注前、灌注中、灌注后进行护理,分析并发症发生的原因,并对有效的
医院要得到良好的发展,人才是关键。人力资源是医院的战略性资源,是具有高增值性的重要资产,可以说,医院的竞争归根结底就是人力资源的竞争,人力资源是医院发展最关键的一个制约因
脑卒中是一组急性起病的脑血液循环障碍疾病,该病起病急,恢复慢,且发病率、死亡率、致残率均较高,经过急性期有效治疗后,存活者中大多遗留不同程度的瘫痪、失语等严重残疾,给社会和
目的用循证护理探讨脑血管疾病患者发生便秘的有效干预方法。方法根据30例患者产生便秘的具体情况,提出护理问题,收集相关研究证据,结合实际制订切实可行的护理计划,采取相应的护