Particle swarms can easily be used to optimize a function with a set of linear equality constraints, by restricting the swarm’s movement to the constrained search space. A “Linear Particle Swarm Optimiser” and “Converging Linear Particle Swarm Optimiser” is developed to optimize linear equality-constrained functions. It is shown that if the entire swarm of particles is initialized to consist of only feasible solutions, then the swarm can optimize the constrained objective function without ever again considering the set of constraints. The Converging Linear Particle Swarm Optimiser overcomes the Linear Particle Swarm Optimiser’s possibility of premature convergence. Training a Support Vector Machine requires solving a constrained quadratic programming problem, and the Converging Linear Particle Swarm Optimiser ideally fits the needs of an optimization method for Support Vector Machine training. Particle swarms are intuitive and easy to implement, and is presented as an alternative to current numeric Support Vector Machine training methods. / Dissertation (MSc)--University of Pretoria, 2007. / Computer Science / Unrestricted
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:up/oai:repository.up.ac.za:2263/27064 |
| Date | 06 August 2007 |
| Creators | Paquet, Ulrich |
| Contributors | Engelbrecht, Andries P. |
| Source Sets | South African National ETD Portal |
| Detected Language | English |
| Type | Dissertation |
| Rights | © 2004, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
Page generated in 0.2042 seconds