D3G2A: A DYNAMIC DISTRIBUTED DOUBLE GUIDED GENETIC ALGORITHM FOR THE CASE OF THE PROCESSORS CONFIGURATION PROBLEM

Sadok Bouamama, Khaled Ghédira

Abstract

Within the framework of Constraint satisfaction and optimization problem (CSOP), we introduce a new optimization distributed method based on Genetic Algorithms (GA). This method consists of agents dynamically created and cooperating in order to solve the problem. Each agent performs its own GA on its own sub-population. This GA is sometimes random and sometimes guided by both the template concept and by the Min-conflict-heuristic. In addition with guidance, our approach is based on NEO-DARWINISM theory and on the nature laws. In fact, by reference to their specificity the new algorithm will let the agents able to count their own GA parameters. In order to show D3G2A advantages, experimental comparison with GGA is provided by their application on the large processors configuration problem.

References

  1. Bouamama S, Ghédira K., 2004. ED3G2A: an enhanced Version of the dynamic Distributed double Guided Genetic Algorithms for Max_CSPs. In SCI'048th World Multiconference on Systemics, Cybernetics and Informatics. IIIS press.
  2. Bouamama S, Ghédira K.,2003. D2G2A: a Distributed double Guided Genetic Algorithm for Max_CSPs. In KES'03 the 7th International Conference on Knowledge-Based Intelligent Information & Engineering Systems, Oxford, UK.
  3. Darwin C.1859, The Origin of Species, Sixth London Editions, 1999.
  4. DeJong K. A. , 1989. Spears W. M., Using Genetic Algorithms to solve NP-Complete problems. George Mason University, Fairfax, VA.
  5. Freuder E.C, Wallace R.J,1992. Partial Constraint Satisfaction, Artificial Intelligence, vol. 58, p 21-70,.
  6. Ghédira K & Jlifi B, 2002. A Distributed Guided Genetic Algorithm for Max_CSPs. Journal of sciences and technologies of information (RSTI), journal of artificial intelligence series (RIA), volume 16 N°3/2002
  7. Goldberg D.E.,1989. Genetic algorithms in search, Optimization, and Machine Learning, Reading, Mass, Addison-Wesley, 1989.
  8. Holland J., 1975. Adaptation in natural and artificial systems, Ann Arbor: The University of Michigan Press.
  9. Lau, T. L. et Tsang, EPK., 1998. Solving the processor configuration problem with the guided genetic algorithm. In 10ème IEEE international conference on Artificial Intelligence, Taiwan.
  10. Michael B., Frank M., Yi P.,1999. Improved Multiprocessor Task scheduling Using Genetic Algorithms. In FLAIRS' 99 twelfth International Florida AI Research Society Conference, AAAI press, p. 140-146.
  11. Minton S. 1992. Minimizing conflicts a heuristic repair method for constraint satisfaction and scheduling problems. In Artificial Intelligence, volume 58 pages 161-205.
  12. Schiex T., Fargier H. & Verfaillie G., 1995 Valued constrained satisfaction problems: hard and easy problems. In 14th IJCAI, Montreal, Canada august 1995.
  13. Tsang EPK, 1993. Foundations of Constraints Satisfaction. Academic Press Limited,
  14. Tsang E.P.K, Wang C.J., Davenport A., Voudouris C., Lau T.L. 1999. A family of stochastic methods for Constraint Satisfaction and Optimization. Technical report University of Essex, Colchester, UK.
  15. Tsujimura Y., Gen M., 1997. Genetic algorithms for solving Multiprocessor Scheduling Problems. In the 1st Asia-Pacific Conference on Simulated Evolution and Learning, LNAI, November 9-12, Springer, vol. 1285, p. 106-115.
Download


Paper Citation


in Harvard Style

Bouamama S. and Ghédira K. (2005). D3G2A: A DYNAMIC DISTRIBUTED DOUBLE GUIDED GENETIC ALGORITHM FOR THE CASE OF THE PROCESSORS CONFIGURATION PROBLEM . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-29-5, pages 242-247. DOI: 10.5220/0001181102420247


in Bibtex Style

@conference{icinco05,
author={Sadok Bouamama and Khaled Ghédira},
title={D3G2A: A DYNAMIC DISTRIBUTED DOUBLE GUIDED GENETIC ALGORITHM FOR THE CASE OF THE PROCESSORS CONFIGURATION PROBLEM},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2005},
pages={242-247},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001181102420247},
isbn={972-8865-29-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - D3G2A: A DYNAMIC DISTRIBUTED DOUBLE GUIDED GENETIC ALGORITHM FOR THE CASE OF THE PROCESSORS CONFIGURATION PROBLEM
SN - 972-8865-29-5
AU - Bouamama S.
AU - Ghédira K.
PY - 2005
SP - 242
EP - 247
DO - 10.5220/0001181102420247