neural networks research group
areas
people
projects
demos
publications
software/data
Evolutionary Bilevel Optimization for Complex Control Problems and Blackbox Function Optimization (2015)
Jason Zhi Liang
Most optimization algorithms must undergo time consuming parameter tuning in order to solve complex, real-world control tasks. Parameter tuning is inherently a bilevel optimization problem: The lower level objective function is the performance of the control parameters discovered by an optimization algorithm and the upper level objective function is the performance of the algorithm given its parameterization. In the first part of this thesis, a new bilevel optimization method called MetaEvolutionary Algorithm (MEA) is developed to discover optimal parameters for neuroevolution to solve control problems. In two challenging benchmarks, double pole balancing and helicopter hovering, MEA discovers parameters that result in better performance than hand tuning and other automatic methods. In the second part, MEA tunes an adaptive genetic algorithm (AGA) that uses the state of the population every generation to adjust parameters on the fly. Promising experimental results are shown for standard blackbox benchmark functions. Thus, bilevel optimization in general and MEA in particular are promising approaches for solving difficult optimization tasks.
View:
PDF
Citation:
Masters Thesis, Department of Computer Sciences, The University of Texas at Austin, Austin, Texas, 2015.
Bibtex:
@mastersthesis{liang:thesis2015, title={Evolutionary Bilevel Optimization for Complex Control Problems and Blackbox Function Optimization}, author={Jason Zhi Liang}, school={Department of Computer Sciences, The University of Texas at Austin}, address={Austin, Texas}, url="http://nn.cs.utexas.edu/?liangthesis2015", year={2015} }
People
Jason Zhi Liang
Ph.D. Alumni
jasonzliang [at] utexas edu
Risto Miikkulainen
Faculty
risto [at] cs utexas edu
Areas of Interest
Evolutionary Computation
Neuroevolution