About
54
Publications
21,270
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
3,540
Citations
Introduction
Additional affiliations
December 2016 - present
October 2015 - December 2016
October 2015 - present
Publications
Publications (54)
Many-objective optimization has posed a great challenge to the classical Pareto dominance-based multiobjective evolutionary algorithms (MOEAs). In this paper, an evolutionary algorithm based on a new dominance relation is proposed for many-objective optimization. The proposed evolutionary algorithm aims to enhance the convergence of the recently su...
Recent empirical studies show that the performance of GenProg is not satisfactory, particularly for Java. In this paper, we propose ARJA, a new GP based repair approach for automated repair of Java programs. To be specific, we present a novel lower-granularity patch representation that properly decouples the search subspaces of likely-buggy locatio...
Bug repair is a major component of software maintenance, which requires a huge amount of manpower. Evolutionary computation, particularly genetic programming (GP), is a class of promising techniques for automating this time-consuming and expensive process. Although recent research in evolutionary program repair has made significant progress, major...
We propose a new surrogate-assisted evolutionary algorithm for expensive multiobjective optimization. Two classification-based surrogate models are used, which can predict the Pareto dominance relation and
$\theta $
-dominance relation between two solutions, respectively. To make such surrogates as accurate as possible, we formulate dominance pre...
This paper presents Adaptive Batch-ParEGO, an adaptive batch Bayesian optimization method for expensive multi-objective problems. This method extends the classical multi-objective Bayesian optimization method, sequential ParEGO, to the batch mode. Specifically, the proposed method exploits a newly proposed bi-objective acquisition function to recom...
Program synthesis aims to {\it automatically} find programs from an underlying programming language that satisfy a given specification. While this has the potential to revolutionize computing, how to search over the vast space of programs efficiently is an unsolved challenge in program synthesis. In cases where large programs are required for a sol...
In this paper we introduce Shackleton as a generalized framework enabling the application of linear genetic programming -- a technique under the umbrella of evolutionary algorithms -- to a variety of use cases. We also explore here a novel application for this class of methods: optimizing sequences of LLVM optimization passes. The algorithm underpi...
Expensive multi-objective problems (MOPs) are extremely challenging due to the high evaluation cost to find satisfying solutions with adequate precision, especially in high-dimensional cases. However, most of the current EGO-based algorithms for expensive MOPs are limited to low decision dimensions because of the exponential difficulty in high dime...
LLVM IR (low-level virtual machine intermediate representation) is an intermediate step in the compilation of computer code. LLVM compilers allow optimization by using a sequence of steps (passes) to improve run-time or other criteria. Genetic Programming (GP) is an algorithm that is inspired by the natural selection process and can automatically g...
The papers in this special issue on privacy and security in computational intelligence. The advanced in the state-of-the-art computing paradigms and infrastructure such as cloud computing, Internet of Things (IoT) and their fusion fog computing, has enabled a variety of large-scale applications where big data are collected, transmitted, stored, pro...
The automation of program repair can be coached in terms of search algorithms. Repair templates derived from common bug-fix patterns can be used to determine a promising search space with potentially many correct patches, a space that can be effectively explored by GP methods. Here we propose a new repair system, ARJA-p, extended from our earlier A...
When a test suite is considered as the specification, the paradigm is called test-suite based repair Monperrus (ACM Comput Surv 51(1):17, 2018). The test suite should contain at least one negative (i.e., initially failing) test that triggers the bug to be fixed and a number of positive (i.e., initially passing) tests that define the expected progra...
For the issue of users’ sensibility to the QoS (Quality of Service) of multimedia applications, cloudlet has emerged as a novel paradigm which provides closer computing resources to users to improve the performance of multimedia applications and meet the QoS demands of users. However, the increasing users’ requirements of migrating tasks pose a cha...
Nowadays, with the development of cyber-physical systems (CPS), there are an increasing amount of applications deployed in the CPS to connect cyber space with physical world better and closer than ever. Furthermore, the cloud-based CPS bring massive computing and storage resource for CPS, which enables a wide range of applications. Meanwhile, due t...
By means of the complex systems, multiple renewable energy sources are integrated to provide energy supply for users. Considering that there are massive services needed to process in complex systems, the mobile services are offloaded from mobile devices to edge servers for efficient implementation. In spite of the benefits of complex systems and ed...
Nowadays, with the advances in wireless communication, the mobile devices are becoming important due to various applications which provide mobile users with plentiful services in the devices. The mobile devices can hardly complete all the computing tasks as they have limitations on the battery capacity, physical size, etc. In order to release these...
The evolutionary algorithms have been used to improve the energy consumption of embedded software by searching the optimal compilation options of GCC compiler. However, these algorithms do not consider the complex multivariate interactions between compilation options, which has negative effect on solution quality and convergence rate. Furthermore,...
This paper presents an automatic software repair system that combines the characteristic components of several typical evolutionary computation based repair approaches into a unified repair framework so as to take advantage of their respective component strengths. We exploit both the redundancy assumption and repair templates to create a search spa...
Many applications such as hyper-parameter tunning in Machine Learning can be casted to multiobjective black-box problems and it is challenging to optimize them. Bayesian Optimization (BO) is an effective method to deal with black-box functions. This paper mainly focuses on balancing exploration and exploitation in multi-objective black-box optimiza...
Expensive black-box problems are usually optimized by Bayesian Optimization (BO) since it can reduce evaluation costs via cheaper surrogates. The most popular model used in Bayesian Optimization is the Gaussian process (GP) whose posterior is based on a joint GP prior built by initial observations, so the posterior is also a Gaussian process. Obser...
The Internet of connected vehicles (IoV) is employed to collect real-time traffic conditions for transportation control systems, and the computing tasks are available to be offloaded from the vehicles to the edge computing devices (ECDs) for implementation. Despite numerous benefits of IoV and ECDs, the wireless communication for computation offloa...
Cloudlet is a novel computing paradigm, introduced to the mobile cloud service framework, which moves the computing resources closer to the mobile users, aiming to alleviate the communication delay between the mobile devices and the cloud platform and optimize the energy consumption for mobile devices. Currently, the mobile applications, modeled by...
In this report, we suggest nine test problems for multi-task multi-objective optimization (MTMOO), each of which consists of two multiobjective optimization tasks that need to be solved simultaneously. The relationship between tasks varies between different test problems, which would be helpful to have a comprehensive evaluation of the MO-MFO algor...
Many-objective optimization problems bring great difficulties to the existing multiobjective evolutionary algorithms, in terms of selection operators, computational cost, visualization of the high-dimensional trade-off front, and so on. Objective reduction can alleviate such difficulties by removing the redundant objectives in the original objectiv...
Over the past decades, Evolutionary Computation (EC) has surfaced as a popular paradigm in the domain of computational intelligence for global optimization of complex multimodal functions. The distinctive feature of an Evolutionary Algorithm (EA) is the emergence of powerful implicit parallelism as an offshoot of the simple rules of population-base...
Evolutionary computation (EC) has gained increasing popularity in dealing with permutation-based combinatorial optimization problems (PCOPs). Traditionally, EC focuses on solving a single optimization task at a time. However, in complex multi-echelon supply chain networks (SCNs), there usually exist various kinds of PCOPs at the same time, e.g., tr...
Reference-point based multi-objective evolutionary algorithms (MOEAs) have shown promising performance in many-objective optimization. However, most of existing research within this area focused on improving the environmental selection procedure, and little work has been done on the effect of variation operators. In this paper, we conduct an experi...
In evolutionary multi-objective optimization, balancing convergence and diversity remains a challenge and especially for many-objective (three or more objectives) optimization problems (MaOPs). To improve convergence and diversity for MaOPs, we propose a new approach: clustering-ranking evolutionary algorithm (crEA), where the two procedures (clust...
In this paper, we propose new memetic algorithms (MAs) for the multiobjective flexible job shop scheduling problem (MO-FJSP) with the objectives to minimize the makespan, total workload, and critical workload. The problem is addressed in a Pareto manner, which aims to search for a set of Pareto optimal solutions. First, by using well-designed chrom...
The decomposition-based multiobjective evolutionary algorithms generally make use of aggregation functions to decompose a multiobjective optimization problem into multiple single-objective optimization problems. However, due to the nature of contour lines for the adopted aggregation functions, they usually fail in preserving the diversity in high-d...
Many-objective (four or more objectives) optimization problems pose a great challenge to the classical Pareto-dominance based multi-objective evolutionary algorithms (MOEAs), such as NSGA-II and SPEA2. This is mainly due to the fact that the selection pressure based on Pareto-dominance degrades severely with the number of objectives increasing. Ver...
In this paper, a new framework, called ensemble fitness ranking (EFR), is proposed for evolutionary many-objective optimization that allows to work with different types of fitness functions and ensemble ranking schemes. The framework aims to rank the solutions in the population more appropriately by combing the ranking results from many simple indi...
Estimation of distribution algorithms (EDAs) are stochastic optimization methods that guide the search by building and sampling probabilistic models. Inspired by Bayesian inference, we proposed a two-level hierarchical model based on beta distribution. Beta distribution is the conjugate priori for binomial distribution. Besides, we introduced a lea...
The quantum-inspired evolutionary algorithm (QEA) uses several quantum computing principles to optimize problems on a classical computer. QEA possesses a number of quantum individuals, which are all probability vectors. They work well for linear problems but fail on problems with strong interactions among variables. Moreover, many optimization prob...
In this paper, a new memetic algorithm (MA) is proposed for the muti-objective flexible job shop scheduling problem (MO-FJSP) with the objectives to minimize the makespan, total workload and critical workload. By using well-designed chromosome encoding/decoding scheme and genetic operators, the non-dominated sorting genetic algorithm II (NSGA-II) i...
In this paper, a novel hybrid harmony search (HHS) algorithm based on the integrated approach, is proposed for solving the flexible job shop scheduling problem (FJSP) with the criterion to minimize makespan. First of all, to make the harmony search (HS) algorithm adaptive to the FJSP, the converting techniques are developed to convert the continuou...
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop scheduling problem (JSP), where each operation is allowed to be processed by any machine from a given set, rather than one specified machine. In this paper, two algorithm modules, namely, hybrid harmony search (HHS) and large neighborhood search (LNS) are...