弹性TSP及其遗传优化

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:xuwh0415
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受生物神经网络突触强化机制的启发,研究了一种弹性TSP模型,其基本思想是通过对TSP问题中的边进行弹性调节,探测和评估静态TSP问题的优化趋势,协调遗传算法(GA)对解空间的勘探与开采,以期增强GA跳出局部区域早熟收敛的能力,改进GA的多样性维持性能.实验研究表明该模型具有良好的遗传优化性能. Inspired by the synaptic enhancement mechanism of bio-neural network, an elastic TSP model is studied. Its basic idea is to coordinate and optimize the trend of static TSP by adjusting the edges in TSP, In order to improve the ability of GA to jump out of premature convergence in the local area and improve the diversity maintenance performance of GA, experimental results show that the model has good genetic optimization performance.
其他文献
引言 网络技术的发展和应用范围的不断扩大,特别是Internet的兴起,我们越来越依赖于网络进行信息访问和信息处理,信息作为一种无形的资源也越来越得到人们的共识。资源的共享性,改变了以往单机工作模式,提高了效率,但是在带来便利的同时也急剧地增加了网络安全的脆弱性和计算机系统的非安全因素。
今年高交会开幕式现场,三个机器人工业手臂用堆码“俄罗斯方块”的方式,拉开高交会牌的大幕,给大家带来了不少惊喜。而记者在场馆中也发现,几乎每个展馆内,都有机器人展出,除了工业
对低温非真空油炸马铃薯片工艺进行了优化实验。采用四因素三水平正交实验分析法 ,得出最佳工艺条件为 :薯片厚度 2mm ,油温 1 2 0℃ ,油炸时间 1 7min。油型为豆油 ,使最终
处在当前的信息时代环境中,云计算为提升用户工作的安全性和效率提供了重要的技术条件,具备较强的经济性,在计算机和软件实验资源管理占据着重要意义。笔者以云计算为研究视
入侵检测系统的重要性 随着动态信息安全理论的主要模型P2DR安全模型被广泛认同,入侵检测系统即IDS在信息系统安全中占据越来越重要的地位。P2DR模型包含4个主要部分:安全策略、防护、检测和响应。防护、检测和响应组成了一个完整的、动态的安全循环,它们在安全策略的指导下保证信息系统的安全,如图1所示。
5月12日14时28分,一场里氏8.0级的特大地震突袭我国四川省汶川地区.地震波及大半个中国,造成了难以估量的人员伤亡和财产损失.rn灾难发生后,受灾地区通讯中断,交通中断,电力
笔者结合工作经验,针对某高速公路扩建工程中关于建立高速公路智能交通管理服务系统的项目要求,介绍了在目标定位和实施过程中所应注意的道路状况监测、交通状态识别、分车道
期刊
本文针对沥青路面病害的特点,从调查、检测、评定入手,分析了沥青路面大中修养护设计的流程,为沥青路面的养护设计提供思路。