【摘 要】
：
旅行商问题，也称货郎担问题，属于完全NP问题，而遗传算法在解决组合排列问题方面占有很重要的地位。针对TSP问题，提出了一种改进的遗传算法。利用交换启发交叉算子和可变交叉概率
【机 构】
：
南昌大学信息工程学院计算机科学与技术系
论文部分内容阅读
旅行商问题，也称货郎担问题，属于完全NP问题，而遗传算法在解决组合排列问题方面占有很重要的地位。针对TSP问题，提出了一种改进的遗传算法。利用交换启发交叉算子和可变交叉概率实现局部搜索，加快算法的收敛速度，利用变换变异算子和可变变异概率维持群体的多样性防止算法早熟收敛。Java仿真实验结果表明，改进后的算法明显优于传统的遗传算法，说明该算法具有良好的有效性和可行性。
其他文献
证监会网站近日公布了《福州瑞芯微电子股份有限公司创业板首次公开发行股票招股说明书》，这意味着瑞芯微这家国产芯片设计企业将冲刺创业板IPO。
距离系数是传统聚类分析方法中常用的相似程度统计量。在该系数的基础上,提出了一种既能考虑到样本之间的值贴近程度,又能考虑到样本之间的形贴近程度的改进统计量——贴近度
日前，浙江省编办、省卫生厅、省财政和省民政厅联合出台《浙江省城市社区卫生服务机构设置和编制标准实施意见》，对全省城市社区卫生服务机构设置和编制管理的基本原则、
传统的质量管理主要关注企业内部质量保证，要全面提高产品质量，必须在产品生命周期内进行协同质量管理。把看板管理理念引入到企业协同质量管理中，以质量看板的形式呈现产品生命
实证的方法一般用于古代文学研究领域是有意义的，而现代文学研究，因为时间相隔的不远，许多当事人或知情人也还健在，所以，除了新发现的某些材料需要鉴定确证以外，一般认为用不着实证的方法。这也连带影响了人们对现代文学研究是否需要版本校勘的认识。有些人轻蔑地说，现代文学的版本校勘只是为了说明作家对自己作品曾经有过一些修改，如此而已。十多年前，曾经有过一场现代文学作品是否需要版本校勘的争论，批评的一方就断然认为：这种版本校勘只是校改错别字，属于编辑的工作范围，根本谈不上什么学术价值。
目的 加强临床医生对依托考昔治疗痛风导致发疹性药疹皮肤不良反应的认识及诊治水平。方法对1例服用“依托考昔120 mg qd、非布司他40 mg qd、秋水仙碱0.5 mg bid及碳酸氢钠0
目的：探讨乳腺派杰氏病的临床特征表现，细胞学形态特征，诊断与鉴别诊断及误诊原因。方法：选自2000～2006年细胞学诊断派杰氏病有组织学对照的15例病例，对上述病例的临床资料进行回顾
传统的氨基硅油整理后的织物柔软性良好,平滑,富有弹性,手感舒适且耐洗。但是经其整理的织物,特别是化纤、混纺类织物的吸湿性差,穿着闷热,服用性能大大降低,并且织物容易泛
人生活于社会之中，常常会遇到惹人生气之事。生气之后，还会感到身体不舒适，胸闷腹胀，吃不下饭，睡不好觉，多噩梦。生气还会引起多种疾病。
虹膜纹理上的差异是不同虹膜相互区别的最主要原因和体现。因此,要想获得很高的虹膜识别率,就要有效地提取虹膜的纹理信息。基于二维小波变换和方向向量,提出一种新的虹膜特征提取方法。该方法的基本思想是考虑虹膜纹理的灰度变化,对于多层小波分解后的低频分量,分别求其在4个方向上的方向向量,最后形成虹膜码。测试结果表明,该方法能有效地提高虹膜的识别率,且算法简单、快速。