论文部分内容阅读
TSP问题属于Nphard问题，求解TSP问题算法的可行性与有效性是需要重点研究的，本文主要在算法的产生机制中提出了一种新3-变换，从而设计了一个用模拟退火求解TSP问题的新算法，通过比较一个实验算例的结果说明了该算法的有效性。
一个用模拟退火求解TSP问题的新算法
【摘 要】
：
TSP问题属于Nphard问题，求解TSP问题算法的可行性与有效性是需要重点研究的，本文主要在算法的产生机制中提出了一种新3-变换，从而设计了一个用模拟退火求解TSP问题的新算法，通过比较一个实验算例的结果说明了该算法的有效性。
【机 构】
：
School of Science, The Minzu University of China Beijing 100081
【出 处】
：
中国运筹学会
【发表日期】
：
2009年7期
其他文献
国际金融危机的扩散导致了中国经济不确定性的增加。而不确定性因素是影响居民消费的重要因素之一。本文在总结经典理论的基础上，对不确定性问题进行了研究。在新古典经济理论关于消费问题的理论框架下，着重研究了不确定性因素对消费的影响，指出了减少不确定性的途径及其政策启示。
针对区间数互反判断矩阵的排序问题，本文提出了一种基于误差分析的排序方法。首先对区间数互反判断矩阵及误差传递问题进行了描述；然后依据传统AHP利用和法计算权重的基本思路，给出了基于误差分析的确定区间数互反判断矩阵权重的计算过程，并进一步地对所得到的区间权重给出了基于可能度的排序方法；最后，通过一个算例说明了本文给出方法的可行性和有效性。
仓库布局设计是为了寻找最佳的货物排列方案，从而达到提高工作效率并且节约总成本的目的。本文将不确定理论应用于多层仓库布局问题中，建立不确定规划模型，并且针对仓库系统的动态性，给出一种基于模糊逻辑控制器的模糊遗传算法，以达到减少迭代次数，防止早熟收敛，提高最优解质量的目的。
根据信息技术基础设施库(ITILv3.0)所涉及事件的流程管理，分析并比较事件管理、事故管理、问题管理中事件的不同，提出可用性事件的概念，并描述可用性事件的分类、表达、清理诊断和经验知识积累，最后说明可用性事件管理的意义.
本文针对确定型多出救点组合多资源响应决策模型问题，在考虑“应急时间最早”、“参与出救点数目最少”以及可能存在多方案的基础上，分析了应急响应的成本组成并把它作为评价方案优劣的因素，建立了多资源响应多目标优化模型并给出了算法及仿真算例，有效地解决了多可行方案的问题。
景气预警指数是我国专业经济学家通过综合宏观经济数据经过分析后得出的，对描述宏观经济走势具有重要的意义。根据数据具有模糊的特性，本文通过模糊回归分析模型对宏观经济数据进行处理，从而对景气预警指标进行预测，为决策者提供更广泛的选择空间。
羊毛精纺织物是具有广泛用途的纺织产品，随着服饰文化越来越受到人们的重视，毛织面料的优选显得至关重要。本文应用多属性目标决策的方法，评判不同规格毛织面料的“满意度”，客观地提供一个重要的优选辅助依据。
近年来，各种造假行为的出现严重地扰乱了市场正常的竞争秩序，给社会经济发展带来不良影响。本文从博弈论的角度出发，分析市场参与各方的得益状况，初步探讨遣假行为出现的原因，进而讨论打假的对策。
针对内蒙古自治区各个区域城市化水平不均衡的问题，构建和采用一套反映区域城市化水平的统计指标体系，运用因子分析和聚类分析方法，对内蒙古12个城市的城市化水平进行评价分析，并根据某些城市自身的发展水平，提出了进一步提高其城市化水平的建议。