122 research outputs found
Ergonomic Chair Design by Fusing Qualitative and Quantitative Criteria using Interactive Genetic Algorithms
This paper emphasizes the necessity of formally bringing qualitative and
quantitative criteria of ergonomic design together, and provides a novel
complementary design framework with this aim. Within this framework, different
design criteria are viewed as optimization objectives; and design solutions are
iteratively improved through the cooperative efforts of computer and user. The
framework is rooted in multi-objective optimization, genetic algorithms and
interactive user evaluation. Three different algorithms based on the framework
are developed, and tested with an ergonomic chair design problem. The parallel
and multi-objective approaches show promising results in fitness convergence,
design diversity and user satisfaction metrics
Comparing Evolutionary Operators, Search Spaces, and Evolutionary Algorithms in the Construction of Facial Composites
Facial composite construction is one of the most successful applications of interactive evolutionary computation.
In spite of this, previous work in the area of composite construction has not investigated the
algorithm design options in detail. We address this issue with four experiments. In the first experiment a
sorting task is used to identify the 12 most salient dimensions of a 30-dimensional search space. In the second
experiment the performances of two mutation and two recombination operators for interactive genetic
algorithms are compared. In the third experiment three search spaces are compared: a 30-dimensional
search space, a mathematically reduced 12-dimensional search space, and a 12-dimensional search space
formed from the 12 most salient dimensions. Finally, we compare the performances of an interactive
genetic algorithm to interactive differential evolution. Our results show that the facial composite construction
process is remarkably robust to the choice of evolutionary operator(s), the dimensionality of the search
space, and the choice of interactive evolutionary algorithm. We attribute this to the imprecise nature of human
face perception and differences between the participants in how they interact with the algorithms.
Povzetek: Kompozitna gradnja obrazov je ena izmed najbolj uspešnih aplikacij interaktivnega evolucijskega
ra?cunanja. Kljub temu pa do zdaj na podro?cju kompozitne gradnje niso bile podrobno raziskane
možnosti snovanja algoritma. To vprašanje smo obravnavali s štirimi poskusi. V prvem je uporabljeno
sortiranje za identifikacijo 12 najbolj izstopajo?cih dimenzij 30-dimenzionalnega preiskovalnega prostora.
V drugem primerjamo u?cinkovitost dveh mutacij in dveh rekombinacijskih operaterjev za interaktivni
genetski algoritem. V tretjem primerjamo tri preiskovalne prostore: 30-dimenzionalni, matemati?cno reducirani
12-dimenzionalni in 12-dimenzionalni prostor sestavljen iz 12 najpomembnejših dimenzij. Na
koncu smo primerjali uspešnost interaktivnega genetskega algoritma z interaktivno diferencialno evolucijo.
Rezultati kažejo, da je proces kompozitne gradnje obrazov izredno robusten glede na izbiro evolucijskega
operatorja(-ev), dimenzionalnost preiskovalnega prostora in izbiro interaktivnega evolucijskega algoritma.
To pripisujemo nenatan?cni naravi percepcije in razlikam med interakcijami uporabnikov z algoritmom
Mindfulness mirror
This paper explores the use of an interactive Genetic Algorithm for creating a piece of visual art intended to assist in promoting the state of mindfulness. This is determined by a Bluetooth gaming electroencephalography (EEG) headset as the fitness function. The visual display consisted of an infinity mirror with over two hundred Neopixels with fade times and colour of zones controlled by two Ardu-inos running the software. Whilst we have observed some convergence of solu-tions, the results and user observations raised some interesting questions about how this strategy might be improved
Optimizing Website Design Through the Application of an Interactive Genetic Algorithm
The goal of this project was to determine the efficacy and practicality of “optimizing” the design of a webpage through the application of an interactive genetic algorithm. Software was created to display a “population” of mutable designs, collect user feedback as a measure of fitness, and apply genetic operations in an ongoing evolutionary process. By tracking the prevalence of design parameters over multiple generations and evaluating their associated “fitness” values, it was possible to judge the overall performance of the algorithm when applied to this unique problem space
Eugene: a generic interactive genetic algorithm controller
This paper outlines the development of an open source generic hardware-based interactive Genetic Algorithm controller (Eugene) and explores contexts in which it may be deployed. The system was first applied to the generation of synthetic sound using MIDI and a simple analogue synthesiser with 27 continuous controller values. It was then applied in the area of image evaluation using an image enhancer program with 7 continuous controller values. The system was evaluated by experimental observation of users attempting various tasks with different success criteria. This led to the identification of issues, some of which were specific to, and others divorced from the application domain. These are discussed together with areas for improvement
Using evolutionary design to interactively sketch car silhouettes and stimulate designer's creativity
An Interactive Genetic Algorithm is proposed to progressively sketch the
desired side-view of a car profile. It adopts a Fourier decomposition of a 2D
profile as the genotype, and proposes a cross-over mechanism. In addition, a
formula function of two genes' discrepancies is fitted to the perceived
dissimilarity between two car profiles. This similarity index is intensively
used, throughout a series of user tests, to highlight the added value of the
IGA compared to a systematic car shape exploration, to prove its ability to
create superior satisfactory designs and to stimulate designer's creativity.
These tests have involved six designers with a design goal defined by a
semantic attribute. The results reveal that if "friendly" is diversely
interpreted in terms of car shapes, "sportive" denotes a very conventional
representation which may be a limitation for shape renewal
Interactive Optimisation in Marine Propeller Design
Marine propeller design is a complex engineering problem that depends on the collaboration of several scientific disciplines. During the design process, the blade designers need to consider contradicting requirements and come up with one optimal propeller design as a solution to the specific problem. This solution is usually the trade-o between the stakeholders\u27 requirements and the objectives and constraints of the problem.The significant amount of design variables related to blade design problems requires a systematic search in a large design space. Automated optimisation has been utilised for a number of blade design applications, as it has the advantage of creating a large set of design alternatives in a short period of time. However, automated optimisation has failed to be used in industrial applications, due to its complex set-up and the fact that in more complex scenarios the majority of the non-dominated design alternatives are infeasible. This necessitates a way of enabling the blade designers to interact with the algorithm during the optimisation process.The purpose of this thesis is to develop a methodology that supports the blade designers during the design process and to enable them to interact with the design tools and assess design characteristics during the optimisation. The overall aim is to improve the design performance and speed. According to the proposed methodology, blade designers are called during intermediate stages of the optimisation to provide information about the designs, and then this information is input in the algorithm. The goal is to steer the optimisation to an area of the design space with feasible Pareto designs, based on the designer\u27s preference. Since there are objectives and constraints that cannot be quantified with the available computational tools, keeping the "human in the loop" is essential, as a means to obtain feasible designs and quickly eliminate designs that are impractical or unrealistic.The results of this research suggest that through the proposed methodology the designers have more control over the whole optimisation procedure and they obtain detailed Pareto frontiers that involve designs that are characterised by high performance and follow the user preference
- …