Guido Cervone, Liviu Panait, Ramesh Singh, Sean Luke
Abstract. Multi sensor remote sensing provides real time high resolution data that can be used to study anomalous changes on land, in the ocean, and in the atmosphere associated with an impending...
Multi-agent problem domains may require distributed algorithms for a variety of reasons: local sensors, limitations of communication, and availability of distributed computational resources. In the...
While support vector machines (SVMs) have shown great promise in supervised classification problems, researchers have had to rely on expert domain knowledge when choosing the SVM’s kernel function....
Multi-agent problem domains may require distributed algorithms for a variety of reasons: local sensors, limitations of communication, and availability of distributed computational resources. In the...
ROCCO from DFKI, (2) BYRNE from Sony (2008)
Elisabeth Andrè, Kim Binsted, Kumiko Tanaka-ishii, Sean Luke, Gerd Herzog, Thomas Rist
■ Three systems that generate real-time natural language commentary on the RoboCup simulation league are presented, and their similarities, differences, and directions for the future discussed....
Mnemonic Structure and Sociality: A Computational Agent-Based Simulation (2008)
Claudio Cioffi-revilla, Sean M. Paus, Sean Luke, James L. Olds, Jason Thomas
How does group memory affect sociality? Most computational multi-agent social simulation models are designed with agents lacking explicit internal information-processing structure in terms of basic...
Empirical Study on the Effects of Synthetic Social Structures on Teams of Autonomous Vehicles (2008)
Adam Campbell, Annie S. Wu, Keith Garfield, All Shumaker, Sean Luke
Abstract — The goal of this research is to explore the effects of social interactions between individual autonomous vehicles (AVs) in various problem scenarios. We will take a look at one way to...
SHOE: A Knowledge Representation Language for Internet Applications (2008)
Je He, James Hendler, Sean Luke
It is our contention that the World Wide Web poses challenges to knowledge representation systems that fundamentally change the way we should design KR languages. In this paper, we describe the...
SHOE: A Knowledge Representation Language for Internet Applications (2008)
Je He, James Hendler, Sean Luke
It is our contention that the World Wide Web poses challenges to knowledge representation systems that fundamentally change the way we should design KR languages. In this paper, we describe the...
SHOE: A Blueprint for the Semantic Web Je He (2007)
The term Semantic Web was coined by Tim Berners-Lee to describe his proposal for \a web of meaning, " as opposed to the \web of links " that currently exists on the Internet. To...
Analysis of Coevolutionary Algorithm Progress Measures (2007)
The task of understanding the dynamics of coevolutionary algorithms or comparing performance between such algorithms is complicated by the fact the internal fitness measures are subjective. Though a...
1 Two Fast Tree-Creation Algorithms for Genetic Programming (2007)
Abstract---Genetic programming is an evolutionary optimization method that produces functional programs to solve a given task. These programs commonly take the form of trees representing LISP...
Three RoboCup Simulation League Commentator Systems (2007)
Kim Binsted, Kumiko Tanaka-ishii, Sean Luke, Gerd Herzog, Thomas Rist
Three systems which generate real-time natural language commentary on the RoboCup simulation league are presented, and their similarities, differences and directions for the future discussed....
Guaranteeing Coevolutionary Objective Measures (2007)
The task of understanding the dynamics of coevolutionary algorithms or comparing performance between such algorithms is complicated by the fact the internal fitness measures are subjective. Though...
Using the Parka Parallel Knowledge Representation System. Version 3.2 (2006)
Kettler, Brian, Andersen, William, Hendler, James, Luke, Sean
This document is the user manual for the Parka Knowledge Representation System, version 3.2 ("Parka 3"). The purpose of this document is to describe the features of the Parka system and to provide...
Replicating the Classic Sugarscape in MASON ∗ (2006)
Tony Bigbee, Claudio Cioffi-revilla, Sean Luke
Replication is essential in science and agent-based computational social science is no exception. We present results from a replication of the Sugarscape model (Eptstein and Axtell, 1996) as...
Cooperative Multi-Agent Learning: The State of the Art (2005)
Cooperative multi-agent systems are ones in which several agents attempt, through their interaction, to jointly solve tasks or to maximize utility. Due to the interactions among the agents,...
Cooperative Multi-Agent Learning: The State of the Art (2005)
Cooperative multi-agent systems are ones in which several agents attempt, through their interaction, to jointly solve tasks or to maximize utility. Due to the interactions among the agents,...
Cooperative Multi-Agent Learning: The State of the Art (2005)
Cooperative multi-agent systems problems are ones in which several agents attempt, through their interaction, to jointly solve tasks or to maximize their utility. Due to the interactions among the...
MASON: A new multi-agent simulation toolkit (2004)
Sean Luke, Claudio Cioffi-revilla, Liviu Panait, Keith Sullivan
We introduce MASON, a fast, easily extendable, discreteevent multi-agent simulation toolkit in Java. MASON was designed to serve as the basis for a wide range of multiagent simulation tasks ranging...
Tunably decentralized algorithms for cooperative target observation (2004)
Multi-agent problem domains may require distributed algorithms for a variety of reasons: local sensors, limitations of communication, and availability of distributed computational resources. In the...
A visual demonstration of convergence properties of cooperative coevolution (2004)
Liviu Panait, R. Paul Wieg, Sean Luke
Abstract. We introduce a model for cooperative coevolutionary algorithms (CCEAs) using partial mixing, which allows us to compute the expected long-run convergence of such algorithms when individuals...
A Sensitivity Analysis of a Cooperative Coevolutionary Algorithm Biased for Optimization (2004)
Liviu Panait, R. Paul Wieg, Sean Luke
Abstract. Recent theoretical work helped explain certain optimizationrelated pathologies in cooperative coevolutionary algorithms (CCEAs). Such explanations have led to adopting specific and...
Alternative bloat control methods (2004)
Abstract. Bloat control is an important aspect of evolutionary computation methods, such as genetic programming, which must deal with genomes of arbitrary size. We introduce three new methods for...
Population implosion in genetic programming (2003)
Sean Luke, Gabriel Catalin Balan, Liviu Panait
Abstract. With the exception of a small body of adaptive-parameter literature, evolutionary computation has traditionally favored keeping the population size constant through the course of the run....
Methods for evolving robust programs (2003)
Abstract. Many evolutionary computation search spaces require fitness assessment through the sampling of and generalization over a large set of possible cases as input. Such spaces seem particularly...
Fighting bloat with nonparametric parsimony pressure (2002)
Abstract. Many forms of parsimony pressure are parametric, that is final fitness is a parametric model of the actual size and raw fitness values. The problem with parametric techniques is that they...
Is the Perfect the Enemy of the Good (2002)
Much of the genetic programming literature compares techniques using counts of ideal solutions found. These counts in turn form common comparison measures such as Koza's Computational Effort or...
L.: Lexicographic parsimony pressure (2002)
We introduce a technique called lexicographic parsimony pressure, for controlling the significant growth of genetic programming trees during the course of an evolutionary computation run....
A comparative study of two competitive fitness functions (2002)
Competitive fitness is the assessment of an individual 's fitness in the context of competition with other individuals in the evolutionary system. This commonly takes one of two forms:...
When coevolutionary algorithms exhibit evolutionary dynamics (2002)
The task of understanding the dynamics of coevolutionary algorithms or comparing performance between such algorithms is complicated by the fact the internal fitness measures are subjective. Though a...
When coevolutionary algorithms exhibit evolutionary dynamics (2002)
The task of understanding the dynamics of coevolutionary algorithms or comparing performance between such algorithms is complicated by the fact the internal fitness measures are subjective. Though a...
Is the Perfect the Enemy of the Good (2002)
Much of the genetic programming literature compares techniques using counts of ideal solutions found. These counts in turn form common comparison measures such as Koza’s Computational Effort or...
Fighting bloat with nonparametric parsimony pressure (2002)
Abstract. Many forms of parsimony pressure are parametric, that is final fitness is a parametric model of the actual size and raw fitness values. The problem with parametric techniques is that they...
When coevolutionary algorithms exhibit evolutionary dynamics (2002)
The task of understanding the dynamics of coevolutionary algorithms or comparing performance between such algorithms is complicated by the fact the internal fitness measures are subjective. Though a...
Lexicographic Parsimony Pressure (2002)
We introduce a technique called lexicographic parsimony pressure, for controlling the significant growth of genetic programming trees during the course of an evolutionary computation run....
A survey and comparison of tree generation algorithms (2001)
This paper discusses and compares five major tree-generation algorithms for genetic programming, and their effects on fitness: RAMPED HALF-AND-HALF, PTC1, PTC2, RANDOMBRANCH, and UNIFORM. The paper...
When short runs beat long runs (2001)
What will yield the best results: doing one run n generations long or doing m runs n/m generations long each? This paper presents a techniqueindependent analysis which answers this question, and has...
A survey and comparison of tree generation algorithms (2001)
This paper discusses and compares five major tree-generation algorithms for genetic programming, and their effects on fitness: RAMPED HALF-AND-HALF, PTC1, PTC2, RANDOM-BRANCH, andUNIFORM. The paper...
Thesis (Ph. D.)--University of Maryland, College Park, 2000.
SHOE: A Prototype Language for the Semantic Web (2000)
Je He In, James Hendler, Sean Luke
The term Semantic Web was coined by Tim Berners-Lee to describe his proposal for \a web of meaning, " as opposed to the \web of links " that currently exists on the Internet. To...
Code Growth Is Not Caused by Introns (2000)
Genetic programming trees have a strong tendency to grow rapidly and relatively independent of fitness, a serious flaw which has received considerable attention in the genetic programming literature....
Breeding Strategies, Tree Generation, and Code Bloat (2000)
Sean Luke, Doctor Of Philosophy, Dissertation Professor, James Hendler, Sean Luke
Genetic Programming is an evolutionary computation technique which searches for those computer programs that best solve a given problem. As genetic programming is applied to increasingly difficult...
Breeding Strategies, Tree Generation, and Code Bloat (2000)
Sean Luke, Doctor Of Philosophy, Dissertation Professor, James Hendler, Sean Luke
Genetic Programming is an evolutionary computation technique which searches for those computer programs that best solve a given problem. As genetic programming is applied to increasingly difficult...
Breeding Strategies, Tree Generation, and Code Bloat (2000)
Sean Luke, Doctor Of Philosophy, Dissertation Professor, James Hendler, Sean Luke
Genetic Programming is an evolutionary computation technique which searches for those computer programs that best solve a given problem. As genetic programming is applied to increasingly difficult...
Breeding Strategies, Tree Generation, and Code Bloat (2000)
Sean Luke, Doctor Of Philosophy, Dissertation Professor, James Hendler, Sean Luke
Genetic Programming is an evolutionary computation technique which searches for those computer programs that best solve a given problem. As genetic programming is applied to increasingly difficult...
Three robocup simulation league commentator systems (2000)
Elisabeth Andre, Kim Binsted, Kumiko Tanaka-ishii, Sean Luke, Gerd Herzog, Thomas Rist
Three systems which generate real-time natural language commentary on the RoboCup simulation league are presented, and their similarities, di erences and directions for the future discussed. Although...
Three robocup simulation league commentator systems (2000)
Elisabeth Andre, Kim Binsted, Kumiko Tanaka-ishii, Sean Luke, Gerd Herzog, Thomas Rist
Three systems which generate real-time natural language commentary on the RoboCup simulation league are presented, and their similarities, di erences and directions for the future discussed. Although...
SHOE: A Knowledge Representation Language for Internet Applications (1999)
Heflin, Jeff, Hendler, James, Luke, Sean
It is our contention that the World Wide Web poses challenges to knowledge representation systems that fundamentally change the way we should design KR languages. In this paper, we describe the...
SHOE: A Knowledge Representation Language for Internet Applications (1999)
Heflin, Jeff, Hendler, James, Luke, Sean
It is our contention that the World Wide Web poses challenges to knowledge representation systems that fundamentally change the way we should design KR languages. In this paper, we describe the...
Applying Ontology to the Web: A Case Study (1999)
Jeff Heflin James, James Hendler, Sean Luke
This paper describes the use of Simple HTML Ontology Extensions (SHOE) in a real world internet application. SHOE allows authors to add semantic content to web pages and to relate this content to...
Applying Ontology to the Web: A Case Study (1999)
Jeff Heflin, James Hendler, Sean Luke
This paper describes the use of Simple HTML Ontology Extensions (SHOE) in a real world internet application. SHOE allows authors to add semantic content to web pages and to relate this content to...
SHOE: A Knowledge Representation Language for Internet Applications (1999)
Jeff Heflin, James Hendler, Sean Luke
It is our contention that the World Wide Web poses challenges to knowledge representation systems that fundamentally change the way we should design KR languages. In this paper, we describe the...
"Genetic" Programming (1999)
Sean Luke, Shugo Hamahashi, Hiroaki Kitano
Much of evolutionary computation was inspired by Mendelian genetics. But modern genetics has since advanced considerably, revealing that genes are not simply parameter settings, but interactive cogs...
Coping with Changing Ontologies in a Distributed Environment (1999)
Jeff Heflin, James Hendler, Sean Luke
We discuss the problems associated with versioning ontologies in distributed environments. This is an important issue because ontologies can be of great use in structuring and querying internet...
Sean Luke, Shugo Hamahashi, Hiroaki Kitano
Much of evolutionary computation was inspired by Mendelian genetics. But modern genetics has since advanced considerably, revealing that genes are not simply parameter settings, but interactive cogs...
Evolving Optimal Submunition Design for Attacking Relocatable Targets (1998)
Relocatable targets are mobile targets that will stay in a discrete location for an unknown, random length of time before moving to another location. Such targets include mobile missile launchers,...
The perfect C. elegans project: An initial report (1998)
Hiroaki Kitano, Shugo Hamahashi, Sean Luke
The soil nematode Caenorhabditis Elegans (C. elegans) is the most investigated of all multi-cellular organisms. Since the proposal to use it as a model organism, a series of research projects have...
Evolving Soccerbots: A Retrospective (1998)
In the RoboCup97 robot soccer tournament, we entered a team of softbot programs whose player strategies had been entirely learned by computer. Our team beat other human-coded competitors and received...
A Revised Comparison of Crossover and Mutation in Genetic Programming (1998)
In [Luke and Spector 1997] we presented a comprehensive suite of data comparing GP crossover and point mutation over four domains and a wide range of parameter settings. Unfortunately, the results...
Genetic Programming Produced Competitive Soccer Softbot Teams for RoboCup97 (1998)
At RoboCup, teams of autonomous robots or software softbots compete in simulated soccermatches to demonstrate cooperative robotics techniques in a very difficult, real-time, noisy environment. At the...
Character Design for Soccer Commentary (1998)
. In this paper we present early work on an animated talking head commentary system called Byrne. The goal of this project is to develop a system which can take the output from the RoboCup soccer...
Reading Between the Lines: Using SHOE to Discover Implicit Knowledge from the Web (1998)
Jeff Heflin, James Hendler, Sean Luke
This paper describes how SHOE, a set of Simple HTML Ontological Extensions, can be used to discover implicit knowledge from the World-Wide Web (WWW). SHOE allows authors to annotate their pages with...
Character design for soccer commentary (1998)
Abstract. In this paper we present early work on an animated talking head commentary system called Byrne. The goal of this project is to develop a system which can take the output from the RoboCup...
There are two kinds of information-seekers currently wandering the World-Wide Web. First there are us humans, the web-surfers for whom the Web was designed. Second, there are increasing numbers of...
A Comparison of Crossover and Mutation in Genetic Programming (1997)
This paper presents a large and systematic body of data on the relative effectiveness of mutation, crossover, and combinations of mutation and crossover in genetic programming (GP). The literature of...
Co-Evolving Soccer Softbot Team Coordination with Genetic Programming (1997)
Sean Luke, Charles Hohn, Jonathan Farris, Gary Jackson, James Hendler
. In this paper we explain how we applied genetic programming to behavior-based team coordination in the RoboCup Soccer Server domain. Genetic programming is a promising new method for automatically...
A Comparison of Crossover and Mutation in Genetic Programming (1997)
This paper presents a large and systematic body of data on the relative effectiveness of mutation, crossover, and combinations of mutation and crossover in genetic programming (GP). The literature of...
Ontology-based Web Agents (1997)
Sean Luke, Lee Spector, David Rager, James Hendler
This paper describes SHOE, a set of Simple HTML Ontology Extensions which allow World-Wide Web authors to annotate their pages with semantic knowledge such as "I am a graduate student" or...
here information is found (URLs), a simple way to access it (HTTP), and an application-independent way to describe information (HTML). But automated information-gathering so far hasn't lived up...
Co-Evolving Soccer Softbot Team Coordination with Genetic Programming (1997)
Sean Luke, Charles Hohn, Jonathan Farris, Gary Jackson, James Hendler
Genetic Programming is a promising new method for automatically generating functions and algorithms through natural selection. In contrast to other learning methods, Genetic Programming's...
Genetic Programming is a promising new method for automatically generating functions and algorithms through natural selection. In contrast to other learning methods, Genetic Programming’sautomatic...
There are two kinds of information-seekers currently wandering the World-Wide Web. First there are us humans, the web-surfers for whom the Web was designed. Second, there are increasing numbers of...
There are two kinds of information-seekers currently
A comparison of crossover and mutation in genetic programming (1997)
This paper presents a large and systematic body of data on the relative effectiveness of mutation, crossover, and combinations of mutation and crossover in genetic programming (GP). The literature of...
A comparison of crossover and mutation in genetic programming (1997)
In [Luke and Spector 1997] we presented a comprehensive suite of data comparing GP crossover and point mutation over four domains and a wide range of parameter settings. Unfortunately, the results...
Jonathan Farris, Sean Luke, Gary Jackson, Charles Hohn, James Hendler
Abstract. In this paper we explain how we applied genetic programming to behavior-based team coordination in the RoboCup Soccer Server domain. Genetic programming is a promising new method for...
Evolving graphs and networks with edge encoding: Preliminary report (1996)
We present an alternative to the cellular encoding technique [Gruau 1992] for evolving graph and network structures via genetic programming. The new technique, called edge encoding, uses edge...
Cultural Transmission of Information in Genetic Programming (1996)
Lee Spector, Lee Spector, Sean Luke, Sean Luke
This paper shows how the performance of a genetic programming system can be improved through the addition of mechanisms for nongenetic transmission of information between individuals (culture)....
Ontology-Based Knowledge Discovery on the World-Wide Web (1996)
This paper describes SHOE, a set of Simple HTML Ontology Extensions. SHOE allows World-Wide Web authors to annotate their pages with ontology-based knowledge about page contents. We present examples...
Culture Enhances the Evolvability of Cognition (1996)
This paper discusses the role of culture in the evolution of cognitive systems. We define "culture" as any information transmitted between individuals and between generations by nongenetic...
Evolving graphs and networks with edge encoding: Preliminary report (1996)
We present an alternative to the cellular encoding technique [Gruau 1992] for evolving graph and network structures via genetic programming. The new technique, called edge encoding, uses edge...
Ontology-based knowledge discovery on the world-wide web (1996)
This paper describes SHOE, a set of Simple HTML Ontology Extensions. SHOE allows World-Wide Web authors to annotate their pages with ontology-based knowledge about page contents. We present examples...
Using the Parka Parallel Knowledge Representation System (Version 3.2) (1995)
Kettler, Brian, Andersen, William, Hendler, James, Luke, Sean
Parka is a symbolic, semantic network knowledge representation system that takes advantage of the massive parallelism of supercomputers such as the Connection Machine. The Parka language has many of...
Using the Parka Parallel Knowledge Representation System (Version 3.2) (1995)
Kettler, Brian, Andersen, William, Hendler, James, Luke, Sean
Parka is a symbolic, semantic network knowledge representation system that takes advantage of the massive parallelism of supercomputers such as the Connection Machine. The Parka language has many of...
Parka Parallel Knowledge Representation System (1995)
Version Brian, Brian Kettler, William Andersen, James Hendler, Sean Luke
Parka is a symbolic, semantic network knowledge representation system that takes advantage of the massive parallelism of supercomputers such as the Connection Machine. The Parka language has many of...
Using the parka parallel knowledge representation system (version 3.2 (1995)
Brian Kettler, William Andersen, James Hendler, Sean Luke
Parka isasymbolic, semantic network knowledge representation system that takes advantage of the massive parallelism of supercomputers such as the Connection Machine. The Parka language has many of...