Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Interactive genetic algorithms


Related Topics

In the News (Wed 30 Dec 09)

  
 1 Introduction
Interactive fitness evaluation for genetic algorithms was introduced by zoologist Richard Dawkins in his book, "The Blind Watchmaker." The book describes a computer program for evolving images of creatures Dawkins calls "biomorphs" [Daw87].
In the language of biologists, the genetic constitution of an organism is referred to as its genotype, and the physical manifestation of the organism as its phenotype.
Interactive evolution is an important new tool for using the computer as a creative collaborator in the exploration of large search spaces.
www.eecs.harvard.edu /margo/papers/graphics94/paper.html   (5112 words)

  
 GeekBox: Interactive Genetic Algorithms
Genetic Algorithms are an attempt by computer scientists and AI researchers to mimic the way that evolution works.
The idea being that certain kinds of problems are very hard (read: nearly impossible) to solve in a purely absolute manner (the "Traveling Salesman," for instance) but by mutating and recombining the best candidates from each generation of solutions, a very good solution can emerge quickly without excessive pain in programming or computer horsepower.
Despite all of that, interacting with it is an easy way for me to kill hours of time and create images that I wouldn't create on my own, yet they still come out of my creative input.
geekbox.typepad.com /geekbox/2004/04/interactive_gen.html   (719 words)

  
 Genetic Algorithms For Interactive Midi Systems   (Site not responding. Last check: 2007-11-06)
The general idea is that the genetic algorithms approach will be useful for finding systems which work well.
Genetic Algorithms are a good technique for searching through large parameter spaces and its possible to zone-in into spaces.
With the present genetic algorithms the genome lengths stay the same lengths, which means the number of components of the system is staying the same.
www.fexia.com /GApage.html   (1379 words)

  
 Genetic Algorithm Software - GA Software
Genetic algorithms are general-purpose search algorithms based upon the principles of evolution observed in nature.
A genetic algorithm creates an initial population (a collection of chromosomes), evaluates this population, then evolves the population through multiple generations (using the genetic operators discussed above) in the search for a good solution for the problem at hand.
Genetic algorithms can be applied to a wide variety of optimization problems such as scheduling, computer games, stock market trading, medical, adaptive control, transportation, the traveling salesmen problem, etc.
www.nd.com /genetic/whatisga.html   (267 words)

  
 Art and Design Using Genetic Algorithms
Genetic Algorithms have, in the recent past, become a common computational approach in modeling complex systems.
We discuss the various aspects of genetic art and how it can be applied to various practical usages in daily life.
The use of genetic algorithms reduces the need of heavy computational power while allowing diversity and interactive human intervention.
www.cs.usfca.edu /~topramen/cs662/poonam   (180 words)

  
 Genetic and interactive optimization of web sites
We propose the use of an interactive genetic algorithm which generates solutions (styles, layouts) and which lets the user select the solutions that he favors according to their graphical representation.
IGAs are an extended version of genetic algorithms (Holland 1975) where the evaluation is performed by the user.
In this way, the genetic representation may encode the fact that a text is wrapped around one or two images.
www2002.org /CDROM/poster/57   (1181 words)

  
 Acoustical Society of America - GenJam: An Interactive Genetic Algorithm Jazz Improviser
Genetic algorithms that use a human to provide fitness, rather than a programmed function to compute fitness, are called interactive genetic algorithms.
Mutation, in most genetic algorithms, is implemented simply by flipping an occasional random bit in the chromosome from 0 to 1 or from 1 to 0.
After a dozen or so generations of this genetic woodshedding, the populations tend to consist mostly of well-received ideas (high-fitness individuals), and the soloist is ready to play a real gig in public.
www.acoustics.org /press/134th/biles.htm   (1386 words)

  
 Genetic Algorithms - Nature's Way
Yes, this is the general field known as Evolutionary Computation, of which the Genetic Algorithm is the basic technique and can be further expanded to remove the need for an underlying program (in the field of Genetic Programming).
This technique can rapidly covers the space of all possible options and converge on a solution that is beyond the ability of all but the best human programmers, in areas where no conventional solution techniques exist.
In the Genetic Programming extension, the genes are the valid statements within a computer language and the chromosome in this case is itself the program.
www.calresco.org /genetic.htm   (1285 words)

  
 generation5 - Genetic Algorithm and Traveling Salesman Problem
"Genetic algorithms are a part of evolutionary computing, which is a rapidly growing area of artificial intelligence.
We can't use a traditional presentation and algorithm for the TSP problem, because every city must be unique in a gene, and can't be duplicated.
"Genetic algorithms are neat, but they do come with their own set of problems.
www.generation5.org /content/2001/tspapp.asp   (1888 words)

  
 On Using Interactive Genetic Algorithms for Knowledge Discovery in Databases   (Site not responding. Last check: 2007-11-06)
