·
搜索结果:找到“模拟退火算法”相关结果121151条
排序: 按相关 按相关 按时间降序
  • 【期刊】 模拟退火算法

    刊名:蒙自师范高等专科学校学报 作者:魏延 ; 谢开贵 关键词:模拟退火算法 ; Metropolis准则 ; 收敛性 ; 全局优化 机构:重庆大学计算机学院 ; 重庆大学计算机学院 年份:1999
    摘要:本文介绍了Metropolis准则,给出模拟退火算法的算法步骤以及收敛性定理.最后,给出了模拟退火算法运用的数值例子.
  • 【期刊】 模拟退火算法的改进

    刊名:通化师范学院学报 作者:陈梦沂 关键词:模拟退火算法 ; 组合优化问题 ; 算法改进 机构:长春工业大学基础科学学院 ; 长春工业大学基础科学学院 年份:2017
    摘要:介绍了模拟退火算法的基本原理,阐述了算法中存在的缺陷和不足,并给出了算法的可行性改进方案,最后通过数值实验证明了改进后的算法具有高效性.
  • 【期刊】 模拟退火算法探讨

    刊名:旅游纵览(下半月) 作者:辛萌娇 ; 沈林 机构:黄淮学院数学科学系 ; 黄淮学院数学科学系 年份:2013
    摘要:旅行商问题是组合优化领域里的一个典型的、易于描述却难以处理的问题.在解决旅行商问题的诸多方法中,模拟退火算法是一种通用且有效的近似算法.论文给出解决旅行商问题的一种比较精确的算法--模拟退火算法。一、模拟退火算法模拟退火算法由Kirk Patrick于1982提出,他将退火思想引入到组合优化领域,提出一种求解大规模组合优化问题的方法,对于NP-Hard类组合优化问题尤其有效。模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其缓慢降温(即退火),使之达到能量最低点。反之,如果急速降温(即
  • 【期刊】 布朗运动模拟退火算法

    刊名:计算机学报 作者:傅文渊 ; 凌朝东 关键词:布朗运动 ; 模拟退火 ; 启发式算法 ; 退火温度 机构:华侨大学信息科学与工程学院 ; 华侨大学信息科学与工程学院 ; 厦门市专用电路系统重点实验室 年份:2014
    摘要:针对传统模拟退火算法计算效率较低的问题,文中将布朗运动和模拟退火相结合,提出一种智能启发式算法.该算法将布朗运动中粒子运动时间和模拟退火温度联系在一起,布朗运动的粒子运动时间等效于退火温度的倒数,通过理论分析得到基于布朗运动的邻域函数模型以及相应的温度下降函数.温度下降函数具有更快的退温特性,保证算法执行过程中具有更高的效率.数值实验结果表明,该算法具有搜索速度快、稳定性高和易于实现的特点,能显著提高求解全局优化问题的计算效率.
  • 【期刊】 一种量子模拟退火算法

    刊名:辽宁工程技术大学学报:自然科学版 作者:田鑫 杨广明 陈列 关键词:量子模拟退火算法 量子进化算法 信息熵 函数优化 PID控制器 机构:东北大学软件学院 ; 东北大学软件学院 年份:2014
    摘要:为扩展量子智能算法的研究领域,根据模拟退火算法的思想,提出量子模拟退火算法(QSA).定义了量子染色体相位邻域空间,缩小了算法搜索范围;引入信息熵的概念,避免了搜索的盲目性;给出一个量子的旋转角增量的表达式,简化了计算过程;采用Boltzmann概率分布原则接受新解,提高了算法的搜索性能;同时增加了量子变异操作和量子随机行为,可以防止算法早熟现象.研究结果表明:该算法具有较强的全局收敛性和搜索能力.
  • 【期刊】 求解TSP的改进模拟退火算法

    刊名:计算机系统应用 作者:徐小平 ; 朱秋秋 关键词:模拟退火算法 ; 旅行商问题 ; 接受准则 ; 逆转操作 机构:西安理工大学理学院 ; 西安理工大学理学院 年份:2015
    摘要:利用模拟退火算法给出了求解旅行商问题的一种新方法.在模拟退火算法的基本原理基础上,针对解变换只交换两个城市而容易落入局部最优解的缺点,提出了在解变换产生新解的过程中,采用逆转操作的改进方法.这使得迭代过程突破局部最优圈,然后跳到另一个搜索空间.这样能够使其更具多样性,改善了模拟退火算法的局部搜索能力.并将其应用于求解旅行商问题,显著改善了它局部寻优的能力.在几个公共测试数据集上的结果表明,算法稳定可行,在求解组合优化问题方面,具有良好的性能.
  • 【期刊】 求解TSP的贪心模拟退火算法

    刊名:河南工程学院学报(自然科学版) 作者:李金旭 ; 黄悦悦 关键词:模拟退火算法 ; 贪心算法 ; TSP ; 组合优化 机构:郑州幼儿师范高等专科学校信息网络部 ; 郑州幼儿师范高等专科学校信息网络部 ; 黄河科技学院国际学院 年份:2015
    摘要:通过分析传统模拟退火算法的不足和可行的改进方案,提出了一个用于求解TSP问题的贪心模拟退火算法.新算法在改进的模拟退火算法的基础上结合改进的贪心算法,增加了算法的解的质量.实验表明,新的算法比传统的模拟退火算法和贪心算法有更优的解.
  • 【期刊】 基于模拟退火算法的图像分割

    刊名:数码世界 作者:马婷 关键词:模拟退火算法 ; 阈值 ; 图像分割 机构:中国民用航空飞行学院计算机学院 ; 中国民用航空飞行学院计算机学院 年份:2017
    摘要:模拟退火算法是一种现代优化算法,理论上已经证明该算法能以概率1收敛到全局最优解.将数字图像分割问题转化为函数优化问题,并应用模拟退火算法进行阈值求解,并与传统的枚举法进行对比,分割效率得到了明显的提高,分割结果准确,可靠.
  • 【期刊】 改进遗传模拟退火算法求解TSP

    刊名:智能计算机与应用 作者:张雁翔 ; 祁育仙 关键词:模拟退火算法 ; 遗传算法 ; 旅行商问题(TSP) 机构:太原理工大学信息化管理与建设中心 ; 太原理工大学信息化管理与建设中心 ; 山西信息规划设计院有限公司 年份:2017
    摘要:遗传算法和模拟退火算法均是解决TSP的有效方法,分析2种算法各自的优缺点,在已有遗传模拟退火算法的基础上进行改进并用于求解TSP.引用部分最近插入法、部分随机产生初始种群,减小了群体多样性与收敛速度的矛盾.在遗传算法中,使用精英保留策略对选择操作进行改进,保证种群的质量;引入进化逆转算子,使子代继承亲代的较多信息,增强搜索能力.经过国际公认的TSPLIB实验数据仿真验证,改进后的遗传模拟退火算法搜索最优能力提高.
  • 【期刊】 求解TSP的贪心模拟退火算法

    刊名:河南工程学院学报:自然科学版 作者:李金旭[1] 黄悦悦[2] 关键词:模拟退火算法 贪心算法 TSP 组合优化 机构:郑州幼儿师范高等专科学校信息网络部 ; 郑州幼儿师范高等专科学校信息网络部 年份:2015
    摘要:通过分析传统模拟退火算法的不足和可行的改进方案,提出了一个用于求解TSP问题的贪心模拟退火算法.新算法在改进的模拟退火算法的基础上结合改进的贪心算法,增加了算法的解的质量.实验表明,新的算法比传统的模拟退火算法和贪心算法有更优的解.
  • 【期刊】 求解TSP的贪心模拟退火算法

    刊名:河南工程学院学报:自然科学版 作者:李金旭[1] 黄悦悦[2] 关键词:模拟退火算法 贪心算法 TSP 组合优化 机构:郑州幼儿师范高等专科学校信息网络部 ; 郑州幼儿师范高等专科学校信息网络部 年份:2015
    摘要:通过分析传统模拟退火算法的不足和可行的改进方案,提出了一个用于求解TSP问题的贪心模拟退火算法.新算法在改进的模拟退火算法的基础上结合改进的贪心算法,增加了算法的解的质量.实验表明,新的算法比传统的模拟退火算法和贪心算法有更优的解.
  • 【期刊】 模拟退火算法及改进研究

    刊名:信息技术 作者:石利平 关键词:模拟退火算法 ; Metropolis准则 ; 冷却进度表 ; 遗传算法 机构:广东女子职业技术学院 ; 广东女子职业技术学院 年份:2013
    摘要:模拟退火算法(SA)是一种适合解决大规模组合优化问题的算法。模拟退火算法源于对固体退火降温过程的模拟,采用Metropolis准则,包括状态空间、状态产生函数、冷却进度表和Metropolis准则及内外循环终止的准则等几要素。模拟退火改进策略主要有自身要素的改进和与其它搜索算法相结合。SA与GA(遗传算法)相结合,可使算法在全局和局部的搜索能力均有提高,是近几年研究的热点。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转