"Resiliency is an important characteristic of any system. It signifies the ability of a system to survive and recover from unprecedented disruptions. Various characteristics exist that indicate the level of resiliency in a system. One of these attributes is the adaptability of the system. This adaptability can be enhanced by redundancy present within the system. In the context of system design, redundancy can be achieved by having a diverse set of good designs for that particular system. Evolutionary algorithms are widely used in creating designs for engineering systems, as they perform well on discontinuous and/or high dimensional problems. One method to control the diversity of solutions within an evolutionary algorithm is the use of combinatorial graphs, or graph based evolutionary algorithms. This diversity of solutions is key factor to enhance the redundancy of a system design. In this work, the way how graph based evolutionary algorithms generate diverse solutions is investigated by examining the influence of representation and mutation. This allows for greater understanding of the exploratory nature of each representation and how they can control the number of solution generated within a trial. The results of this research are then applied to the Travelling [sic] Salesman Problem, a known NP hard problem often used as a surrogate for logistic or network design problems. When the redundancy in system design is improved, adaptability can be achieved by placing an agent to initiate a transfer to other good solutions in the event of a disruption in network connectivity, making it possible to improve the resiliency of the system"--Abstract, page iii.
Long, Suzanna, 1961-
Grasman, Scott E. (Scott Erwin)
Engineering Management and Systems Engineering
M.S. in Systems Engineering
Missouri University of Science and Technology
ix, 63 pages
© 2010 Jayakanth Jayachandran, All rights reserved.
Thesis - Open Access
Combinatorial enumeration problems
Print OCLC #
Electronic OCLC #
Link to Catalog Record
Jayachandran, Jayakanth, "Improving resiliency using graph based evolutionary algorithms" (2010). Masters Theses. 4797.