NDLI: Evolutionary optimization of emergent phenomena in multi-agent systems using heuristic approach for fitness evaluation

Content Provider	IEEE Xplore Digital Library
Author	Privosnik, M.
Copyright Year	2009
Description	Author affiliation: University of Ljubljana, Faculty of Computer and Information Science, Tr¿a¿ka 25, 1000, Slovenia (Privosnik, M.)
Abstract	In order to design a multi-agent system with required emergent phenomena, evolutionary optimization can be used. The downside of this approach is large time needed to perform optimization due to the simulation of the multi-agent system that has to be carried out every time fitness function is evaluated. In the case when a single simulation result is not reliable, more than one simulation has to be executed for a fitness value evaluation, which is even more time-consuming. The research presented in this paper investigates improvements of evolutionary optimization of multi-agent systems when multiple simulations of the system are needed for fitness function evaluation. The improvement is based on a heuristic method for multi-agent system fitness evaluation. The proposed method considerably enhances fitness evaluation reliability by taking into account simulations completed in previous generations. For that reason the multiple simulations fitness value is constructed gradually over many generations, whereas a heuristic function is used for leveling fitness values based on a different number of multi-agent system simulations. The experimental results show that proposed method improves results of evolutionary optimization of emergent phenomena in multi-agent systems compared to the standard method, where a fitness function is evaluated based on a single system simulation, while using virtually the same execution time for the optimization process.
Starting Page	1829
Ending Page	1834
File Size	352098
Page Count	6
File Format	PDF
ISBN	9781424429585
DOI	10.1109/CEC.2009.4983163
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-05-18
Publisher Place	Norway
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Emergent phenomena Multiagent systems Genetic algorithms Algorithm design and analysis Design optimization Computational modeling Optimization methods Computer simulation Performance evaluation Predictive models
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in