Large population size IGA with individuals' fitness not assigned by user

Authors:
Dunwei Gong;Jie Yuan
Affiliations:
School of Information and Electrical Engineering, China University of Mining and Technology, South Jiefang Road, Xuzhou, Jiangsu, 221008, China;School of Information and Electrical Engineering, China University of Mining and Technology, South Jiefang Road, Xuzhou, Jiangsu, 221008, China
Venue:
Applied Soft Computing
Year:
2011

Citing 8
Cited 2

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
An introduction to genetic algorithms

An introduction to genetic algorithms
Combating user fatigue in iGAs: partial ordering, support vector machines, and synthetic fitness

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Interactive estimation of agent-based financial markets models: modularity and learning

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization

Computers in Industry
Eye-tracking evolutionary algorithm to minimize user fatigue in IEC applied to interactive one-max problem

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Interactive Evolutionary Computation-Based Hearing Aid Fitting

IEEE Transactions on Evolutionary Computation
Ergonomic Chair Design by Fusing Qualitative and Quantitative Criteria Using Interactive Genetic Algorithms

IEEE Transactions on Evolutionary Computation

Evolutionary algorithms for optimization problems with uncertainties and hybrid indices

Information Sciences: an International Journal
Divergent exploration in design with a dynamic multiobjective optimization formulation

Structural and Multidisciplinary Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

User fatigue problem in traditional interactive genetic algorithms restricts the population size. It is necessary to maintain large population size in order to apply these algorithms to optimize complicated problems. We present a large population size interactive genetic algorithm with an individual's fitness not assigned by the user in this paper. The algorithm divides a population into several clusters, and the maximum number of clusters is changeable with the evolution and the distribution of the population. A user only evaluates one representative individual in each cluster, and others' fitness are estimated based on these representative ones. In addition, to assign a representative individual's fitness, we record time when the user evaluates it satisfactory or unsatisfactory according to his/her sensibility, and its fitness is automatically calculated based on the time. Finally, we apply the proposed algorithm in a fashion evolutionary design system, and compare it with other two IGAs each of which has one aspect, including the population size and the evaluation method, the same as the proposed algorithm. The experimental results validate its efficiency.