Local cover image
Local cover image
Local cover image
Local cover image

Solving constrained optimization problems using particle swarm optimization - harmony search / Janil Paras Obsioma

By: Material type: TextTextLanguage: English Publication details: 2010Description: 84 leavesSubject(s): Dissertation note: Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2010 Abstract: Many real problems are often formulated as constrained optimization problems. There are several methods reported i literature that can solve many kinds of constrained optimization problems. Genetic algorithms and other Evolutionary algorithms have been used to solve these kinds of problems. Particle Swarm Optimization was one that has been an effective method reported in literature to solve optimization problems. With the advent of hybrid algorithms to create a new and more efficient algorithm, Genetic algorithms, Evolutionary algorithms, and other sorts of heuristics was embedded with metaheuristics to improve the pure algorithm itself. Hence, a meta-heuristic Harmony Search (HS) was introduced to the pure PSO to solve constrained optimization problems. With the hybrid, the study showed positive results compared to the pure PSO algorithm though it has quite a difference3 in terms of running time. It is well known that constrained function optimization involves multiple, nonlinear and non-trivial constraints due to real world limitations. But from a constrained optimization standpoint, running time is usually expected to be quite high but a better solution is always desired. With the hybrid it has found a better solution compared to the pure PSO regardless of the running time.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Cover image Item type Current library Collection Call number Status Date due Barcode
Thesis Thesis University Library Theses Room-Use Only LG 993.5 2010 C6 O27 (Browse shelf(Opens below)) Not For Loan 3UPML00012762
Thesis Thesis University Library Archives and Records Preservation Copy LG 993.5 2010 C6 O27 (Browse shelf(Opens below)) Not For Loan 3UPML00033589

Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2010

Many real problems are often formulated as constrained optimization problems. There are several methods reported i literature that can solve many kinds of constrained optimization problems. Genetic algorithms and other Evolutionary algorithms have been used to solve these kinds of problems. Particle Swarm Optimization was one that has been an effective method reported in literature to solve optimization problems. With the advent of hybrid algorithms to create a new and more efficient algorithm, Genetic algorithms, Evolutionary algorithms, and other sorts of heuristics was embedded with metaheuristics to improve the pure algorithm itself. Hence, a meta-heuristic Harmony Search (HS) was introduced to the pure PSO to solve constrained optimization problems. With the hybrid, the study showed positive results compared to the pure PSO algorithm though it has quite a difference3 in terms of running time. It is well known that constrained function optimization involves multiple, nonlinear and non-trivial constraints due to real world limitations. But from a constrained optimization standpoint, running time is usually expected to be quite high but a better solution is always desired. With the hybrid it has found a better solution compared to the pure PSO regardless of the running time.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

Local cover image Local cover image
 
University of the Philippines Mindanao
The University Library, UP Mindanao, Mintal, Tugbok District, Davao City, Philippines
Email: library.upmindanao@up.edu.ph
Contact: (082)295-7025
Copyright @ 2022 | All Rights Reserved