globalchange  > 气候变化事实与影响
CSCD记录号: CSCD:6323565
论文题名:
基于捕食搜索策略的模拟退火优化算法
其他题名: Simulated annealing algorithm based on predatory search strategy
作者: 张慕雪; 张达敏; 杨菊蜻; 朱陈柔玲
刊名: 计算机应用研究
ISSN: 1001-3695
出版年: 2018
卷: 35, 期:9, 页码:2628-2631,2637
语种: 中文
中文关键词: 模拟退火 ; 捕食搜索策略 ; 禁忌表 ; 初始温度 ; 降温函数
英文关键词: simulated annealing ; predatory search strategy ; tabu table ; initial temperature ; cooling function
WOS学科分类: COMPUTER SCIENCE INTERDISCIPLINARY APPLICATIONS
WOS研究方向: Computer Science
中文摘要: 针对传统模拟退火算法初始温度和降温函数难以确定以及接收劣质解同时容易遗失当前最优解等缺陷,将禁忌搜索算法的禁忌表功能引入SA算法,避免遗失最优解和对某个解进行多次重复搜索;根据函数的复杂程度确定初始温度,并定义新的降温函数,提高算法的搜索效率和精度;引入捕食搜索策略,平衡算法搜索能力和开发能力,避免陷入局部最优。通过对五个典型的基准测试函数的仿真表明,改进算法具有较强的全局搜索能力,同时寻优精度和收敛速度比原算法也有较大的提高。
英文摘要: The traditional simulated annealing algorithm is difficult to determine the initial temperature and the cooling function as well as easy to receive the inferior solution at the same time losing the current optimal solution. In order to improve the global search capability and the computational efficiency of the simulated annealing,this paper considered to take the tabu table of tabu search algorithm into the simulated annealing to avoid the loss of the optimal solution and searching repeatedly for a solution. At the same time by determining the initial temperature according to the complexity of the function and defined the new cooling function to improve the efficiency and accuracy of the algorithm. Then it introduced predator search strategy to balance the search ability and development ability to avoid getting trapped into local optima. The results on five typical standard test functions show that the improved simulated annealing algorithm not only improves the global search ability,but also the search efficiency, search accuracy and convergence rate are better than the traditional simulated annealing algorithm.
资源类型: 期刊论文
标识符: http://119.78.100.158/handle/2HF3EXSE/157652
Appears in Collections:气候变化事实与影响

Files in This Item:

There are no files associated with this item.


作者单位: 贵州大学大数据与信息工程学院, 贵阳, 贵州 550025, 中国

Recommended Citation:
张慕雪,张达敏,杨菊蜻,等. 基于捕食搜索策略的模拟退火优化算法[J]. 计算机应用研究,2018-01-01,35(9):2628-2631,2637
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[张慕雪]'s Articles
[张达敏]'s Articles
[杨菊蜻]'s Articles
百度学术
Similar articles in Baidu Scholar
[张慕雪]'s Articles
[张达敏]'s Articles
[杨菊蜻]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[张慕雪]‘s Articles
[张达敏]‘s Articles
[杨菊蜻]‘s Articles
Related Copyright Policies
Null
收藏/分享
所有评论 (0)
暂无评论
 

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.