Cultural Algorithms. Robert G. Reynolds. Читать онлайн. Newlib. NEWLIB.NET

Автор: Robert G. Reynolds
Издательство: John Wiley & Sons Limited
Серия:
Жанр произведения: Программы
Год издания: 0
isbn: 9781119403104
Скачать книгу
landscape's generations display a steady maintenance of the discovered maximum in the landscape, while the dynamic landscape's generations show the dramatic drop‐off each time a dynamic update of the landscape occurs.

      Earlier it was mentioned that the homogeneous distribution of agents during the initialization phase of the runs gave a wide breadth of knowledge to the knowledge sources to use during each subsequent step. This could account for rapid early acquisition of a maximum. However, the dynamic landscape's violent landscape changes, which can result in clusters of agents suddenly being on a low‐scoring point in the landscape in unfamiliar terrain, show a more dramatic difference between the scores of the agents immediately after the shift, and several steps later when the maximum is reclaimed.

Image described by caption. Graphs of the KS fitnesses for the static and dynamic landscapes. Each graph has 5 curves for best topographical fitness, best situational fitness, best domain fitness, best normative fitness, and best historical fitness. Graph depicting the span of each Knowledge Source’s bounding boxes, with curves for “normative,” “situational,” “domain,” “history,” and “topographical.”

      Using this resulting information, it is possible to not only find the solution to a given problem but also to illustrate the in‐depth means by which the solution was found, and how each knowledge source contributed toward a given goal. It is due to this shared responsibility of the knowledge sources to both maintain acquired knowledge and push for the acquisition of new knowledge that the system maintains the balance between all of the knowledge sources as they each assert their influence over the collected individuals of the simulation.

      Despite being unable to visualize the data range, it is still possible to visualize the means in which the knowledge sources deal with the data they encounter. The additional optimization problems observed by the system include the designs of a Tension Spring, a Welded Beam, and a Pressure Vessel. Each problem sought to minimize the dimensions of a given structure to save on material and space, while still remaining within the constraints rendered necessary by factors, such as precision (for the shaping and rendering of parts) and safety (to reduce the likeliness of critical failure).

equation

      where

images Image described by caption and surrounding text.

      Source: Reproduced with permission of Elsevier.

Graph of KS fitnesses versus tick displaying five fluctuating curves for best topographical fitness, best situational fitness, best domain fitness, best normative fitness, and best historical fitness.

      This concludes our discussion of the basic conesworld system. In chapters 3 through 5 that follow the system will be used as a vehicle to experiment with varying Cultural Algorithm configurations. The focus of these chapters will be on mechanisms by which knowledge is distributed throughout the population. These mechanisms will include majority voting (wisdom of the crowd, auctions, and games.

      1 1