Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/14944
Title: A real coded genetic algorithm for solving integer and mixed integer optimization problems
Authors: Deep, K.
Singh K.P.
Kansal, Mitthan Lal
Mohan C.
Published in: Applied Mathematics and Computation
Abstract: In this paper, a real coded genetic algorithm named MI-LXPM is proposed for solving integer and mixed integer constrained optimization problems. The proposed algorithm is a suitably modified and extended version of the real coded genetic algorithm, LXPM, of Deep and Thakur [K. Deep, M. Thakur, A new crossover operator for real coded genetic algorithms, Applied Mathematics and Computation 188 (2007) 895-912; K. Deep, M. Thakur, A new mutation operator for real coded genetic algorithms, Applied Mathematics and Computation 193 (2007) 211-230]. The algorithm incorporates a special truncation procedure to handle integer restrictions on decision variables along with a parameter free penalty approach for handling constraints. Performance of the algorithm is tested on a set of twenty test problems selected from different sources in literature, and compared with the performance of an earlier application of genetic algorithm and also with random search based algorithm, RST2ANU, incorporating annealing concept. The proposed MI-LXPM outperforms both the algorithms in most of the cases which are considered. © 2009 Elsevier Inc. All rights reserved.
Citation: Applied Mathematics and Computation (2009), 212(2): 505-518
URI: https://doi.org/10.1016/j.amc.2009.02.044
http://repository.iitr.ac.in/handle/123456789/14944
Issue Date: 2009
Keywords: Constrained optimization
Integer and mixed integer optimization problems
Random search based techniques
Real coded genetic algorithms
ISSN: 963003
Author Scopus IDs: 8561208900
56227275100
6602727475
7102974102
Author Affiliations: Deep, K., Department of Mathematics, Indian Institute of Technology, Roorkee-247667, Uttarakhand, India
Singh, K.P., Department of Mathematics, Indian Institute of Technology, Roorkee-247667, Uttarakhand, India
Kansal, M.L., Department of Water Resources Development and Management, Indian Institute of Technology, Roorkee-247667, Uttarakhand, India
Mohan, C., Ambala College of Engineering and Applied Research, Ambala, Haryana, India
Corresponding Author: Deep, K.; Department of Mathematics, Indian Institute of Technology, Roorkee-247667, Uttarakhand, India; email: kusumfma@iitr.ernet.in
Appears in Collections:Journal Publications [MA]
Journal Publications [WR]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.