A variational discrete filled function approach in discrete global optimization
Many real-life applications governed by discrete variables poss multiple local optimal solutions, which requires the utilization of global optimization tools find the best solution amongst them.The main difficulty in determining the best solution, or also known as the global solution, is to escape f...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://repo.uum.edu.my/16844/1/7.pdf http://repo.uum.edu.my/16844/ http://doi.org/10.1063/1.4937077 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Many real-life applications governed by discrete variables poss multiple local optimal solutions, which requires the utilization of global optimization tools find the best solution amongst them.The main difficulty in determining the best solution, or also known as the global solution, is to escape from the basins surrounding local minimums.To overcome this issue, an auxiliary function is introduced in discrete filled function method which turns the local minimizer of the original function become a maximizer.Then, an improved local minimum is found by minimizing the filled function, otherwise the edge of the feasible region is attained.Based on a discrete filled function method from the literature, we propose a modification particularly on the neighbourhood search to enhance its computational efficiency.Numerical results suggest that the proposed algorithm is efficient in solving large scale complex discrete optimization problems. |
|---|