Abstract
The paper presents one of additional mechanisms called distributed frontier crowding which can be introduced to the Semi-Elitist Evolutionary Multi Agent System—selEMAS and which can significantly improve the quality of obtained Pareto frontier approximation. The preliminary experimental comparative studies are based on a typical multi-objective problem presenting the most important features of the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coello Coello, C.A., Toscano, G.: Multiobjective structural optimization using a micro-genetic algorithm. Structural and Multidisciplinary Optimization 30(5), 388–403 (2005)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Drezewski, R., Siwik, L.: Co-evolutionary multi-agent system with sexual selection mechanism for multi-objective optimization. In: Proceedings of the IEEE Congress on Evolutionary Computations, CEC2006, July 2006, pp. 769–776. IEEE Computer Society Press, Los Alamitos (2006)
Dreżewski, R., Siwik, L.: Multi-objective optimization using co-evolutionary multi-agent system with host-parasite mechanism. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 871–878. Springer, Heidelberg (2006)
Fonseca, C., Fleming, P.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Genetic Algorithms: Proceedings of the Fifth International Conference, pp. 416–423. Morgan Kaufmann, San Francisco (1993)
Kisiel-Dorohinicki, M.: Agent-oriented model of simulated evolution. In: Grosky, W.I., Plášil, F. (eds.) SOFSEM 2002. LNCS, vol. 2540, pp. 253–261. Springer, Heidelberg (2002)
Siwik, L., Kisiel-Dorohinicki, M.: Balancing of production lines: evolutionary, agent-based approach. In: Proceedings of Conference on Management and Control of Production and Logistics, pp. 319–324 (2004)
Siwik, L., Kisiel-Dorohinicki, M.: Semi-elitist Evolutionary Multi-agent System for Multiobjective Optimization. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 831–838. Springer, Heidelberg (2006)
Socha, K., Kisiel-Dorohinicki, M.: Agent-based evolutionary multiobjective optimisation. In: Proc. of the 2002 Congress on Evolutionary Computation, IEEE Computer Society Press, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Siwik, L., Kisiel-Dorohinicki, M. (2007). Improving the Quality of the Pareto Frontier Approximation Obtained by Semi-elitist Evolutionary Multi-agent System Using Distributed and Decentralized Frontier Crowding Mechanism. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71618-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-71618-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71589-4
Online ISBN: 978-3-540-71618-1
eBook Packages: Computer ScienceComputer Science (R0)