基于蚂蚁算法的中国邮路问题

来源 :河南师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mumu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对中国邮路问题中先寻找奇数度结点,再进行奇数度结点之间路线添加的问题,引入了蚂蚁算法,通过其随机概率选择和最短路线激励策略,有效地解决了结点之间的最短路线的问题,避免了常规方法中必须先进行奇数度结点匹配的问题.算法易于实现,实验仿真表明算法耗时短、效率高.
其他文献
采用人工汗液浸泡法及火焰原子吸收光谱仪测试了316L不锈钢(/%:0.023C,17.57Cr,11.23Ni,2.03Mo)11种成型和表面处理工艺条件下的镍释放率。试验结果表明,50%压下率冷轧、1050℃固溶,镜面抛光
用φ(H2O2)=30%-HCOOH为氧化剂,N,N-二甲基甲酰胺(DMF)为萃取剂,采用微波辐射对柴油进行氧化脱硫,实验结果表明.在微波辐射压力为0.5MPa.微波功率为450W,恒压辐射时间为10min,氧化剂与油的
髌股关节炎严重影响膝关节功能,是骨科门诊常见病,Sarda等报道患有膝关节炎的患者中,67%的患者表现为单纯髌股关节炎.许多学者认为髌股关节对合不良可导致髌骨和股骨滑车软骨
全文从原因与结果、内因与外因的辩证关系、局部观与整体观、病因研究中的普遍联系和发展的观点等方面探讨了胃癌病因学研究中辩证思维方法的重要性.
隔离开关是倒闸操作中不可缺少的一类设备,其操作要领在倒闸操作中起主导地位。其分合要领的掌握最为突出。针对倒闸操作中隔离开关的分合闸要领及异常处理进行了分析,并编制
灵芝是食药两用真菌,既有丰富的营养价值,又有较高的药用价值,同时具有较好的美容价值,还具有一定的观赏价值.为了更充分利用好灵芝菌这种宝贵资源,可以从灵芝茶、灵芝酒、灵
中试以超滤过滤后的太湖水为原水,研究超低压反渗透膜在此水源条件下的运行工况,考察其对于有机物的去除效果。结果表明,在临界通量下超低压反渗透膜运行稳定,年产水量下降约
在非洲猪瘟防控中消毒剂的选择和使用方法关系到猪场的存亡,笔者根据农业农村部推荐使用的消毒剂选择方案,结合猪场实际情况,总结了消毒剂选择的6大误区和使用过程中6大误区,
期刊
以药用植物(桔梗)种发无菌苗幼嫩茎尖、茎段为外植体,附加不同种类、不同质量浓度的激素进行组织培养,建立了快速繁殖体系.得出如下最佳培养基组合:诱导分化培养基MS+6-BA1.0mg/L+NAA0.
工业互联网数据采集是工业互联网应用的重要基础性应用,工业互联网标识是工业数据采集的重要基础性技术之一。将工业终端进行蜂窝化改造,一方面能够赋予工业终端广域联网的能