Open Access Open Access  Restricted Access Subscription or Fee Access

Multi-Objective Differential Evolution Algorithm with a New Improved Mutation Strategy

Mostafa Z. Ali, Noor H. Awad, Rehab M. Duwairi

Abstract



Many real world problems are considered multi-objective problems because of their nature that two or more conflicting objectives need to be optimized at the same time. Such problems state a challenge for researchers to design efficient algorithms capable of helping decision makers to overcome the tradeoff between the different objectives. Therefore, it is a challenging task to design effective algorithms for multi-objective optimization. This paper presents a new algorithm, namely MOsDE-Im, based on a differential evolution algorithm and a new type of mutation scheme “DE/current-to-robest”. This mutation is a variation of original “DE/current-to-best” that uses the best individual based on one objective value randomly chosen in each generation. This guided mutation helps to progress the search towards promising regions by switching between best objective-wise individuals and increasing the probability of producing potential superior solutions. A new method that combines crowding distance and a portion of best objective-wise solutions is used to obtain the desired number of well distributed non-dominated solutions in the objective space. The performance of the proposed algorithm is evaluated on a set of challenging benchmark problems. Results assert the fact that the proposed method effectively solves the multi-objective benchmark problems.

Keywords


Multi-objective optimization problems, Differential Evolution, Crowding distance and Multi-objective benchmark problems.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information.