求解TSP问题的贪心遗传算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wubo02402
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出贪心遗传算法.通过构建"基因库"形成好的"基因片断",从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛.贪心遗传算法可以大大加快搜索的速度,仿真结果表明算法是十分有效和实用的.
其他文献
讨论了如何利用数学形态学方法提取浮游植物细胞图像的面积(A)、周长(P)以及通过图像细化提取细胞的长(L)等特征信息;提出了利用这3个特征参数的比值(A/P,A/L和P/L)形成的特征向量作为进行细胞分类的依据,然后提出了利用最近邻准则对浮游植物进行自动识别的试探聚类算法,该方法可以通过学习提高识别率。通过对17种浮游植物细胞图像的识别实验,证明了该方法的识别准确率在95%以上,可以有效预防大面积
分析了Syn flood攻击的原理、攻击的方式及其基本特征.利用Patricia树进行SYN流量统计,并提出了改进的TCP连接状态检测.试验表明,该检测算法在占用很少系统资源的情况下,准确
提出了基于图像方向信息测度的图像增强算法.算法利用图像方向信息测度,在像素级对图像像素进行分类,然后针对表格图像特性,利用改进的图像方向信息测度,对边缘点进行区域连
提出了一种在动态联盟中进行伙伴选择的策略.首先给出了动态联盟中伙伴选择过程,接着分析了伙伴选择评价指标体系,然后考虑到在此类群体决策问题中盟主及各专家拥有不同决策
针对图像的无级放大问题,提出了3种双线性插值放大方案,分析了3种方案各自的运算量,找出最优的图像放大算法。
国外私有林的经营管理已有上百年的历史,其林地私有化后曾面临着森林资源与生态破环的困境,目前已经形成了比较成熟的私有林生态保护政策体系。分析国外私有林生态保护政策类
她看到男友跪了一天都没有打动父母冰冷的心,愤而离家从小到大,鲁佳的成长都一帆风顺。鲁佳的父母都是长沙某机关干部。1996年,美术学院毕业的鲁佳在同学们到处找工作时,顺理
针对分布存储系统的本质特点,提出了基于数据分割的复制算法RSREPL.性能测试结果表明,与传统的复制算法相比,RSREPL能够提供更高的可用性、持久性和安全性,并且具有较低的系
内容过滤是网络安全领域的一个新课题,目前对内容过滤技术的研究集中于对关键词的检查和分析,过滤精度较低.该文建立了一个基于向量空间模型的内容过滤模型,它提高了过滤精度
李翱是宋明新儒学之远源与先驱,其去情复性的"复性说"在中国思想史上具有"前承汉儒,后启宋儒之价值"。综观李翱的思想,可以理出其完整的道德修养学说:性善情恶的人性论是其道德修