Activities/Kandid - Revision history

Cjl at 04:34, 21 April 2016

2016-04-21T04:34:37Z

← Older revision		Revision as of 00:34, 21 April 2016
Line 208:		Line 208:
	=== v2: December 2009 ===		=== v2: December 2009 ===
	* first public release		* first public release


			[[Category:Activities]]

Nostalghia: /* Crossing over */

2010-05-02T11:26:06Z

Crossing over

← Older revision		Revision as of 07:26, 2 May 2010
Line 177:		Line 177:

	=== Crossing over ===		=== Crossing over ===
	Merging two genes is called crossing over. It is only used in sexual reproduction. Genetic algorithm can be implemented only with mutation operations. The advantage of crossing over is that the successor gene can take profit from both parent genes. Crossing over is a list operation. The new merged gene list is created by copying elements from both ~~list~~ step by step. At every step a random generator decides between continuing with the current list or changing to the other list as a source for the copying. This leads to multiple crossing over points per gene sequence.		Merging two genes is called crossing over. It is only used in sexual reproduction. Genetic algorithm can be implemented only with mutation operations. The advantage of crossing over is that the successor gene can take profit from both parent genes. Crossing over is a list operation. The new merged gene list is created by copying elements from both lists step by step. At every step a random generator decides between continuing with the current list or changing to the other list as a source for the copying. This leads to multiple crossing over points per gene sequence.


	= Releases, translation and known bugs =		= Releases, translation and known bugs =

Nostalghia: /* Different evolution Strategies */

2010-05-02T11:25:42Z

Different evolution Strategies

← Older revision		Revision as of 07:25, 2 May 2010
Line 170:		Line 170:

	=== Different evolution Strategies ===		=== Different evolution Strategies ===
	There are different paradigms for implementing a genetic algorithm. ''Evolution Strategies'', invited by Ingo Rechenberg, are suitable for evolving real valued parameters to optimizing the result of a fixed formula. ''Genetic Algorithms'', introduced by John Holland are also for optimizing parameters in hard coded functions. Where the parameters are binary coded instead of floating point numbers. Genetic operations in Kandid can be better understand as 'Evolution Strategy''. But this abstract dispute.		There are different paradigms for implementing a genetic algorithm. ''Evolution Strategies'', invited by Ingo Rechenberg, are suitable for evolving real valued parameters to optimizing the result of a fixed formula. ''Genetic Algorithms'', introduced by John Holland are also for optimizing parameters in hard coded functions. Where the parameters are binary coded instead of floating point numbers. Genetic operations in Kandid can be better understand as 'Evolution Strategy'. But this abstract dispute.

	=== Mutation ===		=== Mutation ===

Nostalghia: /* Fitness Function */

2010-05-02T11:25:02Z

Fitness Function

← Older revision		Revision as of 07:25, 2 May 2010
Line 164:		Line 164:

	=== Fitness Function ===		=== Fitness Function ===
	In traditional genetic programming a function is needed to calculate an indication how optimal a genome is. This is called fitness function or fitness landscape. The parents with the best results are preferred producing offspring. Unfortunately some problems, like producing interesting digital images, don't have ~~mathematically~~ defined fitness functions. Therefore Kandid has no build in fitness function. No assumption is made how meaningfully an image is for the user. Kasimir Malewitsch 'black square on a white field' can be reinvented with Kandid. But ~~must user wold~~ prefer more colorful images.		In traditional genetic programming a function is needed to calculate an indication how optimal a genome is. This is called fitness function or fitness landscape. The parents with the best results are preferred producing offspring. Unfortunately some problems, like producing interesting digital images, don't have mathematicall defined fitness functions. Therefore Kandid has no build in fitness function. No assumption is made how meaningfully an image is for the user. Kasimir Malewitsch 'black square on a white field' can be reinvented with Kandid. But most users would prefer more colorful images.

	=== Interactive Genetic Algorithm ===		=== Interactive Genetic Algorithm ===

Nostalghia: /* Offspring images differ from there parents */

2010-05-02T11:23:23Z

Offspring images differ from there parents

