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 > Mathematical Sciences, Department 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: | 06 Jan 2022 13:33 |
| URI: | http://repository.essex.ac.uk/id/eprint/1802 |