Loading [a11y]/accessibility-menu.js
D/sup 3/G/sup 2/A : the dynamic distributed double guided genetic algorithm and its application for the RLFAP | IEEE Conference Publication | IEEE Xplore

D/sup 3/G/sup 2/A : the dynamic distributed double guided genetic algorithm and its application for the RLFAP


Abstract:

D3G2A is a new multi-agent approach which addresses additive constraint satisfaction problems (SigmaCSPs). This approach is inspired by the guided genetic algorithm (GGA)...Show More

Abstract:

D3G2A is a new multi-agent approach which addresses additive constraint satisfaction problems (SigmaCSPs). This approach is inspired by the guided genetic algorithm (GGA) and by the dynamic distributed double guided genetic algorithm for Max_CSPs. It consists of agents dynamically created and cooperating in order to solve the problem. Each agent performs its own GA. First, our approach will be enhanced by a new parameter called guidance operator. The latter allows not only diversification but also an escaping from local optima. In the second step, the agents performed GAs will, no longer be the same. This is stirred by NEO-DARWINISM theory and the nature laws. In fact the new algorithm will let the species agents able to count their own GA parameters. In order to show D3G2A advantages, the approach and the GGA are applied on the radio link frequency allocation problem (RLFAP). The experimental comparison is provided
Date of Conference: 02-05 September 2005
Date Added to IEEE Xplore: 12 December 2005
Print ISBN:0-7803-9363-5

ISSN Information:

Conference Location: Edinburgh, UK

Contact IEEE to Subscribe

References

References is not available for this document.