Back close

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

Publication Type : Conference Proceedings

Publisher : Intelligent Computing and Communication, Springer Singapore

Source : Intelligent Computing and Communication, Springer Singapore, Volume 1034, Singapore, p.483-493 (2020)

Url : https://link.springer.com/chapter/10.1007/978-981-15-1084-7_46

ISBN : 9789811510847

Campus : Coimbatore

School : School of Engineering

Department : Computer Science

Year : 2020

Abstract : 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.

Cite this Research Publication : K. Devika and Dr. Jeyakumar G., “An Evolutionary Algorithmic Framework to Solve Multi-objective Optimization Problems with Variable Length Chromosome Population”, Intelligent Computing and Communication, vol. 1034. Springer Singapore, Singapore, pp. 483-493, 2020

Admissions Apply Now