【摘 要】
：
旅行商问题（Traveling Salesman Problem,简称TSP）可以被描述为：一名推销员必须遍访N个城市,N个城市之间距离为已知,并且每个城市推销员只能访问一次,最后必须回到始发城市.怎样
论文部分内容阅读
旅行商问题（Traveling Salesman Problem,简称TSP）可以被描述为：一名推销员必须遍访N个城市,N个城市之间距离为已知,并且每个城市推销员只能访问一次,最后必须回到始发城市.怎样安排推销员在这些城市间的访问顺序,从而求解出他的最短旅行路线总长度.组合优化问题中的一个典型就是旅行商问题,尤其是当N为很大数目时,计算量太大,常规方法无法完全进行求解.用常规方法和现有计算工具在繁杂的搜索空间中寻求最优解,实现起来存在着诸多的计算困难.为了解决计算困难这个问题,引入Hopfield网络的优
其他文献
党的十六大以来，国有资产的管理改革不断深化，国有企业和国有资产管理体制改革进入了建立和完善国有资产出资人制度的新阶段“，国有资产监督管理委员会—国有资产运营公司（国有控
研究了糖化阶段多酚氧化酶(PPO)、过氧化物酶(POD)、PVPP和甲醛对麦汁酚类物质含量及抗氧化能力的影响,比较了PPO、POD、PVPP和甲醛在糖化阶段改善啤酒稳定性的应用效果.结果
在市场机制下,我国高等教育可持续发展面临三个方面的障碍:一是高等教育的外部性导致市场机制失灵;二是信息传递与调整机制的滞后;三是高等教育尚存在不公平的问题。市场机制
为保证票房，以经典文学作品为基础生产改编电影已经是司空见惯的商业手法。与此同时，文学界和电影界许多学者也开始使用一系列不同的方法研究电影对文学作品的改编。早期的改编
在揭示一般教学结构和指出数学教学特点的基础上，对现代系统论的三大基本原理，即整体性原理、反馈性原理和有序性原理在数学教学中的体现进行了具体的分析和探讨
以坡缕石黏土为添加剂,低密度聚乙烯为基体,采用熔融共混法制备出坡缕石/硅烷接枝交联聚乙烯(PGS/XLPE)新型复合材料.利用动态热重分析法研究了硅烷接枝交联聚乙烯(XLPE)及坡
《金瓶梅》中的女主人翁"潘金莲"从一个封建婚姻制度下追求爱情自由的情与性权利的战斗者,沦落为被历史盖棺定论的集淫、恶、毒于一身的恶之花,其情欲世界的悲剧耐人寻味。从
美印关系经历六十几年的发展已经成为当今世界政治格局中最为重要的一股政治力量之一。美国在世界的政治经济地位依然首屈一指，在短时期内没有能与之匹敌的其他国家。由于国际
我国西部农村地区恶劣的自然环境在一定程度上制约着经济的发展水平，经济的发展水平又在一定程度上制约着教育的发展，教育的落后反过来又会对经济的发展产生一定的消极影响，从而
1创设实验情境 启发学生提出探究性问题爱因斯坦曾说过：＂提出一个问题往往比解决一个问题更为重要＂。现代教育所面临的最严峻的挑战,已经不是如何使受教育者学到知识,而是如何使