AIMA-Java 1.8.0 Chp7 Rewrite

The title says it all.

Happy Hacking!

Ciaran

aima-core library now published to Maven Central Repository

Hi,

The aima-core classes,source, and javadoc are now accessible via the Maven Central Repository (thanks to Sonatype's support for Open Source Projects, see: https://docs.sonatype.org/display/Repository/Sonatype+OSS+Maven+Repository+Usage+Guide). All future releases will include a published version of aima-core (i.e. the main algorithms from the book) to the central repository as several people have requested this distribution mechanism as well. The required Maven Information is posted at the top of the project's home page.

Happy Hacking!

Ciaran

AIMA-Java 1.7.0-Chp4-Complete

Andrew Brown has joined the project and his submission of the And-Or-Graph-Search algorithm completes the set of algorithms from Chapter 4 in the book. In addition, the Genetic Algorithm has been rewritten in order to make it easier to use/extend. Also, several issues were also resolved as part of this release (see the aima-core README.txt for details).

Enjoy!

Ciaran

AIMA-Java 1.6.0-Chp5-Rewrite

Ruediger has rewritten all of the logic from Chapter 5: Adversarial Search. In addition, he has added a new GUI demo application - Connect 4, in order to highlight the algorithms usage in larger search spaces. This can be run from the demo page:

http://aima-java.googlecode.com/svn/trunk/aima-all/release/aima3ejavademos.html

Enjoy!

Ciaran

AIMA-Java 1.5.2-Chp17n21-Rewrite

All of the algorithms from Chapters 17 and 21 have been rewritten, this includes:

• 17.4 Value-Iteration
• 17.7 Policy-Iteration 
• 21.2 Passive-ADP-Agent
• 21.4 Passive-TD-Agent
• 21.8 Q-Learning-Agent 

In addition:

• Rewrote Cell World Environment (environment.cellworld) to be independent of use.
• Re-organized probability.hmm package.
• Minor optimization to FrequencyCounter implementation.
• Documentation clean up.

Enjoy!

Ciaran

AIMA-Java 1.5.1-Chp15-Rewrite

All of the algorithms from Chapter 15 have been rewritten:

• 15.4 Forward-Backward (3 implementations provided)
• 15.6 Fixed-Lag-Smoothing 
• 15.17 Particle-Filtering  

Added an Iterator interface and supporting methods to CategoricalDistribution and Factor. ProbabilityTable.Iterator removed getPostIterateValue() method from API due to not being general. Fixed Issue 63 - all compilation warnings have been resolved or suppressed where appropriate for now. Documentation clean up.

Enjoy!

Ciaran

Michael Stampone officially Joins the Team

Michael has been doing great work updating the project's Javadoc and plans to do some games development (chess and checkers) possibly using JOGL to demonstrate some of the core algorithms. He now has commit privileges on the project.

Best

Ciaran

AIMA-Java 1.5.0-Chp13-and-14-Rewrite

This is the official release of the rewrite of the probability logic from Chapters 13 and 14 of AIMA3e. This includes rewrites for the following algorithms:

• 14.9 Enumeration-Ask
• 14.13 Prior-Sample
• 14.14 Rejection-Sampling
• 14.15 Likelihood-Weighting
• 14.16 GIBBS-Ask

as well as the addition of:

• 14.11 Elimination-Ask

A fix for Issue 66 is also included as well as some minor refactoring and documentation cleanup.

Enjoy!

Ciaran

Demo Applications now run from Google Code

Read a couple of articles related to sending out content from a Subversion repository:

http://code.google.com/p/rdv/wiki/JavaWebStart
http://stuffthathappens.com/blog/2007/11/09/howto-publish-javadoc-on-google-code/

and realized I needed to update the svn:mime-type on the relevant .html, .css and .jnlp files to their correct values. All appears to be working now so to get to the main demo page from now on just go to:


http://aima-java.googlecode.com/svn/trunk/aima-all/release/aima3ejavademos.html

Enjoy!
Ciaran

Rewrite of Chapters 13 and 14 available

An extensive rewrite of the probability logic from Chapters 13 and 14 has been committed to the bleeding edge code base. This includes the addition of the EliminationAsk algorithm.

Enjoy!

Ciaran

AIMA-Java 1.4.1-Minor Fixes

This is a minor patch release to 1.4.0 including fixes to the probability and logic implementations in aima-core and a minor tweak to the aimax-osm project.

Enjoy!

Ciaran

AIMA-Java 1.4.0-OSM Redesign

This includes a redesign of the aimax-osm project and compilations and unit fixes for the UBUNTU platform.

Enjoy!

Ciaran

AIMA-Java 1.3.2-Online+CSP+GUI-Improvements Released

This is primarily a clean up release, with changes made primarily to the existing Online, CSP and GUI components.

Enjoy!

Ciaran

AIMA-Java 1.3.1-CSP+PathCost-Fixes released

This is primarily a bug fix release which resolves an issue with Backtracking CSP search and the calculation of path costs when running breadth first search.

Enjoy

Ciaran

Upgrading Ruediger ;-)

