【摘 要】
：
标准遗传算法在解决旅行商问题时效率不高,容易陷于局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的算法在选择操作时,采取了精英个体保留策略和锦标赛方法,
【机 构】
：
解放军理工大学,解放军理工大学,总参军训和兵种部
论文部分内容阅读
标准遗传算法在解决旅行商问题时效率不高,容易陷于局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的算法在选择操作时,采取了精英个体保留策略和锦标赛方法,扩大染色体的选择范围,加大了适应度好的染色体被选中的概率;交叉操作时加入父染色体中边的信息;在参数选择上,使交叉概率和变异概率与染色体的个体适应值联系,保护适应度好的染色体进入下一代.用程序实现了两种算法,通过比较,改进后的遗传算法提高了解决旅行商问题的效率.
其他文献
为了了解切缝药包聚能效应的机理,用动态光弹性法对切缝药包的聚能效应进行了试验,获得了切缝药包爆炸过程中的序列等差条纹图.通过对条纹图的分析,得到了动态应力集中系数,
为了提出一种定量表述雷达假目标仿真精度的方法,依据雷达图像目标检测的辐射分辨率理论,沿用指定图像强度计算错误概率的分析方法,给出了目标对比、独立视数与错误概率的关
为封锁跑道智能地雷的目标识别提供一种有效的技术手段，利用小渡分析的方法对战斗机起飞噪声信号的时频特性进行分析，通过对其起飞阶段产生的噪声信号进行了测试方面的研究。利
基于框架开发软件有助于复用代码 ,提高开发效率和质量。对 LSM( Linux Security Module)和 RS-BAC( Rule Set Based Access Control)实现的 GFAC( Generalized Framework of Access Control)框架进行了分析 ,修改并扩充了 RSBAC的 GFAC框架并将其应用于 Linux安全增强操作系统的开发 ,
系统性红斑狼疮(systemeic lupus erythematosus,SLE)是一种多发于青年女性的自身免疫性疾病,可累及全身多个系统和器官,如血液系统、神经系统、肾脏、皮肤、关节等。格林-巴
目的总结6例人感染H7N9禽流感重症患者的护理要点。方法对2016年12月至2017年2月收治的6例人感染H7N9禽流感重症患者做好用药护理,营养管理,氧疗护理,镇痛镇静护理,谵妄预防,
或许大家认为,行政诉讼的起诉期限到底应当是多长,这是不争的事实.<中华人民共和国行政诉讼法>(以下简称<行政诉讼法>)第三十九条规定:"公民、法人或者其他组织直接向人民法
通过改进样本的预处理方式,将神经网络理论中的以分量为单元的预处理方式改为以样本为单元的预处理方式,对样本进行归一化或正规化处理.简化了预处理程序,提高了样本类的可分
在处理资源有限的情况下,传统的DBMS系统不能实时有效地处理和查询连续的和数量巨大的数据流,而DSMS作为解决此类问题的新方法得到广泛的研究.DBMS通过引入新算子和新的查询
互联网的应用范围越来越广泛,各种多媒体应用程序越来越多地依赖于网络性能,因此对网络性能的测量和分析越来越重要.为了测量和分析互联网性能,需要用多种测量工具和测量系统