Virtual reality high dimensional objective spaces for multi-objective optimization: An improved representation

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 4191-4198

  Valdés, Julio J ^a   Barton, Alan J ^a   Orchard, Robert ^a  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALPHA SHAPES; HIGH DIMENSIONAL OBJECTIVE SPACES; HIGH DIMENSIONAL PARETO FRONTS;

APPROXIMATION THEORY; GENETIC PROGRAMMING; PARETO PRINCIPLE; THREE DIMENSIONAL; VIRTUAL REALITY;

MULTIOBJECTIVE OPTIMIZATION;

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

References (37)

1. ECJ, A Java-based Evolution Computing Research System. Accessed online: http://www.cs.gmu.edu/~eclab/projects/ecj/. March, 2007.
2. Candida Ferreira: Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence. Springer. 2006.
3. J.R. Koza: Hierarchical genetic Algorithms Operating on Populations of Computer Programs. Proceedings of the 11-th International Joint Conference on Artificial Intelligence. 1989. 1. 768-774.
4. J.R. Koza: Genetic Programming: On the Programming of Computers by Means of natural Selection. MIT Press. 1992.
5. J.R. Koza: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press. 1994.
6. J.R. Koza and F.H. Bennett III and D.Andre and M.A. Keane: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann. 1999.
7. W. Pres and B.P. Flannery and S.A. Teukolsky and W.T Vetterling: Numeric Recipes in C. Cambridge University Press. 1992.
8. J. J. Valdés, R. Orchard and A.J. Barton: Exploring Medical Data using Visual Spaces with Genetic Programming and Implicit Functional Mappings. Gecco 2007. Genetic and Evolutionary Computation Conference (accepted). 2007.
9. J. J. Valdés, A.J. Barton: Visualizing High Dimensional Objective Spaces for Multi-objective Optimization: A Virtual Reality Approach. Submitted to CEC 2007. Congress on Evolutionary Computation. 2007.
10. H. Edelsbrunner and E. P. Mucke, Three-dimensional alpha shapes. ACM Trans. Graphics 13. 1994. pp 43-72.
11. H. Edelsbrunner: The union of balls and its dual shape. Discrete Comput. Geom. 13. 1995. pp 415-440
12. Mark de Berg, M. van Krefeld, M. Overmars, O. Schwarzkopf: Alpha shapes: definition and software. In Proc. Internat. Comput. Geom. Software Workshop. 1995, Minneapolis.
13. H. S. M. Coxeter: Regular Polytopes. Dover Publications, 1973.
14. Jean-Daniel Boissonnat, Mariette Yvinec, H. Bronniman: Algorithmic Geometry: Algorithms and Applications Cambridge University Press. 2001.
15. M. de Berg, M. van Krefeld, M. Overmars and O. Schwarzkopf: Computational Geometry: Algorithms and Applications. Springer Verlag 2000.
16. N. Akkiraju, H. Edelsbrunner, M. Facello, P. Fu, E. P. Mucke, and C. Varela: Computational Geometry: Algorithms and Applications Proc. Int. Comput. Geom. Software Workshop. 1995.
17. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. John Wiley and Sons, 2001.
18. E. K. Burke and G. Kendall, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. 233 Spring Street, New York, NY 10013, USA: Springer Science and Business Media, Inc., 2005, no. 0-387-23460-8.
19. R. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. First International Conference on Genetic Algorithms, 1985, pp. 93-100.
20. P. Hajela and C. Lin, "Genetic search strategies in multicriterion optimal design," Structural Optimization, vol. 4, pp. 99-107, 1992.
21. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1994.
22. K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan, "A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: Nsga-ii," in Proceedings of the Parallel Problem Solving from Nature VI Conference, Paris, France, 16-20 September 2000, pp. 849-858.
23. K. Deb, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: Nsga-ii." in IEEE Transaction on Evolutionary Computation, vol. 6 (2), 2002, pp. 181-197.
24. E. Zitzler and L. Thiele, "Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.
25. J. J. Valdés, "Virtual reality representation of relational systems and decision rules:," in Theory and Application of Relational Structures as Knowledge Instruments, P. Hajek, Ed. Prague: Meeting of the COST Action 274, Nov 2002.
26. -, "Virtual reality representation of information systems and decision rules:," in Lecture Notes in Artificial Intelligence, ser. LNAI, vol. 2639. Springer-Verlag, 2003, pp. 615-618.
27. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable Test Problems for Evolutionary Multi-Objective Optimization," Kanpur Genetic Algorithms Laboratory (KanGAL), Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, Tech. Rep. KanGAL Report Number 2001001, 2001.
28. K. Deb, "Multi-objective genetic algorithms: Problem difficulties and construction of test problems," Evolutionary Computation, vol. 7, no. 3, pp. 205-230, 1999.
29. I. Borg and J. Lingoes, Multidimensional similarity structure analysis. Springer-Verlag, 1987.
30. J. W. Sammon, "A non-linear mapping for data structure analysis," IEEE Trans. Computers, vol. C18, pp. 401-408, 1969.
31. J. J. Valdés and A. J. Barton, "Virtual reality spaces for visual data mining with multiobjective evolutionary optimization: Implicit and explicit function representations mixing unsupervised and supervised properties," in IEEE Congress of Evolutionary Computation (CEC 2006). Vancouver: IEEE, July 16-21 2006, pp. 5592-5598.
32. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons, 1990.
33. S. Khuri and T. Bäck and J. Heitkötter, "The zero/one multiple knapsack problem and genetic algorithms," in Proc. 1994 ACM Symp. Applied Computing (E. Deaton, D. Oppenheim, J. Urban, and H. Berghel, Eds). New York: ACM-Press, 1994, pp. 188-193.
34. R. Spillman, "Solving large knapsack problems with a genetic algorithm," in IEEE Int. Conf. Systems, Man and Cybernetics. Piscataway: IEEE, Oct. 22-25 1995, pp. 632-637.
35. E. Zitzler and M. Laumanns, "Test problems and test data for multiobjective optimizers," 2006. [Online]. Available: http: //www.tik.ee.ethz.ch/~zitzler/testdata.html
36. J. A. Hartigan, Clustering Algorithms. New York: John Wiley & Sons, Inc., 1975.
37. J. C. Gower, "A general coefficient of similarity and some of its properties," Biometrics, vol. 1, no. 27, pp. 857-871, 1973.