IJPAM: Volume 88, No. 2 (2013)

A MAX-PLUS MODEL FOR GENETIC ALGORITHMS

Anthony Y. Aidoo$^1$, Joseph Ackora-Prah$^2$,
Kwasi Baah Gyamfi$^3$, Bonsu Mensah Osei$^4$
$^1$Department of Mathematics and Computer Science
Eastern Connecticut State University
Willimantic, CT 06226, USA
$^{2,3}$Department of Mathematics
Kwame Nkrumah University of Science and Technology
Kumasi, GHANA
$^4$Department of Mathematics and Computer Science
Eastern Connecticut State University
Willimantic, CT 06226, USA


Abstract. In this paper, a genetic algorithm (GA) reformulation that combines the properties of max-plus algebra is outlined. This theoretical analysis provides a useful framework for the determination the optimal solution of an optimization problem through a fitness function. The model allows us to handle the many properties, concepts and techniques of GA's in a simplified manner.

Received: July 10, 2013

AMS Subject Classification: 15A80, 34H05, 49J35, 49J99

Key Words and Phrases: max-plus algebra, optimization, genetic algorithm

Download paper from here.


DOI: 10.12732/ijpam.v88i2.8 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2013
Volume: 88
Issue: 2