DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Optimizing human activity patterns using global sensitivity analysis

Journal Article · · Computational and Mathematical Organization Theory
 [1];  [2];  [3];  [1];  [2]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States). Defense Systems and Analysis Division
  2. Tulane Univ., New Orleans, LA (United States). Dept. of Mathematics
  3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States). S.M. Mniszewski Computer, Computational, and Statistical Sciences Division

Implementing realistic activity patterns for a population is crucial for modeling, for example, disease spread, supply and demand, and disaster response. Using the dynamic activity simulation engine, DASim, we generate schedules for a population that capture regular (e.g., working, eating, and sleeping) and irregular activities (e.g., shopping or going to the doctor). We use the sample entropy (SampEn) statistic to quantify a schedule’s regularity for a population. We show how to tune an activity’s regularity by adjusting SampEn, thereby making it possible to realistically design activities when creating a schedule. The tuning process sets up a computationally intractable high-dimensional optimization problem. To reduce the computational demand, we use Bayesian Gaussian process regression to compute global sensitivity indices and identify the parameters that have the greatest effect on the variance of SampEn. Here we use the harmony search (HS) global optimization algorithm to locate global optima. Our results show that HS combined with global sensitivity analysis can efficiently tune the SampEn statistic with few search iterations. We demonstrate how global sensitivity analysis can guide statistical emulation and global optimization algorithms to efficiently tune activities and generate realistic activity patterns. Finally, though our tuning methods are applied to dynamic activity schedule generation, they are general and represent a significant step in the direction of automated tuning and optimization of high-dimensional computer simulations.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC52-06NA25396
OSTI ID:
1263499
Report Number(s):
LA-UR--13-22442; PII: 9171
Journal Information:
Computational and Mathematical Organization Theory, Journal Name: Computational and Mathematical Organization Theory Journal Issue: 4 Vol. 20; ISSN 1381-298X
Country of Publication:
United States
Language:
English

References (78)

Regularity and irreversibility of weekly travel behavior journal September 1987
Complexity analysis of the temperature curve: new information from body temperature journal May 2003
Pandemic simulation of antivirals + school closures: buying time until strain-specific vaccine is available journal April 2008
Importance measures in global sensitivity analysis of nonlinear models journal April 1996
An improved harmony search algorithm for solving optimization problems journal May 2007
Combined heat and power economic dispatch by harmony search algorithm journal December 2007
Calculations of Sobol indices for the Gaussian process metamodel journal March 2009
How routine is a routine? An analysis of the day-to-day variability in prism vertex location journal March 2006
Making best use of model evaluations to compute sensitivity indices journal May 2002
What is physiologic complexity and how does it change with aging and disease? journal January 2002
Complexity in aging and disease: response to commentaries journal January 2002
Habitual travel behaviour: Evidence from a six-week travel diary journal February 2003
Modelling disease outbreaks in realistic urban social networks journal May 2004
Mitigation strategies for pandemic influenza in the United States journal April 2006
Adaptive agents, intelligence, and emergent human organization: Capturing complexity through agent-based modeling journal May 2002
Approximate entropy as a measure of system complexity. journal March 1991
Interpretation of Approximate Entropy: Analysis of Intracranial Pressure Approximate Entropy During Acute Intracranial Hypertension journal October 2005
Variability, Regularity, and Complexity of Time Series Generated by Schizophrenic Patients and Control Subjects journal February 2006
Simulation of mitigation strategies for a pandemic influenza
  • Paleshi, Arsalan; Evans, Gerald W.; Heragu, Sunderesh S.
  • 2011 Winter Simulation Conference (WSC 2011), Proceedings of the 2011 Winter Simulation Conference (WSC) https://doi.org/10.1109/wsc.2011.6147855
