research-article

Triple and quadruple comparison-based interactive differential evolution and differential evolution

Authors:

Hideyuki TakagiAuthors Info & Claims

FOGA XII '13: Proceedings of the twelfth workshop on Foundations of genetic algorithms XII

Pages 173 - 182

https://doi.org/10.1145/2460239.2460255

Published: 16 January 2013 Publication History

Abstract

We propose a triple comparison and a quadruple comparison-based mechanism for enhancing differential evolution (DE), especially for interactive DE (IDE) where the method can be used to reduce IDE user fatigue. Besides the target vector and trial vector from normal DE, opposition vectors generated by opposition-based learning are used to determine offspring, and the best vector from among these three or four vectors becomes offspring for the next generation. We evaluate the proposed methods by comparing them with conventional IDE and conventional opposition-based IDE using a simulated IDE modeled using a four dimensional Gaussian mixture model. We also evaluate them in DE using 24 benchmark functions. The experiments show that our proposed methods can enhance IDE and DE search efficiently according to several evaluation indices. These include the converged fitness values after the same number of generations, converged fitness values after the same number of fitness calculations, fitness calculation cost, convergence success rates and acceleration rates.

References

[1]

M. Ahandani and H. Alavi-Rad. Opposition-based learning in the shuffled differential evolution algorithm. Soft Computing, pages 1--35, 2012.

Digital Library

[2]

R. Bellman. Dynamic Programming. Princeton University Press, 1957.

[3]

R. Dawkins. The Blind Watchmaker. Essex: Longman, 1986.

[4]

