论文部分内容阅读
TSP问题是一个典型的NP完全问题。近年来，学者们尝试用多种算法来解决TSP产生的“组合爆炸”问题。其中，遗传算法因为其自身的优点，逐渐成为解决TSP问题的有效手段之一。在对TSP问题和遗传算法充分描述的基础上，利用遗传算法模拟TSP问题，并给出了计算机实现过程以及实验结果。
基于遗传算法的TSP问题研究
【摘 要】
：
TSP问题是一个典型的NP完全问题。近年来，学者们尝试用多种算法来解决TSP产生的“组合爆炸”问题。其中，遗传算法因为其自身的优点，逐渐成为解决TSP问题的有效手段之一。在对TSP
【机 构】
：
河南工业大学理学院
【出 处】
：
黑龙江科技信息
【发表日期】
：
2009年13期
其他文献
军队医院真正将卫生经济理论和方法应用于医院经济管理也只有近10年的时间，对于军队医院医疗成本核算的重点，多数专家和医院管理者倾向于以下几个方面：
为分析坳陷期张应力与构造反转期压扭性应力对丰乐地区葡萄花油层断裂发育与分布的双重影响,从断层断穿层位以及断层形成的应力环境出发,将断穿葡萄花油层不同时期的断层划分
华北地区中生界是中国油气勘探的重要目的层。周口店地区中生界广泛发育,野外露头条件良好,根据车厂剖面和南车营剖面的实测资料和岩石薄片镜下观察,描述了中生界岩性组成、
为了准确研究断裂在油气成藏与分布中的作用,在断裂输导油气机制及其能力影响因素研究的基础上,通过构建断裂输导油气能力的综合评价参数,建立了一套断裂输导油气能力综合评
随着养殖业的发展，母猪生产力的高低显著影响仔猪的市场效益。而面对母猪生产性能下降、母猪流产、早产、产死胎等现象，保持母猪群强劲的生产力，是我们畜牧工作者应尽的职责。通
<干净干事的楷模>获得了2000年度浙江新闻奖通讯奖一等奖.回顾这篇获奖作品,我们最深的体会是:用一个重大人物典型来回答当前社会生活中的重大问题,是最具有说服力的.
期刊