Applying genetic algorithm for the optimal correction of an infeasible system of Linear Inequalities

In this paper we have studied the optimum correction of infeasible linear system of inequalities through making minimal changes in the coefficient matrix using Frobenius norm. Solving this problem is equal to solving a nonconvex and fractional quadratic problem. To solve this problem we use the genetic algorithm and our computational results show that this method is efficient with high accuracy.

Keywords:

Fractional problem , Genetic algorithm , Infeasible system , Optimal correction