← Older revision		Revision as of 07:23, 2 May 2010
Line 148:		Line 148:

	=== Offspring images differ from there parents ===		=== Offspring images differ from there parents ===
	Select "Show ancestor" to display a family tree of an newly breeded image. On the top of the page you see the youngest image and below its ancestors. Sometimes the offspring looks different form its parents. This can have two reasons. One is mutation. In this case the impact of the mutated parameters take precedence over the inherit genome. The other reason is genome information that ~~have~~ no visual effect in the parent, but now in the offspring it is visible. Don't confuse the details view and the ancestor view. In the details view you see all the elements an image is made of. In the ancestor view you see the final images from ~~fom~~ the current generation and earlier generations.		Select "Show ancestor" to display a family tree of an newly breeded image. On the top of the page you see the youngest image and below its ancestors. Sometimes the offspring looks different form its parents. This can have two reasons. One is mutation. In this case the impact of the mutated parameters take precedence over the inherit genome. The other reason is genome information that having no visual effect in the parent, but now in the offspring it is visible. Don't confuse the details view and the ancestor view. In the details view you see all the elements an image is made of. In the ancestor view you see the final images from the current generation and earlier generations.

	[[Image:kandid-ancestors-page-400.png\|400px]]		[[Image:kandid-ancestors-page-400.png\|400px]]


	= Kandid and genetic programming =		= Kandid and genetic programming =

Nostalghia: /* What you see is made of several layers each containing only simple signs */

2010-05-02T11:21:59Z

What you see is made of several layers each containing only simple signs

← Older revision		Revision as of 07:21, 2 May 2010
Line 143:		Line 143:
	Each of this rendering algorithm draws its output to a separate layer. The final image is a combination of approximately less than dozens of these layers. The layers are organized as a tree. The finally visible layer is composed from two secondary layers. The secondary layers are combined from layers below. Until you reach one of the leafs of this image rendering tree. There are different strategies for combining two layers. A simple example is adding the color values of two layers to build the resulting layer. A more complex composing strategy is using one of the layer as an mask channel to clip the other layer.		Each of this rendering algorithm draws its output to a separate layer. The final image is a combination of approximately less than dozens of these layers. The layers are organized as a tree. The finally visible layer is composed from two secondary layers. The secondary layers are combined from layers below. Until you reach one of the leafs of this image rendering tree. There are different strategies for combining two layers. A simple example is adding the color values of two layers to build the resulting layer. A more complex composing strategy is using one of the layer as an mask channel to clip the other layer.

	Kandid can display all the details an image is made from. Select "Explain details" and wait a few seconds. Then the program shows a scrollable view with all image layers and how they are combined. The final image is made of nothing more ~~the~~ the displayed details but the effects during composing are often hard to understand.		Kandid can display all the details an image is made from. Select "Explain details" and wait a few seconds. Then the program shows a scrollable view with all image layers and how they are combined. The final image is made of nothing more than the displayed details but the effects during composing are often hard to understand.

	[[Image:kandid-details-page-400.png\|400px]]		[[Image:kandid-details-page-400.png\|400px]]

Nostalghia: /* What you see is made of several layers each containing only simple signs */

2010-05-02T11:21:00Z

What you see is made of several layers each containing only simple signs

← Older revision		Revision as of 07:21, 2 May 2010
Line 138:		Line 138:

	=== What you see is made of several layers each containing only simple signs ===		=== What you see is made of several layers each containing only simple signs ===
	The image rendering is made from simple geometrical shapes. For example select a letter from the alphabet or a mathematical sign an draw it repeatedly on an drawing canvas. Or subdivide the drawing area in four smaller squares, pick some of these little squares by random and repeat this process for several times.		The image rendering is made from simple geometrical shapes. For example select a letter from the alphabet or a mathematical sign and draw it repeatedly on a drawing canvas. Or subdivide the drawing area in four smaller squares, pick some of these little squares by random and repeat this process for several times.
	Or select a bulk of points at random positions and paint a smooth curve using these points.		Or select a bulk of points at random positions and paint a smooth curve using these points.

	Each of this rendering algorithm draws its output to a separate layer. The final image is a combination of approximately less than dozens of these layers. The layers are organized as a tree. The finally visible layer is composed from two secondary layers. The secondary layers are combined from layers below. Until you reach one of the leafs of this image rendering tree. There are different strategies for combining two layers. A simple example is adding the color values of two layers to build the resulting layer. A more complex composing strategy is using one of the layer as an mask channel to clip the other layer.		Each of this rendering algorithm draws its output to a separate layer. The final image is a combination of approximately less than dozens of these layers. The layers are organized as a tree. The finally visible layer is composed from two secondary layers. The secondary layers are combined from layers below. Until you reach one of the leafs of this image rendering tree. There are different strategies for combining two layers. A simple example is adding the color values of two layers to build the resulting layer. A more complex composing strategy is using one of the layer as an mask channel to clip the other layer.

	Kandid can display all the details an image is made from. Select "Explain details" and wait a ~~view~~ seconds. Then the program shows a scrollable view with all image layers and how they are combined. The final image is made of nothing more the the displayed details but the effects during composing are often hard to understand.		Kandid can display all the details an image is made from. Select "Explain details" and wait a few seconds. Then the program shows a scrollable view with all image layers and how they are combined. The final image is made of nothing more the the displayed details but the effects during composing are often hard to understand.

	[[Image:kandid-details-page-400.png\|400px]]		[[Image:kandid-details-page-400.png\|400px]]

