preview

Exact Optimization And Optimization Algorithm

Decent Essays

Exact optimisation method is the optimisation method that can guarantee to find all optimal solutions. In principle, the optimality of generated solution can be proofed mathematically. Therefore, exact optimisation is also termed as mathematical optimisation. However, exact optimisation approach is impractical usually. The effort of solving an optimisation problem by exact optimisation grows polynomially with the problem size. For example, to solve a problem by brute force approach, the execution time increases exponentially respect to the dimensions of the problem.
The idea of applying exact optimisation approach on requirements selection and optimisation is similar with search-based requirements optimisation. The only difference is that, instead of using search-based optimisation algorithm, the search-based requirements selection and optimisation problem is tracked with exact optimisation algorithm. There are three main categories exact optimisations found in the literature. They are Integer linear programming [25], dynamic programming [26], and exhaustive search [27].

Uncertainty is ubiquitous and accompanies all events in the real world. It covers all fields of scientific studies, and is inevitable in many aspects of decision making [28]. The essence of uncertainty is the lack of complete knowledge at the time a decision must be made [7]. Uncertainty arises from different sources in various forms, and complicates and affects decision making [28]. Even worse, it may

Get Access