-
题名基于模拟退火算法的布局问题研究
被引量：5
- 1
-
-
作者
张和君
张跃
-
机构
清华大学深圳研究生院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第11期1985-1988,共4页
-
文摘
在传统模拟退火算法的基础上,对布局问题的优化算法进行了研究,采用回火策略,改进一般模拟退火算法寻优的效果;结合布局问题的具体特点,采用Sequence Pair来描述布局问题的解结构,综合构成了一种新的求解布局问题的模拟退火算法。通过算例验证,该算法优于传统优化算法和普通启发式搜索算法,并且对增量布局也能够取得较好的效果。
-
关键词
布局问题
增量布局
模拟退火算法
回火策略
序列对
算法设计
-
Keywords
packing problem
increment packing problem
simulated annealing algorithm
temper strategy
sequence pair
algorithm design
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名融合模拟退火策略的萤火虫优化算法（英文）
被引量：1
- 2
-
-
作者
曹秀爽
-
机构
唐山学院信息工程系
-
出处
《机床与液压》
北大核心
2014年第18期96-102,共7页
-
基金
Project supported Education Department of Hebei Province(No:QN20132019
Science and Technology Planning Project of Tangshan city(No:131302118a)
-
文摘
萤火虫算法是群智能领域近年出现的一个新的研究方向,该算法虽已在复杂函数优化方面取得了成功,但也存在着易于陷入局部最优且进化后期收敛速度慢等问题,而模拟退火机制具有很强的全局搜索能力,结合两者的优缺点,提出一种融合模拟退火策略的萤火虫优化算法。改进后的算法在萤火虫算法全局搜索过程中融入模拟退火搜索机制,在局部搜索过程中采用了回火策略,改善寻优精度,改进了萤火虫算法的全局搜索性能和局部搜索性能。仿真实验结果表明:改进后的算法在收敛速度和解的精度方面有了显著地提高,证明了算法改进的可行性和有效性。
-
关键词
萤火虫算法
模拟退火策略
退火方式
回火策略
BENCHMARK
-
Keywords
Glowworm swarm optimization（GSO）
Simulated annealing strategy
Annealing method
temper strategy
Benchmark
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于序列对和模拟退火算法的布局问题研究
- 3
-
-
作者
孙翠翠
林都
-
机构
中北大学经济与管理学院
中北大学信息与通信工程学院
-
出处
《微计算机信息》
2010年第4期210-212,67,共4页
-
文摘
结合布局问题的具体特点,采用序列对来间接描述布局问题的解结构,并且在模拟退火算法的基础上对布局问题的优化算法进行了研究,综合构成了一种有效求解布局问题的模拟退火算法。还将传统模拟退火算法和加回火策略的模拟退火算法的测试结果进行了比较。通过测试模块验证,传统算法取得了很优的结果,加回火策略的算法略微优于传统优化算法但却大大增加了时间复杂度。
-
关键词
布局问题
模拟退火算法
回火策略
序列对
-
Keywords
packing problem
simulated annealing algorithm
temper strategy
sequence pair
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