Nostalghia: /* Exporting images to an image manipulation program */

2010-05-02T11:18:31Z

Exporting images to an image manipulation program

← Older revision		Revision as of 07:18, 2 May 2010
Line 133:		Line 133:

	== Exporting images to an image manipulation program ==		== Exporting images to an image manipulation program ==
	You can send an image to the journal and later open it with an image manipulation program. The images are exported in Portable Network Graphics (PNG) format. The RGB colors and the alpha channel is included. In the population view all images are painted on a black background. If the image is partial transparent you see this black background shining through. After loading an exported image to an image manipulation program it my look different. Depending on your image manipulation program a white background or a checkerboard is looking through. Internally Kandid stores the parameters for recreating an image not an pixel per pixel representation. Bitmaps are only used for post processing the images.		You can send an image to the journal and later open it with an image manipulation program. The images are exported in Portable Network Graphics (PNG) format. The RGB colors and the alpha channel is included. In the population view all images are painted on a black background. If the image is partial transparent you see this black background shining through. After loading an exported image to an image manipulation program it may look different. Depending on your image manipulation program a white background or a checkerboard is looking through. Internally Kandid stores the parameters for recreating an image not an pixel per pixel representation. Bitmaps are only used for post processing the images.


	= Looking inside the image generating process =		= Looking inside the image generating process =

Nostalghia at 08:45, 2 May 2010

2010-05-02T08:45:33Z

Nostalghia at 19:11, 5 April 2010

2010-04-05T19:11:14Z

← Older revision		Revision as of 15:11, 5 April 2010
Line 145:		Line 145:

	Kandid can display all the details an image is made from. Select "Explain details" and wait a view seconds. Then the program shows a scrollable view with all image layers and how they are combined. The final image is made of nothing more the the displayed details but the effects during composing are often hard to understand.		Kandid can display all the details an image is made from. Select "Explain details" and wait a view seconds. Then the program shows a scrollable view with all image layers and how they are combined. The final image is made of nothing more the the displayed details but the effects during composing are often hard to understand.

	[[Image:kandid-details-page-400.png\|400px]]		[[Image:kandid-details-page-400.png\|400px]]

	=== Offspring images differ from there parents ===		=== Offspring images differ from there parents ===
	Select "Show ancestor" to display a family tree of an newly breeded image. On the top of the page you see the youngest image and below its ancestors. Sometimes the offspring looks different form its parents. This can have two reasons. One is mutation. In this case the impact of the mutated parameters take precedence over the inherit genome. The other reason is genome information that have no visual effect in the parent, but now in the offspring it is visible. Don't confuse the details view and the ancestor view. In the details view you see all the elements an image is made of. In the ancestor view you see the final images from fom the current generation and earlier generations.		Select "Show ancestor" to display a family tree of an newly breeded image. On the top of the page you see the youngest image and below its ancestors. Sometimes the offspring looks different form its parents. This can have two reasons. One is mutation. In this case the impact of the mutated parameters take precedence over the inherit genome. The other reason is genome information that have no visual effect in the parent, but now in the offspring it is visible. Don't confuse the details view and the ancestor view. In the details view you see all the elements an image is made of. In the ancestor view you see the final images from fom the current generation and earlier generations.

	[[Image:kandid-ancestors-page-400.png\|400px]]		[[Image:kandid-ancestors-page-400.png\|400px]]

