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

Bibliographic Details
Main Author:	Yip, Pui-Chiu
Language:	English
Published:	Case Western Reserve University School of Graduate Studies / OhioLINK 1993
Subjects:	regional guidance optimization evolutionary simulated annealing
Online Access:	http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256

id	ndltd-OhioLink-oai-etd.ohiolink.edu-case1056998256
record_format	oai_dc
spelling	ndltd-OhioLink-oai-etd.ohiolink.edu-case10569982562021-08-03T05:30:45Z The role of regional guidance in optimization: The guided evolutionary simulated annealing approach Yip, Pui-Chiu regional guidance optimization evolutionary simulated annealing 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. 1993 English text Case Western Reserve University School of Graduate Studies / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256 http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection	NDLTD
language	English
sources	NDLTD
topic	regional guidance optimization evolutionary simulated annealing
spellingShingle	regional guidance optimization evolutionary simulated annealing Yip, Pui-Chiu The role of regional guidance in optimization: The guided evolutionary simulated annealing approach
author	Yip, Pui-Chiu
author_facet	Yip, Pui-Chiu
author_sort	Yip, Pui-Chiu
title	The role of regional guidance in optimization: The guided evolutionary simulated annealing approach
title_short	The role of regional guidance in optimization: The guided evolutionary simulated annealing approach
title_full	The role of regional guidance in optimization: The guided evolutionary simulated annealing approach
title_fullStr	The role of regional guidance in optimization: The guided evolutionary simulated annealing approach
title_full_unstemmed	The role of regional guidance in optimization: The guided evolutionary simulated annealing approach
title_sort	role of regional guidance in optimization: the guided evolutionary simulated annealing approach
publisher	Case Western Reserve University School of Graduate Studies / OhioLINK
publishDate	1993
url	http://rave.ohiolink.edu/etdc/view?acc_num=case1056998256
work_keys_str_mv	AT yippuichiu theroleofregionalguidanceinoptimizationtheguidedevolutionarysimulatedannealingapproach AT yippuichiu roleofregionalguidanceinoptimizationtheguidedevolutionarysimulatedannealingapproach
_version_	1719421144266702848

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

Similar Items