Ruediger Lunde has been promoted to project owner due to his significant work on the project (solely responsible for aimax-osm extension project and nearly the totality of the aima-gui project as well as many contributions and improvements to aima-core).

Release 1.3.0 - CSP Refactored AC-3 Added and 4 new GUIs

Ruediger has been super busy again improving the implementation of the Constraint Satisfaction algorithms, adding the AC-3 algorithm as well as adding four new demonstration GUIs:

1. Eight Puzzle
2. N-Queens Problem
3. Tic-Tac-Toe
4. Map Coloring Problem

Release of 1.2.2-AIMA3e AIMAX-OSM Many Improvements

Ruediger has been busy improving the AIMAX-OSM applications with the following improvements:

1. Storage efficency of map representation improved.
2. Rendering speed and quality improved.
3. osm.gz2 file format support added.
4. Reader extended to read parts of a map, specified by bounding box or attribute filter.
5. Writer for writing maps to file added.
6. Slow zoom (activated with ) added.
7. Scale factor replaced by true scale.
8. Mark creation at specified GPS positions added, info dialog extended by node position.

AIMA Java 1.2.1 Released - GUIs available via Java Web Start

This release includes several enhancements to the aima-gui and aimax-osm GUI applications (thanks Ruediger). In particular, the AimaDemoApp was updated to include all the command line demos (their output is redirected to a text area widget when run). In addition, we have set up a page for running each of the GUIs from your browser using Java Web Start. This may be linked to from the projects main page:

http://code.google.com/p/aima-java/

'Click here for AIMA3e Java Demo Applications'

or directly via:

http://www.ai.sri.com/~oreilly/aima3ejava/aima3ejavademos.html

Enjoy!

AIMA Java 1.1.0 Released

This is our second release based on the 3rd edition of AIMA. This includes a new extension project, the Open Street Map (OSM) library, which has been kindly provided by Ruediger Lunde. This takes advantage of several of the algorithms and utilities from the aima-core and aima-gui projects. Please note that this project is under a different license. Enjoy!

Ciaran

AIMA Java 1.0.0 Released

This is our first release based on the 3rd Edition of Artificial Intelligence a Modern Approach, see - http://code.google.com/p/aima-java/wiki/ReadMe for details of what is included/changed.

Enjoy!

Ciaran

AIMA Java 0.95 Released

This is our first release containing GUIs (thanks to Ruediger Lunde) see:

- aima.gui.applications.VacuumAppDemo
Provides a demo of the different agents described in Chapter 2 and 3
for tackling the Vacuum World.

- aima.gui.applications.search.map.RoutePlanningAgentAppDemo
Provides a demo of the different agents/search algorithms described
in Chapters 3 and 4, for tackling route planning tasks within
simplified Map environments.

