Vaguery + genetic-algorithm 10
[1112.4323] Between theory and practice: guidelines for an optimization scheme with genetic algorithms - Part I: single-objective continuous global optimization
january 2012 by Vaguery
The rapid advances in the field of optimization methods in many pure and applied science pose the difficulty of keeping track of the developments as well as selecting an appropriate technique that best suits the problem in-hand. From a practitioner point of view is rightful to wander "which optimization method is the best for my problem?". Looking at the optimization process as a "system" of intercon- nected parts, in this paper are collected some ideas about how to tackle an optimization problem using a class of tools from evolutionary computations called Genetic Algorithms. Despite the number of optimization techniques available nowadays the author of this paper thinks that Genetic Algorithms still play a central role for their versatility, robustness, theoretical framework and simplicity of use. The paper can be considered a "collection of tips" (from literature and personal experience) for the non-computer-scientist that has to deal with optimization problems both in the science and engineering practice. No original methods or algorithms are proposed.
meta-optimization
pragmatism-almost
genetic-algorithm
agile-almost
project-management
january 2012 by Vaguery
[1105.1729] Evolutionary search for novel superhard materials
october 2011 by Vaguery
"We have developed a method for prediction of the hardest crystal structures in a given chemical system. It is based on the evolutionary algorithm USPEX and electronegativity-based hardness model that we have augmented with bond-valence model and graph theory. These extensions enable correct description of the hardness of layered, molecular and low-symmetry crystal structures. Applying this method to C and TiO2, we have (i) obtained a number of low-energy carbon structures with hardness slightly lower than diamond and (ii) proved that TiO2 in any of its possible polymorphs cannot be the hardest oxide, its hardness being below 17 GPa."
materials-science
genetic-algorithm
condensed-matter
simulation
nudge-targets
october 2011 by Vaguery
[0801.0830] Evolution of central pattern generators for the control of a five-link bipedal walking mechanism
october 2011 by Vaguery
"With the aim of producing a stable human-like bipedal gait, a five-link planar walking mechanism is coupled with a central pattern generator (CPG) neural network, consisting of units based on Matsuoka's half-center oscillator model with a firm basis in neurophysiology. As a minimalistic approach to bipedal walking, this type of walking mechanism contains only four actuators, and is lacking feet and ankles. The mechanism is simulated with accurate physics, allowing realistic fitness evaluations for the creation of CPG controllers through evolutionary computation. The oscillatory parameters, internal connectivity structure, and external feedback pathways of the networks are determined through genetic algorithms (GA) optimization. The evolved CPG networks are transferred to a hardware implementation of the mechanism, to test their performance under real-world dynamics. Results confirm that the biologically inspired CPG model is very well suited for controlling legged locomotion, since a diverse manifestation of CPG networks (with and without external feedback) have been observed to succeed during the course of GA evaluations. Observations also imply that while the CPG mechanism is inherently able to sustain a stable gait, the utilization of feedback pathways makes the gait more human-like and is needed to provide a means to adapt to irregularities in the environment."
robotics
engineering-design
genetic-algorithm
neural-networks
cybernetics
nudge-targets
october 2011 by Vaguery
[1105.6205] Cloud-based Evolutionary Algorithms: An algorithmic study
october 2011 by Vaguery
"After a proof of concept using Dropbox(tm), a free storage and synchronization service, showed that an evolutionary algorithm using several dissimilar computers connected via WiFi or Ethernet had a good scaling behavior in terms of evaluations per second, it remains to be proved whether that effect also translates to the algorithmic performance of the algorithm. In this paper we will check several different, and difficult, problems, and see what effects the automatic load-balancing and asynchrony have on the speed of resolution of problems."
dropbox
genetic-algorithm
distributed-processing
tips-and-tricks
october 2011 by Vaguery
[1102.5694] Evolutionary Dynamics in a Simple Model of Self-Assembly
april 2011 by Vaguery
"We investigate the evolutionary dynamics of an idealised model for the robust self-assembly of two-dimensional structures called polyominoes. The model includes rules that encode interactions between sets of square tiles that drive the self-assembly process. The relationship between the model's rule set and its resulting self-assembled structure can be viewed as a genotype-phenotype map and incorporated into a genetic algorithm."
self-assembly
genetic-programming
genetic-algorithm
nanotechnology
complexology
protein-folding
nudge-targets
from delicious
april 2011 by Vaguery
[1005.4446] Genetic algorithms and the art of Zen
june 2010 by Vaguery
"In this paper we present a novel genetic algorithm (GA) solution to a simple yet challenging commercial puzzle game known as the Zen Puzzle Garden (ZPG). We describe the game in detail, before presenting a suitable encoding scheme and fitness function for candidate solutions. We then compare the performance of the genetic algorithm with that of the A* algorithm. Our results show that the GA is competitive with informed search in terms of solution quality, and significantly out-performs it in terms of computational resource requirements. We conclude with a brief discussion of the implications of our findings for game solving and other "real world" problems."
puzzles
mathematical-recreations
algorithms
genetic-algorithm
metaheuristics
nudge-targets
june 2010 by Vaguery
Darwinian spacecraft engine to last twice as long - space - 24 May 2010 - New Scientist
may 2010 by Vaguery
"Each combination of values was then fed into a simulator to give an idea of the grid's performance and its expected lifetime. If the performance was promising, the "genetic material" was subjected to further random changes, or mutation, and this process was repeated until no more improvements were forthcoming.
After 100 generations, the GA spawned a geometry/voltage set that boosted the ion engine grid's lifetime to 5.1 years - at least in the simulator (Journal of Propulsion and Power, DOI: 10.2514/1.44358). Factors optimised included grid hole diameter, hole spacing and the thickness of the grids. The engine could be improved further, says Farnell, by evolving the other parts too.…"
nudge-targets
evolutionary-algorithms
design-optimization
genetic-algorithm
space-exploration
After 100 generations, the GA spawned a geometry/voltage set that boosted the ion engine grid's lifetime to 5.1 years - at least in the simulator (Journal of Propulsion and Power, DOI: 10.2514/1.44358). Factors optimised included grid hole diameter, hole spacing and the thickness of the grids. The engine could be improved further, says Farnell, by evolving the other parts too.…"
may 2010 by Vaguery
Evolving CA Synchronization - A quest for a (hopefully) better evolution strategy
march 2010 by Vaguery
"The primary exploratory target of this research project is to find a strategy hopefully better than any other known for evolving, through genetic algorithms, cellular automata rules for global synchronization tasks. By better we mean that synchronization rules need to emerge more consistently, faster and with higher probability compared to previous studies under the same initial conditions."
genetic-algorithm
cellular-automata
research
open-notebook
blog
science2.0
computer-science
experiments
march 2010 by Vaguery
"Essentials of Metaheuristics"
august 2009 by Vaguery
"About the Book: This is an open set of lecture notes on metaheuristics algorithms, intended for undergraduate students, practitioners, programmers, and other non-experts. It was developed as a series of lecture notes for an undergraduate course I taught at GMU. The chapters are designed to be printable separately if necessary. As it's lecture notes, the topics are short and light on examples and theory. It's best when complementing other texts. With time, I might remedy this."
metaheuristics
genetic-programming
book
open-source
open-science
creative-commons
computer-science
search
optimization
genetic-algorithm
stochastic
august 2009 by Vaguery
Pervasive evolutionary algorithms on mobile devices
may 2009 by Vaguery
Proof-of-concept of distributed population-based metaheuristics running on a number of phones.
genetic-algorithm
GA
evolutionary-algorithms
distributed-processing
problem-solving
metaheuristics
design-patterns
grid-computing
may 2009 by Vaguery
related tags
agile-almost ⊕ algorithms ⊕ blog ⊕ book ⊕ cellular-automata ⊕ complexology ⊕ computer-science ⊕ condensed-matter ⊕ creative-commons ⊕ cybernetics ⊕ design-optimization ⊕ design-patterns ⊕ distributed-processing ⊕ dropbox ⊕ engineering-design ⊕ evolutionary-algorithms ⊕ experiments ⊕ GA ⊕ genetic-algorithm ⊖ genetic-programming ⊕ grid-computing ⊕ materials-science ⊕ mathematical-recreations ⊕ meta-optimization ⊕ metaheuristics ⊕ nanotechnology ⊕ neural-networks ⊕ nudge-targets ⊕ open-notebook ⊕ open-science ⊕ open-source ⊕ optimization ⊕ pragmatism-almost ⊕ problem-solving ⊕ project-management ⊕ protein-folding ⊕ puzzles ⊕ research ⊕ robotics ⊕ science2.0 ⊕ search ⊕ self-assembly ⊕ simulation ⊕ space-exploration ⊕ stochastic ⊕ tips-and-tricks ⊕Copy this bookmark: