Agent-Based Gene Expression Programming for Solving the RCPSP/max Problem

The paper proposes combining a multi-agent system paradigm with the gene expression programming (GEP) to obtain solutions to the resource constrained project scheduling problem with time lags. The idea is to increase efficiency of the GEP algorithm through parallelization and distribution of the computational effort. The paper includes the problem formulation, the description of the proposed GEP algorithm and details of its implementation using the JABAT platform. To validate the approach computational experiment has been carried out. Its results confirm that the agent based gene expression programming can be considered as a promising tool for solving difficult combinatorial optimization problems.

[1]  Stewart W. Wilson.  Classifier Conditions Using Gene Expression Programming , 2008, IWLCS.

[2]  Piotr Jedrzejowicz,et al.  e-JABAT - An Implementation of the Web-Based A-Team , 2009, Intelligent Agents in the Evolution of Web and Applications.

[3]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence) , 2006 .

[4]  Stephen F. Smith,et al.  A Constraint-Based Method for Project Scheduling with Time Windows , 2002, J. Heuristics.

[5]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[6]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[7]  Piotr Jedrzejowicz,et al.  JADE-Based A-Team as a Tool for Implementing Population-Based Algorithms , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[8]  Stephen Gilmore,et al.  Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm , 2006, International Conference on Computational Science.

[9]  Klaus Neumann,et al.  Resource-Constrained Project Scheduling with Time Windows , 2006 .

[10]  Sarosh Talukdar,et al.  Asynchronous teams : cooperation schemes for autonomous, computer-based agents , 1996 .

[11]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[12]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence , 2014, Studies in Computational Intelligence.

[15]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[16]  Candida Ferreira.  Gene expression programming , 2006 .

[17]  Piotr Jedrzejowicz,et al.  JADE-Based A-Team Environment , 2006, International Conference on Computational Science.