求解TSP问题的改进遗传算法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lurnay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法。在解决该类问题上取得了较显著的效果。
其他文献
目的探讨冠状动脉(冠脉)介入治疗(PCI)后快速进展性冠脉狭窄的发生及其特点。方法回顾分析12个月内接受冠脉造影随访的PCI患者103例,对比两次造影的狭窄部位、PCI干预情况及临
传统的QoS(服务质量)路由都假设网络结点的状态信息可以被准确地获知。但实际网络存在许多因素使得状态信息不确定,因此,近几年,考虑不确定信息的QoS路由算法得到了广泛深入的研究
文章提出了一个新的基于矢量量化的数字水印算法,与基于DCT(Discrete Cosine Transform)、DFT(Discrete Fourier Transform)及DWT(Discrete Wavelet Transform)等的传统水印算法不
关于Hanoi塔问题的非递归算法,已有了大量的研究。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速
负载均衡Birkhoff-von Neumann交换在设计高性能并保证时延的交换机时具有重要的参考价值,但目前缺少对算法公平性的研究。对基于帧的方案(Frame Based Scheme,简称FBS)进行了公
论文通过在HSV色彩空间分析皮肤红斑彩色图像的颜色分布特征,提出了适用于皮肤红斑彩色图像分割的一维特征参量,并将该特征参量用于模糊c均值聚类算法,对红斑彩色图像进行了分割实验。实验结果表明,与用其它特征参量的图像分割实验相比,使用该特征参量可以提高分割速度和分割正确率。
载脂蛋白E(apoE)是细胞表面脂蛋白受体的配体,它从血浆清除富含胆固醇的几种脂蛋白,从而防止动脉粥样硬化。但它促斑块消退的机制尚待阐明。作者采用一种减少apoE表达的突变小
目的观察直接PTCA和补救性PTCA再灌注过程中血浆丙二醛(malondialdehyde,MDA)的动态变化,并分析其变化的机制和意义。方法对直接PTCA和补救性PTCA成功的40例急性心肌梗死(AMI)患者
针对移动导航系统的特点,以及移动导航系统对道路网络描述与分析的新要求,提出了一种面向移动导航系统道路网络的网络分析模型和数据描述模型。在网络分析模型中,将路段通行方向
高速转发引擎是高性能IPv6路由器的关键技术,文章设计了一种IPv6高速转发引擎的硬件结构,编写了硬件结构的Verilog HDL模型,进行了仿真和逻辑综合,并成功用XILINX的FGPA对转发引