arrow
Return

Solving permutation flow-shop scheduling problem by rhinoceros search algorithm

delete2018-02-26
delete13
PRE
AI
S
Suash Deb
田中欢 cover
田中欢 (Zhonghuan Tian)
S
Simon Fong *
R
Rui Tang
R
Raymond K. Wong
N
Nilanjan Dey
DOI:10.1007/s00500-018-3075-3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a novel meta-heuristic search algorithm inspired by rhinoceros' natural behaviour is proposed, namely rhinoceros search algorithm (RSA). Similar to our earlier version called elephant search algorithm, RSA simplifies certain habitual characteristics of rhinoceros and stream-lines the search operations, thereby reducing the number of operational parameters required to configure the model. Via computer simulation, it is shown that RSA is able to outperform certain classical meta-heuristic algorithms. Different dimensions of optimization problems are tested, and good results are observed by RSA. The RSA is also implemented on permutation flow-shop scheduling problem (PFSP) with some representation method. Four different problem scales are used. Compared with partible swarm optimization (PSO) on PFSP, the RSA outperforms PSO on different problem scales with a 3% improvement.
Keywords:
Rhinoceros search algorithm
Elephant search algorithm
Meta-heuristic
Optimization problems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

V
Victoria University
Scholars:
3.1K
Papers: 3.8K
Citations: 22
U
University of Macau
Scholars:
1.1W
Papers: 1.3W
Citations: 2.0W