1996), uses the principles of interactive genetic algorithms to evolve, in cooperation with the domain expert, 2D graphical representations of the data.
The domain expert selects interesting representations which can be further improved by the genetic algorithm.
The interaction between the expert and the knowledge discovery tool has been greatly improved.
www.cs.bham.ac.uk /~wbl/biblio/gp-html/venturini_1997_igakdd.html   (137 words)

  
 Mathtools.net : MATLAB/Optimization/Genetic algorithms
The Genetic Algorithm and Direct Search Toolbox extends the optimization capabilities in MATLAB and the Optimization Toolbox with tools for using the genetic and direct search algorithms.
The Genetic Algorithm and Direct Search Toolbox provides both graphical user interfaces and command line tools for applying these nontraditional optimization techniques, which augment the traditional methods found in the Optimization Toolbox.
This GP-OLS toolbox applies Orthogonal Least Squares algorithm (OLS) to estimate the contribution of the branches of the tree to the accuracy of the model.
www.mathtools.net /MATLAB/Optimization/Genetic_algorithms/index.html   (672 words)

  
 The Math Forum - Math Library - Algorithms
A book about the algorithms used to calculate different calendars (Gregorian, Julian, Mayan, Hebrew, Persian, and more.) The preface, table of contents, index, and a sample chapter are available in PDF and PostScript formats.
Genetic algorithms are computer programs that model evolution and natural selection in looking for 'good' solutions to problems that do not have a prescribed solution procedure.
Three algorithms written in NESL for finding separators of graphs, for the purpose of comparing the quality of the cuts.
mathforum.org /library/topics/algorithms   (2315 words)

  
 Exploring the Sound-Space of Synthesis Algorithms Using Interactive Genetic Algorithms. - Johnson (ResearchIndex)   (Site not responding. Last check: 2007-11-06)
Exploring the sound-space of synthesis algorithms using interactive genetic algorithms (1999)
Abstract: Exploring the sounds available from a synthesis algorithm is a complicated process, requiring the user either to spend much time gaining heuristic experience with the algorithm or requiring them to have a deep knowledge of the underlying synthesis algorithms.
Exploring the sound-space of synthesis algorithms using interactive genetic algorithms.
citeseer.ist.psu.edu /johnson99exploring.html   (604 words)

  
 Genetic Algorithms
Based on a modeling which allows a mathematical analysis of genetic algorithms, the schema theorem is revised and a corrected estimate is shown.
The objective of this study is a comparison of two models of the genetic algorithm, the generational and incremental/teady state genetic algorithms, for use in nonstationary/dynamic environments.
GA combinatorial optimisation This paper describes some of the genetic algorithm, or, work undertaken by the group at the Univer- sity of East Anglia on a range of telecommunications applications.
neo.lcc.uma.es /EAWebSite/web/GeneticAlgorithms.html   (927 words)

  
 Interactive genetic algorithm - Wikipedia, the free encyclopedia
Interactive genetic algorithm (IGA) is defined as a genetic algorithm that uses human evaluation.
These algorithms belong to a more general category of Interactive evolutionary computation.
Interactive computation methods can use different representations, both linear (as in traditional genetic algorithms) and tree-like ones (as in genetic programming).
en.wikipedia.org /wiki/Interactive_genetic_algorithm   (220 words)

  
 Genetic Algorithms
Among interactive artificial life simulations, Manna Mouse is uniquely simple: A creature's genome is only an encoding of its position on the screen.
A Fast TSP Solver using GA This JAVA applet is based on the algorithm proposed in `A Fast TSP Solution using Genetic Algorithm' (Information Processing Society of Japan 46th Nat'l Conv., 1993).
Maze solver is a configurable genetic algorithm It does not find the optimal path,but usually finds a path to the target.
www.aridolan.com /ad/GA.html   (447 words)

  
 Review   (Site not responding. Last check: 2007-11-06)
The writer discusses the exploration of sound-space using interactive genetic algorithms.
Those who understand the detail of a synthesis algorithm can construct sounds by working out how the desired sound can be created from the components of the algorithm.
He then considers a number of general issues to be considered when evolutionary computation is used in artistic domains and the differences between interactive and noninteractive genetic algorithms.
www.oswego.edu /~msmith15/project/site/content/jc3/sample/a4   (145 words)

  
 Computer Science: Publication: Exploring the sound-space of synthesis algorithms using interactive genetic algorithms
Exploring the sounds available from a synthesis algorithm is a complicated process, requiring the user either to spend much time gaining heuristic experience with the algorithm or requiring them to have a deep knowledge of the underlying synthesis algorithms.
In this system the synthesis parameters are managed by a genetic algorithm, which is directed by the users' judgements about the sounds in the system.
We describe the development of a prototype version of this system, concentrating on an interface to the FOF granular synthesis algorithm from Csound.
www.cs.kent.ac.uk /pubs/1999/908   (236 words)

  
 Genetic algorithm - Wikipedia, the free encyclopedia
Alternative and complementary algorithms include simulated annealing, hill climbing, and swarm intelligence (e.g.: ant colony optimization, particle swarm optimization).
Simulated annealing (SA) is a related global optimization technique that traverses the search space by testing random mutations on an individual solution.
Market data analysis using genetic algorithm - Search of the optimal strategies using Pareto set.
en.wikipedia.org /wiki/Genetic_algorithms   (3725 words)

  
 Visual Aesthetic Evolutionary Design Links
This is a resource page intended to provide pointers to projects and writings dealing with the interactive evolutionary design of image, form, and motion, via aesthetic selection.
"Using genetic algorithms to improve the visual quality of fractal plants generated with CSG-PL-Systems."
Louis, Sushil J. "Interactive Genetic Algorithms for the Traveling Salesman Problem"
accad.osu.edu /~mlewis/aed.html   (563 words)

  
 Genetic Algorithms
Genetic Programming Research at Aberystwyth We have an active group at Aberystwyth applying genetic algorithms and genetic programming to the analysis of chemometric data from a variety of analytical instruments.
Genetic Algorithms for Partitioning, Placement, and Layer Assignment for Multichip Modules Last updated 27 July 94 Ram Vemuri, Ph.D. Multichip Modules (MCMs) are compact high performance microchip packages that complement the advances taking place in the IC technology.
The Genetic Algorithms Group Under the direction of Kenneth A. De Jong, the Genetic Algorithms Group (GAG) at George Mason University in Fairfax, Virginia is comprised of students, faculty, and representatives from local industry who share an interest in genetic algorithms and other forms of evolutionary computation.
www.aridolan.com /ad/adb/GA.html   (11770 words)

  
 Web Sites About Computer Algorithms
Zeus and Algorithm Animation at SRC - Algorithm animation is a type of program visualization that is primarily concerned with displaying the workings of
ALGORITHM 649 - This Digital Library is published by the Association for Computing.
Debian Package - pgapack 1.0-6 - A general-purpose genetic algorithm library PGAPack is a general-purpose, data-structure-neutral, parallel genetic algorithm library being developed at Argonne National Laboratory.
userpages.umbc.edu /~zhjiang/main.html   (834 words)

  
 Program: Seventh International Conference on Genetic Algorithms
A Two-Dimensional Embedding of Graphs for Genetic Algorithms
Improving Heuristic Algorithms for the Travelling Salesman Problem by using a Genetic Algorithm to Perturb the Cities
Evolutionary Statistics: Using a Genetic Algorithm and Model Reduction to Isolate Alternate Statistical Hypotheses of Experimental Data
garage.cse.msu.edu /icga97/icgaProgram.html   (1429 words)

  
 Computer Science: Publication: Exploring sound-space with interactive genetic algorithms
Computer Science: Publication: Exploring sound-space with interactive genetic algorithms
This article describes a system which uses evolutionary computation to provide an interface to a complex sound synthesis algorithm.
The article then considers a number of general issues which need to be considered when evolutionary computation is applied in artistic domains, and the differences between interactive and non-interactive genetic algorithms.
www.cs.kent.ac.uk /pubs/2003/1705   (75 words)

  
 International Conference on Genetic Algorithms
Optimal Interaction of Mutation and Crossover in the Breeder Genetic Algorithm
Genetic Algorithms and Their Potential for Use in Process Control: A Case Study
Hybridizing the Genetic Algorithm and the K Nearest Neighbors Classification Algorithm
wotan.liu.edu /docis/dbl/icgaic   (3639 words)

  
 Genetic Algorithms | blog.blprnt.com
Generative art in particular seems tomake up a large proportion of what's out there and was hoping you may havesome links (off the top of your head).
The projects must use evolution (some kind of evolutionary process) and must be interactive (human cost function or human manipulation of some kind).
I sent him a couple of links, but surprisingly I couldn't think of a lot of examples off the top of my head.
blog-blprnt-com.bryght.net /misc/genetic-algorithms   (543 words)

  
 Abhishek Singh
· Developed and investigated Interactive Multi-Objective Genetic Algorithm frameworks for solving the Groundwater Inverse problem.
· Singh, A., B. Minsker, and H. Takagi, "Interactive Genetic Algorithms for Inverse Groundwater Modeling", American Society of Civil Engineers (ASCE) Environmental and Water Resources Institute (EWRI) World Water and Environmental Resources Congress 2005 and Related Symposia, Anchorage, AK, 2005.
In Proceedings of the Genetic and Evolutionary Computation Conference (peer reviewed), 699, San Francisco, CA, 2002.
www.ews.uiuc.edu /~asingh8   (648 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.