Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


case1056998256.pdf (2.68 MB)

ETD Abstract Container

Abstract Header

The role of regional guidance in optimization: The guided evolutionary simulated annealing approach

Yip, Pui-Chiu
http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256

Abstract Details

1993, Doctor of Philosophy, Case Western Reserve University, Electrical Engineering.
An efficient global optimization technique should be guided and random enough to escape from local minima. All prior optimization techniques are either gradient-guided search techniques or local random search techniques. In this dissertation, we explore the idea of regional guidance in optimization. A new efficient and parallel optimization technique with regional guidance is developed. We call the technique “Guided Evolutionary Simulated Annealing” (GESA). It is a hybrid technique involving simulated Darwinian evolution and simulated annealing. It is regionally guided – it has a mechanism of measuring the chance of getting the global optimum in many different regions, and automatically focuses the search in regions with higher chances. The search is random in local regions so it provides a stochastic way of escaping from local minima. Simulation results for functional optimization and combinatorial optimization problems using the GESA algorithm are presented. Use of the GESA technique to train networks with arbitrary connections is described and reported in this dissertation. A new iterative growing technique for 3-layer networks is proposed. The use of the growing technique with the GESA algorithm to generate additional hidden nodes during the training process is described.
Yoh-Han Pao (Advisor)
136 p.
regional guidance optimization evolutionary simulated annealing

Recommended Citations

Citations

  • Yip, P.-C. (1993). The role of regional guidance in optimization: The guided evolutionary simulated annealing approach [Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256

    APA Style (7th edition)

  • Yip, Pui-Chiu. The role of regional guidance in optimization: The guided evolutionary simulated annealing approach. 1993. Case Western Reserve University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256.

    MLA Style (8th edition)

  • Yip, Pui-Chiu. "The role of regional guidance in optimization: The guided evolutionary simulated annealing approach." Doctoral dissertation, Case Western Reserve University, 1993. http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256

    Chicago Manual of Style (17th edition)

case1056998256
617
© 1993, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.