Salhi, A and Pattas, E (2010) An Evolutionary Approach to Linear Programming. International Journal of Optimization: Theory, Methods and Applications, 2 (2). pp. 138-149.
Salhi, A and Pattas, E (2010) An Evolutionary Approach to Linear Programming. International Journal of Optimization: Theory, Methods and Applications, 2 (2). pp. 138-149.
Salhi, A and Pattas, E (2010) An Evolutionary Approach to Linear Programming. International Journal of Optimization: Theory, Methods and Applications, 2 (2). pp. 138-149.
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 Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 04 Jan 2012 09:50 |
Last Modified: | 16 May 2024 18:44 |
URI: | http://repository.essex.ac.uk/id/eprint/1802 |