Design knowledge extraction in multi-objective optimization problems
Pages 787 - 790
Abstract
This work concerns the post-optimal analysis of the trade-off front of a multi-objective optimization problem to extract useful design knowledge pertaining to these high-performing solutions. The expected knowledge basically consists of statistically significant relationships between the objective functions and decision variables. These relationships are represented in an intuitive and easy-to-use mathematical form. Since a number of such relationships may exist, for efficiency it is desirable that they are obtained in a single knowledge extraction step. Further, problem knowledge can be explored at two levels: lower and higher. At the lower-level, our interest is in finding a subset of the trade-off solutions to which the obtained relationships are exclusive. The higher-level knowledge addresses the effect of varying the problem parameters (that are kept constant in one run) on the trade-off front and therefore on the relationships. These concepts are explained through different examples.
References
[1]
S. Bandaru and K. Deb. Automated Innovization for Simultaneous Discovery of Multiple Rules in Bi-objective Problems. In Evolutionary Multi-Criterion Optimization, pages 1--15. Springer, 2011.
[2]
S. Bandaru and K. Deb. Towards automating the discovery of certain innovative design principles through a clustering based optimization technique. Engineering optimization, 2011.
[3]
K. Deb. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 186(2-4):311--338, 2000.
[4]
K. Deb and A. Srinivasan. Innovization: Innovating design principles through optimization. In GECCO '06 - Proceedings of the 8th annual conference on genetic and evolutionary computation, pages 1629--1636. New York: ACM, 2006.
[5]
C. Mackenzie and J. Gero. Learning design rules from decisions and performances. Artificial Intelligence in Engineering, 2(1):2--10, 1987.
[6]
S. Obayashi and D. Sasaki. Visualization and data mining of Pareto solutions using self-organizing map. In Evolutionary Multi-Criterion Optimization, pages 796--809. Springer, 2003.
[7]
A. Radford, P. Hung, and J. Gero. New rules of thumb from computer-aided structural design: Acquiring knowledge for expert systems. In CAD84, pages 558--566. Butterworths, 1984.
[8]
K. Sugimura, S. Jeong, S. Obayashi, and T. Kimura. Kriging-model-based multi-objective robust optimization and trade-off-rule mining using association rule with aspiration vector. In 2009 IEEE world congress on computational intelligence, pages 522--529. IEEE Press, 2009.
[9]
C. Tutum, K. Deb, and J. Hattel. Hybrid search for faster production and safer process conditions in friction stir welding. In Proceedings of the 8th international conference on Simulated evolution and learning, SEAL'10, pages 603--612. Springer-Verlag, 2010.
[10]
T. Ulrich, D. Brockhoff, and E. Zitzler. Pattern identification in Pareto-set approximations. In GECCO '08 - Proceedings of the 10th annual conference on Genetic and evolutionary computation, pages 737--744. ACM, 2008.
Index Terms
- Design knowledge extraction in multi-objective optimization problems
Recommendations
Higher and lower-level knowledge discovery from Pareto-optimal sets
Innovization (innovation through optimization) is a relatively new concept in the field of multi-objective engineering design optimization. It involves the use of Pareto-optimal solutions of a problem to unveil hidden mathematical relationships between ...
Objective reduction for many-objective optimization problems using objective subspace extraction
Multi-objective evolutionary algorithms (MOEAs) have shown their effectiveness in exploring a well converged and diversified approximation set for multi-objective optimization problems (MOPs) with 2 and 3 objectives. However, most of them perform poorly ...
Meta-level multi-objective formulations of set optimization for multi-objective optimization problems: multi-reference point approach to hypervolume maximization
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationHypervolume has been frequently used as an indicator to evaluate a solution set in indicator-based evolutionary algorithms (IBEAs). One important issue in such an IBEA is the choice of a reference point. A different solution set is often obtained from a ...
Comments
Information & Contributors
Information
Published In
July 2011
1548 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 July 2011
Check for updates
Author Tags
Qualifiers
- Tutorial
Conference
GECCO '11
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 137Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 31 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in