Diagram: Building Blocks

Building Blocks

Complex systems are made up of simple 'building blocks'. A building block could take many forms: an ant, a cell, or a building within the urban fabric.

We also speak of  Modular components of a complex system. 
(test block text only  - quoted from http://block2048.com/GA.html)
In a genetic algorithm, a population of candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem is evolved toward better solutions. Each candidate solution has a set of properties (its chromosomes or genotype) which can be mutated and altered; traditionally, solutions are represented in binary as strings of 0s and 1s, but other encodings are also possible.

The evolution usually starts from a population of randomly generated individuals, and is an iterative process, with the population in each iteration called a generation. In each generation, the fitness of every individual in the population is evaluated; the fitness is usually the value of the objective function in the optimization problem being solved. The more fit individuals are stochastically selected from the current population, and each individual's genome is modified (recombined and possibly randomly mutated) to form a new generation. The new generation of candidate solutions is then used in the next iteration of the algorithm. Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population.

A typical genetic algorithm requires:
  1. a genetic representation of the solution domain,
  2. a fitness function to evaluate the solution domain.
A standard representation of each candidate solution is as an array of bits. Arrays of other types and structures can be used in essentially the same way. The main property that makes these genetic representations convenient is that their parts are easily aligned due to their fixed size, which facilitates simple crossover operations. Variable length representations may also be used, but crossover implementation is more complex in this case. Tree-like representations are explored in genetic programming and graph-form representations are explored in evolutionary programming; a mix of both linear chromosomes and trees is explored in gene expression programming.

Once the genetic representation and the fitness function are defined, a GA proceeds to initialize a population of solutions and then to improve it through repetitive application of the mutation, crossover, inversion and selection operators.

 

Continue Exploring

Explore Building Blocks further in the topics and collections below.

Comprised of Multiple Agents

Parents

Building Blocks is part of the following collections.

Urban Modeling

Bottom-up

Comprised of Multiple Agents

Rated Diagrams

CAS Attributes

Feed

This is the feed, a series of things related to Building Blocks. Add a link to the feed →

Signals and Boundaries: Building Blocks for Complex Adaptive Systems

A key text by John Holland.

Building block model

The building block model is a form of public utility regulation that is common in Australia. Variants of the building block model are currently used in Australia in the regulation of electricity transmission and distribution, gas transmission and distribution, railways, postal services, urban water and sewerage services, irrigation infrastructure, and port access.

e9e51c4f2d31dfb8e126f2d9f5b424f0" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

0d6c991d4b083eb03b254c5cd68a482c" />
LowHigh 

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

b67f309cc3bcd4c30ada8c7f0dbeb2f9" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

51bbf7bcc3455b0d47893c6b75a3931d" />

LowHigh 

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

3200ee484c967ca6b19ef9fbf59e1891" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

f125b0c366f715dceb9dee5ed2c4f25c" />

LowHigh 

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

4396b5dc9e6ed34022acd2b06ddf89ab" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

3144ce27563b08ba2a99e46933ac90ca" />

LowHigh 

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

15bbf454ee9a78d32faba08b6300ee0a" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

2d987768db0dad32760daefd0774577a" />

LowHigh 

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

9f940351489c00ebb6d4f2070f3f8a81" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

0036b4d2237b85ab896ed181fcc86464" />

LowHigh 

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

e9cef90c2509b5cec446097e91b4f57c" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

e31165922d55ae719d6acf39ef8096c3" />

LowHigh 

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

54e09c564c5b951a3fade4bff4bdad86" name="

A PHP Error was encountered

Severity: Notice

Message: A non well formed numeric value encountered

Filename: cas/definition.php

Line Number: 525

Backtrace:

File: /opt/bitnami/apache2/htdocs/application/views/app/cas/definition.php
Line: 525
Function: _error_handler

File: /opt/bitnami/apache2/htdocs/application/controllers/Content.php
Line: 33
Function: view

File: /opt/bitnami/apache2/htdocs/index.php
Line: 317
Function: require_once

c3c9ad70ec89d4e338a2ffe2f63414e6" />