论文部分内容阅读
本文根据TSP问题在遗传算法问题的特殊表示形式，采用直观且易于操作的边缘重组交叉算子改进遗传算法中进化的步骤，并用比赛选择机制对每代种群进行选择。该算法快速提高了进化速度，并收敛于最优解。通过仿真实验，验证了算法的有效性，并随着问题规模的增加显示出了更大的优越性。
基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用
【摘 要】
：
本文根据TSP问题在遗传算法问题的特殊表示形式，采用直观且易于操作的边缘重组交叉算子改进遗传算法中进化的步骤，并用比赛选择机制对每代种群进行选择。该算法快速提高了
【机 构】
：
云南大学信息学院，昆明，650091
【出 处】
：
第十六届全国青年通信学术会议
【发表日期】
：
2011年期
其他文献
健康监护是一种早期及时诊断人体异常状况的方法,近年来在我国特殊职业人群中广泛应用,并起到积极效果.从事供水等公众服务行业的人员虽无明显的职业危害接触,但自身的健康状
随着小康社会的到来,人们对健身的需求越来越大.如何满足人民健身知识需求,体育宣传责无旁贷.本文采用文献资料法等,就对如何构建体育宣传格局展开了探讨,并提出了通过建好体
Wireshark是一款功能强大的开源的数据包捕获与协议分析软件，本文介绍了网络协议分析的基本概念和Wireshark协议解析插件的开发流程，通过开发PDXP协议解析插件实例，扩展了Wi
根据在工业等生产中微小长度测量的需要，能够使用更为方便、简洁的测量方式，设计一套基于单片机的线阵CCD测量系统，并分析了线阵CCD用于检测系统的特点和要求。该系统改变了
会议
With the rapid development of communication technology,more and more operator concern wlth the UPEX，the emphasis of element management system start to partial wi
会议
在4G网络尚未完全普及的时候,韩国政府将投资9亿英镑(约合16000亿韩元)着手开发5G移动互联网服务技术.韩国科技部的目标是在6年之内建成新一代的5G网络,提供比4G网络快1000倍
李素丽是北京市公交总公司公汽一公司第一运营分公司21路公共汽车的售票员。她自1981年参加工作以来,二十几年如一日,在平凡的岗位上,把“全心全意为人民服务”作为自己的座
很早以前，我们的祖先就发现有些人的尿招蚂蚁。这些人吃得多、喝得多、尿得也多，可还长不胖。这就是糖尿病的典型症状“三多一少”，古时候叫“消渴症”。现在糖尿病已成为全世界
Eucalyptus是一个用于实现云计算的开源软件基础设施，GridSphere为用户提供了通过Web的方式有效利用资源的手段。Eucalyptus提供基于Linux命令行管理模式，但对于虚拟机的管