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

Particle swarm optimization - tabu search (PSO-TS) with mass extinction applied to nonlinear optimization problems / Crystal Dianne C. Yutiamco

By: Material type: TextTextLanguage: English Publication details: 2010Description: 101 leavesSubject(s): Dissertation note: Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2010 Abstract: This study serves an attempt to improve the solutions acquired by the hybrid PSO with Mass Extinction by incorporating another metaheuristic called tabu search. This study also serves as an additional contribution to several scientific fields and may lead to another research in the future. PSO-TS with Mass Extinction is an algorithm which aims to get an optimal solution for the Rosenbrock, Rastigin and Griewank function. The parameter setting s were divided to three groups according to the particle dimensions for all the benchmark problems and the average solution quality, average solution time, best solution quality and best solution time were determined for each problem. The results for PSO-TS with Mass Extinction were also compared with those of PSO with Mass Extinction using charts and tables. For most cases, PSO-TS with Mass Extinction outperforms PSO with Mass Extinction in terms of the average solution quality and best solution quality. However, it took a longer time for PSO-TS with Mass Extinction to achieve a solution as compared to PSO with Mass Extinction since PSO-TS with Mass Extinction required additional processes for the Tabu Search Algorithm
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 General Reference Room-Use Only LG993.5 2010 C6 Y88 (Browse shelf(Opens below)) Not For Loan 3UPML00012605
Thesis Thesis University Library Archives and Records Preservation Copy LG993.5 2010 C6 Y88 (Browse shelf(Opens below)) Not For Loan 3UPML00033244

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

This study serves an attempt to improve the solutions acquired by the hybrid PSO with Mass Extinction by incorporating another metaheuristic called tabu search. This study also serves as an additional contribution to several scientific fields and may lead to another research in the future. PSO-TS with Mass Extinction is an algorithm which aims to get an optimal solution for the Rosenbrock, Rastigin and Griewank function. The parameter setting s were divided to three groups according to the particle dimensions for all the benchmark problems and the average solution quality, average solution time, best solution quality and best solution time were determined for each problem. The results for PSO-TS with Mass Extinction were also compared with those of PSO with Mass Extinction using charts and tables. For most cases, PSO-TS with Mass Extinction outperforms PSO with Mass Extinction in terms of the average solution quality and best solution quality. However, it took a longer time for PSO-TS with Mass Extinction to achieve a solution as compared to PSO with Mass Extinction since PSO-TS with Mass Extinction required additional processes for the Tabu Search Algorithm

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