0
TECHNICAL PAPERS

An Information-Theoretic Entropy Metric for Assessing Multi-Objective Optimization Solution Set Quality

[+] Author and Article Information
Ali Farhang-Mehr, Shapour Azarm

Department of Mechanical Engineering, University of Maryland, College Park, MD 20742

J. Mech. Des 125(4), 655-663 (Jan 22, 2004) (9 pages) doi:10.1115/1.1623186 History: Received November 01, 2001; Revised March 01, 2003; Online January 22, 2004
Copyright © 2003 by ASME
Your Session has timed out. Please sign back in to continue.

References

Zitzler, E., 1999, “Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications,” Ph.D. Dissertation, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
Van Valdhuizen,  D. A., and Lamont,  G. B., 2000, “Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art,” Evol. Comput., 8(2), pp. 125–147.
Deb, K., 2001, Multi-objective Optimization Using Evolutionary Algorithms, John Wiley and Sons, Chichester, U.K.
Knowles, J. D., 2002, “Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization,” Ph.D. Dissertation, University of Reading, Department of Computer Science, Reading, U.K.
Zitzler, E., and Thiele, L., 1998, “Multiobjective Optimization Using Evolutionary Algorithms—A Comparative Study,” Proc. 5th International Conference: Parallel Problem Solving from Nature—PPSN V, Springer, Amsterdam, The Netherlands, pp. 292–301.
Van Veldhuizen, D. A., 1999, “Multiobjective Evolutionary Algorithm: Classification, Analyses and New Innovations,” Ph.D. Dissertation, Dept. of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH.
Sayin,  S., 2000, “Measuring the Quality of Discrete Representations of Efficient Sets in Multiple Objective Mathematical Programming,” Math. Program., 87, pp. 543–560.
Wu,  J., and Azarm,  S., 2001, “Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set,” ASME J. Mech. Des., 123, pp. 18–25.
Deb, K., 1998, “Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems,” Technical Report CI-49/98, Department of Computer Science/LS11, University of Dortmund, Germany.
Schott, J. R., 1995, “Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization,” M.S. Thesis, Department of Aeronautics and Astronautics, M.I.T., Cambridge, MA.
Deb,  K., Agrawal,  S., Pratab,  A., and Meyarivan,  T., 2002, “A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II,” IEEE Transactions on Evolutionary Computation, 6(2), pp. 182–197.
Steuer, R. E., 1986, Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley & Sons, NY.
Miettinen, K. M., 1999, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, Boston, MA.
Lewandowski, A., and Wierzbicki, A. P., 1989, “Aspiration Based Decision Support Systems,” Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin-Heidelberg, Vol. 331.
Korhonen,  P. S., Steuer,  R. E., 1997, “A Heuristic for Estimating Nadir Criterion Values in Multiple Objective Linear Programming,” Oper. Res., 45(5), pp. 751–757.
Fukunaga,  K., and Hostetler,  L. D., 1975, “The Estimation of the Gradient of a Density Function with Applications in Pattern Recognition,” IEEE Trans. Inf. Theory, 21(1), pp. 32–87.
Hinneburg, A., and Keim, D. A., 1998, “An Efficient Approach to Clustering in Large Multimedia Databases with Noise,” Proc. 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD98), AAAI Press, NY, pp. 58–65.
Schnell,  P., 1964, “A Method to Find Point-Groups,” Biometrika, 6, pp. 47–48.
Shannon,  C. E., 1948, “A Mathematical Theory of Communication,” Bell Syst. Tech. J., 27, pp. 379–423 and 623–656 (July and October).
Jaynes,  E. T., 1957, “Information Theory and Statistical Mechanics,” Phys. Rev., 106, pp. 620–630.
Burg, J. P., 1975, “Maximum Entropy Spectral Analysis,” Ph.D. Dissertation, Stanford University, Stanford, CA.
Levin, R. D., and Tribus, M., 1979, The Maximum Entropy Formalism, The MIT Press, Cambridge, MA.
Jessop,  A., 1999, “Entropy In Multiattribute Problems,” Journal of Multi-Criteria Decision Analysis, 8(2), pp. 61–70.
Peters, M. F., 1975, “Entropy and Information: Conformities and Controversies,” Entropy and Information in Science and Philosophy, Elsevier, NY.
Shewry,  M. C., and Wynn,  H. P., 1987, “Maximum Entropy Sampling,” Journal of Applied Statistics, 14, pp. 165–170.
Jessop, A., 1995, Informed Assessments: An Introduction to information, Entropy and Statistics, Ellis Horwood, NY.
Noble, B., and Daniel, J. W., 1988, Applied Linear Algebra, Third Edition, Prentice-Hall, Englewood Cliffs, NJ.
Koehler, J. R., and Owen, A. B., 1996, “Computer Experiments,” Ghosh, S. and Rao, C. R., eds., Handbook of Statistics, Elsevier Science, NY, Vol. 13, pp. 261–308.
Coello, C. A., 1999, “An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends,” Proceedings of Congress on Evolutionary Computation, IEEE Press, Washington D.C., 1, pp. 3–12.
Deb, K., 1999, “Evolutionary Algorithms For Multi-Criterion Optimization In Engineering Design,” Proc. Evolutionary Algorithms in Engineering and Computer Science (EUROGEN’99), pp. 135–161.
Golinski,  J., 1970, “Optimal Synthesis Problems Solved by Means of Nonlinear Programming and Random Methods,” J. Mec., 5, pp. 287–309.
Azarm, S., Tits, A., and Fan, M. K. H., 1989, “Tradeoff Driven Optimization-based Design of Mechanical Systems,” AIAA-92-4758-CP, 4th AIAA/USAF/NASA/OAI Symposium on Multidisciplinary Analysis and Optimization, Cleveland, OH, pp. 551–558.
Narayanan,  S., and Azarm,  S., 1999, “On Improving Multiobjective Genetic Algorithms for Design Optimization,” Struct. Optim., 18, pp. 146–155.

Figures

Grahic Jump Location
Two different feasible solution sets with the same number of points: (a) grouped into clusters; (b) evenly distributed
Grahic Jump Location
Visual assessment of solution sets from: (a) Fig. 1(a); (b) Fig. 1(b)
Grahic Jump Location
A set of solution points in a one-dimensional feasible space with the corresponding influence and density functions
Grahic Jump Location
(a) Density hyper-surface of the solution set in Fig. 1(a); (b) density hyper-surface of the solution set in Fig. 1(b)
Grahic Jump Location
The feasible region as divided into a grid of cells
Grahic Jump Location
(a) A population of points; (b) a non-dominated hypersurface with good and bad points
Grahic Jump Location
The origin of the cartesian coordinate system as transferred to the good point
Grahic Jump Location
The projection mapping of solution points: (a) projection plane and direction in three dimensions, (b) projection plane with projected points in two dimensions
Grahic Jump Location
Solutions that influence the density function values at points A and B
Grahic Jump Location
Compensation of a boundary effect
Grahic Jump Location
The density surface of Fig. 4(b) after the boundary effect correction
Grahic Jump Location
Virtual image of a solution point located close to a boundary
Grahic Jump Location
The density surface of non-dominated solution sets for different generations

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In