Genetic algorithm and pure random search for exosensor distribution optimisation

International Journal of Bio-Inspired Computation

Volumn 4, Issue 6, 2012, Pages 359-372

  Poland, Michael P ^a   Nugent, Christopher D ^a   Wang, Hui ^a   Chen, Liming ^a  

^a UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

Genetic algorithm; Optimisation; PRS; Pure random search; Smart environments; Smart homes

Indexed keywords

AMBIENT INTELLIGENCE; AUTOMATION; INTELLIGENT BUILDINGS; PRASEODYMIUM;

COVERAGE PERCENTAGE; FUNDAMENTAL CHARACTERISTICS; OPTIMAL RESOURCE ALLOCATION; OPTIMISATIONS; PURE RANDOM SEARCH; SENSOR DISTRIBUTIONS; SMART ENVIRONMENT; SMART HOMES;

GENETIC ALGORITHMS;

EID: 84872372787     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2012.051408     Document Type: Article

References (77)

1. Abdullah, M. et al. (2001) 'Placement of sensor/actuators on civil structures using genetic algorithms', Earthquake Engineering & Structural Dynamics, Vol. 30, No. 8, pp.1167-1184. (Pubitemid 32719246)
2. Andresen, M. et al. (2008) 'Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop', Mathematical and Computer Modelling, Vol. 48, Nos. 7-8, pp.1279-1293.
3. Atallah, L. and Yang, G. (2009) 'The use of pervasive sensing for behaviour profiling-A survey', Pervasive and Mobile Computing, Vol. 5, No. 5, pp.447-464.
4. Barrett, S. (2007) 'Optimizing sensor placement for intruder detection with genetic algorithms', IEEE International Conference on Intelligence and Security Informatics, May, pp.185-188. (Pubitemid 47469235)
5. Beasley, P. (1996) 'A genetic algorithm for the set covering problem', European Journal of Operational Research, Vol. 94, No. 2, pp.392-404.
6. Bezdek, J. and Kuncheva, L. (1998) 'Nearest prototype classification: clustering, genetic algorithms, or random search', IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews, Vol. 28, No. 1, pp.160-164. (Pubitemid 128748616)
7. Callaghan, V. and Clarke, G. (2000) 'Buildings as intelligent autonomous systems: a model for integrating personal and building agents', Proceedings of the 6th International Conference on Intelligent Autonomous Systems, pp.410-415.
8. CanXing, L. and Xingshan, L. (2007) 'A review on optimal sensor placement for health monitoring', Proceedings of the 8th International Conference on Electronic Measurement and Instruments, pp.170-183.
9. Car, Z. et al. (2009) 'GA based CNC turning center exploitation process parameters optimization', Metallurgy, Vol. 48, No. 1, pp.47-50.
10. Carter, B. and Ragade, R. (2008) 'An extensible model for the deployment of non-isotropic sensors', IEEE Sensors Applications Symposium, pp.22-25.
11. Carter, B. and Ragade, R. (2009) 'A probabilistic model for the deployment of sensors', The IEEE Sensors Applications Symposium, pp.7-12.
12. Chan, M. et al. (2008) 'A review of smart homes-resent state and future challenges', Computer Methods and Programs in Biomedicine, Vol. 91, No. 1, pp.55-81.
13. Chan, M. et al. (2009) 'Smart homes-current features and future perspectives', Maturitas, Vol. 64, No. 2, pp.90-97.
14. Cook, D. et al. (2003) 'MavHome: an agent-based smart home', Proceedings of the IEEE International Conference on Pervasive Computing and Communications, pp.521-524.
15. Crossley, W. (1998) 'Genetic algorithm actuator placement for flow control for maneuverability', NASA-HU ASEE Faculty Fellowship Program, NASA Tech. Briefs, CR-208728.
16. da Mota Silva, S. et al. (2003) 'The application of genetic algorithms for shape control with piezoelectric patches-An experimental comparison', Smart Materials and Structures, Vol. 13, No. 1, pp.220-226.
17. Das, S. et al. (2002) 'The role of predicting algorithm in the MavHome smart home architecture', IEEE Wireless Communications, Vol. 9, No. 6, pp.77-84.
18. David, P. et al. (2007) 'A sensor placement approach for the monitoring of indoor scenes', Smart Sensing and Context, pp.110-125.
19. Dittmar, A. et al. (2004) 'New concepts and technologies in home care and ambulatory monitoring', Studies in Health Technology and Informatics, Vol. 108, No. 1, pp.9-35.
20. Eidenbenz, S. (2002) 'Approximation algorithms for terrain guarding', Information Processing Letters, Vol. 82, No. 2, pp.99-105. (Pubitemid 34141200)
21. Erdem, U. and Sclaroff, S. (2006) 'Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements', Computer Vision and Image Understanding, Vol. 103, No. 3, pp.156-169. (Pubitemid 44234110)
22. Falkenauer, E. (1999) 'The worth of uniform crossover', Proceedings of the 1999 Congress on Evolutionary Computation, Vol. 1, p.782.
23. Gosselin, L. et al. (2009) 'Review of utilization of genetic algorithms in heat transfer problems', International Journal of Heat and Mass Transfer, Vol. 52, Nos. 9-10, pp.2169-2188.
24. Guo, H. et al. (2004) 'Optimal placement of sensors for structural health monitoring using improved genetic algorithms', Smart Materials and Structures, Vol. 13, No. 3, pp.528-534.
25. Ha, K. et al. (2006) 'Development of PIR sensor based indoor detection system for smart home', Proceedings of the SICE-ICASE International Joint Conference, pp.2162-2167. (Pubitemid 46950535)
26. Haynes, T. (1998) 'Random search versus genetic programming as engines for collective adaptation', Evolutionary Programming VII, Vol. 1447, pp.683-692. (Pubitemid 128118978)
27. Helal, S. and Chen, C. (2009) 'The Gator Tech Smart House: enabling technologies and lessons learned', Proceedings of the 3rd international Convention on Rehabilitation Engineering & Assistive Technology, p.13.
28. Helal, S. et al. (2003) 'Enabling location-Aware pervasive computing applications for the elderly', Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, pp.531-536.
29. Helal, S. et al. (2005) 'The Gator Tech Smart House: a programmable pervasive space', Computer, Vol. 38, No. 3, pp.50-60. (Pubitemid 40556077)
30. Hu, X. and Di Paolo, E. (2008) 'Genetic algorithms for the airport gate assignment: linkage, representation and uniform crossover', Linkage in Evolutionary Computation, Vol. 157, No. 1, pp.361-387.
31. Kar, K. and Banerjee, S. (2003) 'Node placement for connected coverage in sensor networks', Proceedings of WiOpt: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp.14-17.
32. Kidd, C. et al. (1999) 'The aware home: a living laboratory for ubiquitous computing research', Proceedings of 2nd International Workshop on Cooperative Buildings Integrating Information, Organization, and Architecture, pp.191-198.
33. Klimeck, G. et al. (2000) 'Si tight-binding parameters from genetic algorithm fitting', Superlattices and Microstructures, Vol. 27, Nos. 2-3, pp.77-88.
34. Kostka, T. et al. (1997) 'Habitual physical activity and peak anaerobic power in elderly women', European Journal of Applied Physiology and Occupational Physiology, Vol. 76, No. 1, pp.81-87. (Pubitemid 27322783)
35. Kumar, F. et al. (2005) 'Gathering the requirements for a fall monitor using drama and video with older people', Vol. 17, No. 4, pp.227-236.
36. Kumar, R. (2004) Analysis and Parameter Selection for an Adaptive Random Search Algorithm, Doctoral dissertation, Department of Aerospace Engineering, the University of Michigan.
37. Lee, S. et al. (2006) 'A pyroelectric infrared sensor-based indoor location-Aware system for the smart home', IEEE Transactions on Consumer Electronics, Vol. 52, No. 4, pp.1311-1317. (Pubitemid 46231644)
38. Manolas, D. et al. (1996) 'A genetic algorithm for the simultaneous optimization of the sensor and actuator positions for an active noise and/or vibration control', Proceedings of Internoise, Vol. 96, pp.1187-1191.
39. Mayer, D. et al. (1999) 'Survival of the fittest-genetic algorithms versus evolution strategies in the optimization of systems models', Agricultural Systems, Vol. 60, No. 2, pp.113-122. (Pubitemid 29250534)
40. Mitchell, M. (1999) An Introduction to Genetic Algorithms, The MIT Press, Cambridge.
41. Mouhoub, M. (2005) 'Stochastic search versus genetic algorithms for solving real time and over-constrained temporal constraint problems', International Journal of Knowledge-Based and Intelligent Engineering Systems, Vol. 9, No. 1, pp.33-41. (Pubitemid 40300883)
42. Mozer, M. (1998) 'The neural network house: an environment that adapts to its inhabitants', Proceedings of the American Association for Artificial Intelligence Spring Symposium on Intelligent Environments, pp.110-114.
43. Mozer, M. (1999) 'An intelligent environment must be adaptive', IEEE Intelligent Systems, Vol. 14, No. 2, pp.11-13.
44. Murray, A. et al. (2007) 'Coverage optimization to support security monitoring', Computers, Environments and Urban Systems, Vol. 31, No. 2, pp.133-147.
45. Newell, A. et al. (2007) 'Methodologies for involving older adults in the design process', Proceedings of Human Computer Interaction, Vol. 5, pp.982-989.
46. Ning, H. and Deyun, Z. (2007) 'Optimized placement of nodes for target detection in sensor networks', Frontiers of Electrical and Electronic Engineering in China, Vol. 2, No. 2, pp.167-171.
47. Noguchi, H. et al. (2002) 'Construction of network system and the first step of summarization for human daily action data in the sensing room', Proceedings of the IEEE Workshop on Knowledge Media Networking, pp.17-22.
48. Nugent, C. et al. (2009) 'Experiences in the development of a Smart Lab', International Journal of Biomedical Engineering and Technology, Vol. 2, No. 4, pp.319-331.
49. O'Rourke, J. (1987) Art Gallery Theorems and Algorithms, Oxford University Press, New Jersey.
50. Padula, S. and Kincaid, R. (1999) 'Optimization strategies for sensor and actuator placement', Technical report, UMI Order Number: NASA-99-Tm209126., NASA Langley Technical Report Server.
51. Poland, M. et al. (2009a) 'Smart home research: projects and issues', International Journal of Ambient Computing and Intelligence, Vol. 1, No. 4, pp.32-45.
52. Poland, M. et al. (2009b) 'Smart home sensor distribution using chromatic pattern matching and shape analysis', Healthcare Informatics Society of Ireland 14th Annual Conference and Scientific Symposium.
53. Poland, M. et al. (2009c) 'Spatiotemporal data acquisition modalities for smart home inhabitant movement behavioural analysis', Proceedings of the 7th International Conference on Smart Homes and Health Telematics, Vol. 5587, pp.294-298.
54. Poland, M. et al. (2010a) 'Spatial-frequency data acquisition using rotational invariant pattern matching in smart environments', Annals of Telecommunications, Vol. 65, Nos. 9-10, pp.557-570.
55. Poland, M. et al. (2010b) 'Stopping criterion impact on pure random search optimisation for intelligent device distribution', Proceedings of the 6th International Conference on Intelligent Environments, pp.249-254.
56. Poland, M. et al. (2011a) 'Human positioning and tracking using colour pattern matching', International Journal of Healthcare Technology and Management, Vol. 12, No. 2, pp.113-131.
57. Poland, M. et al. (2011b) 'Pure random search for ambient sensor distribution optimisation in a smart home environment', International Journal for the European Society for Engineering and Medicine-Technology and Health Care, Vol. 19, No. 3, pp.137-160.
58. Ramadan, R. et al. (2007) 'Optimal and approximate approaches for deployment of heterogeneous sensing devices', EURASIP Journal on Wireless Communications and Networking, pp.36-36.
59. Ray, P. and Mahajan, A. (2002) 'A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3D position estimation system', Robotics and Autonomous Systems, Vol. 41, No. 4, pp.165-177. (Pubitemid 35432735)
60. Shieh, J. et al. (2006) 'Remote monitoring of mobility changes of the elderly at home using frequency rank order statistics', Journal of Medical and Biological Engineering, Vol. 26, No. 2, pp.81-88.
61. Skinner, C. and Riddle, P. (2007) 'Random search can outperform mutation', IEEE Congress on Evolutionary Computation, pp.2584-2590.
62. Spears, W. and De Jong, K. (1991) 'On the virtues of uniform crossover', Proceedings of the 4th International Conference on Genetic Algorithms, pp.230-236.
63. Swann, C. and Chattopadhyay, A. (2006) 'Optimization of piezoelectric sensor location for delamination detection in composite laminates', Engineering Optimization, Vol. 38, No. 5, pp.511-528. (Pubitemid 43970543)
64. Sywerda, G. (1989) 'Uniform crossover in genetic algorithms', Proceedings of the 3rd International Conference on Genetic Algorithms, pp.2-9.
65. Tang, Z. et al. (2008) 'An elitist selection adaptive genetic algorithm for resource allocation in multiuser packet-based OFDM systems', Journal of Communications, Vol. 3, No. 3, pp.27-32.
66. Tongpadungrod, P. et al. (2003) 'Approach to optimise the critical sensor locations in one-dimensional novel distributive tactile surface to maximize performance', Sensors Actuators, Vol. 105, No. 1, pp.47-54.
67. Uhríková, Z. et al. (2010) 'Detection of aberrant behaviour in home environments from video sequence', Annals of Telecommunications, Vol. 65, Nos. 9-10, pp.571-581.
68. Virone, G. et al. (2002) 'A system for automatic measurement of circadian activity deviations in telemedicine', IEEE Transactions on Biomedical Engineering, Vol. 49, No. 12, pp.1463-1469. (Pubitemid 36055704)
69. Wang, Y. et al. (2008) 'Efficient placement and dispatch of sensors in a wireless sensor network', IEEE Transactions on Mobile Computing, Vol. 7, No. 2, pp.262-274.
70. Wehrens, R. et al. (1998) 'Quality criteria of genetic algorithms for structure optimization', Journal of Chemical Information and Modelling, Vol. 38, No. 2, pp.151-157. (Pubitemid 128591232)
71. Wehrens, R. et al. (1999) 'The quality of optimisation by genetic algorithms', Analytica Chimica Acta, Vol. 388, No. 3, pp.265-271. (Pubitemid 29206546)
72. Wolpert, D. and Macready, W. (1997) 'No free lunch theorems for optimization', IEEE Transactions on Evolutionary Computing, Vol. 1, No. 1, pp.67-82. (Pubitemid 127771019)
73. Wu, Q. and Rao, N. (2007) 'On efficient deployment of sensors on planar grid', Computer Communications, Vol. 30, Nos. 14-15, pp.2721-2734. (Pubitemid 47445722)
74. Xu, X. and Sahni, S. (2007) 'Approximation algorithms for sensor deployment', IEEE Transactions on Computers, Vol. 56, No. 12, pp.1681-1695. (Pubitemid 350141887)
75. Yao, Y. et al. (2010) 'Can you see me now Sensor positioning for automated and persistent surveillance', IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, Vol. 40, No. 1, pp.101-115.
76. Ye, T. and Kalyanaraman, S. (2004) 'A recursive random search algorithm for network parameter optimization', ACM SIGMETRICS Performance Evaluation Review, Vol. 32, No. 3, pp.44-53.
77. Zhou, H. et al. (2008) 'Human motion tracking for rehabilitation-A survey', Biomedical Signal Processing and Control, Vol. 3, No. 1, pp.1-18. (Pubitemid 351211221)