文章基本信息

标题：Hybrid Simulated Annealing with Meta-Heuristic Methods to Solve UCT Problem
本地全文：下载
作者：Issam AlHadid ; Khalid Kaabneh ; Hassan Tarawneh 等
期刊名称：Modern Applied Science
印刷版ISSN：1913-1844
电子版ISSN：1913-1852
出版年度：2018
卷号：12
期号：11
页码：385-394
DOI：10.5539/mas.v12n11p385
语种：English
出版社：Canadian Center of Science and Education
摘要：Simulated Annealing (SA) is a common meta-heuristic algorithm that has been widely used to solve complex optimization problems. This work proposes a hybrid SA with EMC to divert the search effectively to another promising region. Moreover, a Tabu list memory applied to avoid cycling. Experimental results showed that the solution quality has enhanced using SA-EMCQ by escaping the search space from local optimum to another promising region space. In addition, the results showed that our proposed technique has outperformed the standard SA and gave comparable results to other approaches in the literature when tested on ITC2007-Track3 university course timetabling datasets.