The BioAnalytics Group LLC Global Optimization Toolkit Project First Prototype Delivery.

Slides:



Advertisements
Similar presentations
MatLab API in C++ Christopher Dabney. Purpose MatLab … MatLab … is an interpreted scripting language is an interpreted scripting language conversion to.
Advertisements

MP IP Strategy public Stateye Training (Getting Started) Please enable author’s notes for a textual description of the slides. A audio file.
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
© Imperial College London Eplex: Harnessing Mathematical Programming Solvers for Constraint Logic Programming Kish Shen and Joachim Schimpf IC-Parc.
CHAPTER 3 CHAPTER 3 R ECURSIVE E STIMATION FOR L INEAR M ODELS Organization of chapter in ISSO –Linear models Relationship between least-squares and mean-square.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The FIR Adaptive Filter The LMS Adaptive Filter Stability and Convergence.
Classification with reject option in gene expression data Blaise Hanczar and Edward R Dougherty BIOINFORMATICS Vol. 24 no , pages
Unconstrained Optimization Problem
Simultaneous Rate and Power Control in Multirate Multimedia CDMA Systems By: Sunil Kandukuri and Stephen Boyd.
By Rohit Ray ESE 251.  Most minimization (maximization) strategies work to find the nearest local minimum  Trapped at local minimums (maxima)  Standard.
Sensitivity Analysis, Multidisciplinary Optimization, Robustness Evaluation, and Robust Design Optimization with optiSLang 3.2.
Goal Directed Design of Serial Robotic Manipulators
Overview of the Database Development Process
ROOT: A Data Mining Tool from CERN Arun Tripathi and Ravi Kumar 2008 CAS Ratemaking Seminar on Ratemaking 17 March 2008 Cambridge, Massachusetts.
Ranga Rodrigo April 6, 2014 Most of the sides are from the Matlab tutorial. 1.
Introduction to Adaptive Digital Filters Algorithms
Efficient Model Selection for Support Vector Machines
Introduction to Management Science
DSS Modeling Current trends – Multidimensional analysis (modeling) A modeling method that involves data analysis in several dimensions – Influence diagram.
1 Jorge Nocedal Northwestern University With S. Hansen, R. Byrd and Y. Singer IPAM, UCLA, Feb 2014 A Stochastic Quasi-Newton Method for Large-Scale Learning.
An Online Knowledge Base for Sustainable Military Facilities & Infrastructure Dr. Annie R. Pearce, Branch Head Sustainable Facilities & Infrastructure.
Analytical vs. Numerical Minimization Each experimental data point, l, has an error, ε l, associated with it ‣ Difference between the experimentally measured.
07/06/11 New Features of WS-PGRADE (and gUSE) 2010 Q Q2 Miklós Kozlovszky MTA SZTAKI LPDS.
FotoGazmic Software (From left to right: Chad Zbinden, Josey Baker, Rob Mills, Myra Bergman, Tinate Dejtiranukul)
Linear Programming: Data Fitting Steve Gu Mar 21, 2008.
© ABB Inc. - USETI All Rights Reserved 10/17/2015 Insert image here An Economic Analysis Development Framework for Distributed Resources Aaron F. Snyder.
Chih-Ming Chen, Student Member, IEEE, Ying-ping Chen, Member, IEEE, Tzu-Ching Shen, and John K. Zao, Senior Member, IEEE Evolutionary Computation (CEC),
Software Project Planning Defining the Project Writing the Software Specification Planning the Development Stages Testing the Software.
Genetic Algorithms Genetic algorithms imitate a natural optimization process: natural selection in evolution. Developed by John Holland at the University.
The Optimization Plug-in for the BioUML Platform E. O. Kutumova 1,2,*, A. S. Ryabova 1,3, N. I. Tolstyh 1, F. A. Kolpakov 1,2 1 Institute of Systems Biology,
Topics Covered Phase 1: Preliminary investigation Phase 1: Preliminary investigation Phase 2: Feasibility Study Phase 2: Feasibility Study Phase 3: System.
Solution of a Partial Differential Equations using the Method of Lines
Michael Borland Advanced Photon Source Using SDDS for Accelerator Commissioning and Operation Michael Borland Operations Analysis Group Advanced Photon.
CHAPTER 4, Part II Oliver Schulte Summer 2011 Local Search.
Outline Introduction and Project Statement Methodology Model Results
Rutgers, The State University of New Jersey Iterative Embedding with Robust Correction using Feedback of Error Observed Praneeth Vepakomma 1 Ahmed Elgammal.
Vaida Bartkutė, Leonidas Sakalauskas
BOĞAZİÇİ UNIVERSITY DEPARTMENT OF MANAGEMENT INFORMATION SYSTEMS MATLAB AS A DATA MINING ENVIRONMENT.
ROBUSTIFICATION of the Belle Vertex Fitter April 14 th 2003Johannes Rindhauser Hephy Vienna Belle Weekly Meeting (AdaptiveVtxFitter)
Pei-Chuan Tsai Chih-Ming Chen Ying-ping Chen WCCI 2012 IEEE World Congress on Computational Intelligence Sparse Degrees Analysis for LT Codes Optimization.
1 Circuitscape Design Review Presentation Team Circuitscape Mike Schulte Sean Collins Katie Rankin Carl Reniker.
Our project main purpose is to develop a tool for a combinatorial game researcher. Given a version of combinatorial puzzle game and few more parameters,
Design and Planning Or: What’s the next thing we should do for our project?
Structuring Experimenting Esmée Bertens Tim de Ridder Herman de Vos /Department of Mechanical Engineering Systems Engineering Group Masters Team Project.
Least Squares Estimate Additional Notes 1. Introduction The quality of an estimate can be judged using the expected value and the covariance matrix of.
1 Circuitscape Capstone Presentation Team Circuitscape Katie Rankin Mike Schulte Carl Reniker Sean Collins.
Introduction to Programming on MATLAB Ecological Modeling Course Sep 11th, 2006.
Anders Nielsen Technical University of Denmark, DTU-Aqua Mark Maunder Inter-American Tropical Tuna Commission An Introduction.
HighImpactSoft 2010 Organizing a Better Future. Agenda Specify Goals ScopeDefinitions Process Model Preliminary Requirements Issues and solutions TraceabilityPrototype.
Flexible Speaker Adaptation using Maximum Likelihood Linear Regression Authors: C. J. Leggetter P. C. Woodland Presenter: 陳亮宇 Proc. ARPA Spoken Language.
Introduction We consider the data of ~1800 phenotype measurements Each mouse has a given probability distribution of descending from one of 8 possible.
An Introduction to AD Model Builder PFRP
Bounded Nonlinear Optimization to Fit a Model of Acoustic Foams
The 2st Chinese Workshop on Evolutionary Computation and Learning
(5) Notes on the Least Squares Estimate
DICTIONARY SYNCHRONIZATION AND MAINTAINING YOUR SANITY
Boundary Element Analysis of Systems Using Interval Methods
Who cares about implementation and precision?
Objectives of the Presentation
A Modeling Framework for Flight Schedule Planning
PreOpenSeesPost: a Generic Interface for OpenSees
EPANET-MATLAB Toolkit An Open-Source Software for Interfacing EPANET with MATLAB™ Demetrios ELIADES, Marios KYRIAKOU, Stelios VRACHIMIS and Marios POLYCARPOU.
By Rohit Ray ESE 251 Simulated Annealing.
CHAPTER 3 RECURSIVE ESTIMATION FOR LINEAR MODELS
Logistic Regression & Parallel SGD
Multi-Objective Optimization
Delta Capita Project Contagion Risk 22nd August 2018 – Project update
Analytics – Statistical Approaches
Amos Introduction In this tutorial, you will be briefly introduced to the student version of the SEM software known as Amos. You should download the current.
Stochastic Methods.
Presentation transcript:

