Search results

Community detection of dynamic networks provides more effective information than static network community detection in the real world. The mainstream method for community detection in dynamic networks is evolutionary clustering, which uses temporal smoothness of community structures to connect snapshots of networks in adjacent time intervals. However, the error accumulation issues limit the effectiveness of evolutionary clustering. While the multi-objective evolutionary approach can solve the issue of fixed settings of the two objective function weight parameters in the evolutionary clustering framework, the traditional multi-objective evolutionary approach lacks self-adaptability.

This paper proposes a community detection algorithm that integrates evolutionary clustering and decomposition-based multi-objective optimization methods. In this approach, a benchmark correction procedure is added to the evolutionary clustering framework to prevent the division results from drifting.

Experimental results demonstrate the superior accuracy of this method compared to similar algorithms in both real and synthetic dynamic datasets.

To enhance the clustering results, adaptive variances and crossover probabilities are designed based on the relative change amounts of the subproblems decomposed by MOEA/D (A Multiobjective Optimization Evolutionary Algorithm based on Decomposition) to dynamically adjust the focus of different evolutionary stages.

In recent decades, development of effective methods for optimizing a set of conflicted objective functions has been absorbing an increasing interest from researchers. This refers to the essence of real-life engineering systems and complex natural mechanisms which are generally multi-modal, non-convex and multi-criterion. Until now, several deterministic and stochastic methods have been proposed to cope with such complex systems. Advanced soft computational methods such as evolutionary games (cooperative and non-cooperative), Pareto-based techniques, fuzzy evolutionary methods, cooperative bio-inspired algorithms and neuro-evolutionary systems have effectively come to the aid of researchers to build up efficient paradigms with application to vector optimization. The paper aims to discuss this issue.

A novel hybrid algorithm called synchronous self-learning Pareto strategy (SSLPS) is presented for the sake of vector optimization. The method is the ensemble of evolutionary algorithms (EA), swarm intelligence (SI), adaptive version of self-organizing map (CSOM) and a data shuffling mechanism. EA are powerful numerical optimization algorithms capable of finding a global extreme point over a wide exploration domain. SI techniques (the swarm of bees in our case) can improve both intensification and robustness of exploration. CSOM network is an unsupervised learning methodology which learns the characteristics of non-dominated solutions and, thus, enhances the quality of the Pareto front.

To prove the effectiveness of the proposed method, the authors engage a set of well-known benchmark functions and some well-known rival optimization methods. Additionally, SSLPS is employed for optimal design of shape memory alloy actuator as a nonlinear multi-modal real-world engineering problem. The experiments show the acceptable potential of SSLPS for handling both numerical and engineering multi-objective problems.

To the author’s best knowledge, the proposed algorithm is among the rare multi-objective methods which fosters the use of automated unsupervised learning for increasing the intensity of Pareto front (while preserving the diversity). Also, the research evaluates the power of hybridization of SI and EA for efficient search.

The purpose of this paper is to present an evolutionary clustering algorithm based on mixed measure for complex distributed data.

In this method, the data are first partitioned into some spherical distributed sub‐clusters by using the Euclidean distance as the similarity measurement, and each clustering center represents all the members of corresponding cluster. Then, the clustering centers obtained in the first phase are clustered by using a novel manifold distance as the similarity measurement. The two clustering processes in this method are both based on evolutionary algorithm.

Theoretical analysis and experimental results on seven artificial data sets and seven UCI data sets with different structures show that the novel algorithm has the ability to identify clusters efficiently with no matter simple or complex, convex or non‐convex distribution. When compared with the genetic algorithm‐based clustering and the K‐means algorithm, the proposed algorithm outperformed the compared algorithms on most of the test data sets.

The method presented in this paper represents a new approach to solving clustering problems of complex distributed data. The novel method applies the idea “coarse clustering, fine clustering”, which executes coarse clustering by Euclidean distance and fine clustering by manifold distance as similarity measurements, respectively. The proposed clustering algorithm is shown to be effective in solving data clustering problems with different distribution.

The purpose of this paper is to demonstrate the applicability of swarm and evolutionary techniques for regularized machine learning. Generally, by defining a proper penalty function, regularization laws are embedded into the structure of common least square solutions to increase the numerical stability, sparsity, accuracy and robustness of regression weights. Several regularization techniques have been proposed so far which have their own advantages and disadvantages. Several efforts have been made to find fast and accurate deterministic solvers to handle those regularization techniques. However, the proposed numerical and deterministic approaches need certain knowledge of mathematical programming, and also do not guarantee the global optimality of the obtained solution. In this research, the authors propose the use of constraint swarm and evolutionary techniques to cope with demanding requirements of regularized extreme learning machine (ELM).

To implement the required tools for comparative numerical study, three steps are taken. The considered algorithms contain both classical and swarm and evolutionary approaches. For the classical regularization techniques, Lasso regularization, Tikhonov regularization, cascade Lasso-Tikhonov regularization, and elastic net are considered. For swarm and evolutionary-based regularization, an efficient constraint handling technique known as self-adaptive penalty function constraint handling is considered, and its algorithmic structure is modified so that it can efficiently perform the regularized learning. Several well-known metaheuristics are considered to check the generalization capability of the proposed scheme. To test the efficacy of the proposed constraint evolutionary-based regularization technique, a wide range of regression problems are used. Besides, the proposed framework is applied to a real-life identification problem, i.e. identifying the dominant factors affecting the hydrocarbon emissions of an automotive engine, for further assurance on the performance of the proposed scheme.

Through extensive numerical study, it is observed that the proposed scheme can be easily used for regularized machine learning. It is indicated that by defining a proper objective function and considering an appropriate penalty function, near global optimum values of regressors can be easily obtained. The results attest the high potentials of swarm and evolutionary techniques for fast, accurate and robust regularized machine learning.

The originality of the research paper lies behind the use of a novel constraint metaheuristic computing scheme which can be used for effective regularized optimally pruned extreme learning machine (OP-ELM). The self-adaption of the proposed method alleviates the user from the knowledge of the underlying system, and also increases the degree of the automation of OP-ELM. Besides, by using different types of metaheuristics, it is demonstrated that the proposed methodology is a general flexible scheme, and can be combined with different types of swarm and evolutionary-based optimization techniques to form a regularized machine learning approach.

The purpose of this paper is to study the problem of clothing uniform assignment (CUA) and propose an immune co‐evolutionary algorithm to search optimal assignments of uniform garments to employees.

Multi‐size fitting measures are proposed based on multi‐attribute decision making. An immune co‐evolutionary algorithm incorporating immune inspired mechanisms is proposed to search optimal assignments.

The experimental results show promising performance. The model and the algorithm are aiming at a valuable problem and can be incorporated into the information systems for large‐scale industrial companies.

Uniform assignment problem is modeled with garment size fitting constraints. Multi‐size fitting measures are proposed based on multi‐attribute decision making and an immune co‐evolutionary algorithm is proposed to search optimal assignments.

In this work, the multi-objective optimization shuffled complex evolution is proposed. The algorithm is based on the extension of shuffled complex evolution, by incorporating two classical operators into the original algorithm: the rank ordering and crowding distance. In order to accelerate the convergence process, a Local Search strategy based on the generation of potential candidates by using Latin Hypercube method is also proposed.

The multi-objective optimization shuffled complex evolution is used to accelerate the convergence process and to reduce the number of objective function evaluations.

In general, the proposed methodology was able to solve a classical mechanical engineering problem with different characteristics. From a statistical point of view, we demonstrated that differences may exist between the proposed methodology and other evolutionary strategies concerning two different metrics (convergence and diversity), for a class of benchmark functions (ZDT functions).

The development of a new numerical method to solve multi-objective optimization problems is the major contribution.

This study aims to propose optimised function-based evolutionary algorithms in this research to effectively replace the traditional electronic circuitry used in linearising constant temperature anemometer (CTA) and Microbridge mass flow sensor AWM 5000.

