Salhi, A and Pattas, E (2010) 'An Evolutionary Approach to Linear Programming.' International Journal of Optimization: Theory, Methods and Applications, 2 (2). 138 - 149. ISSN 2070-5565

Full text not available from this repository.

Abstract

The paper introduces a novel way of applying the genetic algorithm to linear programming (LP). The algorithm searches the discrete space of solutions, both feasible and infeasible, of the given LP problem, guided by a composite fitness function. The algorithm is described and important aspects of its implementation are presented. Computational results on small to medium size problems are also reported.

Item Type:	Article
Uncontrolled Keywords:	linear programming; feasible solution; genetic algorithm; fitness measure
Subjects:	Q Science > QA Mathematics Q Science > QH Natural history > QH426 Genetics
Divisions:	Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User:	Jim Jamieson
Date Deposited:	04 Jan 2012 09:50
Last Modified:	17 Aug 2017 18:14
URI:	http://repository.essex.ac.uk/id/eprint/1802

Actions (login required)

View Item