Abstract
This paper explores suitability of using of differential evolution for maximizing of weighted distances of vectors in a set of vectors. Increase in vector distances simplifies searching for the best matching vector what is a common task in many areas (for instance in biometric identification of people). Maximizing of weighted distances itself is complex and nonlinear problem. The differential evolution is efficient enough and helps in decreasing of the computational complexity space compared to enumerative methods where all possible combinations are calculated. To find out, if differential evolution can help with the problem, model experiments were introduced and executed. Experiments showed that differential evolution is able to resolve the problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jain, A.K., Ross, A.: Handbook of Biometrics. Springer (2008) ISBN 978-0-387-71040-2
Spall, J.C.: Introduction to Stochastic Search and Optimization. Wiley (2003) ISBN 0-471-33052-3
Price, K., Storn, R.M., Lampinen, J.A.: Differential evolution: A Practical Approach To Global Optimization. Natural computing series (1) (2005)
Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer (2009) ISBN 3-642-00233-5
Jolliffe, I.T.: Principal Component Analysis, 2nd edn. Springer (2002) ISBN 0-387-95442-2
Storn, R.: Differential Evolution (DE), http://www1.icsi.berkeley.edu/~storn/code.html (cited March 02, 2014)
Accord.Net Framework, http://accord-framework.net/ (got January 21, 2014)
Souza, C.: Principal Component Analysis in C#, http://crsouza.blogspot.cz/2009/09/principal-component-analysis-in-c.html (got January 21, 2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kolařík, M., Jašek, R., Komínková Oplatková, Z. (2014). Maximizing Vector Distances for Purpose of Searching—A Study of Differential Evolution Suitability. In: Kömer, P., Abraham, A., Snášel, V. (eds) Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014. Advances in Intelligent Systems and Computing, vol 303. Springer, Cham. https://doi.org/10.1007/978-3-319-08156-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-08156-4_42
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08155-7
Online ISBN: 978-3-319-08156-4
eBook Packages: EngineeringEngineering (R0)