{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:21Z","timestamp":1759847841826,"version":"3.41.2"},"reference-count":41,"publisher":"Emerald","issue":"4","license":[{"start":{"date-parts":[[2018,11,12]],"date-time":"2018-11-12T00:00:00Z","timestamp":1541980800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JSIT"],"published-print":{"date-parts":[[2018,11,12]]},"abstract":"<jats:sec><jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title><jats:p>This paper aims to investigate to what extent hybrid differential evolution (DE) algorithms can be successful in solving the optimal camera placement problem.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title><jats:p>This problem is stated as a unicost set covering problem (USCP) and 18 problem instances are defined according to practical operational needs. Three methods are selected from the literature to solve these instances: a CPLEX solver, greedy algorithm and row weighting local search (RWLS). Then, it is proposed to hybridize these algorithms with two hybrid DE approaches designed for combinatorial optimization problems. The first one is a set-based approach (DEset) from the literature. The second one is a new similarity-based approach (DEsim) that takes advantage of the geometric characteristics of a camera to find better solutions.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Findings<\/jats:title><jats:p>The experimental study highlights that RWLS and DEsim-CPLEX are the best proposed algorithms. Both easily outperform CPLEX, and it turns out that RWLS performs better on one class of problem instances, whereas DEsim-CPLEX performs better on another class, depending on the minimal resolution needed in practice.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title><jats:p>Up to now, the efficiency of RWLS and the DEset approach has been investigated only for a few problems. Thus, the first contribution is to apply these methods for the first time in the context of camera placement. Moreover, new hybrid DE algorithms are proposed to solve the optimal camera placement problem when stated as a USCP. The second main contribution is the design of the DEsim approach that uses the distance between camera locations to fully benefit from the DE mutation scheme.<\/jats:p><\/jats:sec>","DOI":"10.1108\/jsit-09-2017-0081","type":"journal-article","created":{"date-parts":[[2018,11,23]],"date-time":"2018-11-23T10:04:46Z","timestamp":1542967486000},"page":"446-467","source":"Crossref","is-referenced-by-count":9,"title":["Hybrid differential evolution algorithms for the optimal camera placement problem"],"prefix":"10.1108","volume":"20","author":[{"given":"Mathieu","family":"Br\u00e9villiers","sequence":"first","affiliation":[]},{"given":"Julien","family":"Lepagnot","sequence":"additional","affiliation":[]},{"given":"Lhassane","family":"Idoumghar","sequence":"additional","affiliation":[]},{"given":"Maher","family":"Rebai","sequence":"additional","affiliation":[]},{"given":"Julien","family":"Kritter","sequence":"additional","affiliation":[]}],"member":"140","reference":[{"key":"key2020092603075491100_ref001","unstructured":"Axis (2017), \u201cPixel density\u201d, available at: www.axis.com\/us\/en\/learning\/web-articles\/perfect-pixel-count\/pixel-density (accessed 8 September 2017)."},{"issue":"11","key":"key2020092603075491100_ref002","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","article-title":"Or-Library: distributing test problems by electronic mail","volume":"41","year":"1990","journal-title":"Journal of the Operational Research Society"},{"issue":"2","key":"key2020092603075491100_ref003","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MCI.2017.2670460","article-title":"Multi-level random walk for software test suite reduction","volume":"12","year":"2017","journal-title":"IEEE Computational Intelligence Magazine"},{"key":"key2020092603075491100_ref004","first-page":"387","article-title":"Optimum multi-camera arrangement using a bee colony algorithm","volume-title":"2012 IEEE International Conference on Imaging Systems and Techniques","year":"2012"},{"issue":"3","key":"key2020092603075491100_ref005","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","article-title":"A greedy heuristic for the set-covering problem","volume":"4","year":"1979","journal-title":"Mathematics of Operations Research"},{"key":"key2020092603075491100_ref006","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2016.01.004","article-title":"Recent advances in differential evolution \u2013 An updated survey","volume":"27","year":"2016","journal-title":"Swarm and Evolutionary Computation"},{"key":"key2020092603075491100_ref007","first-page":"110","article-title":"A sensor placement approach for the monitoring of indoor scenes","volume-title":"European Conference on Smart Sensing and Context (EuroSSC 2007)","year":"2007"},{"key":"key2020092603075491100_ref008","unstructured":"Demirovi\u0107, E., Le Calvar, T., Musliu, N. and Inoue, K. (2016), \u201cAn Exact Algorithm for Unicost Set Covering\u201d, paper presented at the Doctoral Program of the 22nd International Conference on the Principles and Practice of Constraint Programming (CP 2016) 5-9 September 2016, Toulouse, France, available at: www.dbai.tuwien.ac.at\/user\/demir\/papers\/An%20Exact%20Algorithm%20for%20Unicost%20Set%20Covering.pdf (accessed 12 September 2017)."},{"article-title":"Optimal placement and selection of camera network nodes for target localization","volume-title":"International Conference on Distributed Computing in Sensor System (DCOSS 2006)","year":"2006","key":"key2020092603075491100_ref009"},{"key":"key2020092603075491100_ref010","first-page":"72","article-title":"Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems","volume-title":"Approaches to Integer Programming","year":"1974"},{"issue":"3","key":"key2020092603075491100_ref011","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.ejor.2015.05.038","article-title":"An efficient local search heuristic with row weighting for the unicost set covering problem","volume":"246","year":"2015","journal-title":"European Journal of Operational Research"},{"key":"key2020092603075491100_ref012","unstructured":"Gordon, C.L., Blackwell, C.L., Bradtmiller, B., Parham, J.L., Barrientos, P., Paquette, S.P., Corner, B.D., Carson, J.M., Venezia, J.C., Rockwell, B.M., Mucher, M. and Kristensen, S. (2014), \u201c2012 Anthropometric survey of US Army personnel: Methods and summary statistics\u201d, Technical Report, NATICK\/TR-15\/007, U.S. Army Natick Soldier Research, Development and Engineering Center, Natick, MA, USA."},{"key":"key2020092603075491100_ref013","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/B978-0-12-374633-7.00007-0","article-title":"Optimal placement of multiple visual sensors","volume-title":"Multi-Camera Networks: Principles and Applications","year":"2009"},{"key":"key2020092603075491100_ref014","first-page":"622","article-title":"The impact of changing resolutions on face recognition","volume-title":"2008 International Workshop on Education Technology and Training and 2008 International Workshop on Geoscience and Remote Sensing","year":"2008"},{"key":"key2020092603075491100_ref015","unstructured":"IBM (2017a), \u201cCPLEX optimizer\u201d, available at: www-01.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/ (accessed 12 September 2017)."},{"key":"key2020092603075491100_ref016","unstructured":"IBM (2017b), \u201cglobal thread count\u201d, available at: www.ibm.com\/support\/knowledgecenter\/SSSA5P_12.7.0\/ilog.odms.cplex.help\/CPLEX\/Parameters\/topics\/Threads.html (accessed 12 September 2017)."},{"issue":"3","key":"key2020092603075491100_ref017","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","article-title":"Approximations algorithms for combinatorial problems","volume":"9","year":"1974","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"key2020092603075491100_ref018","first-page":"1","article-title":"Global and local coverage maximization in multi-camera networks by stochastic optimization","volume":"5","year":"2013","journal-title":"Infocommunications Journal"},{"issue":"1","key":"key2020092603075491100_ref019","article-title":"Gait recognition based on the golden ratio","volume":"2016","year":"2016","journal-title":"EURASIP Journal on Image and Video Processing"},{"issue":"1","key":"key2020092603075491100_ref020","article-title":"Recent advances in camera planning for large area surveillance: a comprehensive review","volume":"49","year":"2016","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"key2020092603075491100_ref021","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TIP.2013.2287606","article-title":"Optimal camera planning under versatile user constraints in Multi-Camera image processing systems","volume":"23","year":"2014","journal-title":"IEEE Transactions on Image Processing"},{"issue":"2","key":"key2020092603075491100_ref022","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1049\/iet-bmt.2015.0008","article-title":"Effects of pose and image resolution on automatic face recognition","volume":"5","year":"2016","journal-title":"IET Biometrics"},{"article-title":"A new algorithm based on differential evolution for combinatorial optimization","volume-title":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI and CBIC)","year":"2013","key":"key2020092603075491100_ref023"},{"article-title":"Combinatorial optimization with differential evolution: a set-based approach","volume-title":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation (GECCO Comp \u201814)","year":"2014","key":"key2020092603075491100_ref024"},{"issue":"12","key":"key2020092603075491100_ref025","doi-asserted-by":"crossref","first-page":"4329","DOI":"10.1007\/s11042-013-1568-8","article-title":"Influence of low resolution of images on reliability of face detection and recognition","volume":"74","year":"2015","journal-title":"Multimedia Tools and Applications"},{"issue":"1","key":"key2020092603075491100_ref026","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s11263-012-0587-7","article-title":"Modeling coverage in camera networks: a survey","volume":"101","year":"2013","journal-title":"International Journal of Computer Vision"},{"first-page":"326","volume-title":"Privacy-conscious human detection using low-resolution video3rd IAPR Asian Conference on Pattern Recognition (ACPR)","year":"2015","key":"key2020092603075491100_ref027"},{"issue":"5","key":"key2020092603075491100_ref028","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1109\/JSEN.2011.2170833","article-title":"Particle swarm optimization inspired probability algorithm for optimal camera network placement","volume":"12","year":"2012","journal-title":"IEEE Sensors Journal"},{"article-title":"Using differential evolution for combinatorial optimization: a general approach","volume-title":"2010 IEEE International Conference on Systems Man and Cybernetics (SMC)","year":"2010","key":"key2020092603075491100_ref029"},{"issue":"9","key":"key2020092603075491100_ref030","doi-asserted-by":"crossref","first-page":"3323","DOI":"10.1109\/JSEN.2016.2519451","article-title":"Exact biobjective optimization methods for camera coverage problem in three-dimensional areas","volume":"16","year":"2016","journal-title":"IEEE Sensors Journal"},{"issue":"2","key":"key2020092603075491100_ref031","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10710-016-9282-8","article-title":"Solving metameric variable-length optimization problems using genetic algorithms","volume":"18","year":"2017","journal-title":"Genetic Programming and Evolvable Machines"},{"issue":"4","key":"key2020092603075491100_ref032","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution \u2013 a simple and efficient heuristic for global optimization over continuous spaces","volume":"11","year":"1997","journal-title":"Journal of Global Optimization"},{"issue":"5","key":"key2020092603075491100_ref033","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1023\/A:1016540724870","article-title":"A taxonomy of hybrid metaheuristics","volume":"8","year":"2002","journal-title":"Journal of Heuristics"},{"article-title":"Automatic camera placement for large scale surveillance networks","volume-title":"2009 Workshop on Applications of Computer Vision (WACV)","year":"2009","key":"key2020092603075491100_ref034"},{"issue":"2","key":"key2020092603075491100_ref035","doi-asserted-by":"crossref","first-page":"575","DOI":"10.3934\/jimo.2015.11.575","article-title":"The set covering problem revisited: an empirical study of the value of dual information","volume":"11","year":"2015","journal-title":"Journal of Industrial and Management Optimization"},{"issue":"6","key":"key2020092603075491100_ref036","doi-asserted-by":"crossref","first-page":"3157","DOI":"10.1109\/TMECH.2015.2411593","article-title":"3-D model-based multi-camera deployment: a recursive convex optimization approach","volume":"20","year":"2015","journal-title":"IEEE\/ASME Transactions on Mechatronics"},{"issue":"4","key":"key2020092603075491100_ref037","doi-asserted-by":"crossref","first-page":"986","DOI":"10.1109\/TSMCB.2010.2042166","article-title":"Low-Resolution gait recognition","volume":"40","year":"2010","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society)"},{"key":"key2020092603075491100_ref038","first-page":"1","article-title":"An optimized placement algorithm for collaborative information processing at a wireless camera network","volume-title":"2013 IEEE International Conference on Multimedia and Expo (ICME)","year":"2013"},{"key":"key2020092603075491100_ref039","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.1109\/AIM.2016.7576941","article-title":"A differential evolution approach for coverage optimization of visual sensor networks with parallel occlusion detection","volume-title":"2016 IEEE International Conference on Advanced Intelligent Mechatronics (AIM)","year":"2016"},{"key":"key2020092603075491100_ref040","unstructured":"Zhao, J. (2011), \u201cCamera planning and fusion in a heterogeneous camera network\u201d, Unpublished Manuscript, PhD dissertation, University of Kentucky, USA."},{"issue":"4","key":"key2020092603075491100_ref041","first-page":"391","article-title":"Facial anthropometric differences among gender, ethnicity, and age groups","volume":"54","year":"2010","journal-title":"The Annals of Occupational Hygiene"}],"container-title":["Journal of Systems and Information Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/JSIT-09-2017-0081\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/JSIT-09-2017-0081\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T22:23:59Z","timestamp":1753395839000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/jsit\/article\/20\/4\/446-467\/247337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,12]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,11,12]]}},"alternative-id":["10.1108\/JSIT-09-2017-0081"],"URL":"https:\/\/doi.org\/10.1108\/jsit-09-2017-0081","relation":{},"ISSN":["1328-7265"],"issn-type":[{"type":"print","value":"1328-7265"}],"subject":[],"published":{"date-parts":[[2018,11,12]]}}}