Self organizing multi-objective optimization problem
Weighted-sum approach genetic algorithm (GA) is one of the popular methods applied to solve multi-objectives optimization problems because it is a straight forward formulation and computationally efficient. However, this approach has some limitations because of the difficulty in selecting an appropr...
المؤلفون الرئيسيون: | , , |
---|---|
التنسيق: | مقال |
منشور في: |
ICIC International
2011
|
الموضوعات: |
_version_ | 1825910066095587328 |
---|---|
author | Ismail, Fatimah Sham Yusof, Rubiyah Khalid, Marzuki |
author_facet | Ismail, Fatimah Sham Yusof, Rubiyah Khalid, Marzuki |
author_sort | Ismail, Fatimah Sham |
collection | ePrints |
description | Weighted-sum approach genetic algorithm (GA) is one of the popular methods applied to solve multi-objectives optimization problems because it is a straight forward formulation and computationally efficient. However, this approach has some limitations because of the difficulty in selecting an appropriate weight for each objective and the need of some knowledge about the problems. The weight selection is a subjective decision which is usually based on trial and errvr and is impractical for complei engineering problems. In order to overcome these problems, this paper proposes a new self organizing genetic algorithm (SOGA) for multi-objective optimization problems. The SOGA involves GA within GA evaluation process which optimally tunes the weight of each objective function and applies weighted-sum approach for fitness evaluation process. This algorithm has been tested for optimization of components placement on printed circuit boards. The results show that SOGA is able to obtain a better minimum value as compared to other methods such as fix weight GA, random weight GA and formulated weight based GA methods |
first_indexed | 2024-03-05T18:11:32Z |
format | Article |
id | utm.eprints-7618 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T18:11:32Z |
publishDate | 2011 |
publisher | ICIC International |
record_format | dspace |
spelling | utm.eprints-76182017-02-15T00:20:30Z http://eprints.utm.my/7618/ Self organizing multi-objective optimization problem Ismail, Fatimah Sham Yusof, Rubiyah Khalid, Marzuki TK Electrical engineering. Electronics Nuclear engineering Weighted-sum approach genetic algorithm (GA) is one of the popular methods applied to solve multi-objectives optimization problems because it is a straight forward formulation and computationally efficient. However, this approach has some limitations because of the difficulty in selecting an appropriate weight for each objective and the need of some knowledge about the problems. The weight selection is a subjective decision which is usually based on trial and errvr and is impractical for complei engineering problems. In order to overcome these problems, this paper proposes a new self organizing genetic algorithm (SOGA) for multi-objective optimization problems. The SOGA involves GA within GA evaluation process which optimally tunes the weight of each objective function and applies weighted-sum approach for fitness evaluation process. This algorithm has been tested for optimization of components placement on printed circuit boards. The results show that SOGA is able to obtain a better minimum value as compared to other methods such as fix weight GA, random weight GA and formulated weight based GA methods ICIC International 2011-01 Article PeerReviewed Ismail, Fatimah Sham and Yusof, Rubiyah and Khalid, Marzuki (2011) Self organizing multi-objective optimization problem. International Journal of Innovative Computing, Information and Control, 7 (1). pp. 301-314. ISSN 1349-4198 http://www.ijicic.org/09-0860-1.pdf |
spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Ismail, Fatimah Sham Yusof, Rubiyah Khalid, Marzuki Self organizing multi-objective optimization problem |
title | Self organizing multi-objective optimization problem |
title_full | Self organizing multi-objective optimization problem |
title_fullStr | Self organizing multi-objective optimization problem |
title_full_unstemmed | Self organizing multi-objective optimization problem |
title_short | Self organizing multi-objective optimization problem |
title_sort | self organizing multi objective optimization problem |
topic | TK Electrical engineering. Electronics Nuclear engineering |
work_keys_str_mv | AT ismailfatimahsham selforganizingmultiobjectiveoptimizationproblem AT yusofrubiyah selforganizingmultiobjectiveoptimizationproblem AT khalidmarzuki selforganizingmultiobjectiveoptimizationproblem |