M. Herdy. Evolutionary optimisation based on subjective selection-evolving blends of coffee. In 5th Eourpean Cong. on Itellengt Techniques and Soft Computing (EUFIT'97), pages 640--644, Sept. 1997.

[5]

G. Iacca, F. Neri, and E. Mininno. Opposition-based learning in compact differential evolution. In Lecture Notes in Computer Science, volume 6624, pages 264--273, 2011.

Digital Library

[6]

T. Ingu and H. Takagi. Accelerating a ga convergence by fitting a single-peak function. In IEEE Int. Conf. on Fuzzy Systems (FUZZ-IEEE'99), pages 1415--1420, Aug. 1999.

[7]

Y. Jin. A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing, 9(1):3--12, 2005.

Digital Library

[8]

B. Johanson. Automated fitness raters for the gp-music system. Master's degree final project, Univ. of Birmingham, Sept. 1997.

[9]

A. Kosorukoff. Human-based genetic algorithm. In 2001 IEEE Int. Conf. on Systems, Man and Cybernetic (SMC2001), pages 3464--3469, Oct. 2001.

[10]

P. Legrand, C. Bourgeois-Republique, V. Pean, H. Cohen, Esther, J. Levy-Vehel, B. Frachet, E. Lutton, and P. Collet. Interactive evolution for cochlear implants fitting. Genetic Programming and Evolvable Machines, 8(4):319--354, 2007.

Digital Library

[11]

I. S. Lim and D. Thalmann. Tournament selection for browsing temporal signals. In ACM Symp. on Applied Computing (SAC2000), pages 570--573, Mar. 2000.

Digital Library

[12]

J. Mader, J. Abonyi, and F. Szeifert. Interactive particle swarm optimization. In Int. Conf. on Intelligent Systems Design and Applications (ISDA2005), pages 2314--319, Sept. 2005.

Digital Library

[13]

A. Miller, George. The magical mumber seven, plus or minus two: Some limits on our capacity for processing information. The Psychological Review, 63:81--97, 1956.

[14]

Y. Nakano and H. Takagi. Influence of quantization noise in fitness on the performance of interactive pso. In IEEE Congress on Evolutionary Computation (CEC2009), pages 2146--2422, May. 2009.

Digital Library

[15]

Y. Pei and H. Takagi. Accelerating evolutionary computation with elite obtained in projected one-dimensional spaces. In 5th Int. Conf. on Genetic and Evolutionary Computing, pages 89--92, Aug./Sept. 2011.

Digital Library

[16]

Y. Pei and H. Takagi. Comparative evaluations of evolutionary computation with elite obtained in reduced dimensional spaces. In 3rd Int. Conf. on Intelligent Networking and Collaborative Systems (INCoS2011), pages 35--40, Nov./Dec. 2011.

Digital Library

[17]

Y. Pei and H. Takagi. Novel traveling salesman problem solution by accelerated evolutionary computation with approximated cost matrix in an industrial application. In 3rd Int. Conf. on Soft Computing and Pattern Recognition (SoCPaR2011), pages 39--44, Oct. 2011.

[18]

Y. Pei and H. Takagi. A survey on accelerating evolutionary computation approaches. In 3rd Int. Conf. on Soft Computing and Pattern Recognition (SoCPaR2011), pages 201--206, Oct. 2011.

[19]

Y. Pei and H. Takagi. Comparative study on fitness landscape approximation with fourier transform. In Sixth Int. Conf. on Genetic and Evolutionary Computation (ICGEC2012), pages 400--403, Aug. 2012.

Digital Library

[20]

Y. Pei and H. Takagi. Fourier analysis of the fitness landscape for evolutionary search acceleration. In 2012 IEEE Congress on Evolutionary Computation (IEEE CEC 2012), pages 2934--2940, Jun. 2012.

[21]

Y. Pei, S. Zheng, Y. Tan, and H. Takagi. An empirical study on influence of approximation approaches to enhance fireworks algorithm. In 2012 IEEE Int. Conf. on Systems, Man, and Cybernetics (SMC2012), pages 1322--1327, Oct. 2012.

[22]

K. Price, R. Storn, and J. Lampinen. Differential Evolution: A Practical Approach to Global Optimization. Springer-Verlag, Berlin, Germany, 2005.

Digital Library

[23]

S. Rahnamayan, H. R. Tizhoosh, and M. Salama. Opposition versus randomness in soft computing techniques. Applied Soft Computing, 8(2):906--918, 2008.

Digital Library

[24]

S. Rahnamayan, H. R. Tizhoosh, and M. M. Salama. Opposition-based differential evolution algorithms. IEEE Trans. on Evolutionary Computation, 12(1):64--79, Feb. 2008.

Digital Library

[25]

K. Sims. Ariticial evolution for computer graphic. Computer Graphics, 25(4):319--328, Jul. 1991. Proc. of Siggraph 91.

Digital Library

[26]

R. Storn and K. Price. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11:341--359, 1997.

Digital Library

[27]

P. Suganthan, N. Hansen, J. Liang, K. Deb, Y. Chen, A. Auger, and S. Tiwari. Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, 2005.

[28]

H. Takagi. Interactive evolutionary computation: Fusion of the capabilities of ec optimization and human evaluation. Proceedings of the IEEE, 89(9):1275--1296, 2001.

[29]

H. Takagi. in Aspects of Soft Computing, Intelligent Robotic and Control, chapter New IEC Research and Framkworks, pages 65--78. Springer-Verlag, Berlin Heidelberg, 2009.

[30]

H. Takagi. Interactive evolutionary computation for analyzing human aware mechanism. Applied Computational Intelligence and Soft Computing, 2012, 2012.

Digital Library

[31]

H. Takagi, T. Ingu, and K. Ohnishi. Accelerating a ga convergence by fitting a single-peak function. J. of Japan Society for Fuzzy Theory and Intelligent Informatics, 15(2):219--229, 2003.

[32]

H. Takagi and M. Ohsaki. Interactive evolutionary computation-based hearing-aid fitting. IEEE Trans. on Evolutionary Computation, 11(23):414--427, 2007.

Digital Library

[33]

H. Takagi and D. Pallez. Paired comparison-based interactive differential evolution. In The First World Congress on Nature and Biologically Inspired Computing (NaBIC2009), pages 375--480, Dec. 2009.

[34]

H. R. Tizhoosh. Opposition-based learning: A new scheme for machine intelligence. In Int. Conf. on Computational Intelligence for Modelling Control and Automation (CIMCA2005), volume I, pages 695--701, Nov. 2005.

Digital Library

[35]

H. R. Tizhoosh. Reinforcement learning based on actions and opposite actions. In ICGST Int. Conf. on Artificial Intelligence and Machine Learning (AIML-05), Dec. 2005.

[36]

H. Wang, Z. Wu, and S. Rahnamayan. Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems. Soft Computing, 15(11):2127--2140, Nov. 2011.

Digital Library

Cited By

Wang YPei YMa ZLi JLi XHandl J(2024)A User-Guided Generation Framework for Personalized Music Synthesis Using Interactive Evolutionary ComputationProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3664109(1762-1769)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3664109
Wang YPei YShindo HLiu QRen H(2024)An Interactive Differential Evolution Method With Human Auditory Perception for Sound CompositionIEEE Transactions on Cognitive and Developmental Systems10.1109/TCDS.2023.333919316:3(1134-1146)Online publication date: Jun-2024
https://doi.org/10.1109/TCDS.2023.3339193
Wang YPei Y(2024)A comprehensive survey on interactive evolutionary computation in the first two decades of the 21st centuryApplied Soft Computing10.1016/j.asoc.2024.111950164(111950)Online publication date: Oct-2024
https://doi.org/10.1016/j.asoc.2024.111950
Show More Cited By

Index Terms

Triple and quadruple comparison-based interactive differential evolution and differential evolution

Recommendations

Population size reduction for the differential evolution algorithm

This paper studies the efficiency of a recently defined population-based direct global optimization method called Differential Evolution with self-adaptive control parameters. The original version uses fixed population size but a method for gradually ...
Opposition-Based Differential Evolution

Evolutionary algorithms (EAs) are well-known optimization approaches to deal with nonlinear and complex problems. However, these population-based algorithms are computationally expensive due to the slow nature of the evolutionary process. This paper ...
Constrained differential evolution using generalized opposition-based learning

Differential evolution (DE) is a well-known optimization approach to deal with nonlinear and complex optimization problems. However, many real-world optimization problems are constrained problems that involve equality and inequality constraints. DE with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

FOGA XII '13: Proceedings of the twelfth workshop on Foundations of genetic algorithms XII

January 2013

198 pages

ISBN:9781450319904

DOI:10.1145/2460239

General Chairs:
Frank Neumann
The University of Adelaide, Australia
,
Kenneth De Jong
George Mason University, USA

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 January 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

FOGA '13

Sponsor:

SIGEVO

FOGA '13: Foundations of Genetic Algorithms XII

January 16 - 20, 2013

Adelaide, Australia

Acceptance Rates

Overall Acceptance Rate 72 of 131 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
167
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang YPei YMa ZLi JLi XHandl J(2024)A User-Guided Generation Framework for Personalized Music Synthesis Using Interactive Evolutionary ComputationProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3664109(1762-1769)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3664109
Wang YPei YShindo HLiu QRen H(2024)An Interactive Differential Evolution Method With Human Auditory Perception for Sound CompositionIEEE Transactions on Cognitive and Developmental Systems10.1109/TCDS.2023.333919316:3(1134-1146)Online publication date: Jun-2024
https://doi.org/10.1109/TCDS.2023.3339193
Wang YPei Y(2024)A comprehensive survey on interactive evolutionary computation in the first two decades of the 21st centuryApplied Soft Computing10.1016/j.asoc.2024.111950164(111950)Online publication date: Oct-2024
https://doi.org/10.1016/j.asoc.2024.111950
Tang BYu FOu QLiang BGuan J(2024)Improving Interactive Differential Evolution for Cartoon Face Image CombinationIntelligence Computation and Applications10.1007/978-981-97-4393-3_27(326-339)Online publication date: 2-Jul-2024
https://doi.org/10.1007/978-981-97-4393-3_27
Akase ROkada Y(2024)3D Room Layout System Using IEC (Interactive Evaluational Computation)Encyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_34(37-51)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_34
Pei YSilva SPaquete L(2023)A comprehensive and brief survey on interactive evolutionary computation in sound and music composition for algorithmic auditory and acoustic design with human-in-the-loopProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596301(1990-1996)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3596301
Ebrahimi SRahnamayan SBidgoli A(2023)Opposition-Based Crossover Operation for Differential Evolution Algorithm2023 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI52147.2023.10372026(965-971)Online publication date: 5-Dec-2023
https://doi.org/10.1109/SSCI52147.2023.10372026
Shindo HPei YCoello Coello C(2020)Characteristic analysis of auditory perception and aesthetics in sound composition optimization using revised interactive differential evolutionProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3398077(1554-1561)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3398077
Fukumoto M(2019)Triple Comparison-based Interactive Differential Evolution for Creating Sign Sound2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)10.1109/SNPD.2019.8935721(291-296)Online publication date: Jul-2019
https://doi.org/10.1109/SNPD.2019.8935721
Li TPei Y(2019)Chaotic Evolution Algorithms Using Opposition-Based Learning2019 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2019.8790198(3292-3299)Online publication date: Jun-2019
https://doi.org/10.1109/CEC.2019.8790198
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten