Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1168.65353
Deep, Kusum; Singh, Krishna Pratap; Kansal, M.L.; Mohan, C.
A real coded genetic algorithm for solving integer and mixed integer optimization problems. (English)
[J] Appl. Math. Comput. 212, No. 2, 505-518 (2009). ISSN 0096-3003

Summary: 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 [{\it K. Deep} and {\it M. Thakur}, Appl. Math. Comput. 188, No.~1, 895--911 (2007; Zbl 1137.90726); Appl. Math. Comput. 193, No.~1, 211--230 (2007)]. The algorithm incorporates a special truncation procedure to handle integer restrictions on decision variables along with a parameter free penalty approach for handling constraints. The 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 a genetic algorithm and also with a random search based algorithm, RST2ANU, incorporating annealing concept. The proposed MI-LXPM outperforms both the algorithms in most of the cases which are considered.

MSC 2000:: *65K05 Mathematical programming (numerical methods)

Keywords: real coded genetic algorithms; random search based techniques; constrained optimization; integer and mixed integer optimization problems

Citations: Zbl 1137.90726

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]