HMOEDA-LLE: A hybrid multi-objective estimation of distribution algorithm combining locally linear embedding

Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

Volumn , Issue , 2014, Pages 707-714

  Zhang, Yuzhen ^a   Dai, Guangming ^a   Peng, Lei ^a   Wang, Maocai ^a  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

entropy based criterion; locally linear embedding; multi objective optimization; regularity

Indexed keywords

EMBEDDINGS; ENTROPY; MULTIOBJECTIVE OPTIMIZATION; POPULATION STATISTICS; PROBABILITY DISTRIBUTIONS;

CROSSOVER AND MUTATION; ENTROPY-BASED CRITERION; EVOLUTIONARY SEARCH; LOCALLY LINEAR EMBEDDING; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; PIECEWISE-CONTINUOUS; REGULARITY; STATISTICAL DISTRIBUTION;

EVOLUTIONARY ALGORITHMS;

EID: 84908604537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2014.6900248     Document Type: Conference Paper

References (35)

1. Coello Coello C A. Evolutionary multi-objective optimization: A historical view of the field [J]. Computational Intelligence Magazine, IEEE, 2006, 1(1): 28-36.
2. Drechsler N, Drechsler R, Becker B. Multi-objective optimisation based on relation favour [C]//Evolutionary multi-criterion optimization. Springer Berlin Heidelberg, 2001: 154-166.
3. Branke J, Kaußler T, Schmeck H. Guidance in evolutionary multiobjective optimization [J]. Advances in Engineering Software, 2001, 32(6): 499-507.
4. Laumanns M, Thiele L, Deb K, et al. Combining convergence and diversity in evolutionary multiobjective optimization [J]. Evolutionary computation, 2002, 10(3): 263-282.
5. Farina M, Amato P. A fuzzy definition of 'Optimality' for many-criteria optimization problems [J]. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 2004, 34(3): 315-326.
6. Brockhoff D, Zitzler E. Are all objectives necessary? On dimensionality reduction in evolutionary multiobjective optimization [M]//Parallel Problem Solving from Nature-PPSN IX. Springer Berlin Heidelberg, 2006: 533-542.
7. Hernández-Díaz A G, Santana-Quintero L V, Coello Coello C A, et al. Pareto-adaptive ε-dominance [J]. Evolutionary Computation, 2007, 15(4): 493-517.
8. Köppen M, Yoshida K. Substitute distance assignments in NSGA-II for handling many-objective optimization problems [C]//Evolutionary Multi-Criterion Optimization. Springer Berlin Heidelberg, 2007: 727-741.
9. Yang S, Li M, Liu X, et al. A grid-based evolutionary algorithm for many-objective optimization [J]. 2013.
10. Coello C A C, Pulido G T, Lechuga M S. Handling multiple objectives with particle swarm optimization [J]. Evolutionary Computation, IEEE Transactions on, 2004, 8(3): 256-279.
11. Gong M, Jiao L, Du H, et al. Multiobjective immune algorithm with non-dominated neighbor-based selection [J]. Evolutionary Computation, 2008, 16(2): 225-255.
12. Zhang Q, Li H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J]. Evolutionary Computation, IEEE Transactions on, 2007, 11(6): 712-731.
13. Zhang Q, Zhou A, Jin Y. RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm [J]. Evolutionary Computation, IEEE Transactions on, 2008, 12(1): 41-63.
14. Zhou A, Qu B Y, Li H, et al. Multiobjective evolutionary algorithms: A survey of the state of the art [J]. Swarm and Evolutionary Computation, 2011, 1(1): 32-49.
15. Miettinen K. Nonlinear multiobjective optimization [M]. Springer, 1999.
16. Roweis S T, Saul L K. Nonlinear dimensionality reduction by locally linear embedding [J]. Science, 2000, 290(5500): 2323-2326.
17. Chen J, Liu Y. Locally linear embedding: A survey [J]. Artificial Intelligence Review, 2011, 36(1): 29-48.
18. Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. Evolutionary Computation, IEEE Transactions on, 2002, 6(2): 182-197.
19. Seung H S, Lee D D. The manifold ways of perception [J]. Science, 2000, 290(5500): 2268-2269.
20. Tenenbaum J B, De Silva V, Langford J C. A global geometric framework for nonlinear dimensionality reduction [J]. Science, 2000, 290(5500): 2319-2323.
21. Belkin M, Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation [J]. Neural computation, 2003, 15(6): 1373-1396.
22. Donoho D L, Grimes C. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data [J]. Proceedings of the National Academy of Sciences, 2003, 100(10): 5591-5596.
23. Zhang Z, Zha H. Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment [J]. SIAM Journal on Scientific Computing, 2005, 26(1): 313-338.
24. Farhang-Mehr A, Azarm S. Diversity assessment of Pareto optimal solution sets: An entropy approach[C]//Evolutionary Computation, 2002. CEC'02. Proceedings of the 2002 Congress on. IEEE, 2002, 1: 723-728.
25. Gunawan S, Farhang-Mehr A, Azarm S. Multi-level multi-objective genetic algorithm using entropy to preserve diversity[C]//Evolutionary Multi-Criterion Optimization. Springer Berlin Heidelberg, 2003: 148-161.
26. Ocenasek J. Entropy-based convergence measurement in discrete estimation of distribution algorithms[M]//Towards a New Evolutionary Computation. Springer Berlin Heidelberg, 2006: 39-50.
27. Wang Y N, Wu L H, Yuan X F. Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure[J]. Soft Computing, 2010, 14(3): 193-209.
28. Wang Y N, Wu L H, Yuan X F. Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure[J]. Soft Computing, 2010, 14(3): 193-209.
29. Qin Y, Ji J, Liu C. An entropy-based multiobjective evolutionary algorithm with an enhanced elite mechanism[J]. Applied Computational Intelligence and Soft Computing, 2012, 2012: 17.
30. LinLin W, Yunfang C. Diversity Based on Entropy: A Novel Evaluation Criterion in Multi-objective Optimization Algorithm[J]. International Journal of Intelligent Systems and Applications (IJISA), 2012, 4(10): 113.
31. Zhou A, Zhang Q, Jin Y. Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm[J]. Evolutionary Computation, IEEE Transactions on, 2009, 13(5): 1167-1189.
32. Yang D, Jiao L, Gong M, et al. Hybrid multiobjective estimation of distribution algorithm by local linear embedding and an immune inspired algorithm[C]//Evolutionary Computation, 2009. CEC'09. IEEE Congress on. IEEE, 2009: 463-470.
33. Leung Y W, Wang Y. An orthogonal genetic algorithm with quantization for global numerical optimization[J]. Evolutionary Computation, IEEE Transactions on, 2001, 5(1): 41-53.
34. Zitzler E, Deb K, Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results[J]. Evolutionary computation, 2000, 8(2): 173-195.
35. Deb K, Thiele L, Laumanns M, et al. Scalable multi-objective optimization test problems[C]//Proceedings of the Congress on Evolutionary Computation (CEC-2002),(Honolulu, USA). Proceedings of the Congress on Evolutionary Computation (CEC-2002),(Honolulu, USA), 2002: 825-830.