conference December 2011
Optimization by Simulated Annealing journal May 1983
From Factors to Actors: Computational Sociology and Agent-Based Modeling journal August 2002
Physiological time-series analysis using approximate entropy and sample entropy journal June 2000
Evaluation of Eye Metrics as a Detector of Fatigue journal July 2011
Understanding individual human mobility patterns text January 2008
Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions text January 2007
Global Sensitivity Analysis. The Primer book December 2007
Improved Harmony Search from Ensemble of Music Players book January 2006
Harmony Search Algorithm for Solving Sudoku book January 2007
Regularity and irreversibility of weekly travel behavior journal September 1987
The validity of computational models in organization science: From model realism to purpose of the model journal October 1995
A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations journal June 2007
Complexity analysis of the temperature curve: new information from body temperature journal May 2003
Pandemic simulation of antivirals + school closures: buying time until strain-specific vaccine is available journal April 2008
Importance measures in global sensitivity analysis of nonlinear models journal April 1996
Making best use of model evaluations to compute sensitivity indices journal May 2002
Intershopping duration: an analysis using multiweek data journal January 2004
What is physiologic complexity and how does it change with aging and disease? journal January 2002
Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates journal February 2001
An improved harmony search algorithm for solving optimization problems journal May 2007
Global-best harmony search journal May 2008
Parameter-setting-free harmony search algorithm journal December 2010
Combined heat and power economic dispatch by harmony search algorithm journal December 2007
Calculations of Sobol indices for the Gaussian process metamodel journal March 2009
How routine is a routine? An analysis of the day-to-day variability in prism vertex location journal March 2006
Micro-simulation of daily activity-travel patterns for travel demand forecasting journal January 2000
Understanding activity scheduling and rescheduling behaviour: Theory and numerical illustration journal April 2001
Habitual travel behaviour: Evidence from a six-week travel diary journal February 2003
Computational Laboratories for Organization Science: Questions, Validity and Docking journal July 2003
Modelling disease outbreaks in realistic urban social networks journal May 2004
The scaling laws of human travel journal January 2006
Understanding individual human mobility patterns journal June 2008
Understanding individual human mobility patterns journal March 2009
Irregularity, volatility, risk, and financial market time series journal September 2004
Mitigation strategies for pandemic influenza in the United States journal April 2006
Adaptive agents, intelligence, and emergent human organization: Capturing complexity through agent-based modeling journal May 2002
Approximate entropy as a measure of system complexity. journal March 1991
A Quantitative Model-Independent Method for Global Sensitivity Analysis of Model Output journal February 1999
Optimal cost design of water distribution networks using harmony search journal April 2006
Bayesian inference for the uncertainty distribution of computer model outputs journal December 2002
Interpretation of Approximate Entropy: Analysis of Intracranial Pressure Approximate Entropy During Acute Intracranial Hypertension journal October 2005
Variability, Regularity, and Complexity of Time Series Generated by Schizophrenic Patients and Control Subjects journal February 2006
Simulation of mitigation strategies for a pandemic influenza
  • Paleshi, Arsalan; Evans, Gerald W.; Heragu, Sunderesh S.
  • 2011 Winter Simulation Conference (WSC 2011), Proceedings of the 2011 Winter Simulation Conference (WSC) https://doi.org/10.1109/WSC.2011.6147855
conference December 2011
Probabilistic sensitivity analysis of complex models: a Bayesian approach journal August 2004
Parameter Estimation of the Nonlinear Muskingum Model Using Harmony Search journal October 2001
Optimization by Simulated Annealing journal May 1983
From Factors to Actors: Computational Sociology and Agent-Based Modeling journal August 2002
Physiological time-series analysis: what does regularity quantify? journal April 1994
Physiological time-series analysis using approximate entropy and sample entropy journal June 2000
Sample entropy analysis of neonatal heart rate variability journal September 2002
An Overview of Evolutionary Algorithms for Parameter Optimization journal March 1993
Evaluation of Eye Metrics as a Detector of Fatigue journal July 2011
A New Heuristic Optimization Algorithm: Harmony Search journal February 2001
Computer Model Calibration Using High-Dimensional Output journal June 2008
Combining experimental data and computer simulations, with an application to flyer plate experiments journal December 2006
Tabu Search—Part I journal August 1989
Tabu Search—Part II journal February 1990
How routine is a routine?: An analysis of the day-to-day variability in prism vertex location text January 2005
Calculations of Sobol indices for the Gaussian process metamodel preprint January 2008

Cited By (2)