List of Listings

Chapter 2: Simulated Annealing

Listing 2.1: Types and Symbolic Constants.

Listing 2.2: Initialization and Tweaking Functions.

Listing 2.3: Assessing the Solution.

Listing 2.4: Copying One Solution to Another.

Listing 2.5: Emitting a Solution in Chessboard Format.

Listing 2.6: Simulated Annealing Algorithm.

Chapter 3: Introduction to Adaptive Resonance Theory (ART1)

Listing 3.1: ART1 Data Structures for Personalization.

Listing 3.2: ART1 Personalization main Function.

Listing 3.3: Initializing the Algorithm Structures.

Listing 3.4: Support Functions for the ART1 Algorithm.

Listing 3.5: Prototype Vector Manipulation Functions.

Listing 3.6: ART1 Algorithm.

Listing 3.7: Recommendation Algorithm.

Listing 3.8: Clustering Output from the Recommender Utility.

Listing 3.9: Output of the Recommendation Algorithm.

Chapter 4: Ant Algorithms

Listing 4.1: Types and Symbolic Constants for City/Ant Representation.

Listing 4.2: Ant Algorithm Problem Parameters.

Listing 4.3: Globals and Runtime Structures.

Listing 4.4: Initialization Function.

Listing 4.5: restartAnts Function to Reinitialize All Ants .

Listing 4.6: Functions antProduct and selectNextCity .

Listing 4.7: Function simulateAnts .

Listing 4.8: Evaporating and Depositing Pheromone with updateTrails .

Listing 4.9: Main Function for the Ant Algorithm Simulation.

Chapter 5: Introduction to Neural Networks and the Backpropagation Algorithm

Listing 5.1: Backpropagation Neural Network Globals.

Listing 5.2: Macros and Symbolic Constants for Backpropagation.

Listing 5.3: Support Functions for Backpropagation.

Listing 5.4: Feed-forward Algorithm.

Listing 5.5: Backpropagation Algorithm.

Listing 5.6: Representing the Neurocontroller Training Set.

Listing 5.7: Winner-take-all Determiner Function.

Listing 5.8: Sample main Function for Neurocontroller Training and Testing.

Chapter 6: Introduction to Genetic Algorithms

Listing 6.1: Virtual Machine Implementation.

Listing 6.2: C Main Routine for the Genetic Algorithm.

Listing 6.3: Declaration of Populations.

Listing 6.4: Initializing the Population.

Listing 6.5: Evaluating the Fitness of the Population.

Listing 6.6: Performing Selection.

Listing 6.7: Selecting a Parent.

Listing 6.8: Recombining Parent Chromosomes to Create Two New Children.

Listing 6.9: Mutation Operator.

Chapter 7: Artificial Life

Listing 7.1: Agent Types and Symbolics.

Listing 7.2: Sensor Input and Action Output Cell Definitions.

Listing 7.3: Agent Environment Types and Symbolics

Listing 7.4: Simulation Macro Functions.

Listing 7.5: main Function for the Alife Simulation.

Listing 7.6: Function init to Initialize the Simulation.

Listing 7.7: Function growPlant to Introduce Foliage into the Simulation.

Listing 7.8: Function initAgent to Initialize the Agent Species.

Listing 7.9: The simulate Function.

Listing 7.10: Coordinate Offsets to Sum Objects in the Field of View.

Listing 7.11: Function simulateAgent .

Listing 7.12: percept Function.

Listing 7.13: Function turn .

Listing 7.14: Function move .

Listing 7.15: Function eat .

Listing 7.16: Function chooseObject .

Listing 7.17: Function killAgent .

Listing 7.18: Function reproduceAgent .

Chapter 8: Introduction to Rules-Based Systems

Listing 8.1: Sample Problem Adapted from Winston's ZOOKEEPER Example.

Listing 8.2: Fault Tolerance Demonstration Rules File.

Listing 8.3: Rules-Based System Data Structures.

Listing 8.4: Global Structures Declaration.

Listing 8.5: The Rules-Based System main Function.

Listing 8.6: The File Parsing Function ( parseFile ).

Listing 8.7: Antecedent and Consequent Parsing Functions.

Listing 8.8: The parseElement Function.

Listing 8.9: The Whitespace Consumer Function.

Listing 8.10: The interpret Function.

Listing 8.11: The checkRule Function.

Listing 8.12: The Rule Matching Algorithm, checkPattern .

Listing 8.13: Building a Chain of Elements with addToChain .

Listing 8.14: Matching Antecedents to Facts in Working Memory with searchWorkingMemory .

Listing 8.15: Firing a Rule with fireRule .

Listing 8.16: Constructing a New Fact Using constructElement .

Listing 8.17: Adding a New Fact to Working Memory.

Listing 8.18: Finding an Empty Slot in Working Memory.

Listing 8.19: Removing a Fact from Working Memory.

Listing 8.20: Emitting a String.

Listing 8.21: Enabling a Timer.

Listing 8.22: Processing the Timer List.

Listing 8.23: Firing a Timer.

Listing 8.24: Starting a Timer.

Listing 8.25: Example of Staging Rules.

Chapter 9: Introduction to Fuzzy Logic

Listing 9.1: Fuzzy Logic Operators.

Listing 9.2: Helper Functions for Creating Membership Functions.

Listing 9.3: Voltage Membership Functions.

Listing 9.4: Temperature Membership Functions.

Listing 9.5: The Battery Charge Control Function.

Listing 9.6: The Main Loop.

Chapter 10: The Bigram Model

Listing 10.1: Symbolic Constants and Global Variables.

Listing 10.2: Main Program.

Listing 10.3: parseOptions Function.

Listing 10.4: parseFile Function.

Listing 10.5: loadWord Function.

Listing 10.6: Function buildSentence .

Listing 10.7: Function nextWord.

Listing 10.8: Function emitMatrix .

Listing 10.9: Emitted Text from Albert Einstein Quotes.

Listing 10.10: Emitted Text from Albert Camus' Absurd Man.

Listing 10.11: Emitted Text from a Collection of Works.

Chapter 11: Agent-Based Software

Listing 11.1: Simple HTTP Client Interface.

Listing 11.2: Retrieving an HTTP Response.

Listing 11.3: Sample Interaction with an NNTP Server.

Listing 11.4: The Basic Message Structure, news_t .

Listing 11.5: nntpConnect API Function.

Listing 11.6: The NNTP dialog Support Function.

Listing 11.7: nntpSetGroup API Function.

Listing 11.8: nntpPeek API Function.

Listing 11.9: nntpRetrieve API Function.

Listing 11.10: nntpSkip API Function.

Listing 11.11: nntpParse API Function.

Listing 11.12: nntpDisconnect API Function.

Listing 11.13: WebAgent Configuration File Example.

Listing 11.14: Types feedEntryType and groupEntryType .

Listing 11.15: Main Configuration File Parsing Function.

Listing 11.16: Functions parseURLorGroup and parseString .

Listing 11.17: Function readGroupStatus to Read the News Group State.

Listing 11.18: Format of the Group Status File Read by readGroupStatus .

Listing 11.19: Function checkNewsSources .

Listing 11.20: Function checkGroup .

Listing 11.21: Function testNewsItem .

Listing 11.22: Structure elementType for Storing Interesting News Items.

Listing 11.23: Function insertNewsItem .

Listing 11.24: Function initHttpServer .

Listing 11.25: Function checkHttpServer .

Listing 11.26: Function handleConnection .

Listing 11.27: Support Function getFilename .

Listing 11.28: Support Function emitHTTPResponseHeader .

Listing 11.29: Support Function clearEntries .

Listing 11.30: Function emitGroupStatus .

Listing 11.31: Function emitConfig .

Listing 11.32: Function emitNews .

Listing 11.33: Function emitArticle .

Listing 11.34: The WebAgent main() Function.