Everything2
Near Matches
Ignore Exact
Full Text
Everything2

stop agent

created by parmentier

(idea) by parmentier (2.3 y) (print)   ?   (I like it!) Mon Aug 27 2001 at 16:10:04

This writeup details BAsCET's application on bibliographic references recognition. See BAsCET for an overview.

The role of the stop agent is to avoid that the process lasts forever, by deciding to stop. Its decision is based on two principles: if the ideal solution is almost impossible to get, it is useless to continue to try to solve the problem, and if the current solution is sufficiently precise, it is useless to assign much resources to discover unnecessary details, risking to lose the already satisfying current solution, present in the Blackboard.

This agent's principle is to perform a random weighted choice: one weight for the decision "continue the treatment", and one other for "stop the treatment". The weight assigned to the continuation is fixed (10,000). On the contrary, the weight assigned to stopping depends on the Blackboard Temperature, on an idle notion, and on the time length of the already-done treatment (number of the step, or cycle).

The idle is an indicator for the number of cycles during which the agents had a null or inefficacious action (that is to say that no noteworthy change happened in the Blackboard). It is logical to say that the higher this value, the higher the reasons to stop. That means that the system does not find anything new since idle cycles, and that there is fewer chance to find anything new...

However, it turned out that the idle was not a good measure, in the sense that agents were numerous enough to find something at every cycle, and that by using only this criterion, in addition to the temperature, treatment ended only by luck (at the beginning of the cycle, the idle was 1, before that an agent "believes" to have found something new).

Also, it is clear that the more the process lasts, the more the chances that the system finds a solution diminish. Indeed, it is observed that when the number of cycles passes a threshold (depending on the application, on the size and structure of the Concept Network, and on the system's parameters) BAsCET loops: the only noteworthy actions in the Blackboard (that prevent the idle value to rise) are the deletions of structures that are built again few cycles later. Thus, to prevent the no-stopping running of the system, the current cycle number is taken into account.


See also: Building Hierarchical Structures in the Blackboard, Building the logical part of a Concept Network representing bibliographic references, Building a Concept Network to represent bibliographic references, BAsCET's application on bibliographic references recognition, BAsCET.


printable version
chaos

Building Hierarchical Structures in the Blackboard BAsCET Functioning of BAsCET Vector Marketing
BAsCET agents The guy who may as well already be dead and therefore doesn't care about the consequences of his actions and is able to move with perfect freedom for the remainder of what will likely be a tragically short life BAsCET blackboard Blackboard temperature
idle Concept Network BAsCET's application on bibliographic references recognition Building a Concept Network to represent bibliographic references
Building the logical part of a Concept Network representing bibliographic references Charter of the United Nations: Chapter VII: Action with Respect to Threats to the Peace, Breaches of the Peace, and Acts of Aggression California's Driving Laws Standing Outside a Broken Phone Booth with Money in My Hand
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes to live by:
Fuel cell
Do Not Shoot: Non-Combatant
Amélie
Satsuma
Canada
Gram-Schmidt Theorem
Dragon
scrambled eggs
Proto-Indo-European
A trip to a minimalist restaurant
Dick Whittington
From across a crowded room
Landsknecht
New Writeups
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
calgon
Buffalo Bill by the pool(poetry)
gate
Anarchy is Order(idea)
ushdfgakjasgh
Scribeling(thing)
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
Clarke
Multiculturalism(idea)
aneurin
Earl of Landaff(person)
This page courtesy of The Everything Development Company