A Distributed Simulated Annealing Framework for Engineering Optimization

Abstract

SIVAKUMAR, PABOLU. A Distributed Simulated Annealing Framework for Engineering Optimization (under the direction of Dr. John Baugh). Engineering optimization problems are known to be difficult to solve using mathematical programming techniques because of large search spaces, complex objective and constraint functions, and, in many cases, their combinatorial nature. Simulated annealing is a well known heuristic optimization technique that has been used to solve a number of problems in discrete, non-differential, and combinatorial optimization and hence is suitable for solving such engineering optimization problems. However, computationally intensive problems are frequently encountered in the field of engineering optimization, in which case the use of simulated annealing can be prohibitively time consuming. The objective of this thesis is to develop an object oriented framework that implements a distributed simulated annealing algorithm, which can be easily extended to solve computationally intensive engineering optimization problems. A distributed simulated annealing algorithm (DSA Algorithm) was developed and incorporated into a distributed simulated annealing framework called the DSA Framework. The framework defines interfaces, through which optimization problems can be modeled, utilizing a distributed computing framework, Vitri, to engage multiple desktop computers in a collective effort to solve problems. The framework was used to solve a 40 variable knapsack problem as a benchmark problem to analyze the performance of the algorithm. The framework was also used to optimize support locations in a piping system subject to seismic loads. The DSA framework proves to be an efficient, fairly scalable tool that shows consistent reduction in execution time with increasing number of servers, thus proving to be a valuable tool in solving computationally intensive engineering optimization problems. A DISTRIBUTED SIMULATED ANNEALING FRAMEWORK FOR ENGINEERING OPTIMIZATION by Sivakumar Pabolu V a thesis submitted to the graduate faculty of north carolina state university in partial fulfillment of the requirements for the degree of master of science department of civil, construction, and environmental engineering

34 Figures and Tables

Cite this paper

@inproceedings{Pabolu2003ADS, title={A Distributed Simulated Annealing Framework for Engineering Optimization}, author={Sivakumar Pabolu and Abhinav Gupta}, year={2003} }