论文部分内容阅读
文章对求解TSP的“反序-杂交”算法在反序时城市位置的选择方式上作了改进，同时限制对每个个体一次循环中反序的次数，提出一种“见好就收”的策略，并利用“基因库”(即保存了好边的矩阵)的思想来指导反序-杂交。实验证明，改进的算法在收敛性和求解速度方面都比原来经典的“反序-杂交”算法有很大的提高。
基于基因库求解TSP的改进的反序-杂交算法
【摘 要】
：
文章对求解TSP的“反序-杂交”算法在反序时城市位置的选择方式上作了改进，同时限制对每个个体一次循环中反序的次数，提出一种“见好就收”的策略，并利用“基因库”(即保存了好
【机 构】
：
武汉大学软件工程国家重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2005年7期
【基金项目】
：
国家自然科学基金(编号:70071042,60073043,60133030)
其他文献
(2020年8月18日)党的十九届四中全会于2019年10月28日至31日在北京召开,会议听取了中共中央政治局工作报告,研究坚持和完善中国特色社会主义制度、推进国家治理体系和治理能
RBF网络具有良好的非线性函数逼近能力，且收敛速度快，而灰色GM(0，N)静态模型对小样本线性数据的预测精度高，将两者有机结合起来，提出了一种新的小样本数据预测方法，即灰色RBF(GRBF)
具有安全和计算能力的CPU卡是学生就业网签约和认证的重要条件，而大多数校园卡是较低安全机制且无计算能力的射频IC卡。针对这一问题，文章从签约认证协议的设计和分析入手，对CPU
提出一种基于身份认证的密钥交换新方案，其安全性是同时基于离散对数和大整数分解难问题的。在进行密钥交换时，该方案能同时实现通信双方的身份认证和交换密钥的一致性认证，有效
高素质师资队伍是高等院校立校之本、发展之基,而教师在岗培养正是建设一支高素质教师队伍最基础的战略性举措。《森林病理学》是一门实践性和应用性很强的课程,课程体系中约