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

Modified shuffled frog-leaping algorithm (SFLA) applied to cutting stock problem / Margareth Ann Gallo Lacsamana.

By: Material type: TextTextLanguage: English Publication details: 2008Description: 90 leavesSubject(s): Dissertation note: Thesis (BS Computer Science) -- University of the Philippines Mindanao, 2008 Abstract: This study focused on solving the one-dimensional variant of CSP with single stock length and without contiguity. In this study, an evolutionary algorithm (EA) called the shuffled frog-leaping algorithm (SFLA) was applied to the CSP. However, the local search of the SFLA was first modified using an operator from the genetic algorithm called the uniform crossover so s to use it in solving the CSP. The modified SFLA (MSLFA) with crossover was the only main algorithm used. The evaluation of the efficiency of the MSFLA was limited only to the chosen benchmark test problems. The experimental results in terms of the probability of convergence to a global optimal solution imply that the MSFLA can be an efficient tool for solving combinatorial optimization problems comparable to the EP. Generally, MSFLA provided equal results with EP in one of the benchmark test problems and an almost at par results with the EP in the other test problems with very little percentage error. Accordingly, MSFLA is a promising approach in solving the cutting stock problem if further improvements can be done.
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 Reference/Room-Use Only LG993.5 2008 C6 L33 (Browse shelf(Opens below)) Not For Loan 3UPML00012287
Thesis Thesis University Library Archives and Records Preservation Copy LG993.5 2008 C6 L33 (Browse shelf(Opens below)) Not For Loan 3UPML00032661

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

This study focused on solving the one-dimensional variant of CSP with single stock length and without contiguity. In this study, an evolutionary algorithm (EA) called the shuffled frog-leaping algorithm (SFLA) was applied to the CSP. However, the local search of the SFLA was first modified using an operator from the genetic algorithm called the uniform crossover so s to use it in solving the CSP. The modified SFLA (MSLFA) with crossover was the only main algorithm used. The evaluation of the efficiency of the MSFLA was limited only to the chosen benchmark test problems. The experimental results in terms of the probability of convergence to a global optimal solution imply that the MSFLA can be an efficient tool for solving combinatorial optimization problems comparable to the EP. Generally, MSFLA provided equal results with EP in one of the benchmark test problems and an almost at par results with the EP in the other test problems with very little percentage error. Accordingly, MSFLA is a promising approach in solving the cutting stock problem if further improvements can be done.

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