research-article

Activity-based credit assignment (ACA) in hierarchical simulation

Authors:

Alexandre Muzy,

Bernard P. ZeiglerAuthors Info & Claims

TMS/DEVS '12: Proceedings of the 2012 Symposium on Theory of Modeling and Simulation - DEVS Integrative M&S Symposium

Article No.: 5, Pages 1 - 8

Published: 26 March 2012 Publication History

Get Access

Abstract

The use of activity-based credit assignment (ACA) for the automatic evaluation and selection of candidate components of systems is considered here. The whole process consists of a precise automatic structured specification of systems. Mathematical definitions and algorithms are provided. ACA converges on good components/compositions faster than repository-based random search. As systems constitute a vast class of problems to be specified by a modeler, this automatic composition of systems opens new research perspectives. The paper also places ACA within the context of existing approaches to credit assignment in classifier systems.

References

[1]

{BPZ00} H. Praehofer B. P. Zeigler, T. G. Kim. Theory of Modeling and Simulation. Academic Press, 2000.

Digital Library

Google Scholar

[2]

{CLRS09} Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. The MIT Press, third edition edition, July 2009.

Google Scholar

[3]

{GBV} A. H. Gilbert, Frances Bell, and Christine L. Valenzuela. Adaptive learning of process control and profit optimisation using a classifier system. Evolutionary Computation.

Digital Library

Google Scholar

[4]

{Gre88} John J. Grefenstette. Credit assignment in rule discovery systems based on genetic algorithms. Mach. Learn., 3:225--245, October 1988.

Digital Library

Google Scholar

[5]

{Hol92} John H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, 1992.

Digital Library

Google Scholar

[6]

{KE03} George J. Klir and Doug Elias. Architecture of Systems Problem Solving. Springer, 2003.

Google Scholar

[7]

{Min61} Marvin Minsky. Steps toward artificial intelligence. In Computers and Thought, pages 406--450. McGraw-Hill, 1961.

Digital Library

Google Scholar

[8]

{MTV+10} Alexandre Muzy, Luc Touraille, Hans Vangheluwe, Olivier Michel, Mamadou Kaba Traore, and David R. C. Hill. Activity regions for the specication of discrete event systems. In Spring Simulation Multi-Conference Symposium On Theory of Modeling and Simulation (DEVS), pages 176--182, 2010.

Google Scholar

[9]

{MZ08} A. Muzy and B. P. Zeigler. Introduction to the activity tracking paradigm in Component-Based simulation. The Open Cybernetics and Systemics Journal, 2:48--56, 2008.

Google Scholar

[10]

{SB98} Richard Sutton and Andrew Barto. Reinforcement Learning: An Introduction (Adaptive Computation and Machine Learning). MIT Press, 1998.

Digital Library

Google Scholar

[11]

{Sch89} J. Schmidhuber. A local learning algorithm for dynamic feedforward and recurrent networks. Connection Science, 1(4):403--412, 1989.

Crossref

Google Scholar

Recommendations

Particle Swarm Optimization Based on Linear Assignment Problem Transformations
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation

Particle swarm optimization (PSO) algorithms have been widely used to solve a variety of optimization problems. Their success has motivated researchers to extend the use of these techniques to the multi-objective optimization field. However, most of ...
Hierarchical heterogeneous particle swarm optimization: algorithms and evaluations

Particle swarm optimization PSO has recently been extended in several directions. Heterogeneous PSO HPSO is one of such recent extensions, which implements behavioural heterogeneity of particles. In this paper, we propose a further extended version, ...
IACO algorithm for weapon-target assignment problem in air combat
ISMSI '18: Proceedings of the 2nd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence

Weapon-target assignment (WTA) is a process of assigning weapons to targets based on the degree of threats. Taking into account the angle, speed, distance and ability threat, a WTA model is established for evaluation of the assignment. By integrating ...

Comments

Information & Contributors

Information

Published In

TMS/DEVS '12: Proceedings of the 2012 Symposium on Theory of Modeling and Simulation - DEVS Integrative M&S Symposium

March 2012

394 pages

ISBN:9781618397867

General Chairs:
Gabriel Wainer
Carleton University
,
Pieter Mosterman
MathWorks

In-Cooperation

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 26 March 2012

Check for updates

Qualifiers

Research-article

Conference

SpringSim '12

Sponsor:

SpringSim '12: 2012 Spring Simulation Multiconference

March 26 - 30, 2012

Florida, Orlando

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
51
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Recommendations

Particle Swarm Optimization Based on Linear Assignment Problem Transformations

Hierarchical heterogeneous particle swarm optimization: algorithms and evaluations

IACO algorithm for weapon-target assignment problem in air combat

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations