Evolutionary Computation for Multiobjective Optimization

A special issue of Algorithms (ISSN 1999-4893). This special issue belongs to the section "Evolutionary Algorithms and Machine Learning".

Deadline for manuscript submissions: closed (31 December 2017) | Viewed by 38292

Special Issue Editors


E-Mail Website
Guest Editor
School of Mechanical and Manufacturing Engineering, University of New South Wales, Sydney, NSW 2052, Australia
Interests: Intelligent computation; Image processing; Non-linear modelling; Intelligent control
Special Issues, Collections and Topics in MDPI journals

E-Mail Website
Guest Editor
Department of Electrical Engineering, National Chung Cheng University, 168 University Road, Min-Hsiung, Chiayi, Taiwan
Interests: computer vision; robotic controls; Artificial Intelligence; system on chip; embedded system

Special Issue Information

Dear Colleagues,

The exploration of novel algorithms for multi-objective optimization is still an open issue in scientific fields. Although many successful cases have been reported in recent years through the use of evolutionary algorithms, the reliability and performance are highly dependent on the number of objectives. On the one hand, many evolutionary algorithms may achieve sufficient accuracy; on the other hand, the balance of complexity and real-time performance has the disadvantage of complicated computing processes. Notwithstanding these concerns, this kind of methodology is commonly applied in management, production quality control, and business strategy decision-making. In response to the latest trend in mobile platforms, this Special Issue stresses the practicality of evolutionary computing for multi-objective optimization on dynamic or embedded systems. Topics of interest include, but are not limited to, novel algorithms with sufficient reliability and real-time performance for application in the following areas:

Ambient intelligence
Biometrics authentication
Green energy
Image processing
Intelligent grid management
Intelligent transport system designs
Machine vision
Robotic control and learning

Dr. Ngai Ming  Kwok
Dr. Ying-Hao  Yu
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Benefits of Publishing in a Special Issue

  • Ease of navigation: Grouping papers by topic helps scholars navigate broad scope journals more efficiently.
  • Greater discoverability: Special Issues support the reach and impact of scientific research. Articles in Special Issues are more discoverable and cited more frequently.
  • Expansion of research network: Special Issues facilitate connections among authors, fostering scientific collaborations.
  • External promotion: Articles in Special Issues are often promoted through the journal's social media, increasing their visibility.
  • e-Book format: Special Issues with more than 10 articles can be published as dedicated e-books, ensuring wide and rapid dissemination.

Further information on MDPI's Special Issue policies can be found here.

Published Papers (5 papers)

Order results
Result details
Select all
Export citation of selected articles as:

Research

11 pages, 848 KiB  
Article
Modified Cuckoo Search Algorithm with Variational Parameters and Logistic Map
by Liping Liu, Xiaobo Liu, Ning Wang and Peijun Zou
Algorithms 2018, 11(3), 30; https://doi.org/10.3390/a11030030 - 15 Mar 2018
Cited by 43 | Viewed by 6542
Abstract
Cuckoo Search (CS) is a Meta-heuristic method, which exhibits several advantages such as easier to application and fewer tuning parameters. However, it has proven to very easily fall into local optimal solutions and has a slow rate of convergence. Therefore, we propose Modified [...] Read more.
Cuckoo Search (CS) is a Meta-heuristic method, which exhibits several advantages such as easier to application and fewer tuning parameters. However, it has proven to very easily fall into local optimal solutions and has a slow rate of convergence. Therefore, we propose Modified cuckoo search algorithm with variational parameter and logistic map (VLCS) to ameliorate these defects. To balance the exploitation and exploration of the VLCS algorithm, we not only use the coefficient function to change step size α and probability of detection p a at next generation, but also use logistic map of each dimension to initialize host nest location and update the location of host nest beyond the boundary. With fifteen benchmark functions, the simulations demonstrate that the VLCS algorithm can over come the disadvantages of the CS algorithm.In addition, the VLCS algorithm is good at dealing with high dimension problems and low dimension problems. Full article
(This article belongs to the Special Issue Evolutionary Computation for Multiobjective Optimization)
Show Figures

Figure 1

11 pages, 866 KiB  
Article
A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm
by Liping Liu, Ning Wang, Zhigang Chen and Lin Guo
Algorithms 2018, 11(2), 16; https://doi.org/10.3390/a11020016 - 29 Jan 2018
Cited by 6 | Viewed by 5831
Abstract
Cognitive radio is a promising technology for improving spectrum utilization, which allows cognitive users access to the licensed spectrum while primary users are absent. In this paper, we design a resource allocation framework based on graph theory for spectrum assignment in cognitive radio [...] Read more.
Cognitive radio is a promising technology for improving spectrum utilization, which allows cognitive users access to the licensed spectrum while primary users are absent. In this paper, we design a resource allocation framework based on graph theory for spectrum assignment in cognitive radio networks. The framework takes into account the constraints that interference for primary users and possible collision among cognitive users. Based on the proposed model, we formulate a system utility function to maximize the system benefit. Based on the proposed model and objective problem, we design an improved ant colony optimization algorithm (IACO) from two aspects: first, we introduce differential evolution (DE) process to accelerate convergence speed by monitoring mechanism; then we design a variable neighborhood search (VNS) process to avoid the algorithm falling into the local optimal. Simulation results demonstrate that the improved algorithm achieves better performance. Full article
(This article belongs to the Special Issue Evolutionary Computation for Multiobjective Optimization)
Show Figures

