{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:43:23Z","timestamp":1755999803156,"version":"3.37.3"},"reference-count":40,"publisher":"Wiley","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"V\u0160B-Technical University of Ostrava","award":["SP2016\/97","GACR GA15-06700S"],"award-info":[{"award-number":["SP2016\/97","GACR GA15-06700S"]}]},{"DOI":"10.13039\/501100001824","name":"Grant Agency of the Czech Republic","doi-asserted-by":"crossref","award":["SP2016\/97","GACR GA15-06700S"],"award-info":[{"award-number":["SP2016\/97","GACR GA15-06700S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:p>The Differential Evolution (DE) is a widely used bioinspired optimization algorithm developed by Storn and Price. It is popular for its simplicity and robustness. This algorithm was primarily designed for real-valued problems and continuous functions, but several modified versions optimizing both integer and discrete-valued problems have been developed. The discrete-coded DE has been mostly used for combinatorial problems in a set of enumerative variants. However, the DE has a great potential in the spatial data analysis and pattern recognition. This paper formulates the problem as a search of a combination of distinct vertices which meet the specified conditions. It proposes a novel approach called the Multidimensional Discrete Differential Evolution (MDDE) applying the principle of the discrete-coded DE in discrete point clouds (PCs). The paper examines the local searching abilities of the MDDE and its convergence to the global optimum in the PCs. The multidimensional discrete vertices cannot be simply ordered to get a convenient course of the discrete data, which is crucial for good convergence of a population. A novel mutation operator utilizing linear ordering of spatial data based on the space filling curves is introduced. The algorithm is tested on several spatial datasets and optimization problems. The experiments show that the MDDE is an efficient and fast method for discrete optimizations in the multidimensional point clouds.<\/jats:p>","DOI":"10.1155\/2016\/6329530","type":"journal-article","created":{"date-parts":[[2016,11,15]],"date-time":"2016-11-15T18:31:40Z","timestamp":1479234700000},"page":"1-14","source":"Crossref","is-referenced-by-count":10,"title":["Utilization of the Discrete Differential Evolution for Optimization in Multidimensional Point Clouds"],"prefix":"10.1155","volume":"2016","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7475-3625","authenticated-orcid":true,"given":"Vojt\u011bch","family":"Uher","sequence":"first","affiliation":[{"name":"Department of Computer Science and National Supercomputing Center, V\u0160B-Technical University of Ostrava, Ostrava, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1831-3489","authenticated-orcid":true,"given":"Petr","family":"Gajdo\u0161","sequence":"additional","affiliation":[{"name":"Department of Computer Science and National Supercomputing Center, V\u0160B-Technical University of Ostrava, Ostrava, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Radeck\u00fd","sequence":"additional","affiliation":[{"name":"Department of Computer Science and National Supercomputing Center, V\u0160B-Technical University of Ostrava, Ostrava, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V\u00e1clav","family":"Sn\u00e1\u0161el","sequence":"additional","affiliation":[{"name":"Department of Computer Science and National Supercomputing Center, V\u0160B-Technical University of Ostrava, Ostrava, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-28031-8_18"},{"year":"2009","key":"4"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-010-0183-9"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1023\/a:1008202821328"},{"year":"2009","key":"9"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2007.07.039"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2011.01.036"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2009.10.027"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.06.007"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2016.09.035"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.09.016"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.06.011"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruct.2016.08.039"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1108\/AA-11-2015-089"},{"first-page":"3","volume-title":"Mobile robots: the evolutionary approach","year":"2007","key":"22"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.4303\/ijsiec\/z110301"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2010.2059031"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/931256"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2010.05.007"},{"first-page":"35","volume-title":"Forward backward transformation","year":"2009","key":"29"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-013-1172-x"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2009.05.033"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ces.2006.03.004"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2003.12.001"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.05.001"},{"first-page":"489","volume-title":"GPU-based point cloud recognition using evolutionary algorithms","year":"2014","key":"36"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1109\/tsmca.2007.909595"},{"first-page":"3","volume-title":"A review of applications of evolutionary algorithms in pattern recognition","year":"2011","key":"38"},{"volume":"5856","year":"2009","series-title":"Image Processing, Computer Vision, Pattern Recognition, and Graphics","key":"39"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.11.027"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-012-1332-4"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.06.072"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.1.19"},{"issue":"3","key":"46","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.22436\/jnsa.009.03.51","volume":"9","year":"2016","journal-title":"Journal of Nonlinear Science and Its Applications"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1016\/s0022-0000(69)80010-3"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1145\/290200.290219"},{"year":"2000","series-title":"Lecture Notes in Computer Science","key":"49"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2004.12.001"},{"volume-title":"Appendix a\u2014test function benchmarks for global optimization","year":"2014","key":"53"},{"key":"54","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_57"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/6329530.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/6329530.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/6329530.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T12:23:58Z","timestamp":1568550238000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cin\/2016\/6329530\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":40,"alternative-id":["6329530","6329530"],"URL":"https:\/\/doi.org\/10.1155\/2016\/6329530","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2016]]}}}