An Evolutionary Algorithmic Framework to Solve Multi-objective Optimization Problems with Variable Length Chromosome Population

In the last decade, Evolutionary Algorithms (EAs) have been widely used to solve optimization problems in the real world. EAs are population-based algorithms, starting the search with initial set of candidates or chromosomes, for the optimal solution of a given optimization problem. Traditional EAs use a population with Fixed Length Chromosomes (FLCs). In FLCs, all the chromosomes will have same length, whereas, in Variable Length Chromosomes (VLCs), a population can have chromosomes of different lengths. This paper proposes to use VLCs in the context of Multi-Objective Differential Evolution (MODE) algorithm. The MODE with VLCs is to solve RFID reader placement problem for the buildings with multiple rooms of different sizes. The type of coverage of RFID readers considered is elliptical. Based on the dimensions of each room, the number of RFID readers required is varied, which warrants the deployment of VLCs. This paper also presents the consequence of VLCs, in solving the RFID reader placement problem using different weight vectors.

[1]  Shahryar Rahnamayan,et al.  Majority voting for discrete population-based optimization algorithms , 2018, Soft Computing.

[2]  Karol R. Opara,et al.  Differential Evolution: A survey of theoretical analyses , 2019, Swarm Evol. Comput..

[3]  Yong-Hyuk Kim,et al.  A geometric evolutionary search for melody composition , 2018, GECCO.

[4]  C.-Y. Lee,et al.  Variable Length Genomes for Evolutionary Algorithms , 2000, GECCO.

[5]  G. Jeyakumar,et al.  Solving Multi-Objective Optimization Problems using Differential Evolution Algorithm with Different Population Initialization Techniques , 2018, 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[6]  Chee Chun Gan,et al.  An improved chromosome formulation for genetic algorithms applied to variable selection with the inclusion of interaction terms , 2016, ArXiv.

[7]  Rubini,et al.  An optimization framework for solving RFID reader placement problem using differential evolution algorithm , 2017, 2017 International Conference on Communication and Signal Processing (ICCSP).

[8]  Yin-Fu Jin,et al.  Multi-objective optimization-based updating of predictions during excavation , 2019, Eng. Appl. Artif. Intell..

[9]  Ruhul A. Sarker,et al.  Multi-method based algorithm for multi-objective problems under uncertainty , 2019, Inf. Sci..

[10]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[11]  Zexuan Zhu,et al.  Two new reference vector adaptation strategies for many-objective evolutionary algorithms , 2019, Inf. Sci..

[12]  Hugo de Garis.  Introduction to Evolutionary Computing , 2004, Evolutionary Computation.

[13]  G. Jeyakumar,et al.  Empirical Comparison of Different Key Frame Extraction Approaches with Differential Evolution Based Algorithms , 2017 .

[14]  Daniel Selva,et al.  Constellation optimization using an evolutionary algorithm with a variable-length chromosome , 2018, 2018 IEEE Aerospace Conference.

[15]  K. Devika,et al.  Theoretical analysis and empirical comparison of different population initialization techniques for evolutionary algorithms , 2018 .

[16]  Heder S. Bernardino,et al.  Differential evolution with the adaptive penalty method for structural multi-objective optimization , 2018, Optimization and Engineering.

[17]  Sunil Nilkanth Pawar,et al.  Genetic algorithm with variable length chromosomes for network intrusion detection , 2015, International Journal of Automation and Computing.

[18]  I. Y. Kim,et al.  Variable chromosome length genetic algorithm for progressive refinement in topology optimization , 2005 .

[19]  Wenyin Gong,et al.  A multiobjective differential evolution algorithm for constrained optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[20]  Zhile Yang,et al.  Multi-population techniques in nature inspired optimization algorithms: A comprehensive survey , 2019, Swarm Evol. Comput..

[21]  Yangyang Li,et al.  A Variable-Length Chromosome Evolutionary Algorithm for Reversible Circuit Synthesis , 2015, J. Multiple Valued Log. Soft Comput..

[22]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .