-
题名模拟退火算法中冷却调度选取方法的研究
被引量：9
- 1
-
-
作者
郭茂祖
姜俊峰
李静梅
-
机构
哈尔滨工业大学计算机科学与工程系
哈尔滨工程大学计算机与信息科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2000年第9期63-64,66,共3页
-
基金
哈尔滨工业大学校基金资助项目
-
文摘
模拟退火算法是解决组合优化问题的有效方法，冷却调度是它的关键部分．该文给出了初始温度、降温策略、Ｍａｒｋｏｖ链长度以及停止准则的选取方法，尤其是在停止准则方面，借鉴禁忌搜索的思想，提出了一种新的模拟退火算法停止准则．以上方法在中国３１城市旅行商问题以及抖动模式问题中得到了有效应用．
-
关键词
冷却调度
模拟退火算法
组合优化
禁忌搜索
-
Keywords
Cooling schedule
Simulated annealing algorithm
Combination optimal
Tabu search
Dithering pattern
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名电力系统机组组合优化的快速模拟退火算法
被引量：11
- 2
-
-
作者
顾锦汶
杨佰新
-
机构
浙江大学
-
出处
《中国电机工程学报》
EI
CSCD
北大核心
1992年第6期69-73,共5页
-
基金
国家自然科学基金
-
文摘
本文提出了电力系统机组组合优化的快速模拟‘退火法’,给出了算法的数学模型及其基本计算步骤,并对冷却调度进行了探讨,与动态规划法等进行了比较。仿真计算结果表明,快速模拟退火算法能得到更优的解。
-
关键词
电力系统
模拟退火法
冷却调度
-
Keywords
Unit Commitment, Optimization, Fast simulated annealing algorithm, Cooling schedule
-
分类号
TM743
[电气工程—电力系统及自动化]
-
-
题名冷却调度参数对模拟退火算法性能的影响分析
被引量：1
- 3
-
-
作者
甘秋云
李兢思
杨佳翰
-
机构
福州理工学院应用科学与工程学院
-
出处
《蚌埠学院学报》
2023年第5期47-52,共6页
-
基金
福建省教育厅中青年教师教育科研项目(JAT210599)。
-
文摘
通过模拟仿真实验,研究了不同冷却调度参数对模拟退火算法性能的影响。结果表明:在5种不同的冷却调度下,不同的降温参数对算法的收敛效果存在差异。其中,线性冷却的降温速率呈等速率直线下降,并不能很好地控制收敛速率;指数冷却的冷却速率对降温参数的变化敏感,参数越小,冷却速率越快;逆冷却降温参数过大或过小均不利于算法的收敛效果;对数冷却和逆线性冷却在最初的迭代过程中,冷却速率较快,随后冷却速率变得极为缓慢,算法的收敛性较差。
-
关键词
模拟退火算法
冷却调度
收敛性
组合优化
-
Keywords
simulated annealing algorithm
cooling scheduling
convergence
combination optimization
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
