A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408)
Most practical discrete and mixed discrete optimization problems are nonlinear and known to have more than one locally optimal solution. This suggests the need for global optimization techniques which seek the best solution amongst multiple local optima. The challenge in global optimization is to av...
| Main Authors: | , , |
|---|---|
| Format: | Monograph |
| Language: | English |
| Published: |
UUM
2016
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/31728/1/12408.pdf |
| _version_ | 1824451187732119552 |
|---|---|
| author | Woon, Siew Fang Karim, Sharmila Mohamad, Mohd Saiful Adli |
| author_facet | Woon, Siew Fang Karim, Sharmila Mohamad, Mohd Saiful Adli |
| author_sort | Woon, Siew Fang |
| collection | UUM |
| description | Most practical discrete and mixed discrete optimization problems are nonlinear and known to have more than one locally optimal solution. This suggests the need for global optimization techniques which seek the best solution amongst multiple local optima. The challenge in global optimization is to avoid being trapped in the basins surrounding local minimizers. Several global methods have been proposed for solving discrete optimization problems. We focus our study on a recently developed method known as discrete filled function method. At the initial stage, an auxiliary function is introduced in discrete filled function method which turns the local minimizer of the original function to be a local maximizer. Then, an improved local minimizer is found by minimizing the filled function, otherwise the boundary of the feasible region is reached. Based on a discrete filled function method from the literature, we proposed a modification particularly on the neighbourhood search to enhance its computational efficiency. Then, we tested the proposed method on several benchmark test problems, such as Colvilles function, Goldstein and Prices function, Beales function, Powells function, and Rosenbrocks function. Numerical results suggest that the proposed algorithm is efficient in solving large scale complex discrete optimization problems, thus could be extended into solving real life application mixed discrete optimization problem in the future |
| first_indexed | 2025-02-19T02:30:39Z |
| format | Monograph |
| id | uum-31728 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2025-02-19T02:30:39Z |
| publishDate | 2016 |
| publisher | UUM |
| record_format | eprints |
| spelling | uum-317282024-12-11T11:43:44Z https://repo.uum.edu.my/id/eprint/31728/ A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408) Woon, Siew Fang Karim, Sharmila Mohamad, Mohd Saiful Adli QA Mathematics Most practical discrete and mixed discrete optimization problems are nonlinear and known to have more than one locally optimal solution. This suggests the need for global optimization techniques which seek the best solution amongst multiple local optima. The challenge in global optimization is to avoid being trapped in the basins surrounding local minimizers. Several global methods have been proposed for solving discrete optimization problems. We focus our study on a recently developed method known as discrete filled function method. At the initial stage, an auxiliary function is introduced in discrete filled function method which turns the local minimizer of the original function to be a local maximizer. Then, an improved local minimizer is found by minimizing the filled function, otherwise the boundary of the feasible region is reached. Based on a discrete filled function method from the literature, we proposed a modification particularly on the neighbourhood search to enhance its computational efficiency. Then, we tested the proposed method on several benchmark test problems, such as Colvilles function, Goldstein and Prices function, Beales function, Powells function, and Rosenbrocks function. Numerical results suggest that the proposed algorithm is efficient in solving large scale complex discrete optimization problems, thus could be extended into solving real life application mixed discrete optimization problem in the future UUM 2016-03 Monograph NonPeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/31728/1/12408.pdf Woon, Siew Fang and Karim, Sharmila and Mohamad, Mohd Saiful Adli (2016) A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408). Technical Report. UUM. (Submitted) |
| spellingShingle | QA Mathematics Woon, Siew Fang Karim, Sharmila Mohamad, Mohd Saiful Adli A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408) |
| title | A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408) |
| title_full | A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408) |
| title_fullStr | A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408) |
| title_full_unstemmed | A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408) |
| title_short | A Novel Discrete Filled Function Algorithm in Solving Discrete Optimization Problems (S/O: 12408) |
| title_sort | novel discrete filled function algorithm in solving discrete optimization problems s o 12408 |
| topic | QA Mathematics |
| url | https://repo.uum.edu.my/id/eprint/31728/1/12408.pdf |
| work_keys_str_mv | AT woonsiewfang anoveldiscretefilledfunctionalgorithminsolvingdiscreteoptimizationproblemsso12408 AT karimsharmila anoveldiscretefilledfunctionalgorithminsolvingdiscreteoptimizationproblemsso12408 AT mohamadmohdsaifuladli anoveldiscretefilledfunctionalgorithminsolvingdiscreteoptimizationproblemsso12408 AT woonsiewfang noveldiscretefilledfunctionalgorithminsolvingdiscreteoptimizationproblemsso12408 AT karimsharmila noveldiscretefilledfunctionalgorithminsolvingdiscreteoptimizationproblemsso12408 AT mohamadmohdsaifuladli noveldiscretefilledfunctionalgorithminsolvingdiscreteoptimizationproblemsso12408 |