The proposed linearisation technique effectively uses the ratiometric function for the linearisation of CTA and Microbridge mass flow sensor AWM 5000. In addition, the well-known transfer relation, namely, the King’s Law is used for the linearisation of CTA and successfully implemented using LabVIEW 7.1.

Investigational results unveil that the proposed evolutionary optimised linearisation technique performs better in linearisation of both CTA and Mass flow sensors, and hence finds applications for computer-based flow measurement/control systems.

The evolutionary optimisation algorithms such as the real-coded genetic algorithm, particle swarm optimisation algorithm, differential evolution algorithm and covariance matrix adopted evolutionary strategy algorithm are used to determine the optimal values of the parameters present in the proposed ratiometric function. The performance measures, namely, the full-scale error and mean square error are used to analyse the overall performance of the proposed approach is compared to a state of art techniques available in the literature.

This paper aims to investigate a multi-objective electric vehicle’s (EV’s) synergetic scheduling problem in the automotive industry, where a synergetic delivery mechanism to coordinate multiple EVs is proposed to fulfill part feeding tasks.

A chaotic reference-guided multi-objective evolutionary algorithm based on self-adaptive local search (CRMSL) is constructed to deal with the problem. The proposed CRMSL benefits from the combination of reference vectors guided evolutionary algorithm (RVEA) and chaotic search. A novel directional rank sorting procedure and a self-adaptive energy-efficient local search strategy are then incorporated into the framework of the CRMSL to obtain satisfactory computational performance.

The involvement of the chaotic search and self-adaptive energy-efficient local search strategy contributes to obtaining a stronger global and local search capability. The computational results demonstrate that the CRMSL achieves better performance than the other two well-known benchmark algorithms in terms of four performance metrics, which is inspiring for future researches on energy-efficient co-scheduling topics in manufacturing industries.

This research fully considers the cooperation and coordination of handling devices to reduce energy consumption, and an improved multi-objective evolutionary algorithm is creatively applied to solve the proposed engineering problem.

This study aims to solve the problem of job scheduling and multi automated guided vehicle (AGV) cooperation in intelligent manufacturing workshops.

In this study, an algorithm for job scheduling and cooperative work of multiple AGVs is designed. In the first part, with the goal of minimizing the total processing time and the total power consumption, the niche multi-objective evolutionary algorithm is used to determine the processing task arrangement on different machines. In the second part, AGV is called to transport workpieces, and an improved ant colony algorithm is used to generate the initial path of AGV. In the third part, to avoid path conflicts between running AGVs, the authors propose a simple priority-based waiting strategy to avoid collisions.

The experiment shows that the solution can effectively deal with job scheduling and multiple AGV operation problems in the workshop.

In this paper, a collaborative work algorithm is proposed, which combines the job scheduling and AGV running problem to make the research results adapt to the real job environment in the workshop.

This paper aims to propose a novel epigenetic learning (EpiLearn) algorithm, which is designed specifically for a decentralised multi-agent system such as swarm robotics.

First, this paper begins with overview of swarm robotics and the challenges in designing swarm behaviour automatically. This should indicate the direction of improvements required to enhance an automatic swarm design. Second, the evolutionary learning (EpiLearn) algorithm for a swarm system using an epigenetic layer is formulated and discussed. The algorithm is then tested through various test functions to investigate its performance. Finally, the results are discussed along with possible future research directions.

Through various test functions, the algorithm can solve non-local and many local minima problems. This article also shows that by using a reward system, the algorithm can handle the deceptive problem which often occurs in dynamic problems. Moreover, utilization of rewards from the environment in the form of a methylation process on the epigenetic layer improves the performance of traditional evolutionary algorithms applied to automatic swarm design. Finally, this article shows that a regeneration process that embeds an epigenetic layer in the inheritance process performs better than a traditional crossover operator in a swarm system.

This paper proposes a novel method for automatic swarm design by taking into account the importance of multi-agent settings and environmental characteristics surrounding the swarm. The novel evolutionary learning (EpiLearn) algorithm using an epigenetic layer gives the swarm the ability to perform co-evolution and co-learning.