模拟退火算法在TSP求解中的应用

模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势。描述了模拟退火算法的原理及其基本框架结构,给出了用模拟退火算法求解TSP问题的具体实现方法,并分析说明了模拟退火算法的优缺点。     

基于LM和SA的混合优化算法

针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。     

模拟退火算法在优化中的研究进展

模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势.在计算机计算速度不断提高的条件下,具有不可低估的发展潜力和重要的研究价值.本文研究分析了基本的模拟退火算法原理,主要介绍了模拟退火算法的发展历史和特点,综合了近期关于模拟退火算法研究进展.本文在比较了模拟退火算法与传统的优化方法的基础上,最后指出了它的发展趋势和研究热点,对模拟退火算法在优化中的推广应用具有重要意义.     

用模拟退火算法求解TSP

货郎担问题,即TSP（Traveling Salesman Problem）,是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型,研究了用模拟退火算法求解TSP算法的可行性,并给出了用模拟退火算法求解TSP问题的具体实现方法。     

基于模拟退火算法的云计算资源调度模型

针对云计算平台的特征,提出基于模拟退火算法建立云计算资源调度模型。模拟退火算法在保证用户公平性的前提下,以缩短总任务的完成时间及提高用户满意度为目标。通过仿真实验,在相同硬件环境下对比分析模拟退火算法与传统遗传算法的资源调度性能。结果表明,模拟退火算法在收敛速度和用户满意度方面均优于传统遗传算法,更加适应云计算环境。     

改进的单纯形模拟退火算法

SMSA(单纯形模拟退火)算法针对单纯形和模拟退火算法的优缺点,将两种算法有机地结合起来,充分利用单纯形算法收敛速度快以及模拟退火算法的随机突跳,不易陷入局部极小点的特性.两种算法结合,互相补充不足,大大提高算法的效率,并削弱了对参数选择的苛刻性.     

基于目标函数梯度的模拟退火蚁群算法

根据蚁群算法和模拟退火算法的特点,提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度,当目标函数的梯度过小时,加强当前最优解对应的信息素,使算法快速收敛;当目标函数的梯度过大时,引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题,结果表明,与常规模拟退火蚁群算法相比,改进算法的收敛速度和解的质量均有一定程度的改善。     

基于快速模拟退火组合优化算法的故障诊断

提出了快速模拟退火组合优化算法，建立了TE故障诊断模型，仿真结果表明，快速模拟退火组合优化算法的故障诊断能力比模拟退火算法好，值得进一步研究。     

模拟退火算法

本文介绍了Metropolis准则,给出模拟退火算法的算法步骤以及收敛性定理．最后,给出了模拟退火算法运用的数值例子．     

模拟退火算法在飞机巡航最佳路线问题中的应用

飞机巡航最佳路线问题可归结为大型TSP问题。TSP问题是典型的NP完全问题,模拟退火算法是求解NP完全问题的一种理想方法。在构造了飞机巡航路线问题的模型后,采用加权的哈密頓方法,结合模拟退火策略对该问題进行分析求解。重点介绍了模拟退火解决此问题的具体算法和过程。试验结果表明:采用模拟退火算法求解飞机巡航线路问题效果很好,与其它算法相比优势明显。     

也谈现代汉语中"以"的用法

现代汉语中的虚词"以"常用作介词和连词.作介词时主要作用是引介谓语动词的方式、手段、工具、对象以及动作行为所凭借的条件等;"以"字句可分为三大类六小类.作连词时主要作用是引出动作行为的目的."以"字还可用作构词成分.     

对as一些特殊用法的研究

as是英语中使用率很高的一个词,而且其用法很复杂.本文主要对as的一些疑难用法进行了研究,重点论述了as作关系代词表示主句所表达的整个概念;as作连词引导让步状语从句;as表达类比;及as构成as much as,not as much as四方面的疑难用法.     

泰国留学生中级汉语写作策略的调查与分析

作者对云南华文学院的105名汉语水平为中级的泰国留学生进行了问卷调查和访谈,目的在于了解他们的写作策略使用现状。通过调查分析发现:在写作策略各维度的具体策略中,写作前,使用的最多的策略是“再看一遍题目”,使用的最少的策略是“限时”。写作过程中,使用的最多的策略是“查字典”,使用的最少的策略是“要求自己一直写,不停下来,直到完成习作”。完成习作后,使用的最多的策略是“认真看批语,修改习作”,使用的最少的策略是“不看作文,直接交给老师”。     

基于正交矩的纹理分割

在识别一幅图像中的界面或物体时，一般先要进行纹理分割．本提出了基于勒让得矩的纹理分割方法．首先在图像的小窗口中计算矩值，然后用一个非线性转换器把它转化成纹理特征．再用这些特征组成特征向量作为输入数据．接着采用RBF人工神经网络对提取的特征进行分割．用k均值算法训练RBF人工神经网络的隐层．输出层的训练是采用基于LMS的监督式数学模型．该算法成功地分割了许多灰度级图像．和基于几何矩的纹理分割相比，用正交矩可以降低分割错误率．     

浅析「対照」「比較」「対比」「比べる」的用法——以日语语言类论文写作为例

日语的「対照」「比較」「対比」「比べる」都有＂比较＂的意思,但在语言类论文写作中却有其各自的特点和用法。「対照」多用于语言之间的比较研究;「比較」使用比较广泛,是一个具体的研究手段;「対比」出现的频率较低,可作为一个语法术语来使用;「比べる」用于提供一个比较的对象,日语论文写作应根据不同需求对四者加以区分和使用。     

先秦时期的井文化

考古材料揭示了先秦古井的开凿技术与管理水平。井是人们日常饮食生活所必需,井水用于饮用,用于农业灌溉。古井用于“市井”之称,用于地名或人名之称,用于军事生活。不仅如此,古井还用于精神生活,或是理想生活的寄托,或被赋予悲凉与神秘色彩,赋予宗教祭祀色彩,发挥着特定的比喻功能。     

主位推进与主动句、被动句的选择

主动句与被动句的选择是修辞学感兴趣的一个课题。根据语句内容“旧信息——新信息”的顺序理论,分析主动句和被动句主位信息的性质。在话语中主动句与被动句的使用应视上文提供的施事与受事的情形而定,如上句提供的已知信息是施事,下句宜采用主动句;上句提供的已知信息是受事,下句宜选用被动句。     

基于机器视觉的金桔大小分级研究

用 CCD 摄像机获取金桔的样本图像,采用机器视觉进行自动大小分级.利用 MATLAB编程实现样本图像的背景去除、灰度化、二值化、图像平滑等图像处理.实验表明,此方法精度高、速度快     

剖切图的含义及其表达

在表达机件形状时,除了视图还常用到创切图（包括剖视、剖面）．有关书籍中认为视图用于表达外形,而剖切用于表达内形,这种说法不够全面、确切．本文通过举例分析证明．剖切不仅可用于表达内形,也可用于表达外形．     

脂肪醛和脂肪酮的摩尔折射度与分子结构关系的拓宽化学研究

根据分子拓扑学原理,采用信息量丰富的染色分子图代替隐氢图,通过用邻接矩阵和染色矩阵表征分子图中顶点的连接性和顶点性质的差异,发展了一种适用于含杂原子分子体系结构性能关系研究的新方法,据此探讨了脂肪醛和脂肪酮的摩尔折射度与分子结构之间的关系,提出一个既能合理表征结构性能关系、又能预测摩尔折射度的定量关系式,结果表明,摩尔折射度预测值与实验值的一致性令人满意,平均绝对误差0.0064(cm~3·mol~(-1)),平均相对误差0.206％。