Fly algorithm - Revision history

Fieari: adding lead, removing "lead missing" tag.

2024-11-13T01:15:06Z

adding lead, removing "lead missing" tag.

← Previous revision		Revision as of 01:15, 13 November 2024
Line 1:		Line 1:
	{{COI\|date=July 2018}}		{{COI\|date=July 2018}}
	{{intromissing\|date=May 2024}}
	{{Evolutionary algorithms}}		{{Evolutionary algorithms}}

			The '''Fly Algorithm''' is a computational method within the field of [[evolutionary algorithms]], designed for direct exploration of [[three-dimensional space\|3D spaces]] in applications such as [[computer stereo vision]], [[robotics]], and [[medical imaging]]. Unlike traditional image-based [[stereopsis\|stereovision]], which relies on matching features to construct 3D information, the Fly Algorithm operates by generating a 3D representation directly from random points, termed "flies." Each fly is a coordinate in 3D space, evaluated for its accuracy by comparing its projections in a scene. By iteratively refining the positions of flies based on fitness criteria, the algorithm can construct an optimized spatial representation. The Fly Algorithm has expanded into various fields, including applications in digital art, where it is used to generate complex visual patterns.

	== History ==		== History ==

Citation bot: Added bibcode. | Use this bot. Report bugs. | Suggested by Abductive | Category:Articles covered by WikiProject Wikify from May 2024 | #UCB_Category 319/461

2024-06-04T03:55:01Z

Added bibcode. | Use this bot. Report bugs. | Suggested by Abductive | Category:Articles covered by WikiProject Wikify from May 2024 | #UCB_Category 319/461

