Evaluating individuals in interactive genetic algorithms using variational granularity

Verfasser / Beitragende:
[Dunwei Gong, Jian Chen, Xiaoyan Sun, Jing Sun]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/3(2015-03-01), 621-635
Format:
Artikel (online)
ID: 605469563
LEADER caa a22 4500
001 605469563
003 CHVBK
005 20210128100323.0
007 cr unu---uuuuu
008 210128e20150301xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1285-x  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1285-x 
245 0 0 |a Evaluating individuals in interactive genetic algorithms using variational granularity  |h [Elektronische Daten]  |c [Dunwei Gong, Jian Chen, Xiaoyan Sun, Jing Sun] 
520 3 |a User fatigue significantly restricts the practical applications of interactive genetic algorithms for complicated optimization problems. To alleviate user fatigue, an interactive genetic algorithm is presented in this study, where individuals are evaluated with varying accuracy. In the developed algorithm, multiple language sets with different granularities are proposed and applied to evaluate individuals. A subset of the whole language sets is chosen first to evaluate a population, adaptively to the convergence of the current population. For an individual in the current population, an appropriate language set is chosen from the subset to evaluate it according to the distance between the individual and the user's preferred region. The proposed algorithm is compared with some other algorithms in literature on curtain design. Empirical results demonstrate that the developed algorithm can significantly alleviate user fatigue and improve search efficiency. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Genetic algorithm  |2 nationallicence 
690 7 |a Interaction  |2 nationallicence 
690 7 |a User fatigue  |2 nationallicence 
690 7 |a Granularity  |2 nationallicence 
690 7 |a Entropy  |2 nationallicence 
700 1 |a Gong  |D Dunwei  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
700 1 |a Chen  |D Jian  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
700 1 |a Sun  |D Xiaoyan  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
700 1 |a Sun  |D Jing  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/3(2015-03-01), 621-635  |x 1432-7643  |q 19:3<621  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1285-x  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1285-x  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Gong  |D Dunwei  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chen  |D Jian  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Sun  |D Xiaoyan  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Sun  |D Jing  |u School of Information and Electrical Engineering, China University of Mining and Technology, 21116, Xuzhou, People's Republic of China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/3(2015-03-01), 621-635  |x 1432-7643  |q 19:3<621  |1 2015  |2 19  |o 500