论文部分内容阅读
阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题,提出采用高级算子操作对遗传算法进行改进,仅利用城市间的距离信息求解中国旅行商问题,用很短的时间得到了16 719 km这一最优结果.
用遗传算法求解中国旅行商问题
【摘 要】
：
阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题,提出采用高级算子操作对遗传算法进行改进,仅利用城市间的距离信息求解中国旅行商问题,用很短的时间得到了16 719
【机 构】
：
哈尔滨商业大学基础科学学院
【出 处】
：
哈尔滨商业大学学报：自然科学版
【发表日期】
：
2005年4期
其他文献
从学术视角研究包装工程与流体力学的一些关系.阐述了包装工程中的流体力学现象与包装阻隔模型;根据流体力学的相关原理、公式,分别论述了液体包装容器底部受力、气体包装中
凸性是一种重要的几何性质,凸函数是一种性质特殊的函数,凸集和凸函数在泛函分析、最优化理论、数理经济学等领域都有着广泛的应用.凸函数也是高等数学中的一个基本内容,它在
分析了城市用水量预测的重要性和一些基本方法，发现灰色预测方法比传统的基于概率统计的随机过程分析具有建模所需信息少、不必知道原始数据分布的先验特征等优点，故将其尝试性