用改进的EAX算法求解TSP问题的研究

来源 :电脑知识与技术(学术交流) | 被引量 : 0次 | 上传用户:aa654518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:TSP问题是一个经典的NP问题,它要求解一条经过连通网络的所有顶点当且仅当一次且距离最短的回路,即距离最短的Hamilton回路问题。本文在研究利用遗传算法求解TSP问题的基础上,重点论述EAX算法并对E-set选择策略加以改进,以期改进算法的迭代时间。 全文查看链接
其他文献
摘要:入侵检测系统的大部分报警事件之间都存在某种联系,通过对这些报警信息的关联分析,对解决目前入侵检测系统所存在的误报、漏报、重复报警、报警信息层次低等问题,具有重要的意义。该文基于因果关联方法,建立了一个入侵检测系统关联分析模型,该模型的关联分析过程分为聚合和关联分析,可以对不同入侵检测系统产生的报警信息进行关联分析。  关键词:入侵检测;报警聚合;关联分析;因果关联;漏报关联  中图分类号:T
摘要:无线传感器网络节点,在一般用途的系统和嵌入式系统里都有自己的特点。有时必须在能源很少并且环境比较恶劣的情况下工作,同时还提供共同服务,使它很容易编写应用程序。在当前流行的无线传感网络操作系统TinyOs下,虽然各个组件可以互相提供共同服务,但是每个传感器节点必须单独的运行一个静态的系统镜像,所以很难满足多维应用的系统或者频繁的应用更新。SOS,一种从设计上更考虑动态性的更适合微型节点的操作系
摘要:该文对学生综合素质的各种评价方法进行了深入的分析,探讨了利用BP神经网络理论进行综合素质评价的可行性,并提出了基于BP神经网络的学生综合素质评价的算法设计。  关键词:学生综合素质评价;BP神经网络;算法设计  中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)24-6786-03    BP neural Network Based on the Overall
摘要:分析了区分Web服务及衡量服务级别的重要因素,介绍了WSLA的结构,提出了一种动态分配Web服务优先权的方法,尽可能满足了Web服务级协议(SLA)的要求,保证用户在Web服务质量(WebQos)的需求。  关键词:Web服务质量;SLA ;服务级目标  中图分类号:TP393文件标识码:A 文章编号:1009-3044(2008)06-10000-00    Application of
奇人、奇事、奇物、奇景……世界之大,无奇不有!客位新朋老友,大家好!作为“惊奇吧”的主持人,我的任务就是带大家领略我们这个大千世界的各种惊奇,从而激发各位的好奇心、求知欲和探究精神。我相信,众多的谜题会被你们解开,更多的惊奇将在你们手中诞生!    酷似小鸡的红薯    这么可爱的红薯,你舍得吃吗?    0.5毫米长的小狗小猪    看这小狗和小猪,比针孔还小,只有0.5毫米长,要用高倍显微镜才
摘要:目前学生信息管理更趋复杂化和困难化,而学生成绩管理系统的应用与发展也随之显得尤为重要。文章通过对学生成绩管理系统进行可视化的需求分析与系统设计,并围绕系统的开发,首先对UML(统一建模语言)建模概念和特点进行简要介绍,然后针对学生成绩管理系统的实际需求和业务模式,给出基于UML的系统需求模型,进而建立包含静态模型和动态模型的系统分析模型。  关键词:UML;学生成绩管理系统;静态建模;动态建
摘要:屏幕抓图是进行技术交流和汇报演示时获取信息的重要工具,本文对SCO UNIX操作系统下控制台和X-Window环境下的抓图方法进行了详细的论述,特别针对X-Xindow环境下的连续抓图进行了编程实现和测试。  关键词:SCO UNIX;控制台抓图;X-Window抓图  中图分类号:TP391 文献标识码:A 文章编号:1009-3044(2008)03-10560-02
摘要:AJAX使客户端能在后台访问服务器并可按需求取回数据,从而避免了整个页面的刷新。这为交互较多、频繁读数据的在线考试系统提供了一个很好的解决方案。  关键词:AJAX;XMLHTTPRequest;DOM;XML;在线考试系统  中图分类号:TP393文献标识码:A文章编号:1009-3044(2008)17-21428-03    1 引言    在线考试系统[1]使得考试既可以在本地进行,
摘要:提出Vague(值)间相似度量的系列公式,证明了在这些公式中的5个公式是分辨力非常强的公式,这些公式中的1个公式是分辨力非常弱的公式。  关键词:Vague集;相似度量;分式系列公式;分辨率  中图分类号:TP311文献标识码:A文章编号:1009-3044(2008)19-30111-04  The Series Formulars of Similarity Measures betwe
摘要: 统一建模语言UML(Unified Modeling Language)是面向对象软件开发方法的重要技术,Rational Rose建模工具利用UML语言可以对大型复杂的系统的各个部分可视化并构造系统模型。该文以汽车修配管理系统为例,通过用例图实现用户的需求,时序图和交互图表达系统的对象和类之间的交互,实现图描述系统的类及类之间的关联、添加系统中类的属性和操作以及用Rose生成类代码,从而