Clustering of moving vectors for evolutionary computation

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

3 Citations (Scopus)

Abstract

We propose a method for clustering moving vectors oriented around two different local optima and some methods for improving the clustering performance. Evolutionary computation is an optimization method for finding the global optimum iteratively using multiple individuals; we propose a method for estimating the global optimum mathematically using the moving vectors between parent individuals and their offspring. Our proposed clustering method is the first to tackle the extension of the estimation method to multi-modal optimization. We describe the algorithm of the clustering method, the improvements made to the method, and the estimation performance for two local optima.

Original languageEnglish
Title of host publicationProceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015
EditorsMario Koppen, Azah Kamilah Muda, Kun Ma, Bing Xue, Hideyuki Takagi, Ajith Abraham
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages169-174
Number of pages6
ISBN (Electronic)9781467393607
DOIs
Publication statusPublished - Jun 15 2016
Event7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015 - Fukuoka, Japan
Duration: Nov 13 2015Nov 15 2015

Publication series

NameProceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015

Other

Other7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015
CountryJapan
CityFukuoka
Period11/13/1511/15/15

Fingerprint

Evolutionary Computation
Evolutionary algorithms
Clustering
Global Optimum
Clustering Methods
Multimodal Optimization
Optimization Methods

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Control and Optimization
  • Modelling and Simulation

Cite this

Yu, J., & Takagi, H. (2016). Clustering of moving vectors for evolutionary computation. In M. Koppen, A. K. Muda, K. Ma, B. Xue, H. Takagi, & A. Abraham (Eds.), Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015 (pp. 169-174). [7492802] (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SOCPAR.2015.7492802

Clustering of moving vectors for evolutionary computation. / Yu, Jun; Takagi, Hideyuki.

Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015. ed. / Mario Koppen; Azah Kamilah Muda; Kun Ma; Bing Xue; Hideyuki Takagi; Ajith Abraham. Institute of Electrical and Electronics Engineers Inc., 2016. p. 169-174 7492802 (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015).

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

Yu, J & Takagi, H 2016, Clustering of moving vectors for evolutionary computation. in M Koppen, AK Muda, K Ma, B Xue, H Takagi & A Abraham (eds), Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015., 7492802, Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015, Institute of Electrical and Electronics Engineers Inc., pp. 169-174, 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015, Fukuoka, Japan, 11/13/15. https://doi.org/10.1109/SOCPAR.2015.7492802
Yu J, Takagi H. Clustering of moving vectors for evolutionary computation. In Koppen M, Muda AK, Ma K, Xue B, Takagi H, Abraham A, editors, Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 169-174. 7492802. (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015). https://doi.org/10.1109/SOCPAR.2015.7492802
Yu, Jun ; Takagi, Hideyuki. / Clustering of moving vectors for evolutionary computation. Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015. editor / Mario Koppen ; Azah Kamilah Muda ; Kun Ma ; Bing Xue ; Hideyuki Takagi ; Ajith Abraham. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 169-174 (Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015).
@inproceedings{4b4904ad99a346f0a076f19ebcb9098b,
title = "Clustering of moving vectors for evolutionary computation",
abstract = "We propose a method for clustering moving vectors oriented around two different local optima and some methods for improving the clustering performance. Evolutionary computation is an optimization method for finding the global optimum iteratively using multiple individuals; we propose a method for estimating the global optimum mathematically using the moving vectors between parent individuals and their offspring. Our proposed clustering method is the first to tackle the extension of the estimation method to multi-modal optimization. We describe the algorithm of the clustering method, the improvements made to the method, and the estimation performance for two local optima.",
author = "Jun Yu and Hideyuki Takagi",
year = "2016",
month = "6",
day = "15",
doi = "10.1109/SOCPAR.2015.7492802",
language = "English",
series = "Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "169--174",
editor = "Mario Koppen and Muda, {Azah Kamilah} and Kun Ma and Bing Xue and Hideyuki Takagi and Ajith Abraham",
booktitle = "Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015",
address = "United States",

}

TY - GEN

T1 - Clustering of moving vectors for evolutionary computation

AU - Yu, Jun

AU - Takagi, Hideyuki

PY - 2016/6/15

Y1 - 2016/6/15

N2 - We propose a method for clustering moving vectors oriented around two different local optima and some methods for improving the clustering performance. Evolutionary computation is an optimization method for finding the global optimum iteratively using multiple individuals; we propose a method for estimating the global optimum mathematically using the moving vectors between parent individuals and their offspring. Our proposed clustering method is the first to tackle the extension of the estimation method to multi-modal optimization. We describe the algorithm of the clustering method, the improvements made to the method, and the estimation performance for two local optima.

AB - We propose a method for clustering moving vectors oriented around two different local optima and some methods for improving the clustering performance. Evolutionary computation is an optimization method for finding the global optimum iteratively using multiple individuals; we propose a method for estimating the global optimum mathematically using the moving vectors between parent individuals and their offspring. Our proposed clustering method is the first to tackle the extension of the estimation method to multi-modal optimization. We describe the algorithm of the clustering method, the improvements made to the method, and the estimation performance for two local optima.

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

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

U2 - 10.1109/SOCPAR.2015.7492802

DO - 10.1109/SOCPAR.2015.7492802

M3 - Conference contribution

AN - SCOPUS:84979284206

T3 - Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015

SP - 169

EP - 174

BT - Proceedings of the 2015 7th International Conference of Soft Computing and Pattern Recognition, SoCPaR 2015

A2 - Koppen, Mario

A2 - Muda, Azah Kamilah

A2 - Ma, Kun

A2 - Xue, Bing

A2 - Takagi, Hideyuki

A2 - Abraham, Ajith

PB - Institute of Electrical and Electronics Engineers Inc.

ER -