A Distributed Simulated Annealing framework for Engineering Optimization

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.

Author dc:creator

• Pabolu, Sivakumar V

Advisors dc:contributor.advisor

• Dr. G. (Kumar) Mahinthakumar, Committee Co-Chair
• Dr. John W. Baugh Jr., Committee Co-Chair
• Dr. Abhinav Gupta, Committee Member

• Parallel Simulated Annealing
• Distributed Simulated Annealing
• Distributed Computing
• Heuristic Optimization Techniques
• Discrete Optimization

Statement dc:rights

• I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.

Dc Identifier Other

etd-08182003-001634

OAI record oai:identifier

https://repository.lib.ncsu.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepository.lib.ncsu.edu%3A1840.16%2F780