An efficient algorithm for nonlinear integer programming

dc.contributor.authorMoepya, Stephen Obakeng
dc.date.accessioned2011-11-02T07:57:52Z
dc.date.available2011-11-02T07:57:52Z
dc.date.issued2011-11-02
dc.descriptionM.Sc., Faculty of Sciences, University of the Witwatersrand, 2011en_US
dc.description.abstractAbstract This dissertation is concerned with discrete global optimization of nonlinear problems. These problems are constrained and unconstrained and are not easily solvable since there exists multiplicity of local and global minima. In this dissertation, we study the current methods for solving such problems and highlight their ine ciencies. We introduce a new local search procedure. We study the rapidly-exploring random tree (RRT) method, found mostly in the research area of robotics. We then design two global optimization algorithms based on RRT. RRT has never been used in the eld of global optimization. We exploit its attractive properties to develop two new algorithms for solving the discrete nonlinear optimization problems. The rst method is called RRT-Optimizer and is denoted as RRTOpt. RRTOpt is then modi ed to include probabilistic elements within the RRT. We have denoted this method by RRTOptv1. Results are generated for both methods and numerical comparisons are made with a number of recent methods.en_US
dc.identifier.urihttp://hdl.handle.net/10539/10679
dc.language.isoenen_US
dc.subjectGlobal optimizationen_US
dc.subjectNonlinear integer programmingen_US
dc.subjectLocal searchen_US
dc.subjectMulti-starten_US
dc.subjectRapidly-exploring random treesen_US
dc.titleAn efficient algorithm for nonlinear integer programmingen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
dissertation.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections