Abstract:Interactive genetic algorithms are effective methods to solve an optimization problem with implicit or fuzzy indices, and have been successfully applied to many real-world optimization problems in recent years. In traditional interactive genetic algorithms, many researchers adopt an accurate number to express an individual's fitness assigned by a user. But it is difficult for this expression to reasonably reflect a user's fuzzy and gradual cognitive to an individual. We present an interactive genetic algorithm with an individual's fuzzy fitness in this paper. Firstly, we adopt a fuzzy number described with a Gaussian membership function to express an individual's fitness. Then, in order to compare different individuals, we generate a fitness interval based on @a-cut set, and obtain the probability of individual dominance by use of the probability of interval dominance. Finally, we determine the superior individual in tournament selection with size two based on the probability of individual dominance, and perform the subsequent evolutions. We apply the proposed algorithm to a fashion evolutionary design system, a typical optimization problem with an implicit index, and compare it with two interactive genetic algorithms, i.e., an interactive genetic algorithm with an individual's accurate fitness and an interactive genetic algorithm with an individual's interval fitness. The experimental results show that the proposed algorithm is advantageous in alleviating user fatigue and looking for user's satisfactory individuals.

Interactive Genetic Algorithms Based on Frequentpattern Mining

Interactive genetic algorithms with individual's fuzzy fitness

Grid-based knowledge-guided interactive genetic algorithm and its application to curtain design.

Cooperative Interactive Genetic Algorithm Based on User's Preference

Interactive Genetic Algorithm Oriented toward the Novel Design of Traditional Patterns

Interactive genetic algorithms with multi-population adaptive hierarchy and their application in fashion design

Interactive Genetic Algorithms With Variational Population Size

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Design of Cultural Product Evolution System Based on Interactive Genetic Algorithm

Interactive Genetic Algorithm with Implicit Uncertainty Evaluation for Application in Personalized Search.

Directed Fuzzy Graph-Based Surrogate Model-Assisted Interactive Genetic Algorithms with Uncertain Individual's Fitness

Applying Knowledge of Users with Similar Preference to Construct Surrogate Models of IGA

Discovering Frequent-merging Configuration Patterns in Time Series Using Genetic Algorithm

Surrogate models based on individual's interval fitness in interactive genetic algorithms

Interactive Genetic Algorithms with Large Population and Semi-Supervised Learning

A Distributed Co-Interactive Genetic Algorithm and Its Applications to Group Decision-making

Interactive Genetic Algorithm Assisted with Collective Intelligence from Group Decision Making

Improvement on Convergence and Quality of User Evaluation in Interactive Genetic Algorithms

Interactive Genetic Algorithm Based on Tournament Selection and Its Application

A Pattern Growth Algorithm for Frequent Patterns Mining

Efficient Incremental Mining Of Frequent Sequence Generators