PolyU IR
 

PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3509

Title: Real-coded genetic algorithm based variable feed-forward neural networks and their applications
Authors: Ling, Sai-ho
Subjects: Hong Kong Polytechnic University -- Dissertations
Neural networks (Computer science)
Evolutionary programming (Computer science)
Genetic algorithms
Issue Date: 2007
Publisher: The Hong Kong Polytechnic University
Abstract: This thesis focuses on the real-coded genetic algorithm and different topologies of feed-forward neural networks. Results in the following areas will be reported: (1) a real-coded genetic algorithm with new crossover and mutation operations, and its applications; (2) three different topologies of variable feed-forward neural networks, and their applications to short-term electric load forecasting in Hong Kong and hand-written graffiti recognition. The real-coded genetic algorithm (RCGA) is one evolutionary computation technique that can tackle complex optimization problems. In this thesis, RCGA with new genetic operations called the average-bound crossover (ABX) and wavelet mutation (WM) will be presented. On realizing the ABX operation, the offspring spreads over the domain so that a higher chance of reaching the global optimum can be obtained. Taking advantage of the wavelet theory, the performance of the mutation operation in terms of the cost function value, solution stability (standard deviation of solutions) and convergence rate is improved. A suite of benchmark test functions are used to evaluate the performance of the proposed algorithm. Also, the sensitivity of the parameters in WM and the sensitivity of the genes' initial range to the searching performance of the proposed RCGA will be discussed. Application examples on economic load dispatch and tuning the parameters of neural networks are used to show the merits of the proposed RCGA. The three proposed topologies of variable feed-forward network networks are: (1) the variable-structure neural network (VSNN), (2) the variable-parameter neural network (VPNN), and (3) the variable-node-to-node-link neural network (VN²NN). By taking advantage of these networks' structures, the learning and generalization abilities of the networks can be increased. All the network parameters are tuned by the proposed RCGA with ABX and WM. The proposed VSNN consists of a neural network with link switches (NNLS) and a network switch controller (NSC). In the NNLS, switches are introduced in the links between the hidden and output layers. By using the NSC to control the on-off states of the switches in the NNLS, the proposed neural network can model different input patterns with different network structures. In other words, it operates with a variable structure to handle different sets of input patterns. Consequently, the VSNN offers better results and an enhanced learning ability.
In the proposed VPNN, the parameters will adaptively tackle different sets of input data sparsely located in a large domain. Each input data set is effectively handled by its corresponding set of network parameters. The network operates as if there is a corresponding neural network for each set of input data. This makes the VPNN exhibit a better learning and generalization ability than the traditional neural networks. In the proposed VN²NN, the parameters of the activation functions in the hidden layer change with respect to the network inputs. Node-to-node links are introduced in the hidden layer and the forms of the links are tuned by the RCGA. The introduction of the node-to-node links increases the degree of freedom of the network's modelling ability, enabling the network to provide better learning and generalization abilities. Application examples on short-term electric load forecasting and hand-written graffiti recognition are given to illustrate the merits of the proposed neural networks. Short-term electric load forecasting is important to power systems for their economic, reliable and secure operation. The nonlinearities and large-scale characteristics of the problem require a well-designed neural network to tackle it. Hand-written graffiti recognition is another problem demanding the superior learning and generalization abilities of the proposed neural networks to do classifications with respect to a large number of input data sets. Based on the results from the two application examples, the performance characteristics of the three proposed networks will be investigated and explained. Comparisons among the networks will be conducted in order to let the user have an idea on how to choose which network to use for different kinds of problems.
Degree: Ph.D., Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University, 2007
Description: xxxiii, 261 leaves : ill. ; 31 cm.
PolyU Library Call No.: [THS] LG51 .H577P EIE 2007 Ling
Rights: All rights reserved.
Type: Thesis
URI: http://hdl.handle.net/10397/3509
Appears in Collections:EIE Theses
PolyU Electronic Theses

Files in This Item:

File Description SizeFormat
b20938822_ir.pdfFor All Users (Non-printable) 4.34 MBAdobe PDFView/Open
b20938822_link.htmFor PolyU Users 162 BHTMLView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback