Genetic algorithm and pure random search for exosensor distribution optimisation

被引:18
作者
Poland, Michael P. [1 ]
Nugent, Christopher D.
Wang, Hui
Chen, Liming
机构
[1] Univ Ulster, Comp Sci Res Inst, Coleraine BT37 0QB, Londonderry, North Ireland
关键词
smart homes; smart environments; genetic algorithm; pure random search; PRS; optimisation; APPROXIMATION ALGORITHMS; PLACEMENT; SENSORS; HOME; LOCATION; QUALITY; SYSTEM; TIME;
D O I
10.1504/IJBIC.2012.051408
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The positioning, amount(s) and field of view(s) of exosensors are a fundamental characteristic of a smart home environment. Contemporary smart home sensor distribution is aligned to either a a total coverage approach b a human assessment approach. These methods for sensor arrangement are not data driven strategies, are unempirical, and frequently irrational. Little research has been conducted in relation to optimal resource allocation in smart homes environments. This study aimed to generate globally optimal sensor distributions for a smart home replica-kitchen using two distinct methodologies, namely a genetic algorithm (GA) and a pure random search algorithm (PRS), to ascertain which method is appropriate for this task. GA outperformed PRS consistently, with a coverage percentage that encapsulated an average of 43.6% more inhabitant spatial frequency data. The results of this study indicate that GA provides more optimal solutions than PRS for exosensor distributions in a smart home environment.
引用
收藏
页码:359 / 372
页数:14
相关论文
共 75 条
[51]   Human positioning and tracking in smart environments using colour pattern matching [J].
Poland, M. P. ;
Nugent, C. D. ;
Wang, H. ;
Chen, L. .
INTERNATIONAL JOURNAL OF HEALTHCARE TECHNOLOGY AND MANAGEMENT, 2011, 12 (02) :113-131
[52]  
Poland M. P., 2010, 2010 6th International Conference on Intelligent Environments (IE), P249, DOI 10.1109/IE.2010.52
[53]   Pure random search for ambient sensor distribution optimisation in a smart home environment [J].
Poland, Michael P. ;
Nugent, Chris D. ;
Wang, Hui ;
Chen, Liming .
TECHNOLOGY AND HEALTH CARE, 2011, 19 (03) :137-160
[54]   Spatial-frequency data acquisition using rotational invariant pattern matching in smart environments [J].
Poland, Michael P. ;
Nugent, Chris D. ;
Wang, Hui ;
Chen, Liming .
ANNALS OF TELECOMMUNICATIONS, 2010, 65 (9-10) :557-570
[55]   Smart Home Research: Projects and Issues [J].
Poland, Michael P. ;
Nugent, Chris D. ;
Wang, Hui ;
Chen, Liming .
INTERNATIONAL JOURNAL OF AMBIENT COMPUTING AND INTELLIGENCE, 2009, 1 (04) :32-45
[56]  
Poland MP, 2009, LECT NOTES COMPUT SC, V5597, P294, DOI 10.1007/978-3-642-02868-7_45
[57]  
RAMADAN R, 2007, EURASIP J WIREL COMM, P36
[58]   A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3D position estimation system [J].
Ray, PK ;
Mahajan, A .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2002, 41 (04) :165-177
[59]   The application of genetic algorithms for shape control with piezoelectric patches - an experimental comparison [J].
Silva, SD ;
Ribeiro, R ;
Rodrigues, JD ;
Vaz, MAP ;
Monteiro, JM .
SMART MATERIALS AND STRUCTURES, 2004, 13 (01) :220-226
[60]   Random search can outperform mutation [J].
Skinner, Cameron ;
Riddle, Patricia J. .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :2584-2590