切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解TSP问题的改进遗传算法研究
求解TSP问题的改进遗传算法研究
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lurnay
【摘 要】
:
文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法。在解决该类问题上取得了较显著的效果。
【作 者】
:
柳林
杨峰
【机 构】
:
长沙理工大学计算机与通信工程学院
【出 处】
:
计算机工程与应用
【发表日期】
:
2006年20期
【关键词】
:
遗传算法
TSP
个体
多样性保持策略
genetic algorithm
TSP
variety strategy keeping
【基金项目】
:
湖南省教育厅科研项目(编号:03C084)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法。在解决该类问题上取得了较显著的效果。
其他文献
冠状动脉介入治疗后快速进展性冠状动脉狭窄的探讨
目的探讨冠状动脉(冠脉)介入治疗(PCI)后快速进展性冠脉狭窄的发生及其特点。方法回顾分析12个月内接受冠脉造影随访的PCI患者103例,对比两次造影的狭窄部位、PCI干预情况及临
期刊
患者
干预
新发
进展性
再狭窄
冠状动脉介入治疗
高甘油三脂血症
造影
冠状动脉狭窄
发病
PTCA
Restenosis
Risk factor
考虑不确定信息的QoS路由算法综述
传统的QoS(服务质量)路由都假设网络结点的状态信息可以被准确地获知。但实际网络存在许多因素使得状态信息不确定,因此,近几年,考虑不确定信息的QoS路由算法得到了广泛深入的研究
期刊
QOS路由
不确定信息
单播
多播
QoS routing
uncertain information
unicast
muhicast
一个基于矢量量化的数字水印算法
文章提出了一个新的基于矢量量化的数字水印算法,与基于DCT(Discrete Cosine Transform)、DFT(Discrete Fourier Transform)及DWT(Discrete Wavelet Transform)等的传统水印算法不
期刊
数字水印
矢量量化
版权保护
digital watermark
Vector Quantization
copyright protection
Hanoi塔问题非递归的新算法
关于Hanoi塔问题的非递归算法,已有了大量的研究。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速
期刊
HANOI塔问题
递归算法
非递归算法
the tower of Hanoi puzzle
recursive algorithm
non-recursive
负载均衡Birkhoff-von Neumann交换中的公平调度
负载均衡Birkhoff-von Neumann交换在设计高性能并保证时延的交换机时具有重要的参考价值,但目前缺少对算法公平性的研究。对基于帧的方案(Frame Based Scheme,简称FBS)进行了公
期刊
保证率
公平
带宽分配
负载均衡
Birkhoff-von
NEUMANN
交换
guaranteed rate
fairness
bandwidth dist
皮肤红斑彩色图像分割的降维方法研究
论文通过在HSV色彩空间分析皮肤红斑彩色图像的颜色分布特征,提出了适用于皮肤红斑彩色图像分割的一维特征参量,并将该特征参量用于模糊c均值聚类算法,对红斑彩色图像进行了分割实验。实验结果表明,与用其它特征参量的图像分割实验相比,使用该特征参量可以提高分割速度和分割正确率。
期刊
皮肤红斑
彩色图像分割
降维方法
skin erythema
color image segmentation
reducing dimension
载脂蛋白E促斑块消退与降脂无关
载脂蛋白E(apoE)是细胞表面脂蛋白受体的配体,它从血浆清除富含胆固醇的几种脂蛋白,从而防止动脉粥样硬化。但它促斑块消退的机制尚待阐明。作者采用一种减少apoE表达的突变小
期刊
载脂蛋白E
动脉粥样硬化
血浆胆固醇
纤维化斑块
直接和补救性经皮冠状动脉腔内成形术患者血浆丙二醛水平的动态变化及其意义
目的观察直接PTCA和补救性PTCA再灌注过程中血浆丙二醛(malondialdehyde,MDA)的动态变化,并分析其变化的机制和意义。方法对直接PTCA和补救性PTCA成功的40例急性心肌梗死(AMI)患者
期刊
心肌梗塞
血管成形术
经皮冠状动脉
丙二醛
Acute myocardial infarction
PTCA
MDA
一种适合移动导航系统的路网数据描述与分析方法
针对移动导航系统的特点,以及移动导航系统对道路网络描述与分析的新要求,提出了一种面向移动导航系统道路网络的网络分析模型和数据描述模型。在网络分析模型中,将路段通行方向
期刊
移动导航系统
导航电子地图
路网数据
mobile navigation system
navigation digital map
route data
高性能IPv6转发引擎的FPGA实现
高速转发引擎是高性能IPv6路由器的关键技术,文章设计了一种IPv6高速转发引擎的硬件结构,编写了硬件结构的Verilog HDL模型,进行了仿真和逻辑综合,并成功用XILINX的FGPA对转发引
期刊
IPV6
转发引擎
FPGA
VERILOG
HDL
IPv6
forwarding engine
FPGA
Verilog HDL
与本文相关的学术论文