GenConstraint: A programming tool for constraint optimization problems

Abstract This article presents a software used to solve constrained optimization problems with a modified genetic algorithm, which utilizes a series of modified genetic operators to preserve the feasibility of trial solutions and terminates using a stochastic stopping rule. The software is written entirely in ANSI-C++ and the user can prepare the objective function either in C++ or in Fortran. The article presents the genetic algorithm, the incorporated software as well as some experiments on a series of optimization problems. Also, the proposed software was tested on the design of a two-dimensional filter. The results are compared against the results from the algorithm DONLP2.

[1]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[2]  Nikos E. Mastorakis,et al.  Design of two-dimensional recursive filters by using neural networks , 2001, IEEE Trans. Neural Networks.

[3]  Gary G. Yen,et al.  A generic framework for constrained optimization using genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[4]  M.Cs. Markót,et al.  New interval methods for constrained global optimization , 2006, Math. Program..

[5]  Anthony Chen,et al.  Constraint handling in genetic algorithms using a gradient-based repair method , 2006, Comput. Oper. Res..

[6]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[7]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[8]  Mohamed Elhoseny,et al.  Genetic Algorithm Based Model For Optimizing Bank Lending Decisions , 2017, Expert Syst. Appl..

[9]  C. K. Yuen,et al.  Digital Filters , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  I. Iakovidis,et al.  Regularization Of The Inverse Epicardial Solution Using Linearly Constrained Optimization , 1991, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society Volume 13: 1991.

[11]  Juan C. Meza,et al.  A constrained optimization algorithm for total energy minimization in electronic structure calculations , 2005, J. Comput. Phys..

[12]  L. Xing,et al.  Metal artifact reduction in x-ray computed tomography (CT) by constrained optimization. , 2011, Medical physics.

[13]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[14]  Dipti Srinivasan,et al.  Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem , 2015, Swarm Evol. Comput..

[15]  Ioannis G. Tsoulos,et al.  Solving constrained optimization problems using a novel genetic algorithm , 2009, Appl. Math. Comput..

[16]  Peter Spellucci,et al.  An SQP method for general nonlinear programs using only equality constrained subproblems , 1998, Math. Program..

[17]  G. Nemhauser,et al.  Integer Programming , 2020 .

[18]  E. Birgin,et al.  Estimation of the optical constants and the thickness of thin films using unconstrained optimization , 2006 .

[19]  G. Maria,et al.  An l p design technique for two-dimensional digital recursive filters , 1974 .

[20]  K. Ichida,et al.  Constrained optimization using interval analysis , 1996 .

[21]  Vinay Kumar Jadoun,et al.  Modulated particle swarm optimization for economic emission dispatch , 2015 .