Mechanism of 'crowd' in evolutionary MAS for multiobjective optimisation

• Autorzy: Kisiel-Dorohinicki M.
• Języki publikacji: EN

Abstrakty

EN

This work presents a new evolutionary approach to the search for a global solution (in the Pareto sense) to the multiobjective optirnisation problem. The novelty of the method proposed consists in the application of an evolutionary multi-agent system (EMAS) instead of classical evolutionary algorithms. Decentralisation of the evolutionary process in EMAS allows for intensive exploration of the search space, and the introduced mechanism of 'crowd' allows for effective approximation of the whole Pareto frontier. In the chapter the technique is described and preliminary experimental results are reported.

Słowa kluczowe

EN

evolution; evolutionary multi-agent system; EMAS; multiobjective optimization; evolutionary optimization

PL

ewolucja; ewolucyjny system wieloagentowy; optymalizacja wielokryterialna; optymalizacja ewolucyjna

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2002
• Tom: z. 139
• Strony: 63--74
• Opis fizyczny: Bibliogr. 12 poz., rys., wykr.

Twórcy

autor

Kisiel-Dorohinicki M.

• Department of Computer Science, University of Mining and Metallurgy, Kraków, Poland

Bibliografia

• 1. Back T., Hammel U., Schwefel H.P.: Evolutionary computation: comments on the history and current state, IEEE Transactions on Evolutionary Computation, vol. 1, no 1, 1997.
• 2. Cetnarowicz K., Ksiel-Dorohinicki M., Nawarecki E.: The application of evolution process in multi-agent world (MAW) to the prediction system, in: M. Tokoro (ed.), Proc. 2nd Int. Conf. on Multi-Agent systems (ICMAS’96), AAAI Press, 1996.
• 3. Cetnarowicz E., Nawarecki E., Cetnarowicz K.: agent oriented technology of decentralized systems based on the M*Agent architecture, Proc. MCPL’97, IFAC/IFIP Conf., 1997.
• 4. Coello Coello C.A.: An update survey of evolutionary multiobjective optimization techniques: state of the art and future trends, in: P.J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, A. Zalzala (ed.), Proc. Congress on Evolutionaty Computation, vol. 1, IEEE Press, 1999.
• 5. Fonseca C,M., Fleming P.J.: an overview of evolutionary algorithms in multiobjective optimization, Evolutionary Computation, vol. 3, no 1, 1995, 1-16.
• 6. Fourman M.P.: Compaction of symbolic layout using genetic algorithms, Proc. Int. Conf on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates, 1985.
• 7. Goldberg D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
• 8. Haynes T., Sen S.: Crossover operators for evolving A team, in: J.R. Koza, K. Deb, M. Dorigo, D.B. Fogel, M. Garzon H. Iba, R.L. Riolo (ed.), Genetic Programming 1997: Proc. Second Annual Conference, Morgan Kaufmann Publishers, 1997.
• 9. Jong K.A.: An analysis of the behaviour of a class of genetic systems, Ph.D. Thesis, University of Michigan, 1975.
• 10. Kisiel-Dorohinicki M., Dobrowolski G., Nawarecki E.: Evolutionary multi-agent system in multiobjective optimisation, in: M. Hamza (ed.), Proc. IASTED Int. Symp.: Applied Informatics. IASTED/ACTA Press, 2001.
• 11. Liu J., Qin H.: adaptation and learning in animated, in: W.L. Johnson, B. Hayes-Roth (ed.), Proc. 1st Int. Conf. on Autonomous Agents (Agent’s97), ACM Press, 1997.
• 12. Schaffer J.D.: Multiple objective optimization with vector evaluated genetic algorithm, Proc. Int. conf. on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates, 1985.