KMITL

Permanent URI for this communityhttps://dspace.kmitl.ac.th/handle/123456789/1

Browse

Search Results

Now showing 1 - 2 of 2
  • Some of the metrics are blocked by your 
    Item type:Publication,
    An Improved Differential Evolution Algorithm for Numerical Optimization Problems
    (2023-06-01)
    Farda, Irfan
    ;
    Thammano, Arit
    The differential evolution algorithm has gained popularity for solving complex optimization problems because of its simplicity and efficiency. However, it has several drawbacks, such as a slow convergence rate, high sensitivity to the values of control parameters, and the ease of getting trapped in local optima. In order to overcome these drawbacks, this paper integrates three novel strategies into the original differential evolution. First, a population improvement strategy based on a multi-level sampling mechanism is used to accelerate convergence and increase the diversity of the population. Second, a new self-adaptive mutation strategy balances the exploration and exploitation abilities of the algorithm by dynamically determining an appropriate value of the mutation parameters; this improves the search ability and helps the algorithm escape from local optima when it gets stuck. Third, a new selection strategy guides the search to avoid local optima. Twelve benchmark functions of different characteristics are used to validate the performance of the proposed algorithm. The experimental results show that the proposed algorithm performs significantly better than the original DE in terms of the ability to locate the global optimum, convergence speed, and scalability. In addition, the proposed algorithm is able to find the global optimal solutions on 8 out of 12 benchmark functions, while 7 other well-established metaheuristic algorithms, namely NBOLDE, ODE, DE, SaDE, JADE, PSO, and GA, can obtain only 6, 2, 1, 1, 1, 1, and 1 functions, respectively.
  • Some of the metrics are blocked by your 
    Item type:Publication,
    A Self-adaptive Differential Evolution Algorithm for Solving Optimization Problems
    (2022-01-01)
    Farda, Irfan
    ;
    Thammano, Arit
    This research proposes a novel self-adaptive differential evolution algorithm for solving continuous optimization problems. This paper focuses on redesiging the self-adaptive strategy for the mutation parameters. The new mutation parameters adjust themselves to the current situation of the algorithm. When the search is stagnant, the first mutation parameter that scales the difference between the best vector and the target vector will be increased. In contrast, the second mutation parameter that scales the difference between two random target vectors will be decreased. On the other hand, when the search progresses well towards the global optimum, the algorithm will enhance the search of the surrounding space by doing the opposite of the above actions. The performance of the proposed self-adaptive differential evolution algorithm was evaluated and compared with the classic differential evolution algorithm on 7 benchmark functions. The experimental results showed that the proposed algorithm converged much faster than the classic differential evolution algorithm on all benchmark functions.