Hybrid evolutionary algorithm to solve global optimization problems and task scheduling problem
LE ANH DUC
Professor Kenli Li
Professor Jiawei Luo
Computer Science and Electronic Engineering
In this thesis, we propose efficient and effective algorithms for solving global optimization single problem and directed acyclic graph scheduling problem. In particular, the main contributions of this thesis can be briefly summarized as follows:
(1)The author proposed a new algorithm called Mean-Search Operator (MSO). The purpose of this algorithm is to find a solution neither too close nor too far away from the initial solution in the solution space. This algorithm helps to avoid missing out any solutions in the exploitation and exploration process of the solution space that previous algorithms have not reached.
(2)The author proposed a hybrid algorithm (MPC) based on particle swarm, chemical reaction optimisation and new efficient Mean-search operator for single objective optimisation problems. In addition, three versions of this operator, which use different constraints, are introduced.
(3)The author proposed three new operators (Molecule, Neighbor, and CalcPE) to resolve the Directed acyclic graph scheduling problem. Moreover, based on some of the superiority of the CRO, GA algorithm, the author rebuilt two operators (Inter-mole and On-wall operator) of the CRO algorithm and the Crossover operator of the GA algorithm to fit with this problem and to reach better results.
(4)The author proposed a hybrid algorithm (HGCRO) for DGA scheduling based on CRO and GA for heterogeneous computing. The author designed two local search operators based on the Neighbor operator to suit for scheduling problem. Simulations results have shown that the proposed algorithms have a superior performance to prior methods.
 Le Anh Duc, KenLi Li, Tien Trong Nguyen, Vu Minh Yen, A New Effective Operator For The Hybrid Algorithm To Solve Global Optimisation Problems, International Journal of Systems Science, Volume 49, Issue 5, December 2017, Pages 1088 - 1102 (SCI)
 KenLi Li, Le Anh Duc, Tien Trong Nguyen, Vu Minh Yen, Directed Acyclic Graph scheduling problem: A Combination of Genetic Algorithm and Chemical Reaction Optimisation, The 2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD 2018), June, 2018 (EI).
版权所有©湖南大学2017 湖南大学党委宣传部 地址：湖南省长沙市岳麓区麓山南路麓山门 邮编：410082 Email：firstname.lastname@example.org 域名备案信息：[www.hnu.edu.cn,www.hnu.cn/湘ICP备05000239号] [hnu.cn 湘教QS3-200503-000481 hnu.edu.cn 湘教QS4-201312-010059]