Rezumat articol ediţie STUDIA UNIVERSITATIS BABEŞ-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA INFORMATICA - Ediţia nr.3 din 2012  
         
  Articol:   A COLLABORATIVE EVOLUTIONARY APPROACH TO RESOURCE-CONSTRAINED PROJECT SCHEDULING.

Autori:  CAMELIA CHIRA. 		 
       
         
  Rezumat:  Resource-constrained project scheduling is an NP-hard optimization problem focusing on the task of time-dependent resource allocation for a project. The current paper presents the application of a geometric collaborative evolutionary algorithm to this problem. Important features of the evolutionary model include population topology, asynchronous search and adaptive selection/recombination strategy. Each individual has an agent-inspired behaviour in the sense that communication with other individuals is possible and facilitates the selection of a mate for recombination. The evolving population has a geometrical structure and is furthermore organized in dynamic societies with different strategies for recombination. Numerical experiments are performed for several project instances and results emphasize a good performance of the geometric collaborative evolutionary model.

Key words and phrases: evolutionary computation, resource-constrained project scheduling, crossover, permutation based encoding, collaborative evolutionary algorithms. 		 
         
     
         
         
      Revenire la pagina precedentă