← Older revision		Revision as of 04:45, 2 May 2010
Line 3:		Line 3:

	= Introduction =		= Introduction =
	Kandid is a tool for breeding graphics. In Kandid a population ~~consist~~ of images looking like abstract		Kandid is a tool for breeding graphics. In Kandid a population consists of images looking like abstract
	art or geometric patterns. These graphical forms are not drawn by hand.		art or geometric patterns. These graphical forms are not drawn by hand.
	Instead new forms can be found using an interactive genetic algorithm.		Instead new forms can be found using an interactive genetic algorithm.
Line 14:		Line 14:
	if a graphic is meaningful for the user. The fitness function in		if a graphic is meaningful for the user. The fitness function in
	Kandid is replaced by human aesthetic selection. In other words:		Kandid is replaced by human aesthetic selection. In other words:
	The user ~~tolds~~ the program which images are 'cool' or never seen		The user tells the program which images are 'cool' or never seen
	before.		before.


	== Background ==		== Background ==
	Darwinian evolution consists of a simple cycle. The most fit entities in a population reproduce. The resulting offspring are a combination of their parents with some random mutations. Some offspring may be improvements over their parents. The most fit of offspring continue to reproduce. In Kandid the definition of fitness comes from the users aesthetic preferences. The program is a working horse presenting the user proposals for new images letting the user the decision which one is preferable. The concept behind Kandid was introduced by Karl Sims 20 years ago. It is a combination of image rendering algorithms, genetic programming and interactive aesthetic selection. Back in 2003 I ~~publish~~ a different version of Kandid based on fractal geometry at http://kandid.sourceforge.net. Kandid for the Sugar desktop is more than a simple port. It is based on different graphic algorithms and allows the user more introspection of how the images are composed.		Darwinian evolution consists of a simple cycle. The most fit entities in a population reproduce. The resulting offspring are a combination of their parents with some random mutations. Some offspring may be improvements over their parents. The most fit of offspring continue to reproduce. In Kandid the definition of fitness comes from the users aesthetic preferences. The program is a working horse presenting the user proposals for new images letting the user the decision which one is preferable. The concept behind Kandid was introduced by Karl Sims 20 years ago. It is a combination of image rendering algorithms, genetic programming and interactive aesthetic selection. Back in 2003 I published a different version of Kandid based on fractal geometry at http://kandid.sourceforge.net. Kandid for the Sugar desktop is more than a simple port. It is based on different graphic algorithms and allows the user more introspection of how the images are composed.


	== What you can learn ==		== What you can learn ==
	You can consider Kandid as a simulation of evolution. But compared ~~with~~ the evolution of live there are some differences. The first is how fitness is handled. In Kandid ~~it needs~~ a human ~~to select~~ the proposed images. Next issue is the limited range of output. The program can produce lots of color combinations and geometrical shapes. But after using Kandid for a while the style of the images is predictable.		You can consider Kandid as a simulation of evolution. But compared to the evolution of live there are some differences. The first is how fitness is handled. In Kandid a human selects the proposed images. Next issue is the limited range of output. The program can produce lots of color combinations and geometrical shapes. But after using Kandid for a while the style of the images is predictable.

	You can use Kandid to improve you aesthetic feeling. Most of the random images are too indifferent. But sometimes you find a surprisingly interesting composition of shapes or a god looking color combination. Maybe you see things you never noticed before.		You can use Kandid to improve you aesthetic feeling. Most of the random images are too indifferent. But sometimes you find a surprisingly interesting composition of shapes or a god looking color combination. Maybe you see things you never noticed before.

	You can use Kandid to get in touch with art made by machines. ~~Ore~~ more precisely: Art made by humans trying to control a generative random process. You can see the success and the limits of this algorithmic approach for making art.		You can use Kandid to get in touch with art made by machines. Or more precisely: Art made by humans trying to control a generative random process. You can see the success and the limits of this algorithmic approach for making art.

	Kandid is also about complexity. ~~Ever~~ single image produced by Kandid is made of simple shapes and color schemata. But combining these parts will result in a complex looking image. The result is more than simply summing up the details.		Kandid is also about complexity. Every single image produced by Kandid is made of simple shapes and color schemata. But combining these parts will result in a complex looking image. The result is more than simply summing up the details.