基于粘贴和删除系统求解旅行商问题的DNA算法

来源 :江汉大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zhouqiuhe1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(Traveling Salesman Problem,TSP)是一个典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.结合上述两个模型的优点,构造粘贴-删除模型,并利用该模型给出求解旅行商问题一种新的DNA算法.
其他文献
Congestion control for packets sent on a network is important for DAQ systems that contain an event builder using switching network technologies.Quality of Serv
通过对蠕虫病毒的特性分析和利用Netflow技术,从宏观的角度提出了一种在校园网络环境下的宏观网络检测防治策略,目前应用该策略取得了良好的效果。该策略对具有相似特性的其它
建设高等教育强国是我国高等教育改革与发展面临的新的战略选择。努力建设高等教育强国,要求构建合理的高等教育体系,提高高等教育质量,增加经费投入,探索和建立中国特色的现代大
分析了传统的PPDR安全模型,提出了具有自学习进化功能的网络安全智能预警系统RPRDRE。该系统的智能预警技术使系统在受到黑客攻击时具有良好的主动性、自适应性和可生存性,体现
Linux based networked PCs clusters are replacing both the VME non uniform direct memory access systems and SMP shared memory systems used previously for the onl
计算机中心机房的安全是智能大楼网络实体安全的核心。文章结合工作实践,从智能大楼网络实体安全出发。对中心机房的选址、内部环境、供配电、防雷接地、集中控制系统等方面提
In this report we intend to discuss a deployment of the Globus toolkits in regional grid structure devoted for LHC physics analysis,One of our peculiarities is
社会主义核心价值体系高度概括了我党思想文化建设的历程和经验,是社会主义意识形态的本质体现,具有鲜明的实践特色、民族特色和时代特色。社会主义核心价值体系准确把握了社会
通过对当今高校师德建设的现状与误区的分析,提出以社会主义荣辱观为指导,加强高校师德师风建设的必要性,并相应提出以社会主义荣辱观为指导,加强高校师德师风建设应把握的几个关
浅谈牧区中等医学教育体制的改革青海省海南州卫生局(813000)韩福祥一、我省牧区中等医学教育的现状1、牧区中等医学教育起步晚、发展慢、规模小。我省牧区中等医学教育起步较晚,牧区六