- aima.gui.framework.SimpleAgentAppDemo
Provides a basic example of how to create your own Agent based
demonstrations based on the provided framework.

This will also be our last full release based on the 2nd edition of AIMA.
We are currently in the planning phases to re-organize this project based on the 3rd edition of AIMA, which should be available soon.

Enjoy!

Upgrading Ciaran ;-)

Ciaran O'Reilly is now joint owner of this project, along with me (Ravi). He has done awesome work in the logic chapters code (and any bug reports should be sent to him ;-). Just kidding, if I get any bug reports for the logic code I can forward to him).


We'll be starting work on the code for AIMA 3d edition soon.

AIMA JAVA v0.94 released

This is a patch release for the FOL Logic and includes the following fixes:

- Fixed subtle defect in Model Elimination inference algorithm, which caused it to miss portions of the search space.

- Improved the performance of both theorem provers, in particular added support for forward and backward subsumption elimination, which improves significantly the performance and use of the OTTER Like theorem prover.

- Fixed defect in cascade occurs check in unifier logic.

Complete implementation of Chapter 9 Available

Ok,

It's been a while, but finally after much grinding away, a complete implementation of all of the main First Order Logic concepts from Chapter 9 has now been added to the bleeding edge code base. In addition, for giggles :-), I've added an inference algorithm based on model elimination. You can run the FOLDemo:

aima.logic.fol.demos.FolDemo

to get an overview of the different capabilities. I ended up taking a class on Computational Logic (see: http://logic.stanford.edu/classes/cs157/2008/cs157.html) in order to get my head around several of the nuances involved in implementing general purpose theorem provers. Highly recommended for those so inclined. I've tried my best, 100+ test cases, to make the resolution based and model elimination implementations sound and complete, as well as reasonably efficient but no guarantees :-) Enjoy!

Implementation of LRTA*-Agent (Fig. 4.23) available

The implementation for this algorithm can be found in:
aima.search.online.LRTAStarAgent
with a test case available in:
aima.test.search.online.LRTAStarAgentTest

enoy!

AIMA JAVA v0.92 released

This release has a rewrite of the Neural Network code. The old code didn't do pre processing of data and so the networks would get saturated for some data sets. The new code normalizes the data sets and so doesn't have this problem.

The release also includes an implementation of Online DFS (Thanks Ciaran!). Carl Anderson, Senior Scientist at ArchimedesModel.com requested that heuristic functions return doubles instead of int. This is an excellent idea so that's done as well.

The next release scheduled for 28th Feb, will have code for planning (chapters 11 and 12 + bits of chapter 9) + whatever else we feel like working on!

Implementation of Online DFS Agent (Fig. 4.20) available

Been a while, was home back in Ireland visiting family and friends and started a new job, so have had a little less time available to hack away at this stuff. The implementation for this algorithm can be found in:
aima.search.online.OnlineDFSAgent
with a test case available in:
aima.test.search.online.OnlineDFSAgentTest
Enjoy!

AIMA JAVA 0.91 released

Well, it was released on Oct 1, 2007 but I forgot to announce it here. This release adds all of Ciaran's work on the search algorithms plus the usual bug fixes.

The next release is scheduled for Nov 15, 2007.

Genetic-Algorithm implementation added

An implementation of the algorithm described in Figure 4.17 page 119 is now available. The NQueensDemo has been updated to include an example of calling this algorithm. Of interest is the number of iterations/time it takes, on average with respect to the size of the search space, compared to the other algorithms to converge on a goal.

Recursive-Best-First-Search available

Just finished an implementation of the Recursive-Best-First-Search from Figure 4.5 page 102 of AIMA. The implementation may be found in aima.search.informed.RecursiveBestFirstSearch along with an associated test case in aima.test.search.searches.RecursiveBestFirstSearchTest, which creates a test that mimics Figure 4.6 from page 103. This has also been added to the MapDemo. I think a Genetic Algorithm implementation is up next :-)