Paired comparison-based interactive differential evolution

Hideyuki Takagi, Denis Pallez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

47 Citations (Scopus)

Abstract

We propose a system of Interactive Differential Evolution (IDE) based on paired comparisons for reducing user fatigue and evaluate its convergence speed in comparison with Interactive Genetic Algorithms (IGA) and tournament IGA. User interface and convergence performance are central to reducing Interactive Evolutionary Computation (IEC) user fatigue. Unlike IGA and conventional IDE, users of the proposed IDE and tournament IGA do not need to compare whole individuals with each other but rather only to compare pairs of individuals, which largely decreases user fatigue. In this paper, we design a pseudo-IEC user and evaluate another factor, IEC convergence performance, using IEC simulators and show that our proposed IDE converges significantly faster than IGA and tournament IGA, i.e. our proposed method is superior to others from both user interface and convergence performance points of view.

Original languageEnglish
Title of host publication2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings
Pages475-480
Number of pages6
DOIs
Publication statusPublished - Dec 1 2009
Event2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Coimbatore, India
Duration: Dec 9 2009Dec 11 2009

Publication series

Name2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

Other

Other2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009
CountryIndia
CityCoimbatore
Period12/9/0912/11/09

Fingerprint

Genetic algorithms
Evolutionary algorithms
Fatigue of materials
User interfaces
Simulators

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Software

Cite this

Takagi, H., & Pallez, D. (2009). Paired comparison-based interactive differential evolution. In 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings (pp. 475-480). [5393359] (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings). https://doi.org/10.1109/NABIC.2009.5393359

Paired comparison-based interactive differential evolution. / Takagi, Hideyuki; Pallez, Denis.

2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings. 2009. p. 475-480 5393359 (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Takagi, H & Pallez, D 2009, Paired comparison-based interactive differential evolution. in 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings., 5393359, 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings, pp. 475-480, 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009, Coimbatore, India, 12/9/09. https://doi.org/10.1109/NABIC.2009.5393359
Takagi H, Pallez D. Paired comparison-based interactive differential evolution. In 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings. 2009. p. 475-480. 5393359. (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings). https://doi.org/10.1109/NABIC.2009.5393359
Takagi, Hideyuki ; Pallez, Denis. / Paired comparison-based interactive differential evolution. 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings. 2009. pp. 475-480 (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings).
@inproceedings{290716f19551490bb9b9206f6ddd692b,
title = "Paired comparison-based interactive differential evolution",
abstract = "We propose a system of Interactive Differential Evolution (IDE) based on paired comparisons for reducing user fatigue and evaluate its convergence speed in comparison with Interactive Genetic Algorithms (IGA) and tournament IGA. User interface and convergence performance are central to reducing Interactive Evolutionary Computation (IEC) user fatigue. Unlike IGA and conventional IDE, users of the proposed IDE and tournament IGA do not need to compare whole individuals with each other but rather only to compare pairs of individuals, which largely decreases user fatigue. In this paper, we design a pseudo-IEC user and evaluate another factor, IEC convergence performance, using IEC simulators and show that our proposed IDE converges significantly faster than IGA and tournament IGA, i.e. our proposed method is superior to others from both user interface and convergence performance points of view.",
author = "Hideyuki Takagi and Denis Pallez",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/NABIC.2009.5393359",
language = "English",
isbn = "9781424456123",
series = "2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings",
pages = "475--480",
booktitle = "2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings",

}

TY - GEN

T1 - Paired comparison-based interactive differential evolution

AU - Takagi, Hideyuki

AU - Pallez, Denis

PY - 2009/12/1

Y1 - 2009/12/1

N2 - We propose a system of Interactive Differential Evolution (IDE) based on paired comparisons for reducing user fatigue and evaluate its convergence speed in comparison with Interactive Genetic Algorithms (IGA) and tournament IGA. User interface and convergence performance are central to reducing Interactive Evolutionary Computation (IEC) user fatigue. Unlike IGA and conventional IDE, users of the proposed IDE and tournament IGA do not need to compare whole individuals with each other but rather only to compare pairs of individuals, which largely decreases user fatigue. In this paper, we design a pseudo-IEC user and evaluate another factor, IEC convergence performance, using IEC simulators and show that our proposed IDE converges significantly faster than IGA and tournament IGA, i.e. our proposed method is superior to others from both user interface and convergence performance points of view.

AB - We propose a system of Interactive Differential Evolution (IDE) based on paired comparisons for reducing user fatigue and evaluate its convergence speed in comparison with Interactive Genetic Algorithms (IGA) and tournament IGA. User interface and convergence performance are central to reducing Interactive Evolutionary Computation (IEC) user fatigue. Unlike IGA and conventional IDE, users of the proposed IDE and tournament IGA do not need to compare whole individuals with each other but rather only to compare pairs of individuals, which largely decreases user fatigue. In this paper, we design a pseudo-IEC user and evaluate another factor, IEC convergence performance, using IEC simulators and show that our proposed IDE converges significantly faster than IGA and tournament IGA, i.e. our proposed method is superior to others from both user interface and convergence performance points of view.

UR - http://www.scopus.com/inward/record.url?scp=77949604709&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949604709&partnerID=8YFLogxK

U2 - 10.1109/NABIC.2009.5393359

DO - 10.1109/NABIC.2009.5393359

M3 - Conference contribution

AN - SCOPUS:77949604709

SN - 9781424456123

T3 - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

SP - 475

EP - 480

BT - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

ER -