Evolutionary Algorithms Based on Decomposition and Indicator Functions: State-of-the-art Survey

Abstract

In the last two decades, multiobjective optimization has become mainstream because of its wide applicability in a variety of areas such engineering, management, the military and other fields. Multi-Objective Evolutionary Algorithms (MOEAs) play a dominant role in solving problems with multiple conflicting objective functions. They aim at finding a set of representative Pareto optimal solutions in a single run. Classical MOEAs are broadly in three main groups: the Pareto dominance based MOEAs, the Indicator based MOEAs and the decomposition based MOEAs. Those based on decomposition and indicator functions have shown high search abilities as compared to the Pareto dominance based ones. That is possibly due to their firm theoretical background. This paper presents state-of-the-art MOEAs that employ decomposition and indicator functions as fitness evaluation techniques along with other efficient techniques including those which use preference based information, local search optimizers, multiple ensemble search operators together with self-adaptive strategies, metaheuristics, mating restriction approaches, statistical sampling techniques, integration of Fuzzy dominance concepts and many other advanced techniques for dealing with diverse optimization and search problems

Authors and Affiliations

Wali Mashwani, Abdellah Salhi, Muhammad jan, Rashida Khanum, Abdulmohsen Algarni

Keywords

Related Articles

Novel MIME Type and Extension Based Packet Classification Algorithm in WiMAX

IEEE 802.16 provides quality of service by providing five different service classes. When a packet reaches the MAC layer, the packet classifier has to classify the packet such that the packet is associated with appropria...

Grid Connected PV Plant based on Smart Grid Control and Monitoring

Today, smart grid is considered as an attractive technology for monitoring and management of grid connected renewable energy plants due to its flexibility, network architecture and communication between providers and con...

A New Methodology in Study of Effective Parameters in Network-on-Chip Interconnection’s (Wire/Wireless) Performance

Network-on-Chip (NoC) paradigm has been proposed as an alternative bus-based schemes to achieve high performance and scalability in System-on-Chip (SoC) design. Performance analysis and evaluation of on-chip interconnect...

Graph-based Semi-Supervised Regression and Its Extensions

In this paper we present a graph-based semi-supervised method for solving regression problem. In our method, we first build an adjacent graph on all labeled and unlabeled data, and then incorporate the graph prior with t...

New 2-D Adaptive K-Best Sphere Detection for Relay Nodes

Relay nodes are the main players of cooperative networks that used to improve the system performance and to offer virtual multiple antennas for limited antenna devices in a multi-user environment. However, employing rela...

Download PDF file
  • EP ID EP101371
  • DOI 10.14569/IJACSA.2016.070274
  • Views 149
  • Downloads 0

How To Cite

Wali Mashwani, Abdellah Salhi, Muhammad jan, Rashida Khanum, Abdulmohsen Algarni (2016). Evolutionary Algorithms Based on Decomposition and Indicator Functions: State-of-the-art Survey. International Journal of Advanced Computer Science & Applications, 7(2), 583-593. https://europub.co.uk/articles/-A-101371