Agent-based gene expression programming for solving the RCPSP/max problem

Authors:
Piotr Jȩdrzejowicz;Ewa Ratajczak-Ropel
Affiliations:
Department of Information Systems, Gdynia Maritime University, Poland;Department of Information Systems, Gdynia Maritime University, Poland
Venue:
ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
Year:
2009

Citing 6
Cited 4

Scheduling project networks with resource constraints and time windows

Annals of Operations Research
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A Constraint-Based Method for Project Scheduling with Time Windows

Journal of Heuristics
JADE-Based A-Team as a Tool for Implementing Population-Based Algorithms

ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 03
Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence)

Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence)
JADE-Based a-team environment

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III

Experimental evaluation of the A-Team solving instances of the RCPSP/max problem

KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
Evaluation of agents performance within the a-team solving RCPSP/max problem

ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI
JABAT middleware as a tool for solving optimization problems

Transactions on computational collective intelligence II
Collective intelligence of genetic programming for macroeconomic forecasting

ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.