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)

PDF - Submitted Version Restricted to Registered users only Download (5MB) | Request a copy

Abstract

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

Item Type:	Monograph (Technical Report)
Additional Information:	GERAN: LEADS
Subjects:	Q Science > QA Mathematics
Divisions:	Research and Innovation Management Centre (RIMC)
Depositing User:	Mdm. Sarkina Mat Saad @ Shaari
Date Deposited:	11 Dec 2024 11:43
Last Modified:	11 Dec 2024 11:43
URI:	https://repo.uum.edu.my/id/eprint/31728

Actions (login required)

View Item