.png){kind=icon}
返回
A two-individual based path-relinking algorithm for the satellite broadcast scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2020.105774.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Solution-based tabu search
Path-relinking
Evolutionary algorithm
Metaheuristics
Satellite broadcast scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
A tabu search/path relinking algorithm to solve the job shop scheduling problem求解作业车间调度问题的禁忌搜索/路径重连算法
OAAI
.png){kind=icon}
OAAI分享收藏分享收藏
查看更多内容