当前位置: X-MOL 学术Knowl. Based Syst. › 论文详情
A two-individual based path-relinking algorithm for the satellite broadcast scheduling problem
Knowledge-Based Systems ( IF 5.101 ) Pub Date : 2020-03-19 , DOI: 10.1016/j.knosys.2020.105774
Bo Peng; Yuan Zhang; T.C.E. Cheng; Zhipeng Lü; Abraham P. Punnen

Population-based metaheuristic algorithms normally manage a large number of ‘individuals’ to achieve diversity in the search process, which in turn lead to good quality solutions. Although the quality of the solutions produced by these algorithms is observed to be good for a variety of combinatorial optimization problems, managing a large number of individuals within the algorithm is often complex and time-consuming. In this paper, we develop a two-individual based path relinking (TPR) algorithmic framework harnessing the power of the solution-based tabu search and that of a distance-controlled relinking operator to solve the satellite broadcast scheduling problem (SBSP). The results of extensive computational experiments carried out demonstrate that our TPR algorithm outperforms state-of-the-art heuristic algorithms for SBSP with respect to various performance metrics, in a statistically significant way. The aim of this study is to compare the two-individual based search algorithm with the traditional population-based metaheuristic methods in the literature for the SBSP (i.e., ant colony optimization and differential evolution variant algorithms) to provide a highly competitive algorithm for solving this important practical problem with numerous applications, and to promote research on two-individual based search method, which received very little attention in the literature. Our results underscore that the two-individual based search algorithmic framework is a viable alternative for solving complex optimization problems and reconfirm the validity of analogous observations made by other researchers in the context of graph coloring and flexible job shop scheduling.
更新日期:2020-03-20

 

全部期刊列表>>
智控未来
聚焦商业经济政治法律
跟Nature、Science文章学绘图
控制与机器人
招募海内外科研人才,上自然官网
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
x-mol收录
湖南大学化学化工学院刘松
上海有机所
廖良生
南方科技大学
西湖大学
伊利诺伊大学香槟分校
徐明华
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug