Show simple item record

dc.contributor.authorMoulton, Christina Marie 15:54:09 (GMT) 15:54:09 (GMT)
dc.description.abstractMultiobjective optimization is a branch of mathematical programming for modelling problems with multiple conflicting objectives. Multiobjective optimization problems can be solved using Pareto optimization techniques including evolutionary multiobjective optimization algorithms. Many real world applications involve multiple objective functions and can be addressed within a multiobjective optimization framework. Multiobjective optimization methods allow exploration of the attainable values of the objective functions and trade-offs between objective functions without soliciting preference information from the decision maker(s) before potential solutions are presented. In order to be sufficiently representative of the possibilities and trade-offs, the results of multiobjective optimization may be too numerous or complex in shape for decision makers to reasonably consider. Previous approaches to this problem have aimed to reduce the solution set to a smaller representative set. The methodology developed and evaluated in this thesis employs hierarchical cluster analysis to organize the solutions from multiobjective optimiation into a tree structure based on their objective function values. Unlike previous approaches none of the solutions are removed from consideration before being presented to the decision makers. A hierarchical cluster structure is desirable since it presents a nested organization of the plans which can be used in decision making as shown in an example decision. The resulting dendrogram is a tree of clusters that can be used to see the attainable trade-offs on the Pareto front. As well, it can be used to interactively reduce the set of solutions under consideration or consider several subsets of solutions that lie in different regions of the Pareto front. A land use change problem in an urban fringe area in Southern Ontario, Canada is used as motivation and as an example application to evaluate the proposed methodology. Relevant literature in planning support systems is reviewed in order to focus the methodology on the application. The multiobjective optimization problem for this application was formulated and analyzed by Roberts (2003); the optimization algorithm used to generate the approximation of the optimal solutions is the Non-dominated Sorting Genetic Algorithm II, NSGA-II, developed by Deb et al. (2002). Future work will link the resulting objective function-based tree to map visualizations of the landscape under consideration. Decision makers will be able to use the tree structure to explore different potential land use plans based on their performance on the objective functions representing the quality of those plans for natural and human uses. This approach is applicable to multiobjective problems with more than three objective functions and discrete decision variables or hierarchically clustered Pareto optimal sets. The suitability for reuse with other datasets or other applications is discussed as well as the potential for inclusion in a decision support system (DSS).en
dc.publisherUniversity of Waterlooen
dc.titleHierarchical Clustering of Evolutionary Multiobjective Programming Results to Inform Land Use Planningen
dc.typeMaster Thesisen
dc.subject.programSystem Design Engineeringen Design Engineeringen
uws-etd.degreeMaster of Applied Scienceen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages