Cultural Algorithms. Robert G. Reynolds

Читать онлайн книгу.

Cultural Algorithms - Robert G. Reynolds


Скачать книгу
State University, Detroit, MI, USA

      In addition to visualizing the Cultural Algorithm as it works to find an optimal solution to a given problem, the CAT system also serves to make a number of aspects of the Cultural Algorithm modular and readily redefined by the user. The interface offers a panel that can display a number of variables, such as generations, landscape, and social network topology, and allows the user to alter them to suit a given experimental framework.

Image described by caption and surrounding text.

      The Landscape Limit allows some of the possible mathematical problems in the CAT System to update their topography. While some problems have a static form which is unchanging, some problems, such as ConesWorld, allow for a dynamic landscape which can, during the course of the simulation, change its shape, resulting in alternate optimal points created later in the simulation. The simulation will run its user‐defined number of generations (the Year Limit) repeatedly for each of these updating Landscapes with continuous agents and knowledge spaces retaining their data across the updates. An example of this setup of a Year Limit of 500 and a Landscape Limit of 5 would run for a total of 2500 generations, the topography of the problem changing 5 times during this simulation.

      The Fitness option dictates which problem will be the focus of a given simulation. It is here that the user can switch between the mathematical problems available in the CAT System. Each Fitness Function has its own unique aspects and will be more closely detailed in the section “Fitness Functions”. Visualization options will change based on which Fitness option is selected, as visualizations such as the 2D Display and 3D Display are restricted to ConesWorld problems only, while Fitness displays are available to all Fitness Functions.

      As the Cultural Algorithm is a replication of the social networks that exist among human beings and other social creatures, it too has a social network that links together its agents and allows them to exert influence on one another. The topology of this network can be altered to allow for different numbers of connections between agents, and this can be adjusted with the Topology setting. In Figure 2.2, the social network topology is being visualized and can be seen as a series of lines connecting agents to one another.

      While ConesWorld itself spawns a randomly generated landscape comprising conical shapes with each new simulation, it is possible to choose for it to use a presupplied landscape for repetition across a given sample. This can be chosen in the ConesWorld File option.

      One major aspect of the CAT System's ability to update the topography of some problems has to do with a logistics function that generates a fluctuation rate that can be controlled by the user. It is possible to deal in minor fluctuations, which produce steady, smooth transitions from one topography to another, and it is also possible to induce erratic fluctuations, which create seemingly disjointed topographies.

      The scale on which it goes from smooth to erratic can be controlled by the user with the input of a variable ranging from 0 to 4. This variable controls the fluctuation rate and will be looked at in greater detail in later in the logistic Function section. It is enough for now to point out that in the ConesWorld problem, the height, slope, and position of the cones can be separately set so that one aspect is smooth while another is erratic, and if the user sets the input variable at 0, it will result in no change to a given aspect with each update of the system's landscape.

      Finally, the number of cones utilized in the ConesWorld simulation can be altered to create greater numbers of possible optimal outcomes or more local maximals to attempt to sway the system's exploration and exploitation.

      With this combination of user variable input and visualization, the CAT system allows for rapid testing of multiple configurations of the Cultural Algorithm across a wide variety of problems and environments. The numerous visualization options also allow for greater discussion of results than could previously be produced by endless lists of numbers without visual aid or reference.

      The CAT System can be downloaded from the following location: https://drive.google.com/open?id=161wpeNQIkEcR9gAWRDazPUaKX3wHCA7B

      On downloading the CAT Kit zip file and extracting its contents, please install the included Repast Simphony v1.2.0 for Windows. This is the required version of Repast Simphony that the included code is optimized to run with. Once installation of Simphony is complete, run Repast Simphony IDE. It will ask for a workspace to utilize. Please navigate to where you have extracted the CAT files, and select the folder labeled CAT3. Once Repast's version of Eclipse Ganymede finishes opening, you can immediately run the software in one of two ways. To see the visual interface detailed in this chapter, select the circular green “Run” icon from the toolbar. This will immediately run the visual interface version of the CAT. If you click the small arrow immediately next to the green icon, you will be given the option to choose either “ConesWorld,” which is the visual interface or “CATnG,” which runs an interface‐free version of CAT. Open‐source coders who are unfamiliar with the Repast Simphony visual interface may wish to utilize this latter option.

      Once the visual interface has begun, the “User Panel” tab can be accessed to allow the alteration of various attributes of the run, including population size, the number of different landscapes used, and how many years/generations the system should run over. These attributes are discussed in greater detail in later sections. On pressing


Скачать книгу