Metaheuristics applied to the feature selection problem
|
|
- Roberta Harmon
- 6 years ago
- Views:
Transcription
1 Metaheuristics applied to the feature selection problem Tom Fredrik B. Department of Mathematics University of Oslo Master presentation 28th June
2 What we will see Motivation Feature selection I will present 2 new methods for the FSP I will present a number of adapted methods, from other scientific fields. I will present a visualization algorithm for the FSP
3 What we will see Motivation Feature selection I will present 2 new methods for the FSP I will present a number of adapted methods, from other scientific fields. I will present a visualization algorithm for the FSP
4 What we will see Motivation Feature selection I will present 2 new methods for the FSP I will present a number of adapted methods, from other scientific fields. I will present a visualization algorithm for the FSP
5 Introduction What we will see Motivation Feature selection Segmentation We want to separate a set of data into distinct subregions: Figure: Ground truth for Fontainebleu dataset Curse of dimensionality Natural to add more data to get better separation, but results often deteriorate Solution: Try to use the best set of data
6 Introduction What we will see Motivation Feature selection Segmentation We want to separate a set of data into distinct subregions: Figure: Ground truth for Fontainebleu dataset Curse of dimensionality Natural to add more data to get better separation, but results often deteriorate Solution: Try to use the best set of data
7 Introduction What we will see Motivation Feature selection Segmentation We want to separate a set of data into distinct subregions: Figure: Ground truth for Fontainebleu dataset Curse of dimensionality Natural to add more data to get better separation, but results often deteriorate Solution: Try to use the best set of data
8 Feature selection Introduction What we will see Motivation Feature selection The Feature Selection is: An Image Analysis A Parameter Estimation A Discrete Optimization
9 Feature selection Introduction What we will see Motivation Feature selection The Feature Selection is: An Image Analysis A Parameter Estimation A Discrete Optimization
10 Feature selection Introduction What we will see Motivation Feature selection The Feature Selection is: An Image Analysis A Parameter Estimation A Discrete Optimization
11 Feature selection Introduction What we will see Motivation Feature selection The Feature Selection is: An Image Analysis A Parameter Estimation A Discrete Optimization
12 Feature selection Introduction What we will see Motivation Feature selection The Feature Selection is: An Image Analysis A Parameter Estimation A Discrete Optimization
13 formulation Regularization Motivation for metaheuristics Standard formulation max p(x ω c ) = c Cholesky factorization 1 (2π) d/2 Σ c 1/2 exp( 1 2 (x ˆµ c) T Σ 1 c (x ˆµ c )) L c L T c = Σ c Equivalent, more easily calculated formulation max c p (x ω c ) = 1 2 L 1 c N (x ˆµ c ) 2 log( i=1 (L 1 c ) i,i )
14 formulation Regularization Motivation for metaheuristics Standard formulation max p(x ω c ) = c Cholesky factorization 1 (2π) d/2 Σ c 1/2 exp( 1 2 (x ˆµ c) T Σ 1 c (x ˆµ c )) L c L T c = Σ c Equivalent, more easily calculated formulation max c p (x ω c ) = 1 2 L 1 c N (x ˆµ c ) 2 log( i=1 (L 1 c ) i,i )
15 formulation Regularization Motivation for metaheuristics Standard formulation max p(x ω c ) = c Cholesky factorization 1 (2π) d/2 Σ c 1/2 exp( 1 2 (x ˆµ c) T Σ 1 c (x ˆµ c )) L c L T c = Σ c Equivalent, more easily calculated formulation max c p (x ω c ) = 1 2 L 1 c N (x ˆµ c ) 2 log( i=1 (L 1 c ) i,i )
16 formulation Regularization Motivation for metaheuristics Motivation Inverting nearly singular matrices is numerically very unstable. How can we get more stability? Regularization Side effect: stabilizes the parameter estimation on its own merit. Choice of regularizer ˆΣ c (α) = αˆσ c + (1 α)ˆσ (1) which combined yields: ˆΣ(λ) = λˆσ + (1 λ)ˆσ 2 I (2) ˆΣ c (α, λ) = αˆσ c + (1 α)ˆσ(λ) (3)
17 formulation Regularization Motivation for metaheuristics Motivation Inverting nearly singular matrices is numerically very unstable. How can we get more stability? Regularization Side effect: stabilizes the parameter estimation on its own merit. Choice of regularizer ˆΣ c (α) = αˆσ c + (1 α)ˆσ (1) which combined yields: ˆΣ(λ) = λˆσ + (1 λ)ˆσ 2 I (2) ˆΣ c (α, λ) = αˆσ c + (1 α)ˆσ(λ) (3)
18 formulation Regularization Motivation for metaheuristics Motivation Inverting nearly singular matrices is numerically very unstable. How can we get more stability? Regularization Side effect: stabilizes the parameter estimation on its own merit. Choice of regularizer ˆΣ c (α) = αˆσ c + (1 α)ˆσ (1) which combined yields: ˆΣ(λ) = λˆσ + (1 λ)ˆσ 2 I (2) ˆΣ c (α, λ) = αˆσ c + (1 α)ˆσ(λ) (3)
19 formulation Regularization Motivation for metaheuristics Motivation Inverting nearly singular matrices is numerically very unstable. How can we get more stability? Regularization Side effect: stabilizes the parameter estimation on its own merit. Choice of regularizer ˆΣ c (α) = αˆσ c + (1 α)ˆσ (1) which combined yields: ˆΣ(λ) = λˆσ + (1 λ)ˆσ 2 I (2) ˆΣ c (α, λ) = αˆσ c + (1 α)ˆσ(λ) (3)
20 formulation Regularization Motivation for metaheuristics Running time of exact algorithms Exact algorithms are available for the Feature Selection, but running time is exponential. Local search Local search is an easy way, to obtain relatively good solutions, but cannot exit a local optimum. Metaheuristics Metaheuristics are a class of algorithms that uses knowledge of the problem topology in order to move from one place in the search-space to another place in hopefully an intelligent manner. Common to them all are the fact that they use more or less local information to decide where to go next. This use of local information, while maybe carefully devised, and often effective, can in general not guarantee that we find the best solution to our problem. In fact we can only hope that we are in the vicinity of a good solution.
21 formulation Regularization Motivation for metaheuristics Running time of exact algorithms Exact algorithms are available for the Feature Selection, but running time is exponential. Local search Local search is an easy way, to obtain relatively good solutions, but cannot exit a local optimum. Metaheuristics Metaheuristics are a class of algorithms that uses knowledge of the problem topology in order to move from one place in the search-space to another place in hopefully an intelligent manner. Common to them all are the fact that they use more or less local information to decide where to go next. This use of local information, while maybe carefully devised, and often effective, can in general not guarantee that we find the best solution to our problem. In fact we can only hope that we are in the vicinity of a good solution.
22 formulation Regularization Motivation for metaheuristics Running time of exact algorithms Exact algorithms are available for the Feature Selection, but running time is exponential. Local search Local search is an easy way, to obtain relatively good solutions, but cannot exit a local optimum. Metaheuristics Metaheuristics are a class of algorithms that uses knowledge of the problem topology in order to move from one place in the search-space to another place in hopefully an intelligent manner. Common to them all are the fact that they use more or less local information to decide where to go next. This use of local information, while maybe carefully devised, and often effective, can in general not guarantee that we find the best solution to our problem. In fact we can only hope that we are in the vicinity of a good solution.
23 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Floating searches Floating searches are a collection of essentially greedy construction heuristics. Genetic (GA) Genetic Algorithm a population based metaheuristic. Based on evolution theory. Simulated Annealing (SA) Simulated Annealing is perhaps the best known metaheuristic. Based on the notion of cooling an alloy to minimize tension.
24 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Floating searches Floating searches are a collection of essentially greedy construction heuristics. Genetic (GA) Genetic Algorithm a population based metaheuristic. Based on evolution theory. Simulated Annealing (SA) Simulated Annealing is perhaps the best known metaheuristic. Based on the notion of cooling an alloy to minimize tension.
25 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Floating searches Floating searches are a collection of essentially greedy construction heuristics. Genetic (GA) Genetic Algorithm a population based metaheuristic. Based on evolution theory. Simulated Annealing (SA) Simulated Annealing is perhaps the best known metaheuristic. Based on the notion of cooling an alloy to minimize tension.
26 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Huff-Puff Based on path relinking, is designed to increase the diversity compared to GA. Variable Neigborhood Search (VNS) Variable Neigbhorhood Search is based on the fact that local optimum are not necessarily local optimum in all neighborhoods. A global optimum is however a global optimum in every neighborhood. Roaming Search Roaming search is based on VNS, it is designed to give added diversity compared to VNS.
27 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Huff-Puff Based on path relinking, is designed to increase the diversity compared to GA. Variable Neigborhood Search (VNS) Variable Neigbhorhood Search is based on the fact that local optimum are not necessarily local optimum in all neighborhoods. A global optimum is however a global optimum in every neighborhood. Roaming Search Roaming search is based on VNS, it is designed to give added diversity compared to VNS.
28 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Huff-Puff Based on path relinking, is designed to increase the diversity compared to GA. Variable Neigborhood Search (VNS) Variable Neigbhorhood Search is based on the fact that local optimum are not necessarily local optimum in all neighborhoods. A global optimum is however a global optimum in every neighborhood. Roaming Search Roaming search is based on VNS, it is designed to give added diversity compared to VNS.
29 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Define the projection and signum function: 0 k 0 1 x < 0 P(k) = k 0 k N sgn(x) = 0 x = 0 N k N 1 x > 0 we may specify a move probability with respect to the guidance function g(k) p(θ t, k, r) = 1 + sgn( g(k)) ( ) r/t g(p(k+1))+g(p(k 1)) 2 2
30 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Define the projection and signum function: 0 k 0 1 x < 0 P(k) = k 0 k N sgn(x) = 0 x = 0 N k N 1 x > 0 we may specify a move probability with respect to the guidance function g(k) p(θ t, k, r) = 1 + sgn( g(k)) ( ) r/t g(p(k+1))+g(p(k 1)) 2 2
31 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search RoamingSA RoamingSA uses a guidance function to guide the search a particular number of features. Defined as the low probability parts of the guidance function. Guided RoamingSA(GRSA) Guided Roaming SA is a hyper heuristic that repeatedly call RoamingSA, but as time passes by, alters the guidance function as more data is collected.
32 Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search RoamingSA RoamingSA uses a guidance function to guide the search a particular number of features. Defined as the low probability parts of the guidance function. Guided RoamingSA(GRSA) Guided Roaming SA is a hyper heuristic that repeatedly call RoamingSA, but as time passes by, alters the guidance function as more data is collected.
33 Iterated Locals Search (ILS) Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Motivation When local searches get stuck in a local optimum, an iterated local search uses small perturbations in the search space to avoid a local baisin of attraction. If perturbation is too small, risks returning to the same baisin. Tabulist Keep a list of the most recently visisted local optimums, if we get a certain number of revisits, increase perturbation.
34 Iterated Locals Search (ILS) Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Motivation When local searches get stuck in a local optimum, an iterated local search uses small perturbations in the search space to avoid a local baisin of attraction. If perturbation is too small, risks returning to the same baisin. Tabulist Keep a list of the most recently visisted local optimums, if we get a certain number of revisits, increase perturbation.
35 Iterated Locals Search (ILS) Traditional aproaches Some new aproaches Guidance function RoamingSA Iterated Local Search Motivation When local searches get stuck in a local optimum, an iterated local search uses small perturbations in the search space to avoid a local baisin of attraction. If perturbation is too small, risks returning to the same baisin. Tabulist Keep a list of the most recently visisted local optimums, if we get a certain number of revisits, increase perturbation.
36 No regularization, CV Introduction Bar plots Convergence Discussion Regularized, CV No regularization, test Regularized, test
37 Bar plots Convergence Discussion Figure: Selected runs of 3 algorithms, to demonstrate different convergence functions. The runs are for the Rosis set, without regularization.
38 Bar plots Convergence Discussion Inconsistency between crossvalidation and test It is difficult to conclude with a single best methdod. Since we see a large discrepancy between test and CV. However deviance is low, which suggests underlaying effects. Best methods GRSA, and the add-l-rem-r method do well in all tests. The ILS is very good on CV, but seems to overadapt.
39 Bar plots Convergence Discussion Inconsistency between crossvalidation and test It is difficult to conclude with a single best methdod. Since we see a large discrepancy between test and CV. However deviance is low, which suggests underlaying effects. Best methods GRSA, and the add-l-rem-r method do well in all tests. The ILS is very good on CV, but seems to overadapt.
40 Summary I have presented 2 new methods for the FSP I have presented a number of adapted methods, from other scientific fields. The visualization algorithm will be shown to you now.
41 Summary I have presented 2 new methods for the FSP I have presented a number of adapted methods, from other scientific fields. The visualization algorithm will be shown to you now.
42 Summary I have presented 2 new methods for the FSP I have presented a number of adapted methods, from other scientific fields. The visualization algorithm will be shown to you now.
Advanced Metaheuristics. Daniele Vigo D.E.I. - Università di Bologna
Advanced Metaheuristics Daniele Vigo D.E.I. - Università di Bologna daniele.vigo@unibo.it Main families of Metaheuristics Single-solution methods Basic: Tabu Search, Simulated Annealing Advanced: Iterated
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationSoftware Next Release Planning Approach through Exact Optimization
Software Next Release Planning Approach through Optimization Fabrício G. Freitas, Daniel P. Coutinho, Jerffeson T. Souza Optimization in Software Engineering Group (GOES) Natural and Intelligent Computation
More informationApplication of a Genetic Algorithm to improve an existing solution for the. General Assignment Problem.
Application of a Genetic Algorithm to improve an existing solution for the General Assignment Problem. Paul Juell Amal S. Perera Kendall E. Nygard Department of Computer Science North Dakota State University
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationMulti-objective Evolutionary Optimization of Cloud Service Provider Selection Problems
Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw
More informationGenetic Annealing Optimization: Design and Real World Applications
Genetic Annealing Optimization: Design and Real World Applications Mostafa A. El-Hosseini, Aboul Ella, Hassanien, Ajith Abraham, Hameed Al-Qaheri IRI - Mubarak city for Science and Technology, University
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationApplying Simulation Optimization to Improve the Efficiency of Organ Allocation
Applying Simulation Optimization to Improve the Efficiency of Organ Allocation Nan Kong, Patricio Rocha Department of Industrial and Management Systems Engineering University of South Florida Outline Motivation
More informationAutomated Test Case Generation: Metaheuristic Search
Automated Test Case Generation: Metaheuristic Search CSCE 747 - Lecture 21-03/29/2016 Testing as a Search Problem Do you have a goal in mind when testing? Can that goal be measured? Then you are searching
More informationCVEN 5393 April 1, 2013
CVEN 5393 April 1, 2013 Topics Revisit multi-objective optimization Heuristics and Metaheuristics a conceptual overview Multi-criteria decision analysis Multiobjective Optimization Topics Multiple objectives
More informationHybrid approaches to the Repositioning Problem in Bicycle-Sharing Systems
Hybrid approaches to the Repositioning Problem in Bicycle-Sharing Systems Juan David Palacio Domínguez PhD Student in Mathematical Engineering Juan Carlos Rivera Agudelo Thesis Advisor Doctoral Seminar
More informationDM811 (5 ECTS - 1st Quarter) Heuristics for Combinatorial Optimization Heuristikker og lokalsøgningsalgoritmer for kombinatorisk optimering
DM811 (5 ECTS - 1st Quarter) Heuristics for Combinatorial Optimization Heuristikker og lokalsøgningsalgoritmer for kombinatorisk optimering DM812 (5 ECTS - 2nd Quarter) Metaheuristics Metaheuristikker
More informationInference and computing with decomposable graphs
Inference and computing with decomposable graphs Peter Green 1 Alun Thomas 2 1 School of Mathematics University of Bristol 2 Genetic Epidemiology University of Utah 6 September 2011 / Bayes 250 Green/Thomas
More informationStructural optimization of high voltage transmission line towers considering continuum and discrete design variables
Computer Aided Optimum Design in Engineering XII 59 Structural optimization of high voltage transmission line towers considering continuum and discrete design variables J. París, S. Martínez, F. Navarrina,
More informationA HYBRID MODERN AND CLASSICAL ALGORITHM FOR INDONESIAN ELECTRICITY DEMAND FORECASTING
A HYBRID MODERN AND CLASSICAL ALGORITHM FOR INDONESIAN ELECTRICITY DEMAND FORECASTING Wahab Musa Department of Electrical Engineering, Universitas Negeri Gorontalo, Kota Gorontalo, Indonesia E-Mail: wmusa@ung.ac.id
More informationHeuristic for the Capacitated p-median Problem under a CVRP Approach
Heuristic for the Capacitated p-median Problem under a CVRP Approach Santiago Omar Caballero Morales Postgraduate Department of Logistics and Supply Chain Management Universidad Popular Autonoma del Estado
More informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationImproved Simulated Annealing Algorithm for PAPR Reduction in OFDM Systems
Improved Simulated Annealing Algorithm for PAPR Reduction in OFDM Systems S. K. Ting Faculty of Engineering, University Malaysia Sarawak Kota Samarahan, Kuching, Sarawak, Malaysia. 04021123@pgfeng.unimas.my
More informationA Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems
A Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems André Scholz Gerhard Wäscher Otto-von-Guericke University Magdeburg, Germany Faculty of Economics
More informationProcedia - Social and Behavioral Sciences 109 ( 2014 ) Selection and peer review under responsibility of Organizing Committee of BEM 2013.
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 109 ( 2014 ) 779 783 2 nd World Conference On Business, Economics And Management-WCBEM 2013 A hybrid metaheuristic
More informationVariable neighbourhood search in commercial VRP packages
in commercial VRP packages Evolving towards self-adaptive methods Kenneth Sörensen 1 Marc Sevaux 2 Patrick Schittekat 3 1 Centre for Industrial Management, KULeuven, Belgium, kenneth.sorensen@cib.kuleuven.be
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle An Experimental Study of Estimation-based Metaheuristics for the Probabilistic
More informationMetaheuristics for Multiobjective Optimization
Metaheuristics for Multiobjective Optimization Carlos A. Coello Coello CINVESTAV-IPN Depto. de Computación Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México, D. F. 07300, MEXICO
More informationStudy on Oilfield Distribution Network Reconfiguration with Distributed Generation
International Journal of Smart Grid and Clean Energy Study on Oilfield Distribution Network Reconfiguration with Distributed Generation Fan Zhang a *, Yuexi Zhang a, Xiaoni Xin a, Lu Zhang b, Li Fan a
More informationA New Methodology for Solving Different Economic Dispatch Problems
A New Methodology for Solving Different Economic Dispatch Problems Divya Mathur Assistant Professor, JECRC University, Jaipur Abstract- This paper presents a Biogeography-Based Optimization (BBO) algorithm
More information1 Introduction Importance and Objectives of Inventory Control Overview and Purpose of the Book Framework...
Contents 1 Introduction... 1 1.1 Importance and Objectives of Inventory Control... 1 1.2 Overview and Purpose of the Book... 2 1.3 Framework... 4 2 Forecasting... 7 2.1 Objectives and Approaches... 7 2.2
More informationSCOAP circuit topological analysis CC0 CC1 SC0 SC1
Overview ECE-470 Digital Design II Testability Measures Testability measures: powerful heuristic used during test generation Purpose and origins SCOAP measures Combinational circuit example Sources of
More information1. For s, a, initialize Q ( s,
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. A REINFORCEMENT LEARNING ALGORITHM TO MINIMIZE THE MEAN TARDINESS
More informationGenetic Programming for Symbolic Regression
Genetic Programming for Symbolic Regression Chi Zhang Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996, USA Email: czhang24@utk.edu Abstract Genetic
More informationMethod of Optimal Scheduling of Cascade Reservoirs based on Improved Chaotic Ant Colony Algorithm
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Method of Optimal Scheduling of Cascade Reservoirs based on Chaotic Ant Colony Algorithm 1 Hongmin Gao, 2 Baohua Xu, 1 Zhenli Ma, 1 Lin Zhang,
More informationA Gene Selection Algorithm using Bayesian Classification Approach
American Journal of Applied Sciences 9 (1): 127-131, 2012 ISSN 1546-9239 2012 Science Publications A Gene Selection Algorithm using Bayesian Classification Approach 1, 2 Alo Sharma and 2 Kuldip K. Paliwal
More informationPERFORMANCE EVALUATION OF GENETIC ALGORITHMS ON LOADING PATTERN OPTIMIZATION OF PWRS
International Conference Nuclear Energy in Central Europe 00 Hoteli Bernardin, Portorož, Slovenia, September 0-3, 00 www: http://www.drustvo-js.si/port00/ e-mail: PORT00@ijs.si tel.:+ 386 588 547, + 386
More informationA systematic review of bio-inspired service concretization
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2014 A systematic review of bio-inspired service
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationAn Inventory Model with Demand Dependent Replenishment Rate for Damageable Item and Shortage
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 An Inventory Model with Demand Dependent Replenishment Rate for Damageable
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationSurvey of Annealing Methods for Schedule Optimization
Survey of Annealing Methods for Schedule Optimization By Steve Morrison, Ph.D. 1997 Info@MethodicalMiracles.com 214-769-9081 Annealing methods are applicable to almost any possible problem structure or
More informationINTEGER PROGRAMMING BASED SEARCH
INTEGER PROGRAMMING BASED SEARCH A Thesis Presented to The Academic Faculty by Michael R Hewitt In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School of Industrial
More informationLecture 8 Testability Measures
Lecture 8 Testability Measures Origins Controllability and observability SCOAP measures Sources of correlation error Combinational circuit example Sequential circuit example Test vector length prediction
More informationKeywords: Clone, Probe, Entropy, Oligonucleotide, Algorithm
Probe Selection Problem: Structure and Algorithms Daniel CAZALIS and Tom MILLEDGE and Giri NARASIMHAN School of Computer Science, Florida International University, Miami FL 33199, USA. ABSTRACT Given a
More informationDigital Testing. Lecture 8: Testability Measures
Digital Testing Lecture 8: Testability Measures Instructor: Shaahin Hessabi Department of Computer Engineering Sharif University of Technology Adapted from lecture notes prepared by the book authors Sharif
More informationEnergy Management of End Users Modeling their Reaction from a GENCO s Point of View
Department of Computer Science University of Virginia, Charlottesville, VA, USA Energy Management of End Users Modeling their Reaction from a GENCO s Point of View Mehdi Rahmani-andebili 1 & Haiying Shen
More informationEXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS. 1. Relationship between logistic and production scheduling
Advanced Logistic Systems, Vol. 8, No. 1 (2014), pp. 111-120. EXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS ZOLTÁN VARGA 1 PÁL SIMON 2 Abstract: Nowadays manufacturing and service companies
More informationUsing Simulation To Solve The Vehicle Ferry Revenue Management Problem
Using Simulation To Solve The Vehicle Ferry Revenue Management Problem Chris Bayliss, Julia Bennell, Christine Currie, Antonio Martinez-Skyora, Mee-Chi So OR58, September 2016 This work was funded by the
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationHomophily and Influence in Social Networks
Homophily and Influence in Social Networks Nicola Barbieri nicolabarbieri1@gmail.com References: Maximizing the Spread of Influence through a Social Network, Kempe et Al 2003 Influence and Correlation
More informationPI-Controller Tuning For Heat Exchanger with Bypass and Sensor
International Journal of Electrical Engineering. ISSN 0974-2158 Volume 5, Number 6 (2012), pp. 679-689 International Research Publication House http://www.irphouse.com PI-Controller Tuning For Heat Exchanger
More information9/17/14 LOCAL SEARCH. Today. Reading. Read AIMA Ch Objectives. Simulated Annealing Genetic algorithms Gradient ascent
LOCAL SEARCH Today Reading Read AIMA Ch. 4.1-4.2 Objectives Simulated Annealing Genetic algorithms Gradient ascent 1 Recall the N-Queens problem incremental formulation N-Queens alternative approach complete
More informationOptimization of Tendon Geometry of Post-Tensioned Concrete Bridges using Genetic Algorithms
Paper 60 Optimization of Tendon Geometry of Post-Tensioned Concrete Bridges using Genetic Algorithms L. Dlouhý 1 and M. Lepš 2 1 Faculty of Civil Engineering Brno University of Technology, Czech Republic
More informationTransactions on the Built Environment vol 33, 1998 WIT Press, ISSN
Effects of designated time on pickup/delivery truck routing and scheduling E. Taniguchf, T. Yamada\ M. Tamaishi*, M. Noritake^ "Department of Civil Engineering, Kyoto University, Yoshidahonmachi, Sakyo-kyu,
More informationA Simulation-based Multi-level Redundancy Allocation for a Multi-level System
International Journal of Performability Engineering Vol., No. 4, July 205, pp. 357-367. RAMS Consultants Printed in India A Simulation-based Multi-level Redundancy Allocation for a Multi-level System YOUNG
More informationPrice Prediction Evolution: from Economic Model to Machine Learning
Price Prediction Evolution: from Economic Model to Machine Learning By Hugh Ren (hughrxy), Xiangguang Zheng (zhengxg3), Erico Cruz Lemus (ecruzlem) Abstract This report is intended to illustrate timeline
More informationMonte-Carlo Tree Search
Introduction Selection and expansion References An introduction Jérémie DECOCK May 2012 Introduction Selection and expansion References Introduction 2 Introduction Selection and expansion References Introduction
More informationTestability Analysis
Testability Analysis 1 Why Testability Analysis? Need approximate measure of: Difficulty of setting internal circuit lines to 0 or 1 by setting primary input values. Difficulty of observing internal circuit
More informationOptimization of Reinforced Concrete Frames by Harmony Search Method
11 th World Congress on Structural and Multidisciplinary Optimisation 07 th -12 th, June 2015, Sydney Australia Optimization of Reinforced Concrete Frames by Harmony Search Method Moacir Kripka, Deise
More informationSTATISTICAL TECHNIQUES. Data Analysis and Modelling
STATISTICAL TECHNIQUES Data Analysis and Modelling DATA ANALYSIS & MODELLING Data collection and presentation Many of us probably some of the methods involved in collecting raw data. Once the data has
More informationFrank Ellison ¹ Suvrajeet Sen ² Yifan Liu ² Gautam Mitra ¹
Stochastic Decomposition: Motivation, technology and the challenges that it represents Frank Ellison ¹ Suvrajeet Sen ² Yifan Liu ² Gautam Mitra ¹ ¹ Department of Mathematical Sciences Brunel University
More informationOn the Neutrality of Flowshop Scheduling Fitness Landscapes
Author manuscript, published in "Learning and Intelligent OptimizatioN Conference (LION 5), Rome : Italy (211)" DOI : 1.17/978-3-642-25566-3_18 On the Neutrality of Flowshop Scheduling Fitness Landscapes
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationMetaheuristics for Vehicle Routing Problems
Metaheuristics for Vehicle Routing Problems Metaheuristics Set coordinated by Nicolas Monmarché and Patrick Siarry Volume 3 Metaheuristics for Vehicle Routing Problems Nacima Labadie Christian Prins Caroline
More informationCHAPTER 1 DEREGULATION OF ELECTRICITY MARKETS AROUND THE WORLD
CHAPTER 1 DEREGULATION OF ELECTRICITY MARKETS AROUND THE WORLD 1 INTRODUCTION In 1990, the electricity industry in England and Wales was the first to introduce competition to the activities of generation
More informationHybrid Techniques of Combinatorial Optimization with Application to Retail Credit Risk Assessment
Volume 1, Number 1, MAY 2014 ARTIFICIAL INTELLIGENCE AND APPLICATIONS Hybrid Techniques of Combinatorial Optimization with Application to Retail Credit Risk Assessment Stjepan Oreski* Bank of Karlovac,
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More informationCHAPTER 2 REACTIVE POWER OPTIMIZATION A REVIEW
14 CHAPTER 2 REACTIVE POWER OPTIMIZATION A REVIEW 2.1 INTRODUCTION Reactive power optimization is an important function both in planning for the future and day-to-day operations of power systems. It uses
More informationNumerical Simulation of Martensitic Microstructures using Global Energy Minimization
Draft. September, 23 Numerical Simulation of Martensitic Microstructures using Global Energy Minimization M. G. A. Tijssens Delft University of Technology Faculty of Aerospace Engineering Kluyverweg 2629
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationModelling of TMF Crack Initiation in Smooth Single-Crystal Superalloy Specimens
Modelling of TMF Crack Initiation in Smooth Single-Crystal Superalloy Specimens Daniel Leidermark, Mikael Segersäll, Johan Moverare and Kjell Simonsson Linköping University Post Print N.B.: When citing
More informationMulti-objective optimization
Multi-objective optimization Kevin Duh Bayes Reading Group Aug 5, 2011 The Problem Optimization of K objectives simultaneously: min x [F 1 (x), F 2 (x),..., F K (x)], s.t. x X (1) X = {x R n g j (x) 0,
More informationSeptember 11, Abstract. of an optimization problem and rewards instances that have uniform landscapes,
On the Evolution of Easy Instances Christos H. Papadimitriou christos@cs.berkeley.edu Martha Sideri sideri@aueb.gr September 11, 1998 Abstract We present experimental evidence, based on the traveling salesman
More informationIncreasing Wireless Revenue with Service Differentiation
Increasing Wireless Revenue with Service Differentiation SIAMAK AYANI and JEAN WALRAND Department of Electrical Engineering and Computer Sciences University of California at Berkeley, Berkeley, CA 94720,
More informationStochastic Optimization for Unit Commitment A Review
Stochastic Optimization for Unit Commitment A Review Qipeng P. Zheng +, Jianhui Wang and Andrew L. Liu + Department of Industrial Engineering & Management Systems University of Central Florida Argonne
More informationA BI-OBJECTIVE MODELING FOR A CELLULAR MANUFACTURING SYSTEM DESIGN USING FUZZY GOAL PROGRAMMING UNDER UNCERTAINTY
Indian Journal of Fundamental and Applied Life Sciences ISSN: 645 (Online) An Open Access, Online International Journal Available at www.cibtech.org/sp.ed/jls/05/0/jls.htm 05 Vol. 5 (S), pp. 89-90/Ansari
More informationGenetic Algorithm for Predicting Protein Folding in the 2D HP Model
Genetic Algorithm for Predicting Protein Folding in the 2D HP Model A Parameter Tuning Case Study Eyal Halm Leiden Institute of Advanced Computer Science, University of Leiden Niels Bohrweg 1 2333 CA Leiden,
More informationEstimating the size of the maximum inclusion in a large sample area of steel
Estimating the size of the maximum inclusion in a large sample area of steel Nuša Pukšič 1,2, Monika Jenko 1 1 Institute of Metals and Technology, Ljubljana, Slovenia 2 Jožef Stefan International Postgraduate
More informationHybrid Tool for Optimal Preventive Maintenance Schedule for Deteriorating Systems
International Journal of Performability Engineering Vol. 11, No. 3, May 015, pp. 83-91. RAMS Consultants Printed in India Hybrid ool for Optimal Preventive Maintenance Schedule for Deteriorating Systems
More informationPredicting gas usage as a function of driving behavior
Predicting gas usage as a function of driving behavior Saurabh Suryavanshi, Manikanta Kotaru Abstract The driving behavior, road, and traffic conditions greatly affect the gasoline consumption of an automobile.
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
More informationAutomated Negotiation on Internet Agent-Based Markets: Discussion
Automated Negotiation on Internet Agent-Based Markets: Discussion Benoît LELOUP École Nationale Supérieure des Télécommunications de Bretagne & Institut des Applications Avancées de l Internet (IAAI -
More informationEMM4131 Popülasyon Temelli Algoritmalar (Population-based Algorithms) Introduction to Meta-heuristics and Evolutionary Algorithms
2017-2018 Güz Yarıyılı Balikesir Universitesi, Endustri Muhendisligi Bolumu EMM4131 Popülasyon Temelli Algoritmalar (Population-based Algorithms) 2 Introduction to Meta-heuristics and Evolutionary Algorithms
More informationA Variable Neighbourhood Search for the Workforce Scheduling and Routing Problem
A Variable Neighbourhood Search for the Workforce Scheduling and Routing Problem Rodrigo Lankaites Pinheiro, Dario Landa-Silva, and Jason Atkin School of Computer Science, ASAP Research Group The University
More informationEl-Ghazali Talbi (Ed.) Metaheuristics for Bi-level Optimization. ^ Springer
El-Ghazali Talbi (Ed.) Metaheuristics for Bi-level Optimization ^ Springer Contents 1 A Taxonomy of Metaheuristics for Bi-level Optimization 1 El-Ghazali Talbi 1.1 Introduction 1 1.2 Bi-level Optimization
More informationTerminal Location Planning in Intermodal Transportation with Bayesian Inference Method
Terminal Location Planning in Intermodal Transportation with Bayesian Inference Method by Lei Cao (PI), Associate Professor Paul Goggans (Co-PI), Professor Department of Electrical Engineering The University
More informationAGENT-BASED COORDINATION SCHEME FOR PV INTEGRATION (ABC4PV)
SHINES Kickoff Meeting 2016 AGENT-BASED COORDINATION SCHEME FOR PV INTEGRATION (ABC4PV) Awarded to: CMU, NRECA, Aquion Energy Presented by: Soummya Kar (CMU) and Craig Miller (NRECA) energy.gov/sunshot
More informationDocument Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows and scheduled lines Ghilas, V.; Demir, E.; van Woensel, T. Published: 01/01/2015 Document Version Publisher
More informationGuy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal
Guy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal 1 Introduction Vehicle routing problem with time windows Motivation Large neighborhood search Hybrid LNS and Column
More informationII. PROBLEM FORMULATION
A REVIEW OF HEURISTICS FOR PERMUTATION FLOW SHOPS AND FLOW SHOPS WITH SEQUENCE DEPENDENT SETUP TIMES Anoop A. K. 1, Dr. Rajesh Vanchipura 2 1 M. Tech, Dept. of Mechanical Engineering, Govt. Engineering
More informationModeling the evolution of ant foraging strategies with genetic algorithms. Kenneth Letendre CS 365 September 4, 2012
Modeling the evolution of ant foraging strategies with genetic algorithms Kenneth Letendre kletendr@unm.edu CS 365 September 4, 2012 Harvester Ants Genus Pogonomyrmex A model organism for study of central
More informationA BRIEF NOTE ON TOLL ROAD ASSIGNMENT METHODS
A BRIEF NOTE ON TOLL ROAD ASSIGNMENT METHODS Draft Working Paper July 2013, Revised September 2014 Howard Slavin Jonathan Brandon Jim Lam Srinivasan Sundaram Caliper Corporation 1172 Beacon Street Suite
More informationEPCC 11. HASHIM A. ALZAHRANI Saudi Electricity Company System Operation and Control Department Market Management Experts
EPCC 11 HASHIM A. ALZAHRANI Saudi Electricity Company System Operation and Control Department Market Management Experts Altea, Spain, 24 th May 2011 1 INTRODUCTION OBJECTIVE ( BACKGROUND OF MY M.S RESEARCH)
More informationCHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET
61 CHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET 5.1 INTRODUCTION Electricity markets throughout the world continue to be opened to competitive forces. The underlying objective of introducing
More informationVehicle Routing with Departure Smoothing
ERASMUS UNIVERSITY ROTTERDAM Erasmus School of Economics Vehicle Routing with Departure Smoothing Master s Thesis Econometrics and Management Science Author: N.M. van der Zon Student ID: 387441 Supervisors:
More informationAnt Colony Optimization
Ant Colony Optimization Part 4: Algorithms Fall 2009 Instructor: Dr. Masoud Yaghini Ant Colony Optimization: Part 4 Outline The Traveling Salesman Problem ACO Algorithms for TSP Ant System (AS) Elitist
More informationStructural Size Optimization of Ten Bar Truss Using Finite Element Analysis For Minimum Weight and Maximum Stiffness
IJRMET Vo l. 6, Is s u e 2, Ma y - Oc t 2016 ISSN : 2249-5762 (Online) ISSN : 2249-5770 (Print) Structural Size Optimization of Ten Bar Truss Using Finite Element Analysis For Minimum Weight and Maximum
More informationGeometric optimization of steel trusses with parallel chords
Journal of Construction Engineering, Management & Innovation 2018 Volume 1 Issue 3 Pages 129-138 https://doi.org/10.31462/jcemi.2018.03129138 www.goldenlightpublish.com RESEARCH ARTICLE Geometric optimization
More informationBalanced Billing Cycles and Vehicle Routing of Meter Readers
Balanced Billing Cycles and Vehicle Routing of Meter Readers by Chris Groër, Bruce Golden, Edward Wasil University of Maryland, College Park University of Maryland, College Park American University, Washington
More informationProceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.
Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. SIMULATION-BASED CONTROL FOR GREEN TRANSPORTATION WITH HIGH DELIVERY SERVICE
More informationTIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica
TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,
More informationModeling the Austenite Ferrite Transformation by Cellular Automaton
Modeling the Austenite Ferrite Transformation by Cellular Automaton Improving Interface Stability Department of Numerical Analysis Modeling the Austenite Ferrite Transformation by Cellular Automaton Improving
More informationLecture 6: Decision Tree, Random Forest, and Boosting
Lecture 6: Decision Tree, Random Forest, and Boosting Tuo Zhao Schools of ISyE and CSE, Georgia Tech CS764/ISYE/CSE 674: Machine Learning/Computational Data Analysis Tree? Tuo Zhao Lecture 6: Decision
More information