Figure 1

14 pages, 854 KiB  
Article
2-Phase NSGA II: An Optimized Reward and Risk Measurements Algorithm in Portfolio Optimization
by Seyedeh Elham Eftekharian, Mohammad Shojafar and Shahaboddin Shamshirband
Algorithms 2017, 10(4), 130; https://doi.org/10.3390/a10040130 - 28 Nov 2017
Cited by 17 | Viewed by 10252
Abstract
Portfolio optimization is a serious challenge for financial engineering and has pulled down special attention among investors. It has two objectives: to maximize the reward that is calculated by expected return and to minimize the risk. Variance has been considered as a risk [...] Read more.
Portfolio optimization is a serious challenge for financial engineering and has pulled down special attention among investors. It has two objectives: to maximize the reward that is calculated by expected return and to minimize the risk. Variance has been considered as a risk measure. There are many constraints in the world that ultimately lead to a non–convex search space such as cardinality constraint. In conclusion, parametric quadratic programming could not be applied and it seems essential to apply multi-objective evolutionary algorithm (MOEA). In this paper, a new efficient multi-objective portfolio optimization algorithm called 2-phase NSGA II algorithm is developed and the results of this algorithm are compared with the NSGA II algorithm. It was found that 2-phase NSGA II significantly outperformed NSGA II algorithm. Full article
(This article belongs to the Special Issue Evolutionary Computation for Multiobjective Optimization)
Show Figures

Graphical abstract

15 pages, 712 KiB  
Article
A Selection Process for Genetic Algorithm Using Clustering Analysis
by Adam Chehouri, Rafic Younes, Jihan Khoder, Jean Perron and Adrian Ilinca
Algorithms 2017, 10(4), 123; https://doi.org/10.3390/a10040123 - 2 Nov 2017
Cited by 28 | Viewed by 8297
Abstract
This article presents a newly proposed selection process for genetic algorithms on a class of unconstrained optimization problems. The k-means genetic algorithm selection process (KGA) is composed of four essential stages: clustering, membership phase, fitness scaling and selection. Inspired from the hypothesis [...] Read more.
This article presents a newly proposed selection process for genetic algorithms on a class of unconstrained optimization problems. The k-means genetic algorithm selection process (KGA) is composed of four essential stages: clustering, membership phase, fitness scaling and selection. Inspired from the hypothesis that clustering the population helps to preserve a selection pressure throughout the evolution of the population, a membership probability index is assigned to each individual following the clustering phase. Fitness scaling converts the membership scores in a range suitable for the selection function which selects the parents of the next generation. Two versions of the KGA process are presented: using a fixed number of clusters K (KGAf) and via an optimal partitioning Kopt (KGAo) determined by two different internal validity indices. The performance of each method is tested on seven benchmark problems. Full article
(This article belongs to the Special Issue Evolutionary Computation for Multiobjective Optimization)
Show Figures

Figure 1

23 pages, 908 KiB  
Article
An Improved MOEA/D with Optimal DE Schemes for Many-Objective Optimization Problems
by Wei Zheng, Yanyan Tan, Xiaonan Fang and Shengtao Li
Algorithms 2017, 10(3), 86; https://doi.org/10.3390/a10030086 - 26 Jul 2017
Cited by 8 | Viewed by 6502
Abstract
MOEA/D is a promising multi-objective evolutionary algorithm based on decomposition, and it has been used to solve many multi-objective optimization problems very well. However, there is a class of multi-objective problems, called many-objective optimization problems, but the original MOEA/D cannot solve them well. [...] Read more.
MOEA/D is a promising multi-objective evolutionary algorithm based on decomposition, and it has been used to solve many multi-objective optimization problems very well. However, there is a class of multi-objective problems, called many-objective optimization problems, but the original MOEA/D cannot solve them well. In this paper, an improved MOEA/D with optimal differential evolution (oDE) schemes is proposed, called MOEA/D-oDE, aiming to solve many-objective optimization problems. Compared with MOEA/D, MOEA/D-oDE has two distinguishing points. On the one hand, MOEA/D-oDE adopts a newly-introduced decomposition approach to decompose the many-objective optimization problems, which combines the advantages of the weighted sum approach and the Tchebycheff approach. On the other hand, a kind of combination mechanism for DE operators is designed for finding the best child solution so as to do the a posteriori computing. In our experimental study, six continuous test instances with 4–6 objectives comparing NSGA-II (nondominated sorting genetic algorithm II) and MOEA/D as accompanying experiments are applied. Additionally, the final results indicate that MOEA/D-oDE outperforms NSGA-II and MOEA/D in almost all cases, particularly in those problems that have complicated Pareto shapes and higher dimensional objectives, where its advantages are more obvious. Full article
(This article belongs to the Special Issue Evolutionary Computation for Multiobjective Optimization)
Show Figures

Figure 1

Back to TopTop