← Previous revision		Revision as of 03:55, 4 June 2024
Line 6:		Line 6:
	The Fly Algorithm is a type of [[cooperative coevolution]] based on the Parisian approach.<ref name=Collet2009>{{cite book \|title=Optimization in Signal and Image Processing\|chapter=Artificial evolution and the Parisian approach: applications in the processing of signals and images\|last2=Louchet\|first2=Jean\|last1=Collet\|first1=Pierre\|publisher=Wiley-ISTE\|date=Oct 2009\|isbn=9781848210448\|editor1-last=Siarry\|editor1-first=Patrick}}</ref> The Fly Algorithm has first been developed in 1999 in the scope of the application of [[Evolutionary algorithms]] to [[computer stereo vision]].<ref name=LouchetRFIA2000>{{cite conference \|title=L'algorithme des mouches : une stratégie d'évolution individuelle appliquée en stéréovision\|last1=Louchet\|first1=Jean\|conference=Reconnaissance des Formes et Intelligence Artificielle (RFIA2000)\|date=Feb 2000}}</ref><ref name=Louchet2000ICPR>{{cite conference \|title=Stereo analysis using individual evolution strategy\|last1=Louchet\|first1=Jean\|publisher=IEEE\|conference=Proceedings of 15th International Conference on Pattern Recognition, 2000 (ICPR’00)\|pages=908–911\|date=Sep 2000\|doi=10.1109/ICPR.2000.905580\|isbn=0-7695-0750-6\|location=Barcelona, Spain}}</ref> Unlike the classical image-based approach to stereovision, which extracts image primitives then matches them in order to obtain 3-D information, the Fly Agorithm is based on the direct exploration of the 3-D space of the scene. A fly is defined as a 3-D point described by its coordinates (''x'', ''y'', ''z''). Once a random population of flies has been created in a search space corresponding to the field of view of the cameras, its evolution (based on the Evolutionary Strategy paradigm) used a [[fitness function]] that evaluates how likely the fly is lying on the visible surface of an object, based on the consistency of its image projections. To this end, the fitness function uses the grey levels, colours and/or textures of the calculated fly's projections.		The Fly Algorithm is a type of [[cooperative coevolution]] based on the Parisian approach.<ref name=Collet2009>{{cite book \|title=Optimization in Signal and Image Processing\|chapter=Artificial evolution and the Parisian approach: applications in the processing of signals and images\|last2=Louchet\|first2=Jean\|last1=Collet\|first1=Pierre\|publisher=Wiley-ISTE\|date=Oct 2009\|isbn=9781848210448\|editor1-last=Siarry\|editor1-first=Patrick}}</ref> The Fly Algorithm has first been developed in 1999 in the scope of the application of [[Evolutionary algorithms]] to [[computer stereo vision]].<ref name=LouchetRFIA2000>{{cite conference \|title=L'algorithme des mouches : une stratégie d'évolution individuelle appliquée en stéréovision\|last1=Louchet\|first1=Jean\|conference=Reconnaissance des Formes et Intelligence Artificielle (RFIA2000)\|date=Feb 2000}}</ref><ref name=Louchet2000ICPR>{{cite conference \|title=Stereo analysis using individual evolution strategy\|last1=Louchet\|first1=Jean\|publisher=IEEE\|conference=Proceedings of 15th International Conference on Pattern Recognition, 2000 (ICPR’00)\|pages=908–911\|date=Sep 2000\|doi=10.1109/ICPR.2000.905580\|isbn=0-7695-0750-6\|location=Barcelona, Spain}}</ref> Unlike the classical image-based approach to stereovision, which extracts image primitives then matches them in order to obtain 3-D information, the Fly Agorithm is based on the direct exploration of the 3-D space of the scene. A fly is defined as a 3-D point described by its coordinates (''x'', ''y'', ''z''). Once a random population of flies has been created in a search space corresponding to the field of view of the cameras, its evolution (based on the Evolutionary Strategy paradigm) used a [[fitness function]] that evaluates how likely the fly is lying on the visible surface of an object, based on the consistency of its image projections. To this end, the fitness function uses the grey levels, colours and/or textures of the calculated fly's projections.

	The first application field of the Fly Algorithm has been stereovision.<ref name=LouchetRFIA2000 /><ref name=Louchet2000ICPR /><ref name=Louchet2001>{{cite journal \|title=Using an Individual Evolution Strategy for Stereovision\|last1=Louchet\|first1=Jean\|pages=101–109\|date=Jun 2001\|doi=10.1023/A:1011544128842\|volume=2\|issue=2\|journal=Genetic Programming and Evolvable Machines\|s2cid=8953837}}</ref><ref name=Boumaza2003>{{cite conference \|title=Mobile robot sensor fusion using flies\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=European Conference on Genetic Programming (EuroGP 2003)\|pages=357–367\|date=Apr 2003\|doi=10.1007/3-540-36605-9_33\|isbn=978-3-540-00976-4\|location=Essex, UK\|volume=2611\|book-title=Lecture Notes on Computer Science}}</ref> While classical `image priority' approaches use matching features from the stereo images in order to build a 3-D model, the Fly Algorithm directly explores the 3-D space and uses image data to evaluate the validity of 3-D hypotheses. A variant called the "Dynamic Flies" defines the fly as a 6-uple (''x'', ''y'', ''z'', ''x’'', ''y’'', ''z’'') involving the fly's velocity.<ref name=Louchet2002>{{cite book \|title=Apprentissage Automatique et Evolution Artificielle\|chapter=L’algorithme des mouches dynamiques: guider un robot par évolution artificielle en temps réel\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|publisher=Hermes Sciences Publications\|date=Mar 2002\|isbn=978-2746203600\|language=fr\|chapter-url=http://jean.louchet.free.fr/publis/2001ECA.pdf\|editor1-last=Lattaud\|editor1-first=Claude}}</ref><ref name=Louchet2002PatterRec>{{cite journal \|title=Dynamic Flies: a new pattern recognition tool applied to stereo sequence processing\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|pages=335–345\|date=Jan 2002\|doi=10.1016/S0167-8655(01)00129-5\|volume=23\|issue=1–3\|journal=Pattern Recognition Letters\|url=http://jean.louchet.free.fr/publis/2001PRL.pdf}}</ref> The velocity components are not explicitly taken into account in the fitness calculation but are used in the flies' positions updating and are subject to similar genetic operators (mutation, crossover).		The first application field of the Fly Algorithm has been stereovision.<ref name=LouchetRFIA2000 /><ref name=Louchet2000ICPR /><ref name=Louchet2001>{{cite journal \|title=Using an Individual Evolution Strategy for Stereovision\|last1=Louchet\|first1=Jean\|pages=101–109\|date=Jun 2001\|doi=10.1023/A:1011544128842\|volume=2\|issue=2\|journal=Genetic Programming and Evolvable Machines\|s2cid=8953837}}</ref><ref name=Boumaza2003>{{cite conference \|title=Mobile robot sensor fusion using flies\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=European Conference on Genetic Programming (EuroGP 2003)\|pages=357–367\|date=Apr 2003\|doi=10.1007/3-540-36605-9_33\|isbn=978-3-540-00976-4\|location=Essex, UK\|volume=2611\|book-title=Lecture Notes on Computer Science}}</ref> While classical `image priority' approaches use matching features from the stereo images in order to build a 3-D model, the Fly Algorithm directly explores the 3-D space and uses image data to evaluate the validity of 3-D hypotheses. A variant called the "Dynamic Flies" defines the fly as a 6-uple (''x'', ''y'', ''z'', ''x’'', ''y’'', ''z’'') involving the fly's velocity.<ref name=Louchet2002>{{cite book \|title=Apprentissage Automatique et Evolution Artificielle\|chapter=L’algorithme des mouches dynamiques: guider un robot par évolution artificielle en temps réel\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|publisher=Hermes Sciences Publications\|date=Mar 2002\|isbn=978-2746203600\|language=fr\|chapter-url=http://jean.louchet.free.fr/publis/2001ECA.pdf\|editor1-last=Lattaud\|editor1-first=Claude}}</ref><ref name=Louchet2002PatterRec>{{cite journal \|title=Dynamic Flies: a new pattern recognition tool applied to stereo sequence processing\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|pages=335–345\|date=Jan 2002\|doi=10.1016/S0167-8655(01)00129-5\|volume=23\|issue=1–3\|journal=Pattern Recognition Letters\|bibcode=2002PaReL..23..335L \|url=http://jean.louchet.free.fr/publis/2001PRL.pdf}}</ref> The velocity components are not explicitly taken into account in the fitness calculation but are used in the flies' positions updating and are subject to similar genetic operators (mutation, crossover).

	The application of Flies to obstacle avoidance in vehicles<ref name=Bomaza2001EvoIASP>{{cite conference \|title=Dynamic Flies: Using Real-time evolution in Robotics\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=Artificial Evolution in Image Analysis and Signal Processing (EVOIASP2001)\|pages=288–297\|date=Apr 2001\|doi=10.1007/3-540-45365-2_30\|isbn=978-3-540-41920-4\|location=Como, Italy\|volume=2037\|book-title=Lecture Notes on Computer Science}}</ref> exploits the fact that the population of flies is a time compliant, quasi-continuously evolving representation of the scene to directly generate vehicle control signals from the flies. The use of the Fly Algorithm is not strictly restricted to stereo images, as other sensors may be added (e.g. acoustic proximity sensors, etc.) as additional terms to the fitness function being optimised. Odometry information can also be used to speed up the updating of flies' positions, and conversely the flies positions can be used to provide localisation and mapping information.<ref name=Louchet2009EvoIASP>{{cite conference \|title=Flies Open a Door to SLAM.\|last1=Louchet\|first1=Jean\|last2=Sapin\|first2=Emmanuel\|publisher=Springer\|conference=Applications of Evolutionary Computation (EvoApplications 2009)\|pages=385–394\|date=2009\|doi= 10.1007/978-3-642-01129-0_43\|location=Tübingen, Germany\|volume=5484\|book-title=Lecture Notes in Computer Science}}</ref>		The application of Flies to obstacle avoidance in vehicles<ref name=Bomaza2001EvoIASP>{{cite conference \|title=Dynamic Flies: Using Real-time evolution in Robotics\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=Artificial Evolution in Image Analysis and Signal Processing (EVOIASP2001)\|pages=288–297\|date=Apr 2001\|doi=10.1007/3-540-45365-2_30\|isbn=978-3-540-41920-4\|location=Como, Italy\|volume=2037\|book-title=Lecture Notes on Computer Science}}</ref> exploits the fact that the population of flies is a time compliant, quasi-continuously evolving representation of the scene to directly generate vehicle control signals from the flies. The use of the Fly Algorithm is not strictly restricted to stereo images, as other sensors may be added (e.g. acoustic proximity sensors, etc.) as additional terms to the fitness function being optimised. Odometry information can also be used to speed up the updating of flies' positions, and conversely the flies positions can be used to provide localisation and mapping information.<ref name=Louchet2009EvoIASP>{{cite conference \|title=Flies Open a Door to SLAM.\|last1=Louchet\|first1=Jean\|last2=Sapin\|first2=Emmanuel\|publisher=Springer\|conference=Applications of Evolutionary Computation (EvoApplications 2009)\|pages=385–394\|date=2009\|doi= 10.1007/978-3-642-01129-0_43\|location=Tübingen, Germany\|volume=5484\|book-title=Lecture Notes in Computer Science}}</ref>

AnomieBOT: Dating maintenance tags: {{Intromissing}}

2024-05-16T17:05:44Z

Dating maintenance tags: {{Intromissing}}

← Previous revision		Revision as of 17:05, 16 May 2024
Line 1:		Line 1:
	{{COI\|date=July 2018}}		{{COI\|date=July 2018}}
	{{intromissing}}		{{intromissing\|date=May 2024}}
	{{Evolutionary algorithms}}		{{Evolutionary algorithms}}
	== History ==		== History ==

Johnsoniensis: no lead

2024-05-16T16:45:10Z

no lead

← Previous revision		Revision as of 16:45, 16 May 2024
Line 1:		Line 1:
⚫	{{Evolutionary algorithms}}
	{{COI\|date=July 2018}}		{{COI\|date=July 2018}}
			{{intromissing}}

		⚫	{{Evolutionary algorithms}}
	== History ==		== History ==

Citation bot: Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1595/1612

2023-12-11T09:40:47Z

Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1595/1612

← Previous revision		Revision as of 09:40, 11 December 2023
Line 47:		Line 47:
	Similar internal evolutionary engines are considered in classical [[evolutionary algorithm]], [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution.		Similar internal evolutionary engines are considered in classical [[evolutionary algorithm]], [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution.
	The difference between [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution resides in the population's semantics.		The difference between [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution resides in the population's semantics.
	[[cooperative coevolution\|Cooperative coevolutionary algorithm]] divides a big problem into sub-problems (groups of individuals) and solves them separately toward the big problem.<ref name=Mesejo2015>{{cite journal \|title=Artificial Neuron – Glia Networks Learning Approach Based on Cooperative Coevolution\|last1=Mesejo\|first1=Pablo\|last2=Ibanez\|first2=Oscar\|last3=Fernandez-blanco\|first3=Enrique\|last4=Cedron\|first4=Francisco\|last5=Pazos\|first5=Alejandro\|last6=Porto-pazos\|first6=Ana\|pages=1550012\|date=2015\|doi=10.1142/S0129065715500124\|pmid=25843127\|volume=25\|issue=4\|journal=International Journal of Neural Systems\|hdl=2183/17502\|url=https://hal.inria.fr/hal-01221226/file/paperReviewed2.pdf}}</ref> There is no interaction/breeding between individuals of the different sub-populations, only with individuals of the same sub-population.		[[cooperative coevolution\|Cooperative coevolutionary algorithm]] divides a big problem into sub-problems (groups of individuals) and solves them separately toward the big problem.<ref name=Mesejo2015>{{cite journal \|title=Artificial Neuron – Glia Networks Learning Approach Based on Cooperative Coevolution\|last1=Mesejo\|first1=Pablo\|last2=Ibanez\|first2=Oscar\|last3=Fernandez-blanco\|first3=Enrique\|last4=Cedron\|first4=Francisco\|last5=Pazos\|first5=Alejandro\|last6=Porto-pazos\|first6=Ana\|pages=1550012\|date=2015\|doi=10.1142/S0129065715500124\|pmid=25843127\|volume=25\|issue=4\|journal=International Journal of Neural Systems\|hdl=2183/17502\|s2cid=7653183 \|url=https://hal.inria.fr/hal-01221226/file/paperReviewed2.pdf}}</ref> There is no interaction/breeding between individuals of the different sub-populations, only with individuals of the same sub-population.
	However, Parisian [[evolutionary algorithms]] solve a whole problem as a big component.		However, Parisian [[evolutionary algorithms]] solve a whole problem as a big component.
	All population's individuals cooperate together to drive the whole population toward attractive areas of the search space.		All population's individuals cooperate together to drive the whole population toward attractive areas of the search space.
Line 66:		Line 66:
	* [[Simultaneous localization and mapping\|Simultaneous localization and mapping (SLAM)]]<ref name=Louchet2009EvoIASP />		* [[Simultaneous localization and mapping\|Simultaneous localization and mapping (SLAM)]]<ref name=Louchet2009EvoIASP />
	* [[Single-photon emission computed tomography\|Single-photon emission computed tomography (SPECT)]] reconstruction <ref name=Bousquet2007EA />		* [[Single-photon emission computed tomography\|Single-photon emission computed tomography (SPECT)]] reconstruction <ref name=Bousquet2007EA />
	* [[Positron emission tomography\|Positron emission tomography (PET)]] reconstruction <ref name=Vidal2009EA /><ref name=Vidal2009MIC /><ref name=Vidal2010EvoIASP /><ref name=Vidal2010PPSN /><ref name=Abbood2017SWEVO /><ref name=Abbood2017EA>{{cite conference \|title=Basic, Dual, Adaptive, and Directed Mutation Operators in the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|conference=13th Biennal International Conference on Artificial Evolution (EA-2017)\|pages=106–119\|date=2017\|location=Paris, France\|book-title=Lecture Notes in Computer Science\|~~ISBN~~=978-2-9539267-7-4}}</ref>		* [[Positron emission tomography\|Positron emission tomography (PET)]] reconstruction <ref name=Vidal2009EA /><ref name=Vidal2009MIC /><ref name=Vidal2010EvoIASP /><ref name=Vidal2010PPSN /><ref name=Abbood2017SWEVO /><ref name=Abbood2017EA>{{cite conference \|title=Basic, Dual, Adaptive, and Directed Mutation Operators in the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|conference=13th Biennal International Conference on Artificial Evolution (EA-2017)\|pages=106–119\|date=2017\|location=Paris, France\|book-title=Lecture Notes in Computer Science\|isbn=978-2-9539267-7-4}}</ref>
	* [[Digital art]]<ref name=Abbood2017EvoIASP /><ref name=Abbood2017ArtAndScience>{{cite journal \|title=Fly4Arts: Evolutionary Digital Art with the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|pages=1–6\|date=Oct 2017\|doi=10.21494/ISTE.OP.2017.0177\|volume=17- 1\|issue=1\|journal=Art and Science\|doi-access=free}}</ref>		* [[Digital art]]<ref name=Abbood2017EvoIASP /><ref name=Abbood2017ArtAndScience>{{cite journal \|title=Fly4Arts: Evolutionary Digital Art with the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|pages=1–6\|date=Oct 2017\|doi=10.21494/ISTE.OP.2017.0177\|volume=17- 1\|issue=1\|journal=Art and Science\|doi-access=free}}</ref>

Jarble: adding Template:Evolutionary computation

2023-10-06T19:34:24Z

adding Template:Evolutionary computation

← Previous revision		Revision as of 19:34, 6 October 2023
Line 247:		Line 247:
	{{reflist}}		{{reflist}}

			{{Evolutionary computation}}
	[[Category:Optimization algorithms and methods]]		[[Category:Optimization algorithms and methods]]
	[[Category:Genetic algorithms]]		[[Category:Genetic algorithms]]

2A02:2F00:C203:F600:3C71:B2BA:758:2B2B at 20:57, 28 September 2023

2023-09-28T20:57:33Z

← Previous revision		Revision as of 20:57, 28 September 2023
Line 225:		Line 225:
	In this example, an input image is to be approximated by a set of tiles (for example as in an ancient [[mosaic]]). A tile has an orientation (angle θ), a three colour components (R, G, B), a size (w, h) and a position (x, y, z). If there are ''N'' tiles, there are 9''N'' unknown floating point numbers to guess. In other words for 5,000 tiles, there are 45,000 numbers to find. Using a classical evolutionary algorithm where the answer of the optimisation problem is the best individual, the genome of an individual would be made up of 45,000 genes. This approach would be extremely costly in term of complexity and computing time. The same applies for any classical optimisation algorithm. Using the Fly Algorithm, every individual mimics a tile and can be individually evaluated using its local fitness to assess its contribution to the population's performance (the global fitness). Here an individual has 9 genes instead of 9''N'', and there are ''N'' individuals. It can be solved as a reconstruction problem as follows:		In this example, an input image is to be approximated by a set of tiles (for example as in an ancient [[mosaic]]). A tile has an orientation (angle θ), a three colour components (R, G, B), a size (w, h) and a position (x, y, z). If there are ''N'' tiles, there are 9''N'' unknown floating point numbers to guess. In other words for 5,000 tiles, there are 45,000 numbers to find. Using a classical evolutionary algorithm where the answer of the optimisation problem is the best individual, the genome of an individual would be made up of 45,000 genes. This approach would be extremely costly in term of complexity and computing time. The same applies for any classical optimisation algorithm. Using the Fly Algorithm, every individual mimics a tile and can be individually evaluated using its local fitness to assess its contribution to the population's performance (the global fitness). Here an individual has 9 genes instead of 9''N'', and there are ''N'' individuals. It can be solved as a reconstruction problem as follows:

	<math>reconstruction = \operatorname{arg\,min} \overset{x<W}{\underset{y=0}{\sum}}\overset{j<H}{\underset{j=0}{\sum}}\|input(x,y) - P[F](x,y)\|</math>		<math>reconstruction = \operatorname{arg\,min} \overset{x<W}{\underset{x=0}{\sum}}\overset{y<H}{\underset{y=0}{\sum}}\|input(x,y) - P[F](x,y)\|</math>

	where <math>input</math> is the input image, <math>x</math> and <math>y</math> are the pixel coordinates along the horizontal and vertical axis respectively, <math>W</math> and <math>H</math> are the image width and height in number of pixels respectively, <math>F</math> is the fly population, and <math>P</math> is a projection operator that creates an image from flies. This projection operator <math>P</math> can take many forms. In her work, Z. Ali Aboodd <ref name=Abbood2017EvoIASP /> uses [[OpenGL]] to generate different effects (e.g. mosaics, or spray paint). For speeding up the evaluation of the fitness functions, [[OpenCL]] is used too.		where <math>input</math> is the input image, <math>x</math> and <math>y</math> are the pixel coordinates along the horizontal and vertical axis respectively, <math>W</math> and <math>H</math> are the image width and height in number of pixels respectively, <math>F</math> is the fly population, and <math>P</math> is a projection operator that creates an image from flies. This projection operator <math>P</math> can take many forms. In her work, Z. Ali Aboodd <ref name=Abbood2017EvoIASP /> uses [[OpenGL]] to generate different effects (e.g. mosaics, or spray paint). For speeding up the evaluation of the fitness functions, [[OpenCL]] is used too.
	The algorithm starts with a population <math>F</math> that is randomly generated (see Line 3 in the algorithm above). <math>F</math> is then assessed using the global fitness to compute <math>G_{fitness}(F) = \overset{x<W}{\underset{y=0}{\sum}}\overset{j<H}{\underset{j=0}{\sum}}\|input(x,y) - P[F](x,y)\|</math> (see Line 10). <math>G_{fitness}</math> is an ~~error~~ ~~metrics,~~ it has to be ~~minimised~~.		The algorithm starts with a population <math>F</math> that is randomly generated (see Line 3 in the algorithm above). <math>F</math> is then assessed using the global fitness to compute <math>G_{fitness}(F) = \overset{x<W}{\underset{x=0}{\sum}}\overset{y<H}{\underset{y=0}{\sum}}\|input(x,y) - P[F](x,y)\|</math> (see Line 10). <math>G_{fitness}</math> is the objective function that has to be minimized.

	== See also ==		== See also ==

2A02:2F00:C203:F600:3C71:B2BA:758:2B2B at 20:44, 28 September 2023

2023-09-28T20:44:58Z

← Previous revision		Revision as of 20:44, 28 September 2023
Line 188:		Line 188:
	45.		45.
	46. '''If''' the local fitness is lower than or equal to 0, // Thresholded-selection of a good fly that can reproduce		46. '''If''' the local fitness is lower than or equal to 0, // Thresholded-selection of a good fly that can reproduce
	47. '''else''' go to Step 34. ''// f<sub>~~kill~~</sub> is a bad fly: we should not allow it to reproduce''		47. '''else''' go to Step 34. ''// f<sub>reproduce</sub> is a bad fly: we should not allow it to reproduce''
	48. '''then''' go to Step 53. ''// f<sub>~~kill~~</sub> is a good fly: we can allow it to reproduce''		48. '''then''' go to Step 53. ''// f<sub>reproduce</sub> is a good fly: we can allow it to reproduce''
	49.		49.
	50. ''// New blood / Immigration''		50. ''// New blood / Immigration''

Dicklyon: case fix (via WP:JWB)

2023-08-23T21:05:10Z

case fix (via WP:JWB)

← Previous revision		Revision as of 21:05, 23 August 2023
Line 13:		Line 13:
	.<ref name=Vidal2009MIC>{{cite conference \|title=PET reconstruction using a cooperative coevolution strategy in LOR space\|last1=Vidal\|first1=Franck P.\|last2=Louchet\|first2=Jean\|last3=Lutton\|first3=Évelyne\|last4=Rocchisani\|first4=Jean-Marie\|publisher=IEEE\|conference=Medical Imaging Conference (MIC)\|pages=3363–3366\|date=Oct–Nov 2009\|doi=10.1109/NSSMIC.2009.5401758\|location=Orlando, Florida\|book-title=IEEE Nuclear Science Symposium Conference Record (NSS/MIC), 2009}}</ref> Here, each fly is considered a photon emitter and its fitness is based on the conformity of the simulated illumination of the sensors with the actual pattern observed on the sensors. Within this application, the fitness function has been re-defined to use the new concept of 'marginal evaluation'. Here, the fitness of one individual is calculated as its (positive or negative) contribution to the quality of the global population. It is based on the [[Cross-validation (statistics)\|leave-one-out cross-validation]] principle. A ''global fitness function'' evaluates the quality of the population as a whole; only then the fitness of an individual (a fly) is calculated as the difference between the global fitness values of the population with and without the particular fly whose ''individual fitness function'' has to be evaluated.<ref name=Vidal2010EvoIASP>{{cite conference \|title=New genetic operators in the Fly Algorithm: application to medical PET image reconstruction\|last1=Vidal\|first1=Franck P.\|last2=Louchet\|first2=Jean\|last4=Lutton\|first4=Évelyne\|last3=Rocchisani\|first3=Jean-Marie\|publisher=Springer, Heidelberg\|conference=European Workshop on Evolutionary Computation in Image Analysis and Signal Processing (EvoIASP’10)\|pages=292–301\|date=Apr 2010\|doi=10.1007/978-3-642-12239-2_30\|isbn=978-3-642-12238-5\|location=Istanbul, Turkey\|volume=6024\|book-title=Lecture Notes in Computer Science\|url=http://fly4pet.fpvidal.net/pdf/Vidal2010EvoIASP.pdf}}</ref><ref name=Vidal2010PPSN>{{cite conference \|title=Threshold selection, mitosis and dual mutation in cooperative coevolution: application to medical 3D tomography\|last1=Vidal\|first1=Franck P.\|last2=Lutton\|first2=Évelyne\|last3=Louchet\|first3=Jean\|last4=Rocchisani\|first4=Jean-Marie\|publisher=Springer, Heidelberg\|conference=International Conference on Parallel Problem Solving From Nature (PPSN'10)\|pages=414–423\|date=Sep 2010\|doi=10.1007/978-3-642-15844-5_42\|location=Krakow, Poland\|volume=6238\|book-title=Lecture Notes in Computer Science\|url=http://fly4pet.fpvidal.net/pdf/Vidal2010PPSN.pdf}}</ref> In <ref name=Abbood2017SWEVO>{{cite journal \|title=Voxelisation in the 3-D Fly Algorithm for PET\|last1=Ali Abbood\|first1=Zainab\|last2=Lavauzelle\|first2=Julien\|last3=Lutton\|first3=Évelyne\|last4=Rocchisani\|first4=Jean-Marie\|last5=Louchet\|first5=Jean\|last6=Vidal\|first6=Franck P.\|date=2017\|doi=10.1016/j.swevo.2017.04.001\|issn=2210-6502\|volume=36\|pages=91–105\|journal=Swarm and Evolutionary Computation\|url=http://fly4pet.fpvidal.net/pdf/Abbood2017SWEVO.pdf}}</ref> the fitness of each fly is considered as a `level of confidence'. It is used during the voxelisation process to tweak the fly's individual footprint using implicit modelling (such as [[metaballs]]). It produces smooth results that are more accurate.		.<ref name=Vidal2009MIC>{{cite conference \|title=PET reconstruction using a cooperative coevolution strategy in LOR space\|last1=Vidal\|first1=Franck P.\|last2=Louchet\|first2=Jean\|last3=Lutton\|first3=Évelyne\|last4=Rocchisani\|first4=Jean-Marie\|publisher=IEEE\|conference=Medical Imaging Conference (MIC)\|pages=3363–3366\|date=Oct–Nov 2009\|doi=10.1109/NSSMIC.2009.5401758\|location=Orlando, Florida\|book-title=IEEE Nuclear Science Symposium Conference Record (NSS/MIC), 2009}}</ref> Here, each fly is considered a photon emitter and its fitness is based on the conformity of the simulated illumination of the sensors with the actual pattern observed on the sensors. Within this application, the fitness function has been re-defined to use the new concept of 'marginal evaluation'. Here, the fitness of one individual is calculated as its (positive or negative) contribution to the quality of the global population. It is based on the [[Cross-validation (statistics)\|leave-one-out cross-validation]] principle. A ''global fitness function'' evaluates the quality of the population as a whole; only then the fitness of an individual (a fly) is calculated as the difference between the global fitness values of the population with and without the particular fly whose ''individual fitness function'' has to be evaluated.<ref name=Vidal2010EvoIASP>{{cite conference \|title=New genetic operators in the Fly Algorithm: application to medical PET image reconstruction\|last1=Vidal\|first1=Franck P.\|last2=Louchet\|first2=Jean\|last4=Lutton\|first4=Évelyne\|last3=Rocchisani\|first3=Jean-Marie\|publisher=Springer, Heidelberg\|conference=European Workshop on Evolutionary Computation in Image Analysis and Signal Processing (EvoIASP’10)\|pages=292–301\|date=Apr 2010\|doi=10.1007/978-3-642-12239-2_30\|isbn=978-3-642-12238-5\|location=Istanbul, Turkey\|volume=6024\|book-title=Lecture Notes in Computer Science\|url=http://fly4pet.fpvidal.net/pdf/Vidal2010EvoIASP.pdf}}</ref><ref name=Vidal2010PPSN>{{cite conference \|title=Threshold selection, mitosis and dual mutation in cooperative coevolution: application to medical 3D tomography\|last1=Vidal\|first1=Franck P.\|last2=Lutton\|first2=Évelyne\|last3=Louchet\|first3=Jean\|last4=Rocchisani\|first4=Jean-Marie\|publisher=Springer, Heidelberg\|conference=International Conference on Parallel Problem Solving From Nature (PPSN'10)\|pages=414–423\|date=Sep 2010\|doi=10.1007/978-3-642-15844-5_42\|location=Krakow, Poland\|volume=6238\|book-title=Lecture Notes in Computer Science\|url=http://fly4pet.fpvidal.net/pdf/Vidal2010PPSN.pdf}}</ref> In <ref name=Abbood2017SWEVO>{{cite journal \|title=Voxelisation in the 3-D Fly Algorithm for PET\|last1=Ali Abbood\|first1=Zainab\|last2=Lavauzelle\|first2=Julien\|last3=Lutton\|first3=Évelyne\|last4=Rocchisani\|first4=Jean-Marie\|last5=Louchet\|first5=Jean\|last6=Vidal\|first6=Franck P.\|date=2017\|doi=10.1016/j.swevo.2017.04.001\|issn=2210-6502\|volume=36\|pages=91–105\|journal=Swarm and Evolutionary Computation\|url=http://fly4pet.fpvidal.net/pdf/Abbood2017SWEVO.pdf}}</ref> the fitness of each fly is considered as a `level of confidence'. It is used during the voxelisation process to tweak the fly's individual footprint using implicit modelling (such as [[metaballs]]). It produces smooth results that are more accurate.

	More recently it has been used in digital art to generate mosaic-like images or spray paint.<ref name=Abbood2017EvoIASP>{{cite conference \|title=Evolutionary Art Using the Fly Algorithm\|last1=Ali Abbood\|first1=Zainab\|last2=Amlal\|first2=Othman\|last3=Vidal\|first3=Franck P.\|publisher=Springer\|conference=Applications of Evolutionary Computation (EvoApplications 2017)\|pages=455–470\|date=Apr 2017\|doi=10.1007/978-3-319-55849-3_30\|location=Amsterdam, ~~The~~ Netherlands\|volume=10199\|book-title=Lecture Notes in Computer Science\|url=http://fly4pet.fpvidal.net/pdf/Abbood017EvoIASP.pdf}}</ref> Examples of images can be found on [https://www.youtube.com/playlist?list=PLR_5kWb9r72g-XnYdrdJhRle8aGtqX6CE YouTube]		More recently it has been used in digital art to generate mosaic-like images or spray paint.<ref name=Abbood2017EvoIASP>{{cite conference \|title=Evolutionary Art Using the Fly Algorithm\|last1=Ali Abbood\|first1=Zainab\|last2=Amlal\|first2=Othman\|last3=Vidal\|first3=Franck P.\|publisher=Springer\|conference=Applications of Evolutionary Computation (EvoApplications 2017)\|pages=455–470\|date=Apr 2017\|doi=10.1007/978-3-319-55849-3_30\|location=Amsterdam, the Netherlands\|volume=10199\|book-title=Lecture Notes in Computer Science\|url=http://fly4pet.fpvidal.net/pdf/Abbood017EvoIASP.pdf}}</ref> Examples of images can be found on [https://www.youtube.com/playlist?list=PLR_5kWb9r72g-XnYdrdJhRle8aGtqX6CE YouTube]
	<!--ref>{{cite conference }}</ref-->		<!--ref>{{cite conference }}</ref-->
	<!--		<!--

Orenburg1: sp

2021-09-27T15:29:02Z

← Previous revision		Revision as of 15:29, 27 September 2021
Line 223:		Line 223:
	}}		}}

	In this example, an input image is to be approximated by a set of tiles (for example as in an ancient [[mosaic]]). A tile has an orientation (angle θ), a three colour components (R, G, B), a size (w, h) and a position (x, y, z). If there are ''N'' tiles, there are 9''N'' unknown floating point numbers to guess. In other words for 5,000 tiles, there are 45,000 numbers to find. Using a classical evolutionary algorithm where the answer of the optimisation problem is the best individual, the genome of an individual would made of 45,000 genes. This approach would be extremely costly in term of complexity and computing time. The same applies for any classical optimisation algorithm. Using the Fly Algorithm, every individual mimics a tile and can be individually evaluated using its local fitness to assess its contribution to the population's performance (the global fitness). Here an individual has 9 genes instead of 9''N'', and there are ''N'' individuals. It can be solved as a reconstruction problem as follows:		In this example, an input image is to be approximated by a set of tiles (for example as in an ancient [[mosaic]]). A tile has an orientation (angle θ), a three colour components (R, G, B), a size (w, h) and a position (x, y, z). If there are ''N'' tiles, there are 9''N'' unknown floating point numbers to guess. In other words for 5,000 tiles, there are 45,000 numbers to find. Using a classical evolutionary algorithm where the answer of the optimisation problem is the best individual, the genome of an individual would be made up of 45,000 genes. This approach would be extremely costly in term of complexity and computing time. The same applies for any classical optimisation algorithm. Using the Fly Algorithm, every individual mimics a tile and can be individually evaluated using its local fitness to assess its contribution to the population's performance (the global fitness). Here an individual has 9 genes instead of 9''N'', and there are ''N'' individuals. It can be solved as a reconstruction problem as follows:

	<math>reconstruction = \operatorname{arg\,min} \overset{x<W}{\underset{y=0}{\sum}}\overset{j<H}{\underset{j=0}{\sum}}\|input(x,y) - P[F](x,y)\|</math>		<math>reconstruction = \operatorname{arg\,min} \overset{x<W}{\underset{y=0}{\sum}}\overset{j<H}{\underset{j=0}{\sum}}\|input(x,y) - P[F](x,y)\|</math>

← Previous revision		Revision as of 03:55, 4 June 2024
Line 6:		Line 6:
	The Fly Algorithm is a type of [[cooperative coevolution]] based on the Parisian approach.<ref name=Collet2009>{{cite book \|title=Optimization in Signal and Image Processing\|chapter=Artificial evolution and the Parisian approach: applications in the processing of signals and images\|last2=Louchet\|first2=Jean\|last1=Collet\|first1=Pierre\|publisher=Wiley-ISTE\|date=Oct 2009\|isbn=9781848210448\|editor1-last=Siarry\|editor1-first=Patrick}}</ref> The Fly Algorithm has first been developed in 1999 in the scope of the application of [[Evolutionary algorithms]] to [[computer stereo vision]].<ref name=LouchetRFIA2000>{{cite conference \|title=L'algorithme des mouches : une stratégie d'évolution individuelle appliquée en stéréovision\|last1=Louchet\|first1=Jean\|conference=Reconnaissance des Formes et Intelligence Artificielle (RFIA2000)\|date=Feb 2000}}</ref><ref name=Louchet2000ICPR>{{cite conference \|title=Stereo analysis using individual evolution strategy\|last1=Louchet\|first1=Jean\|publisher=IEEE\|conference=Proceedings of 15th International Conference on Pattern Recognition, 2000 (ICPR’00)\|pages=908–911\|date=Sep 2000\|doi=10.1109/ICPR.2000.905580\|isbn=0-7695-0750-6\|location=Barcelona, Spain}}</ref> Unlike the classical image-based approach to stereovision, which extracts image primitives then matches them in order to obtain 3-D information, the Fly Agorithm is based on the direct exploration of the 3-D space of the scene. A fly is defined as a 3-D point described by its coordinates (''x'', ''y'', ''z''). Once a random population of flies has been created in a search space corresponding to the field of view of the cameras, its evolution (based on the Evolutionary Strategy paradigm) used a [[fitness function]] that evaluates how likely the fly is lying on the visible surface of an object, based on the consistency of its image projections. To this end, the fitness function uses the grey levels, colours and/or textures of the calculated fly's projections.		The Fly Algorithm is a type of [[cooperative coevolution]] based on the Parisian approach.<ref name=Collet2009>{{cite book \|title=Optimization in Signal and Image Processing\|chapter=Artificial evolution and the Parisian approach: applications in the processing of signals and images\|last2=Louchet\|first2=Jean\|last1=Collet\|first1=Pierre\|publisher=Wiley-ISTE\|date=Oct 2009\|isbn=9781848210448\|editor1-last=Siarry\|editor1-first=Patrick}}</ref> The Fly Algorithm has first been developed in 1999 in the scope of the application of [[Evolutionary algorithms]] to [[computer stereo vision]].<ref name=LouchetRFIA2000>{{cite conference \|title=L'algorithme des mouches : une stratégie d'évolution individuelle appliquée en stéréovision\|last1=Louchet\|first1=Jean\|conference=Reconnaissance des Formes et Intelligence Artificielle (RFIA2000)\|date=Feb 2000}}</ref><ref name=Louchet2000ICPR>{{cite conference \|title=Stereo analysis using individual evolution strategy\|last1=Louchet\|first1=Jean\|publisher=IEEE\|conference=Proceedings of 15th International Conference on Pattern Recognition, 2000 (ICPR’00)\|pages=908–911\|date=Sep 2000\|doi=10.1109/ICPR.2000.905580\|isbn=0-7695-0750-6\|location=Barcelona, Spain}}</ref> Unlike the classical image-based approach to stereovision, which extracts image primitives then matches them in order to obtain 3-D information, the Fly Agorithm is based on the direct exploration of the 3-D space of the scene. A fly is defined as a 3-D point described by its coordinates (''x'', ''y'', ''z''). Once a random population of flies has been created in a search space corresponding to the field of view of the cameras, its evolution (based on the Evolutionary Strategy paradigm) used a [[fitness function]] that evaluates how likely the fly is lying on the visible surface of an object, based on the consistency of its image projections. To this end, the fitness function uses the grey levels, colours and/or textures of the calculated fly's projections.

	The first application field of the Fly Algorithm has been stereovision.<ref name=LouchetRFIA2000 /><ref name=Louchet2000ICPR /><ref name=Louchet2001>{{cite journal \|title=Using an Individual Evolution Strategy for Stereovision\|last1=Louchet\|first1=Jean\|pages=101–109\|date=Jun 2001\|doi=10.1023/A:1011544128842\|volume=2\|issue=2\|journal=Genetic Programming and Evolvable Machines\|s2cid=8953837}}</ref><ref name=Boumaza2003>{{cite conference \|title=Mobile robot sensor fusion using flies\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=European Conference on Genetic Programming (EuroGP 2003)\|pages=357–367\|date=Apr 2003\|doi=10.1007/3-540-36605-9_33\|isbn=978-3-540-00976-4\|location=Essex, UK\|volume=2611\|book-title=Lecture Notes on Computer Science}}</ref> While classical `image priority' approaches use matching features from the stereo images in order to build a 3-D model, the Fly Algorithm directly explores the 3-D space and uses image data to evaluate the validity of 3-D hypotheses. A variant called the "Dynamic Flies" defines the fly as a 6-uple (''x'', ''y'', ''z'', ''x’'', ''y’'', ''z’'') involving the fly's velocity.<ref name=Louchet2002>{{cite book \|title=Apprentissage Automatique et Evolution Artificielle\|chapter=L’algorithme des mouches dynamiques: guider un robot par évolution artificielle en temps réel\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|publisher=Hermes Sciences Publications\|date=Mar 2002\|isbn=978-2746203600\|language=fr\|chapter-url=http://jean.louchet.free.fr/publis/2001ECA.pdf\|editor1-last=Lattaud\|editor1-first=Claude}}</ref><ref name=Louchet2002PatterRec>{{cite journal \|title=Dynamic Flies: a new pattern recognition tool applied to stereo sequence processing\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|pages=335–345\|date=Jan 2002\|doi=10.1016/S0167-8655(01)00129-5\|volume=23\|issue=1–3\|journal=Pattern Recognition Letters\|url=http://jean.louchet.free.fr/publis/2001PRL.pdf}}</ref> The velocity components are not explicitly taken into account in the fitness calculation but are used in the flies' positions updating and are subject to similar genetic operators (mutation, crossover).		The first application field of the Fly Algorithm has been stereovision.<ref name=LouchetRFIA2000 /><ref name=Louchet2000ICPR /><ref name=Louchet2001>{{cite journal \|title=Using an Individual Evolution Strategy for Stereovision\|last1=Louchet\|first1=Jean\|pages=101–109\|date=Jun 2001\|doi=10.1023/A:1011544128842\|volume=2\|issue=2\|journal=Genetic Programming and Evolvable Machines\|s2cid=8953837}}</ref><ref name=Boumaza2003>{{cite conference \|title=Mobile robot sensor fusion using flies\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=European Conference on Genetic Programming (EuroGP 2003)\|pages=357–367\|date=Apr 2003\|doi=10.1007/3-540-36605-9_33\|isbn=978-3-540-00976-4\|location=Essex, UK\|volume=2611\|book-title=Lecture Notes on Computer Science}}</ref> While classical `image priority' approaches use matching features from the stereo images in order to build a 3-D model, the Fly Algorithm directly explores the 3-D space and uses image data to evaluate the validity of 3-D hypotheses. A variant called the "Dynamic Flies" defines the fly as a 6-uple (''x'', ''y'', ''z'', ''x’'', ''y’'', ''z’'') involving the fly's velocity.<ref name=Louchet2002>{{cite book \|title=Apprentissage Automatique et Evolution Artificielle\|chapter=L’algorithme des mouches dynamiques: guider un robot par évolution artificielle en temps réel\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|publisher=Hermes Sciences Publications\|date=Mar 2002\|isbn=978-2746203600\|language=fr\|chapter-url=http://jean.louchet.free.fr/publis/2001ECA.pdf\|editor1-last=Lattaud\|editor1-first=Claude}}</ref><ref name=Louchet2002PatterRec>{{cite journal \|title=Dynamic Flies: a new pattern recognition tool applied to stereo sequence processing\|last1=Louchet\|first1=Jean\|last2=Guyon\|first2=Maud\|last3=Lesot\|first3=Marie-Jeanne\|last4=Boumaza\|first4=Amine\|pages=335–345\|date=Jan 2002\|doi=10.1016/S0167-8655(01)00129-5\|volume=23\|issue=1–3\|journal=Pattern Recognition Letters\|bibcode=2002PaReL..23..335L \|url=http://jean.louchet.free.fr/publis/2001PRL.pdf}}</ref> The velocity components are not explicitly taken into account in the fitness calculation but are used in the flies' positions updating and are subject to similar genetic operators (mutation, crossover).

	The application of Flies to obstacle avoidance in vehicles<ref name=Bomaza2001EvoIASP>{{cite conference \|title=Dynamic Flies: Using Real-time evolution in Robotics\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=Artificial Evolution in Image Analysis and Signal Processing (EVOIASP2001)\|pages=288–297\|date=Apr 2001\|doi=10.1007/3-540-45365-2_30\|isbn=978-3-540-41920-4\|location=Como, Italy\|volume=2037\|book-title=Lecture Notes on Computer Science}}</ref> exploits the fact that the population of flies is a time compliant, quasi-continuously evolving representation of the scene to directly generate vehicle control signals from the flies. The use of the Fly Algorithm is not strictly restricted to stereo images, as other sensors may be added (e.g. acoustic proximity sensors, etc.) as additional terms to the fitness function being optimised. Odometry information can also be used to speed up the updating of flies' positions, and conversely the flies positions can be used to provide localisation and mapping information.<ref name=Louchet2009EvoIASP>{{cite conference \|title=Flies Open a Door to SLAM.\|last1=Louchet\|first1=Jean\|last2=Sapin\|first2=Emmanuel\|publisher=Springer\|conference=Applications of Evolutionary Computation (EvoApplications 2009)\|pages=385–394\|date=2009\|doi= 10.1007/978-3-642-01129-0_43\|location=Tübingen, Germany\|volume=5484\|book-title=Lecture Notes in Computer Science}}</ref>		The application of Flies to obstacle avoidance in vehicles<ref name=Bomaza2001EvoIASP>{{cite conference \|title=Dynamic Flies: Using Real-time evolution in Robotics\|last1=Boumaza\|first1=Amine\|last2=Louchet\|first2=Jean\|publisher=Springer\|conference=Artificial Evolution in Image Analysis and Signal Processing (EVOIASP2001)\|pages=288–297\|date=Apr 2001\|doi=10.1007/3-540-45365-2_30\|isbn=978-3-540-41920-4\|location=Como, Italy\|volume=2037\|book-title=Lecture Notes on Computer Science}}</ref> exploits the fact that the population of flies is a time compliant, quasi-continuously evolving representation of the scene to directly generate vehicle control signals from the flies. The use of the Fly Algorithm is not strictly restricted to stereo images, as other sensors may be added (e.g. acoustic proximity sensors, etc.) as additional terms to the fitness function being optimised. Odometry information can also be used to speed up the updating of flies' positions, and conversely the flies positions can be used to provide localisation and mapping information.<ref name=Louchet2009EvoIASP>{{cite conference \|title=Flies Open a Door to SLAM.\|last1=Louchet\|first1=Jean\|last2=Sapin\|first2=Emmanuel\|publisher=Springer\|conference=Applications of Evolutionary Computation (EvoApplications 2009)\|pages=385–394\|date=2009\|doi= 10.1007/978-3-642-01129-0_43\|location=Tübingen, Germany\|volume=5484\|book-title=Lecture Notes in Computer Science}}</ref>

← Previous revision		Revision as of 09:40, 11 December 2023
Line 47:		Line 47:
	Similar internal evolutionary engines are considered in classical [[evolutionary algorithm]], [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution.		Similar internal evolutionary engines are considered in classical [[evolutionary algorithm]], [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution.
	The difference between [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution resides in the population's semantics.		The difference between [[cooperative coevolution\|cooperative coevolutionary algorithm]] and Parisian evolution resides in the population's semantics.
	[[cooperative coevolution\|Cooperative coevolutionary algorithm]] divides a big problem into sub-problems (groups of individuals) and solves them separately toward the big problem.<ref name=Mesejo2015>{{cite journal \|title=Artificial Neuron – Glia Networks Learning Approach Based on Cooperative Coevolution\|last1=Mesejo\|first1=Pablo\|last2=Ibanez\|first2=Oscar\|last3=Fernandez-blanco\|first3=Enrique\|last4=Cedron\|first4=Francisco\|last5=Pazos\|first5=Alejandro\|last6=Porto-pazos\|first6=Ana\|pages=1550012\|date=2015\|doi=10.1142/S0129065715500124\|pmid=25843127\|volume=25\|issue=4\|journal=International Journal of Neural Systems\|hdl=2183/17502\|url=https://hal.inria.fr/hal-01221226/file/paperReviewed2.pdf}}</ref> There is no interaction/breeding between individuals of the different sub-populations, only with individuals of the same sub-population.		[[cooperative coevolution\|Cooperative coevolutionary algorithm]] divides a big problem into sub-problems (groups of individuals) and solves them separately toward the big problem.<ref name=Mesejo2015>{{cite journal \|title=Artificial Neuron – Glia Networks Learning Approach Based on Cooperative Coevolution\|last1=Mesejo\|first1=Pablo\|last2=Ibanez\|first2=Oscar\|last3=Fernandez-blanco\|first3=Enrique\|last4=Cedron\|first4=Francisco\|last5=Pazos\|first5=Alejandro\|last6=Porto-pazos\|first6=Ana\|pages=1550012\|date=2015\|doi=10.1142/S0129065715500124\|pmid=25843127\|volume=25\|issue=4\|journal=International Journal of Neural Systems\|hdl=2183/17502\|s2cid=7653183 \|url=https://hal.inria.fr/hal-01221226/file/paperReviewed2.pdf}}</ref> There is no interaction/breeding between individuals of the different sub-populations, only with individuals of the same sub-population.
	However, Parisian [[evolutionary algorithms]] solve a whole problem as a big component.		However, Parisian [[evolutionary algorithms]] solve a whole problem as a big component.
	All population's individuals cooperate together to drive the whole population toward attractive areas of the search space.		All population's individuals cooperate together to drive the whole population toward attractive areas of the search space.
Line 66:		Line 66:
	* [[Simultaneous localization and mapping\|Simultaneous localization and mapping (SLAM)]]<ref name=Louchet2009EvoIASP />		* [[Simultaneous localization and mapping\|Simultaneous localization and mapping (SLAM)]]<ref name=Louchet2009EvoIASP />
	* [[Single-photon emission computed tomography\|Single-photon emission computed tomography (SPECT)]] reconstruction <ref name=Bousquet2007EA />		* [[Single-photon emission computed tomography\|Single-photon emission computed tomography (SPECT)]] reconstruction <ref name=Bousquet2007EA />
	* [[Positron emission tomography\|Positron emission tomography (PET)]] reconstruction <ref name=Vidal2009EA /><ref name=Vidal2009MIC /><ref name=Vidal2010EvoIASP /><ref name=Vidal2010PPSN /><ref name=Abbood2017SWEVO /><ref name=Abbood2017EA>{{cite conference \|title=Basic, Dual, Adaptive, and Directed Mutation Operators in the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|conference=13th Biennal International Conference on Artificial Evolution (EA-2017)\|pages=106–119\|date=2017\|location=Paris, France\|book-title=Lecture Notes in Computer Science\|~~ISBN~~=978-2-9539267-7-4}}</ref>		* [[Positron emission tomography\|Positron emission tomography (PET)]] reconstruction <ref name=Vidal2009EA /><ref name=Vidal2009MIC /><ref name=Vidal2010EvoIASP /><ref name=Vidal2010PPSN /><ref name=Abbood2017SWEVO /><ref name=Abbood2017EA>{{cite conference \|title=Basic, Dual, Adaptive, and Directed Mutation Operators in the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|conference=13th Biennal International Conference on Artificial Evolution (EA-2017)\|pages=106–119\|date=2017\|location=Paris, France\|book-title=Lecture Notes in Computer Science\|isbn=978-2-9539267-7-4}}</ref>
	* [[Digital art]]<ref name=Abbood2017EvoIASP /><ref name=Abbood2017ArtAndScience>{{cite journal \|title=Fly4Arts: Evolutionary Digital Art with the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|pages=1–6\|date=Oct 2017\|doi=10.21494/ISTE.OP.2017.0177\|volume=17- 1\|issue=1\|journal=Art and Science\|doi-access=free}}</ref>		* [[Digital art]]<ref name=Abbood2017EvoIASP /><ref name=Abbood2017ArtAndScience>{{cite journal \|title=Fly4Arts: Evolutionary Digital Art with the Fly Algorithm\|last1=Abbood\|first1=Zainab Ali\|last2=Vidal\|first2=Franck P.\|pages=1–6\|date=Oct 2017\|doi=10.21494/ISTE.OP.2017.0177\|volume=17- 1\|issue=1\|journal=Art and Science\|doi-access=free}}</ref>