Prab: CSV import

2024-12-10T00:47:49Z

CSV import

Prab: CSV import

2024-12-09T15:19:58Z

CSV import

← Older revision		Revision as of 15:19, 9 December 2024
Line 1:		Line 1:
	[[~~file~~:~~St_5~~-xband-antenna.jpg\|thumb~~\|St 5-xband-antenna~~]] [[~~file~~:~~ESA_JAXA_HUMIES_Trajectory.png\|thumb\|~~ESA JAXA HUMIES Trajectory\|~~left~~]] ~~'''Genetic~~ algorithm~~'''~~		[[File:St 5-xband-antenna.jpg\|thumb]] [[File:ESA JAXA HUMIES Trajectory.png\|thumb]] {{Short description\|A search heuristic that mimics the process of natural selection}}
			{{About\|the search heuristic\|the broader field of study\|Evolutionary algorithm}}

	A '''~~genetic algorithm~~''' (~~'''GA'''~~) is a [[~~search heuristic~~]] that is inspired by [[~~Charles Darwin\|Charles Darwin's~~]] ~~theory of~~ [[~~natural selection~~]]. ~~This algorithm reflects the process of natural evolution, where the fittest individuals~~ are ~~selected~~ for ~~reproduction in order to produce offspring of~~ the ~~next generation. Genetic algorithms are commonly used to generate high-quality solutions for optimization and~~ search ~~problems by relying on bio-inspired operators such as [[mutation (genetic algorithm)\|mutation]]~~, ~~[[crossover (genetic algorithm)\|crossover]]~~, ~~and [[selection (genetic algorithm)\|selection]]~~.		'''Genetic algorithms''' (GAs) are a class of [[evolutionary algorithms]] that use techniques inspired by [[natural selection]] and [[genetics]] to solve optimization and search problems. They are particularly useful for problems where the search space is large, complex, or poorly understood.

	== ~~History~~ ==		==Overview==
	~~The concept~~ of ~~genetic algorithms was introduced by~~ [[~~John Holland~~]] in the ~~1960s at the [[University of Michigan]]~~. ~~Holland's work was aimed at understanding~~ the ~~adaptive processes of natural systems and developing artificial systems that could mimic these processes.~~		Genetic algorithms are based on the principles of [[Charles Darwin\|Darwinian evolution]], where the fittest individuals are selected for reproduction in order to produce the next generation. The process involves the following key steps:

	~~== Basic Concepts ==~~		# '''Initialization''': A population of candidate solutions, called individuals, is generated randomly or heuristically.
	~~Genetic algorithms operate~~ on a ~~population of potential solutions applying~~ the ~~principle~~ of ~~survival~~ of the ~~fittest to produce better approximations to a solution~~. ~~Each individual in~~ the ~~population represents~~ a ~~possible solution to the problem at hand~~.		# '''Selection''': Individuals are selected based on their fitness, which is determined by a fitness function that evaluates how well they solve the problem at hand.
			# '''Crossover (Recombination)''': Selected individuals are paired and combined to produce offspring. This mimics biological reproduction and allows for the exchange of genetic material.
			# '''Mutation''': Offspring undergo random changes to introduce genetic diversity and explore new areas of the search space.
			# '''Replacement''': The new generation replaces the old one, and the process repeats until a termination condition is met, such as a satisfactory fitness level or a maximum number of generations.

	=== ~~Population~~ ===		==Components==
	The population in a genetic algorithm is a set of candidate solutions. Each candidate solution, often called a [[chromosome (genetic algorithm)\|chromosome]], is typically represented as a string of [[binary code\|binary digits]].

	=== ~~Fitness Function~~ ===		===Representation===
	The ~~fitness function evaluates how close a given solution is to the optimum solution~~ of the ~~problem. The fitness function~~ is ~~problem-specific and is used to guide the evolution of the population~~.		The choice of representation, or encoding, of the candidate solutions is crucial in genetic algorithms. Common representations include:

	~~=== Selection ===~~		* '''Binary strings''': Each individual is represented as a string of binary digits (0s and 1s).
	~~Selection~~ is ~~the process~~ of ~~choosing individuals from the population to create offspring~~ for the ~~next generation. The selection process is biased towards individuals with higher fitness scores~~.		* '''Real-valued vectors''': Useful for problems with continuous parameters.
			* '''Permutations''': Often used for ordering problems, such as the [[traveling salesman problem]].

	=== ~~Crossover~~ ===		===Selection Methods===
	~~Crossover, also known as recombination, is a genetic operator used~~ to ~~combine the genetic information of two parents to generate new offspring. This operator is analogous to biological~~ reproduction.		Several selection methods exist to choose individuals for reproduction:

	~~=== Mutation ===~~		* '''Roulette wheel selection''': Individuals are selected with a probability proportional to their fitness.
	~~Mutation~~ is ~~a genetic operator used to maintain genetic diversity within~~ the ~~population~~. ~~It alters one or more gene values in a chromosome from its initial state~~.		* '''Tournament selection''': A subset of individuals is chosen randomly, and the fittest among them is selected.
			* '''Rank selection''': Individuals are ranked based on fitness, and selection is based on this ranking.

	== ~~Applications~~ ==		===Crossover Operators===
	Genetic algorithms are used in various fields including [[engineering]], [[economics]], [[chemistry]], and [[bioinformatics]]. They are particularly useful for solving complex optimization problems where traditional methods are inefficient.		Crossover operators determine how genetic material is exchanged between parents:

	~~== Advantages~~ and ~~Disadvantages ==~~		* '''Single-point crossover''': A single crossover point is chosen, and the genetic material is exchanged at this point.
	~~=== Advantages ===~~		* '''Two-point crossover''': Two points are chosen, and the material between them is swapped.
	* ~~Genetic algorithms~~ are ~~robust~~ and ~~can handle a wide range of optimization problems~~.		* '''Uniform crossover''': Each gene is independently chosen from one of the parents.
	* ~~They are less likely to get stuck in local optima compared to traditional optimization methods~~.

	=== ~~Disadvantages~~ ===		===Mutation Operators===
	* Genetic algorithms can be computationally expensive.		Mutation introduces random changes to individuals:
	* They require careful tuning of parameters such as population size, mutation rate, and crossover rate.

	== ~~See~~ Also ==		* '''Bit-flip mutation''': In binary representations, bits are flipped with a certain probability.
			* '''Gaussian mutation''': In real-valued vectors, values are altered by adding a Gaussian-distributed random value.

			==Applications==
			Genetic algorithms have been applied to a wide range of problems, including:

			* '''Optimization''': Finding the best solution in complex search spaces.
			* '''Machine learning''': Evolving neural networks or decision trees.
			* '''Scheduling''': Solving scheduling problems in manufacturing and logistics.
			* '''Game playing''': Developing strategies for games.

			==Advantages and Limitations==

			===Advantages===
			* '''Robustness''': GAs are less likely to get stuck in local optima compared to traditional optimization methods.
			* '''Flexibility''': They can be applied to a wide variety of problems without requiring gradient information.

			===Limitations===
			* '''Computational cost''': GAs can be computationally expensive, especially for large populations and complex fitness evaluations.
			* '''Parameter tuning''': The performance of GAs is sensitive to the choice of parameters, such as population size and mutation rate.

			==Also see==
	* [[Evolutionary algorithm]]		* [[Evolutionary algorithm]]
	* [[Simulated annealing]]		* [[Simulated annealing]]
	* [[Particle swarm optimization]]		* [[Particle swarm optimization]]
	* [[Ant colony optimization]]		* [[Ant colony optimization]]
			* [[Neural networks]]

	~~== Related Pages ==~~		{{Evolutionary algorithms}}
	* [[Natural selection]]
	* [[Optimization (mathematics)]]
	* [[Search algorithm]]
	* [[Machine learning]]

	~~[[Category:Genetic~~ algorithms]]
	[[Category:Optimization algorithms and methods]]		[[Category:Optimization algorithms and methods]]
	[[Category:Evolutionary algorithms]]		[[Category:Evolutionary algorithms]]
			[[Category:Search algorithms]]
	~~{{Evolutionary~~ algorithms}}
	~~{{Optimization algorithms}}~~
	~~{{Compu-bio-stub}}~~

Prab: CSV import

2024-05-30T06:44:25Z

CSV import

New page

[[file:St_5-xband-antenna.jpg|thumb|St 5-xband-antenna]] [[file:ESA_JAXA_HUMIES_Trajectory.png|thumb|ESA JAXA HUMIES Trajectory|left]] '''Genetic algorithm'''

A '''genetic algorithm''' ('''GA''') is a [[search heuristic]] that is inspired by [[Charles Darwin|Charles Darwin's]] theory of [[natural selection]]. This algorithm reflects the process of natural evolution, where the fittest individuals are selected for reproduction in order to produce offspring of the next generation. Genetic algorithms are commonly used to generate high-quality solutions for optimization and search problems by relying on bio-inspired operators such as [[mutation (genetic algorithm)|mutation]], [[crossover (genetic algorithm)|crossover]], and [[selection (genetic algorithm)|selection]].

== History ==
The concept of genetic algorithms was introduced by [[John Holland]] in the 1960s at the [[University of Michigan]]. Holland's work was aimed at understanding the adaptive processes of natural systems and developing artificial systems that could mimic these processes.

== Basic Concepts ==
Genetic algorithms operate on a population of potential solutions applying the principle of survival of the fittest to produce better approximations to a solution. Each individual in the population represents a possible solution to the problem at hand.

=== Population ===
The population in a genetic algorithm is a set of candidate solutions. Each candidate solution, often called a [[chromosome (genetic algorithm)|chromosome]], is typically represented as a string of [[binary code|binary digits]].

=== Fitness Function ===
The fitness function evaluates how close a given solution is to the optimum solution of the problem. The fitness function is problem-specific and is used to guide the evolution of the population.

=== Selection ===
Selection is the process of choosing individuals from the population to create offspring for the next generation. The selection process is biased towards individuals with higher fitness scores.

=== Crossover ===
Crossover, also known as recombination, is a genetic operator used to combine the genetic information of two parents to generate new offspring. This operator is analogous to biological reproduction.

=== Mutation ===
Mutation is a genetic operator used to maintain genetic diversity within the population. It alters one or more gene values in a chromosome from its initial state.

== Applications ==
Genetic algorithms are used in various fields including [[engineering]], [[economics]], [[chemistry]], and [[bioinformatics]]. They are particularly useful for solving complex optimization problems where traditional methods are inefficient.

== Advantages and Disadvantages ==
=== Advantages ===
* Genetic algorithms are robust and can handle a wide range of optimization problems.
* They are less likely to get stuck in local optima compared to traditional optimization methods.

=== Disadvantages ===
* Genetic algorithms can be computationally expensive.
* They require careful tuning of parameters such as population size, mutation rate, and crossover rate.

== See Also ==
* [[Evolutionary algorithm]]
* [[Simulated annealing]]
* [[Particle swarm optimization]]
* [[Ant colony optimization]]

== Related Pages ==
* [[Natural selection]]
* [[Optimization (mathematics)]]
* [[Search algorithm]]
* [[Machine learning]]

[[Category:Genetic algorithms]]
[[Category:Optimization algorithms and methods]]
[[Category:Evolutionary algorithms]]

{{Evolutionary algorithms}}
{{Optimization algorithms}}
{{Compu-bio-stub}}

Genetic algorithm - Revision history

Prab: CSV import

Prab: CSV import

Prab: CSV import