答辩公告
我的位置在: 首页 > 答辩公告 > 正文
LE ANH DUC博士答辩公告
浏览次数:日期:2018-07-17编辑:研究生教务办1

答辩公告


论文题目

Hybrid evolutionary algorithm to solve global   optimization problems and task scheduling problem

答辩人

LE ANH DUC

指导教师

Professor Kenli Li

答辩委员会

主席

Professor   Jiawei Luo

学科专业

Optimization

学院

Computer Science and Electronic Engineering  

答辩地点

信息院 105

答辩时间

2018718

下午15:00-18:00


学位论文简介

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.

主要学术成果

[1]    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)

[2]  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).