Conference
MOEA/DEP: An algebraic decomposition-based evolutionary algorithm for the multiobjective permutation flowshop scheduling problem
| العنوان: | MOEA/DEP: An algebraic decomposition-based evolutionary algorithm for the multiobjective permutation flowshop scheduling problem |
|---|---|
| المؤلفون: | Baioletti, Marco, Milani, Alfredo, Santucci, Valentino |
| المساهمون: | Liefooghe, A, LopezIbanez, M, Baioletti, Marco, Milani, Alfredo, Santucci, Valentino |
| بيانات النشر: | Springer, Cham |
| سنة النشر: | 2018 |
| المجموعة: | IRIS Università degli Studi di Perugia |
| مصطلحات موضوعية: | Algebraic evolutionary algorithms, Multiobjective optimization,Permutation Flowshop Scheduling Problem |
| الوصف: | Algebraic evolutionary algorithms are an emerging class of meta-heuristics for combinatorial optimization based on strong mathematical foundations. In this paper we introduce a decomposition-based algebraic evolutionary algorithm, namely MOEA/DEP, in order to deal with multiobjective permutation-based optimization problems. As a case of study, MOEA/DEP has been experimentally validated on a multiobjective permutation flowshop scheduling problem (MoPFSP). In particular, the makespan and total flowtime objectives have been investigated. Experiments have been held on a widely used benchmark suite, and the obtained results have been compared with respect to the state-of-the-art Pareto fronts for MoPFSP. The experimental results have been analyzed by means of two commonly used performance metrics for multiobjective optimization. The analysis clearly shows that MOEA/DEP reaches new state-of-the-art results for the considered benchmark. |
| نوع الوثيقة: | conference object |
| اللغة: | English |
| Relation: | info:eu-repo/semantics/altIdentifier/isbn/978-3-319-77448-0; info:eu-repo/semantics/altIdentifier/isbn/978-3-319-77449-7; info:eu-repo/semantics/altIdentifier/wos/WOS:000442943900009; ispartofseries:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); ispartofbook:Evolutionary Computation in Combinatorial Optimization; 18th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2018; volume:10782; firstpage:132; lastpage:145; numberofpages:14; serie:LECTURE NOTES IN COMPUTER SCIENCE; http://hdl.handle.net/11391/1439276; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85044790254; http://springerlink.com/content/0302-9743/copyright/2005/ |
| DOI: | 10.1007/978-3-319-77449-7_9 |
| الاتاحة: | http://hdl.handle.net/11391/1439276 https://doi.org/10.1007/978-3-319-77449-7_9 http://springerlink.com/content/0302-9743/copyright/2005/ |
| رقم الانضمام: | edsbas.D725D241 |
| قاعدة البيانات: | BASE |
| DOI: | 10.1007/978-3-319-77449-7_9 |
|---|