Testing Self-Organizing Emergent Systems by Learning of Event Sequences

Simple item page
dc.contributor.authorHudson, Jonathaneng
dc.contributor.authorDenzinger, Joergeng
dc.contributor.authorKasinger, Holgereng
dc.contributor.authorBauer, Bernhardeng
dc.date.accessioned2009-12-02T17:56:29Z
dc.date.available2009-12-02T17:56:29Z
dc.date.issued2009-12-02T17:56:29Z
dc.description.abstractWe present an approach to test self-organizing emergent systems for unwanted behavior with respect to inefficiencies in task fulfillment based on evolutionary learning of event sequences. By using the differences in produced solution quality versus optimal quality to guide the evolutionary search and by using in addition to standard evolutionary operators targeted ones reflecting knowledge about the tested system, the usual evolutionary learning effects can take place, leading to event sequences that are solved badly by the tested systems. In our experimental evaluation of 2 variants of a self-organizing emergent system for dynamic pickup-and-delivery problems, a system using our learning testing approach created clear evidence that the basic variant of the tested system has problems regarding the efficiency of the solutions it produces and that the efficiency improved version leads even in an extremely negative setting for it to only about double the quality costseng
dc.description.refereedYeseng
dc.identifier.department2009-949-28eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30581
dc.identifier.urihttp://hdl.handle.net/1880/47562
dc.language.isoengeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectEmergent systemseng
dc.subjectSequenceseng
dc.subject.otherTesting Self-Organizing Emergent Systems, Event sequenceseng
dc.titleTesting Self-Organizing Emergent Systems by Learning of Event Sequenceseng
dc.typetechnical reporteng
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2009-949-28.pdf
Size:
271.54 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Science Research & Publications