论文部分内容阅读
TSP问题是一个经典的NP难度的组合优化问题，遗传算法是求解TSP问题的有效方法之一。利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛，给出了一种求解TSP问题的遗传算法。仿真实验结果表明了该算法的有效性和可行性。
基于遗传算法求解TSP问题的一种算法
【摘 要】
：
TSP问题是一个经典的NP难度的组合优化问题，遗传算法是求解TSP问题的有效方法之一。利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性
【机 构】
：
上海师范大学数理学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2006年4期
其他文献
对几种新型网络技术和协议的特点作了分析研究,目的在于对新型网络技术和协议的了解,以及在此基础上的应用.
摘要 为明确氰氟草酯防除双穗雀稗的最佳使用技术，采用室内试验和田间试验相结合的方法，明确氰氟草酯在不同施药情况下对双穗雀稗的防除效果。室内试验结果表明，氰氟草酯对双穗雀稗具有较好的防除效果，LD50为有效剂量26.15 g/hm2；田间试验结果表明，在全株受药情况下，施用10%氰氟草酯乳油有效剂量90～270 g/hm2对苗期至营养生长盛期双穗雀稗均具有较好的防除效果，防除效果接近100%。室内
根据在3种不同内码情况下（ST Turbo TC，STFC，卷积码），LT code在慢瑞利衰弱信道中的性能比较，讨论不同内码对LT code性能的影响，说明ST Turbo TC与LT code相结合后的优越性能。