Discovering Design Principles for Soft Multi-objective Decision Making

Decision-making tasks sometimes involve soft objectives. They are soft in the sense that they contain uncertainty, imprecision or vagueness. For example, decisions on built environment aim to maximize comfort or other experiential qualities. Pareto-optimal solutions to such problems can be found using multi-objective evolutionary search together with other soft computing methods. Beyond optimality, professionals are interested in knowing how different aspects of the problem influence each other in optimal solutions. Such knowledge is referred to as the design principles. Through them decisions can be taken with great confidence and knowledge for similar future design cases is gained. Using the Pareto-optimal solutions for this purpose is known as innovization and it has been exercised for various crisp engineering problems. In the present paper automated innovization is used to discover the principles for a soft decision making problem. The process involves the use of a grid-based clustering technique integrated with a genetic algorithm for unsupervised learning of the principles. Multiple design principles are discovered simultaneously through a niching strategy. The large number of variables originating from the softness of the problem poses an additional challenge of parsimonious knowledge representation for ensuring interpretability. The problem investigated is a real-world decision making task concerning the optimal placement of a number of residential units in an urban design, involving two soft objectives: the recuperative quality of the neighborhood, as well as its living comfort should both be maximized. The underlying design principles are obtained and interpreted from the point of view of the decision-maker. This demonstrates the relevance of evolutionary knowledge discovery in decision-making, a matter which should provide decision-makers adequate and informed knowledge for choosing a single preferred solution among the Pareto-optimal ones, and also to understand intricate trade-offs among decision variables.

[1]  Kalyanmoy Deb,et al.  Automated discovery of vital knowledge from Pareto-optimal solutions: First results from engineering design , 2010, IEEE Congress on Evolutionary Computation.

[2]  Michael S. Bittermann,et al.  Visual perception in design and robotics , 2007, Integr. Comput. Aided Eng..

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  David S. Broomhead,et al.  Multivariable Functional Interpolation and Adaptive Networks , 1988, Complex Syst..

[5]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[6]  Michael S. Bittermann,et al.  Towards Computer-Based Perception by Modeling Visual Perception: A Probabilistic Theory , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[8]  Kalyanmoy Deb,et al.  Automated Innovization for Simultaneous Discovery of Multiple Rules in Bi-objective Problems , 2011, EMO.

[9]  D. Broomhead,et al.  Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks , 1988 .

[10]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[11]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

[12]  Roderick Murray-Smith,et al.  Extending the functional equivalence of radial basis function networks and fuzzy inference systems , 1996, IEEE Trans. Neural Networks.

[13]  Kalyanmoy Deb,et al.  Deciphering innovative principles for optimal electric brushless D.C. permanent magnet motor design , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[14]  Kalyanmoy Deb,et al.  Unveiling innovative design principles by means of multiple conflicting objectives , 2003 .

[15]  Michael S. Bittermann,et al.  Building performance analysis supported by GA , 2007, 2007 IEEE Congress on Evolutionary Computation.

[16]  Kalyanmoy Deb,et al.  Towards automating the discovery of certain innovative design principles through a clustering-based optimization technique , 2011 .

[17]  Michael S. Bittermann,et al.  Visual perception model for architectural design , 2008 .