Evolutionary Multi-objective Optimization of Business Process Designs with MA-NSGAII

Abstract : Optimization is known as the process of finding the best possible solution to a problem given a set of constraints. The problem becomes challenging when dealing with conflicting objectives, which leads to a multiplicity of solutions. Evolutionary algorithms, which use a population approach in their search procedures, are advised to suitably solve the problem. In this article, we present an approach for an evolutionary combinatorial multi-objective optimization of business process designs using a variation of NSGAII, baptized MA-NSGAII. The variants of NSGAII are numerous. In fact, the vast majority deals either with the crossover operator or with the crowding distance. We discuss an optimization Framework that uses (i) a proposal of effective Fitness function, (ii) 02 contradictory criteria to optimize and (iii) an original selection technique. We test the proposed Framework with a real life case of multi-objective optimization of business process designs. The obtained results clearly indicate that an effectual Fitness function combined with the appropriate selection operator affects undeniably quality and quantity of solutions.
Document type :
Conference papers
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01913899
Contributor : Hal Ifip <>
Submitted on : Wednesday, November 7, 2018 - 10:12:26 AM
Last modification on : Thursday, November 8, 2018 - 1:27:07 PM
Long-term archiving on : Friday, February 8, 2019 - 12:43:28 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Nadir Mahammed, Sidi Benslimane, Nesrine Hamdani. Evolutionary Multi-objective Optimization of Business Process Designs with MA-NSGAII. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. pp.341-351, ⟨10.1007/978-3-319-89743-1_30⟩. ⟨hal-01913899⟩

Share

Metrics

Record views

34