arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1809.09284cs.NE
收藏

基于树的优化:一种元启发式优化的元算法

Tree-Based Optimization: A Meta-Algorithm for Metaheuristic Optimization

Benyamin Ghojogh, Saeed Sharifian, Hoda Mohammadzade

摘要:

寻找全局最优解的搜索算法是近年来最活跃的研究领域之一。这些算法包括两个主要类别,即,经典的数学和超启发式算法。本文提出了一种元算法,基于树的优化(TBO),它使用其他启发式优化作为其子算法,以提高搜索性能。该算法基于数学树主题,通过迭代地去除适应度低的部分搜索空间,达到最小化和净化搜索空间的目的,提高了搜索性能和速度。在几个著名的基准测试上的实验结果表明,TBO算法在寻找全局解方面具有优异的性能。在高维搜索空间上的实验表明,使用TBO算法时,性能明显更好。该算法提高了搜索算法的精度和速度方面,特别是对于高维搜索,如在集成电路(IC)设计的VLSI CAD工具。

英文摘要:

Designing search algorithms for finding global optima is one of the most active research fields, recently. These algorithms consist of two main categories, i.e., classic mathematical and metaheuristic algorithms. This article proposes a meta-algorithm, Tree-Based Optimization (TBO), which uses other heuristic optimizers as its sub-algorithms in order to improve the performance of search. The proposed algorithm is based on mathematical tree subject and improves performance and speed of search by iteratively removing parts of the search space having low fitness, in order to minimize and purify the search space. The experimental results on several well-known benchmarks show the outperforming performance of TBO algorithm in finding the global solution. Experiments on high dimensional search spaces show significantly better performance when using the TBO algorithm. The proposed algorithm improves the search algorithms in both accuracy and speed aspects, especially for high dimensional searching such as in VLSI CAD tools for Integrated Circuit (IC) design.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