Communication networks manufacturing facility

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: lem is similar to one that has already been successfully solved by using a GA Want to hybridize with an existing solution Benefits of the GA technology meet key problem requirements Some GA Application Types Domain Application Types Control gas pipeline, pole balancing, missile evasion, pursuit Design Scheduling semiconductor layout, aircraft design, keyboard configuration, communication networks manufacturing, facility scheduling, resource allocation Robotics trajectory planning Machine Learning Signal Processing designing neural networks, improving classification algorithms, classifier systems filter design Game Playing poker, checkers, prisoner’s dilemma Combinatorial Optimization set covering, travelling salesman, routing, bin packing, graph colouring and partitioning Encoding A data structure for representing candidate solutions Often takes the form of a bit string Usually has internal structure; i.e., different parts of the string represent different aspects of the solution) Crossover Mimics biological recombination Ssome portion of genetic material is swapped between chromosomes Typically the swapping produces an offspring Mechanism for the dissemination of “building blocks” (schemas) Mutation Selects a random locus – gene location – with some probability and alters the allele at that locus The intuitive mechanism for the preservation of variety in the population Fitness A measure of the goodness of the organism Expressed as the probability that the or...
View Full Document

Ask a homework question - tutors are online