Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Welcome to the InfoSci Platform
A Radial Estimation-of-Distribution Algorithm for the Job-Shop Scheduling Problem

A Radial Estimation-of-Distribution Algorithm for the Job-Shop Scheduling Problem

Ricardo Pérez-Rodríguez
Copyright: © 2022 |Volume: 13 |Issue: 1 |Pages: 25
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781799885405|DOI: 10.4018/IJAMC.292519
Cite Article Cite Article

MLA

Pérez-Rodríguez, Ricardo. "A Radial Estimation-of-Distribution Algorithm for the Job-Shop Scheduling Problem." IJAMC vol.13, no.1 2022: pp.1-25. http://doi.org/10.4018/IJAMC.292519

APA

Pérez-Rodríguez, R. (2022). A Radial Estimation-of-Distribution Algorithm for the Job-Shop Scheduling Problem. International Journal of Applied Metaheuristic Computing (IJAMC), 13(1), 1-25. http://doi.org/10.4018/IJAMC.292519

Chicago

Pérez-Rodríguez, Ricardo. "A Radial Estimation-of-Distribution Algorithm for the Job-Shop Scheduling Problem," International Journal of Applied Metaheuristic Computing (IJAMC) 13, no.1: 1-25. http://doi.org/10.4018/IJAMC.292519

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The job-shop environment has been widely studied under different approaches. It is due to its practical characteristic that makes its research interesting. Therefore, the job-shop scheduling problem continues being attracted to develop new evolutionary algorithms. In this paper, we propose a new estimation of distribution algorithm coupled with a radial probability function. The aforementioned radial function comes from the hydrogen element. This approach is proposed in order to build a competitive evolutionary algorithm for the job-shop scheduling problem. The key point is to exploit the radial probability distribution to construct offspring, and to tackle the inconvenient of the EDAs, i.e., lack of diversity of the solutions and poor ability of exploitation. Various instances and numerical experiments are presented to illustrate, and to validate this novel research. The results, obtained from this research, permits to conclude that using radial probability distributions is an emerging field to develop new and efficient EDAs.