PDA

View Full Version : Genetic Algorithm


yung23
12-15-06, 04:08 PM
most know my theory by now, of a quantum computing island etc

most of my thread was first based on the holographic principle, where everything in the universe breaks down to either a 1 or 0, and is capable of being described by numbers.

we are alll information.

anyway...
I was looking at more TOE sources and I found this..

sounds very dharma based...







Genetic algorithm



A genetic algorithm (or short GA) is a search (http://en.wikipedia.org/wiki/Search)technique (http://en.wikipedia.org/wiki/Technique) used in computing (http://en.wikipedia.org/wiki/Computing) to find true or approximate (http://en.wikipedia.org/wiki/Approximate) solutions to optimization (http://en.wikipedia.org/wiki/Optimization_%28mathematics%29) and search (http://en.wikipedia.org/wiki/Search)problems (http://en.wikipedia.org/wiki/Problem).

Genetic algorithms are categorized (http://en.wikipedia.org/wiki/Categorize) as global search heuristics (http://en.wikipedia.org/wiki/Global_optimization). Genetic algorithms are a particular class (http://en.wikipedia.org/wiki/Class) of evolutionary algorithms (http://en.wikipedia.org/wiki/Evolutionary_algorithm) that use techniques inspired by evolutionary biology (http://en.wikipedia.org/wiki/Evolutionary_biology) such as inheritance (http://en.wikipedia.org/wiki/Biological_inheritance), mutation (http://en.wikipedia.org/wiki/Mutation_%28genetic_algorithm%29), selection (http://en.wikipedia.org/wiki/Selection), and crossover (http://en.wikipedia.org/wiki/Crossover_%28genetic_algorithm%29) (also called recombination (http://en.wikipedia.org/wiki/Recombination)).

Genetic algorithms are implemented (http://en.wikipedia.org/wiki/Implementation) as a computer simulation (http://en.wikipedia.org/wiki/Computer_simulation) in which a population (http://en.wikipedia.org/wiki/Population) of abstract (http://en.wikipedia.org/wiki/Abstract) representations (called chromosomes (http://en.wikipedia.org/wiki/Chromosome_%28genetic_algorithm%29) or the genotype (http://en.wikipedia.org/wiki/Genotype) or the genome (http://en.wikipedia.org/wiki/Genome)) of candidate solutions (http://en.wikipedia.org/wiki/Candidate_solutions) (called individuals, creatures, or phenotypes (http://en.wikipedia.org/wiki/Phenotype)) to an optimization problem evolves toward better solutions (http://en.wikipedia.org/wiki/Solution_%28business%29).
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 happens in generations.

In each generation, the fitness of every individual in the population is evaluated, multiple individuals are stochastically selected from the current population (based on their fitness), and modified (recombined and possibly mutated) to form a new population. The new population is then used in the next iteration of the algorithm (http://en.wikipedia.org/wiki/Algorithm).

Genetic algorithms find application (http://en.wikipedia.org/wiki/Genetic_algorithm#Applications) in computer science (http://en.wikipedia.org/wiki/Computer_science), engineering (http://en.wikipedia.org/wiki/Engineering), economics (http://en.wikipedia.org/wiki/Economics),chemistry (http://en.wikipedia.org/wiki/Chemistry), physics (http://en.wikipedia.org/wiki/Physics), mathematics (http://en.wikipedia.org/wiki/Mathematics) and other fields


so if these guys are in a quantum computing island/ simulated environment, being studied and healed and processed...


this sounds pretty plausible.





I put it in tle.. because I was origially going to connect it to mittleworks one true way statement..

ie :problem evolves toward better solutions (http://en.wikipedia.org/wiki/Solution_%28business%29).

littlelabrynth
12-15-06, 05:44 PM
Have you also looked into Evolutionary algorithms (http://en.wikipedia.org/wiki/Evolutionary_algorithm), which is a type of Genetic Algorithm.

There's some interesting stuff there, but that's just my opinion. :)

yung23
12-15-06, 09:13 PM
I had just posted something on that in the other thread.

Related techniques

Differential evolution (http://en.wikipedia.org/wiki/Differential_evolution) - Based on vector differences and is therefore primarily suited for numerical optimization (http://en.wikipedia.org/wiki/Numerical_optimization) problems.
Particle swarm optimization (http://en.wikipedia.org/wiki/Particle_swarm_optimization) - Based on the ideas of animal flocking behaviour. Also primarily suited for numerical optimization (http://en.wikipedia.org/wiki/Numerical_optimization) problems.
Ant colony optimization (http://en.wikipedia.org/wiki/Ant_colony_optimization) - Based on the ideas of ant foraging by pheromone communication to form path. Primarily suited for combinatorial optimization (http://en.wikipedia.org/wiki/Combinatorial_optimization) problems.
Invasive weed optimization algorithm (http://en.wikipedia.org/w/index.php?title=Invasive_weed_optimization_algorit hm&action=edit) - Based on the ideas of weed colony behavior in searching and finding a suitable place for growth and reproduction.

I started this one in fear of eventually using some TLE info with this. it seemed very valenzetti equation based.

wasnt it once labelled an evolution equation ?



(once again, sorry to start this, it is part of my larger quantum computing system theory, but I wanted a separate area for this bit)


its this hiatus fever or something, I feel the need to invent my own damn show when none is around.

island_maverick
12-15-06, 10:12 PM
its this hiatus fever or something, I feel the need to invent my own damn show when none is around.I didn't realise you had been containing those urges to just hiatuses. ;)

yung23
12-16-06, 02:38 AM
yeah, I guess Ive been doing it for a while now,.

but this mid season hiatus, is messing with me..

good thing we are at least half way done.

yung23
12-31-06, 09:42 PM
The new population is then used in the next iteration of the algorithm (http://en.wikipedia.org/wiki/Algorithm).



meaning the others, may be this new population... they pick the good ones for the next cycle,
and let the security system deal with the rest.

usually. (imo, the incident kinda changed things, even for the others)