The BioAnalytics Group LLC Global Optimization Toolkit Project First Prototype Delivery

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Outline Introductions Purposes of the Toolkit Example Workflow Modules Preliminary Results

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Purpose of the Toolkit Primary: Provide Robust, Easy-to-use Global Optimization alternatives to local optimization packages provided in MATLAB. Secondary: Provide supporting tools to use Global Optimization in biomodel parameter estimation projects.

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Why is a Toolkit Needed? Local optimization routines in MATLAB leave a lot of questions unanswered. Are there other local minima that should be considered? What is the confidence region of the parameters? How good is the fit of the model to data? How do I integrate data from multiple experiments? Available global optimization packages for MATLAB are very basic or require considerable trial-and-error and experience to use.

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Why Global Optimization?

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Problem Statement Minimize f(p), subject to bounds constraints on the vector p of parameters. (lb < p < ub)

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Parameter Estimation Special case of optimization f is a function of the error (ŷ-y) between simulated data ŷ and experimental measurements y, especially time-series data. Special-Special Case: ŷ is the solution to an initial value problem.

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Example Workflow 1.Design a model in MATLAB. 2.Pick the parameters to be estimated. 3.Select a fitting function. 4.Import the experimental data into MATLAB. 5.Optimize the parameters to fit the data. 6.View the results. 7.Estimate confidence intervals. 8.Report results. 9.Get more data, change model, re-estimate, etc.

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Modules Algorithm Selection Data Import Parameter Selection Multiple Experiments Postprocessing and Visualization

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Algorithms Adaptive Simulated Annealing Branch-and-Fit Differential Evolution Evolutionary Strategy (+Stochastic Ranking)

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Data Format Most Common Internal Format T,Y, E T is a vector of Nt measurement times Y is a matrix of Nt-by-Nm measurements E is an optional matrix of Nt-by-Nm measurement errors. Easy to import from text files, Excel, etc. using MATLAB provided functions.

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Parameter Selection Most common internal parameter format: P,C, F P is a vector of Np parameter estimates C is a matrix of Np-by-Np covariance (often diagonal) F is an optional vector of Nf parameters to be estimated. P=[p1, p2, p3, p4, p5, p6, p7, p8, p9, p10] T F=[1, 8, 10, 2] (I want to fit only first, eighth, tenth, second parameters) Easy to import from text, Excel, MATLAB files with MATLAB functions.

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Multiple Experiments Problem: One Model Different data sets Different parameters to be fit for each data set. Local and Global Parameters Local parameters take different (optimal) values for each data set. Global parameters have one optimal value for all data sets.

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Multiple Experiments Batch Estimation Run all data sets in a single cost function finding one optimal set of parameters. Option: Local parameters for each experiment Sequential Estimation Run each data set in sequence, improving the parameter estimate with each new data set. Find the best global parameter values Find the best local parameter values Toolkit Implements a Bayesian sequential estimator

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Postprocessing: View results

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Postprocessing: Confidence Intervals Parameter Confidence Regions

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential Preliminary Results 3 Algorithms all competitive on Novartis PERSIMrunCHIAKI test case. Differential Evolution (With TBAG modifications) Evolutionary Strategies Adaptive Simulated Annealing One algorithm not competitive: Branch-and-fit

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential

 The BioAnalytics Group LLC. All rights reserved. The BioAnalytics Group Confidential To Be Done GUI completion Benchmarks Support, Feedback and Updates External Interface: acslXtreme Follow-up work