【摘 要】
：
TSP问题之所以复杂,一个很重要的方面就是搜索空间中有大量的冗余环路,降低了搜索的效率。通过对普通搜索空间中冗余环路表达出现原因的分析和研究,构造出了新的搜索空间——
【机 构】
：
北京科技大学机械工程学院物流工程系,北京科技大学机械工程学院物流工程系
论文部分内容阅读
TSP问题之所以复杂,一个很重要的方面就是搜索空间中有大量的冗余环路,降低了搜索的效率。通过对普通搜索空间中冗余环路表达出现原因的分析和研究,构造出了新的搜索空间——最小搜索空间（LSS）,在最小搜索空间中每个环路的表达形式是唯一的,从而消除了环路表达冗余现象,使搜索得以在只相当于原搜索空间2N分之一（N为节点数目）的空间内进行。然后进一步的对最小搜索空间的构造展开研究,实现了基于问题规模递推的最小搜索空间获得方式,扫清了最小搜索空间的应用障碍。在TSP问题求取最优解的确定性算法中与常用的Uniformc
其他文献
摘要：电子商务的兴起是一场由技术手段飞速发展而引发的商业运作模式的变革，而对传统经济活动的生存基础、运作方式和管理机制均产生了彻底改变，传统的企业文化也面临着巨大的冲击，而塑造与变革新型的文化机制是必经之路，提高文化管理效能是电子商务时代制胜之路。 关键词：电子商务；企业文化；文化管理 企业文化是企业组织在其发展过程中形成的组织成员所共同信仰的管理哲学、行为规范和价值体系的总和。它是社会文
针对频率约束和结构重量最小的动力拓扑优化问题,基于(independent continuous mapping,ICM)独立、连续、映射方法,建立了频率约束下的三维连续体拓扑优化模型.利用瑞利商和
本文以诺思的新制度经济学路径依赖理论为依据，参考阿兰·斯密德的状态-结构-绩效的分析框架，将改革开放以来不同时期的政府基于意识形态和环境辨识所发挥的政策导向作用进