【摘 要】
:
TSP问题之所以复杂,一个很重要的方面就是搜索空间中有大量的冗余环路,降低了搜索的效率。通过对普通搜索空间中冗余环路表达出现原因的分析和研究,构造出了新的搜索空间——
【机 构】
:
北京科技大学机械工程学院物流工程系,北京科技大学机械工程学院物流工程系
论文部分内容阅读
TSP问题之所以复杂,一个很重要的方面就是搜索空间中有大量的冗余环路,降低了搜索的效率。通过对普通搜索空间中冗余环路表达出现原因的分析和研究,构造出了新的搜索空间——最小搜索空间(LSS),在最小搜索空间中每个环路的表达形式是唯一的,从而消除了环路表达冗余现象,使搜索得以在只相当于原搜索空间2N分之一(N为节点数目)的空间内进行。然后进一步的对最小搜索空间的构造展开研究,实现了基于问题规模递推的最小搜索空间获得方式,扫清了最小搜索空间的应用障碍。在TSP问题求取最优解的确定性算法中与常用的Uniformc
其他文献
摘要:电子商务的兴起是一场由技术手段飞速发展而引发的商业运作模式的变革,而对传统经济活动的生存基础、运作方式和管理机制均产生了彻底改变,传统的企业文化也面临着巨大的冲击,而塑造与变革新型的文化机制是必经之路,提高文化管理效能是电子商务时代制胜之路。 关键词:电子商务;企业文化;文化管理 企业文化是企业组织在其发展过程中形成的组织成员所共同信仰的管理哲学、行为规范和价值体系的总和。它是社会文
欧盟委员会日前向欧盟各成员国提交一份建议,要求各成员国批准自2005年1月1日起取消所有纺织品服装的配额。该建议的具体内容如下:
报人报人这个词,如今已很少用了,我却总有一种无法释怀的喜欢。这是不是与记者这几年的名声不太好有关?记者可以分为大记者和小记者,大记者是坏不了名声的,坏名声的是那些小
今年1至3月份,海峡两岸之间的贸易总额为190.5亿美元,比去年同期增长13.4%,其中大陆对台湾出口36.3亿美元,同比增长40.8%。自台湾进口154.2亿美元,同比增长8.4%。到3月底,大陆累计批准台资
针对频率约束和结构重量最小的动力拓扑优化问题,基于(independent continuous mapping,ICM)独立、连续、映射方法,建立了频率约束下的三维连续体拓扑优化模型.利用瑞利商和
所谓建筑工程造价主要是指整个建筑项目的最后建造成本。在我国长久以来一直受到“三超”现象的影响,建筑投资管理一直处于一个相对落后的境地,要想实施建筑工程的造价控制和管
<正>Refers to: The Weighted Estimates of the Schr¨odinger Operators on the Nilpotent Lie Group Journal of Mathematical Research and Exposition, Volume 30,
本文以诺思的新制度经济学路径依赖理论为依据,参考阿兰·斯密德的状态-结构-绩效的分析框架,将改革开放以来不同时期的政府基于意识形态和环境辨识所发挥的政策导向作用进
设X是任意实Banach空间,T:X→X是Lipschitz连续的增生算子.本文证明了,带误差的Ishikawa迭代序列强收敛到方程x+Tx=f的唯一解.而且,还给Ishikawa迭代序列提供了—般的收敛率估计.利
中日合资的市场监测公司新生代市场监测机构最近发表的报告显示.在中国消费品市场上.中国品牌正在失去优势.外国公司开始收复失地。该报告排出了2004年包括信息技术、日化用品、