The Scientific World Journal / 2014 / Article / Alg 1

Research Article

Multiobjective Memetic Estimation of Distribution Algorithm Based on an Incremental Tournament Local Searcher

Algorithm 1

The main loop of RM-MEDA.
Step  1. Initialization: Set , generate initial population P(0) and evaluate them.
Step  2. Termination: If is satisfied, export P(t) as the output of the algorithm, and stop, else go to step 3.
Step  3. Modeling: Perform local PCA to partition P(t) into disjoint clusters . For each cluster ,
build model (2) by (4) and (5).
Step  4. Sampling: Sample new population O(t) from model (2) and evaluate O(t).
Step  5. Non-dominated Sorting and Crowding Distance Assignment: Use the famous fast non-dominated sorting procedure
and select solutions at first several low ranks from P(t) and O(t). At the critical rank, the crowding distance computation
is employed to select individuals with higher values of crowding distance. Then, P(t + 1) is created.
Step  6. set and go to Step 2.

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.