NDLI: The scalability of evolved on line bin packing heuristics

Content Provider	IEEE Xplore Digital Library
Author	Privosnik, M.
Copyright Year	2007
Description	Author affiliation: Univ. of Ljubljana, Ljubljana (Privosnik, M.)
Abstract	The scalability of an evolved multi-agent system is an important characteristic of the system. The multi-agent system is normally evolved in a particular configuration of system parameters. However, an optimized solution using one set of system parameters does not necessarily means a good solution using a different set of system parameters. The research presented in this paper studies the performance scalability of evolved solutions in reactive multi-agent systems for the heap formation task. The scalability variable considered in the research was the cardinality of the agents group, whereas keeping the rest of the system and collective resources invariable. In the first phase of the experiments, best solutions for different system configurations were found using genetic algorithm. In the second phase, the evolved solutions were cross-tested in all system configurations. The research showed that evolved solutions performed well if the agents/objects ratio of the multi-agent system used in testing was similar to the agents/objects ratio of the multi-agent system used in evolution. Additionally, evolved solutions scaled well only on limited intervals that did not span over the critical point, which corresponded to the condition where the number of agents is equal to the number of objects. Typically, solutions that performed well on one side of the critical point performed badly on the other side, suggesting the solutions performances were significantly dependant on agents/objects ratio.
Starting Page	2530
Ending Page	2537
File Size	291102
Page Count	8
File Format	PDF
ISBN	9781424413393
DOI	10.1109/CEC.2007.4424789
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-25
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scalability Genetic algorithms Marine animals Genetic programming Humans Algorithm design and analysis Heuristic algorithms Explosions Performance loss Traveling salesman problems
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