Using GIS, Genetic Algorithms, and Visualization in Highway Development Authors: Jha, McCall, & Scholfeld Instructor: Prof Crouch Presenter: Mike Jones.

Slides:

Advertisements

Similar presentations

New Micro Genetic Algorithm for multi-user detection in WCDMA AZMI BIN AHMAD Borhanuddin Mohd Ali, Sabira Khatun, Azmi Hassan Dept of Computer and Communication.

Advertisements

Crew Pairing Optimization with Genetic Algorithms

Ali Husseinzadeh Kashan Spring 2010

CS6800 Advanced Theory of Computation

1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.

Exact and heuristics algorithms

1 Transportation problem The transportation problem seeks the determination of a minimum cost transportation plan for a single commodity from a number.

Simulation-based Optimization for Region Design in the U.S. Liver Transplantation Network Gabriel Zayas-Cabán, Patricio Rocha, and Dr. Nan Kong Department.

Genetic Algorithms Representation of Candidate Solutions GAs on primarily two types of representations: –Binary-Coded –Real-Coded Binary-Coded GAs must.

Non-Linear Problems General approach. Non-linear Optimization Many objective functions, tend to be non-linear. Design problems for which the objective.

1 IOE/MFG 543 Chapter 14: General purpose procedures for scheduling in practice Section 14.5: Local search – Genetic Algorithms.

Data Mining CS 341, Spring 2007 Genetic Algorithm.

A new crossover technique in Genetic Programming Janet Clegg Intelligent Systems Group Electronics Department.

Population New Population Selection Crossover and Mutation Insert When the new population is full repeat Generational Algorithm.

Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.

Intro to AI Genetic Algorithm Ruth Bergman Fall 2002.

Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.

Intro to AI Genetic Algorithm Ruth Bergman Fall 2004.

Chapter 6: Transform and Conquer Genetic Algorithms The Design and Analysis of Algorithms.

Coordinative Behavior in Evolutionary Multi-agent System by Genetic Algorithm Chuan-Kang Ting – Page: 1 International Graduate School of Dynamic Intelligent.

Genetic Algorithm.

Evolutionary Intelligence

A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms Jia Yu and Rajkumar Buyya Grid Computing and Distributed.

Cristian Urs and Ben Riveira. Introduction The article we chose focuses on improving the performance of Genetic Algorithms by: Use of predictive models.

SOFT COMPUTING (Optimization Techniques using GA) Dr. N.Uma Maheswari Professor/CSE PSNA CET.

1 Local search and optimization Local search= use single current state and move to neighboring states. Advantages: –Use very little memory –Find often.

Intro. ANN & Fuzzy Systems Lecture 36 GENETIC ALGORITHM (1)

Zorica Stanimirović Faculty of Mathematics, University of Belgrade

Genetic Algorithms Michael J. Watts

Warm-up Activity 1. How many frames are in a Pixar animated movie such as The Incredibles?

Genetic algorithms Charles Darwin "A man who dares to waste an hour of life has not discovered the value of life"

Optimization Problems - Optimization: In the real world, there are many problems (e.g. Traveling Salesman Problem, Playing Chess ) that have numerous possible.

The Generational Control Model This is the control model that is traditionally used by GP systems. There are a distinct number of generations performed.

An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay

1/27 Discrete and Genetic Algorithms in Bioinformatics 許聞廉中央研究院資訊所.

Fuzzy Genetic Algorithm

Derivative Free Optimization G.Anuradha. Contents Genetic Algorithm Simulated Annealing Random search method Downhill simplex method.

A New Evolutionary Approach for the Optimal Communication Spanning Tree Problem Sang-Moon Soak Speaker: 洪嘉涓、陳麗徽、李振宇、黃怡靜.

DYNAMIC FACILITY LAYOUT : GENETIC ALGORITHM BASED MODEL

Genetic Algorithms Przemyslaw Pawluk CSE 6111 Advanced Algorithm Design and Analysis

Applications of Genetic Algorithms TJHSST Computer Systems Lab By Mary Linnell.

Genetic Algorithms Czech Technical University in Prague, Faculty of Electrical Engineering Ondřej Vaněk, Agent Technology Center ZUI 2011.

Genetic Algorithms CSCI-2300 Introduction to Algorithms

Genetic Algorithms What is a GA Terms and definitions Basic algorithm.

Genetic Algorithms An Example Genetic Algorithm Procedure GA{ t = 0; Initialize P(t); Evaluate P(t); While (Not Done) { Parents(t) = Select_Parents(P(t));

ECE 103 Engineering Programming Chapter 52 Generic Algorithm Herbert G. Mayer, PSU CS Status 6/4/2014 Initial content copied verbatim from ECE 103 material.

Mining Evolutionary Model MEM Rida E. Moustafa And Edward J. Wegman George Mason University Phone:

Waqas Haider Bangyal 1. Evolutionary computing algorithms are very common and used by many researchers in their research to solve the optimization problems.

D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.

N- Queens Solution with Genetic Algorithm By Mohammad A. Ismael.

An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay

Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.

Genetic Algorithms and TSP Thomas Jefferson Computer Research Project by Karl Leswing.

►Search and optimization method that mimics the natural selection ►Terms to define ٭ Chromosome – a set of numbers representing one possible solution ٭

Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.

1 Comparative Study of two Genetic Algorithms Based Task Allocation Models in Distributed Computing System Oğuzhan TAŞ 2005.

Advanced AI – Session 6 Genetic Algorithm By: H.Nematzadeh.

Genetic Algorithms An Evolutionary Approach to Problem Solving.

Genetic Algorithms And other approaches for similar applications Optimization Techniques.

Genetic Algorithm(GA)

Evolutionary Design of the Closed Loop Control on the Basis of NN-ANARX Model Using Genetic Algoritm.

GENETIC ALGORITHM By Siti Rohajawati. Definition Genetic algorithms are sets of computational procedures that conceptually follow steps inspired by the.

Genetic Algorithm. Outline Motivation Genetic algorithms An illustrative example Hypothesis space search.

A MapReduced Based Hybrid Genetic Algorithm Using Island Approach for Solving Large Scale Time Dependent Vehicle Routing Problem Rohit Kondekar BT08CSE053.

Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Intelligent Exploration for Genetic Algorithms Using Self-Organizing.

Using GA’s to Solve Problems

Balancing of Parallel Two-Sided Assembly Lines via a GA based Approach

An evolutionary approach to solving complex problems

Maria Okuniewski Nuclear Engineering Dept.

Genetic Algorithms CPSC 212 Spring 2004.

Presentation transcript:

Using GIS, Genetic Algorithms, and Visualization in Highway Development Authors: Jha, McCall, & Scholfeld Instructor: Prof Crouch Presenter: Mike Jones

Problem: How can we best leverage Information Technology to improve the planning process for highway development in order to achieve the optimal balance of cost, schedule, and performance?

Motivation: In Maryland alone, cost overruns in highway projects cost $297.6 M in This problem is not unique to Maryland. Do you remember the Coliseum Central Highway Improvement Project?

Before:

After:

The rest of the story…

Approach: A blend of GIS, GA, and CV. GIS: Geographic Information Systems Data Warehouse GA: Genetic Algorithms Optimization CV: Computer Visualization Feedback and based in intangibles Secure stakeholder support

Geographic Information System: Mines data from various sources to provide a concise, easily understood representation. Aerial photographs. MDPropertyView Raster Property maps and attribute information. Maryland State Highway Administration Soil layers, floodplains, wetlands

Map route to data:

Geographic Information Systems: Mines data from various sources to provide a concise, easily understood representation. Compute costs based on: Right of way. Environmental concerns.

Geographic Information Systems: Mines data from various sources to provide a concise, easily understood representation. Compute costs based on: Right of way. Environmental concerns. By assigning high cost to environmentally sensitive areas

Geographic Information Systems: Mines data from various sources to provide a concise, easily understood representation. Computed costs consider: Agency costs: Right of way, environmental, pavement, construction, maintenance, & earthwork. User costs: accidents, travel time, & vehicle operation

Accounting note: One time cost per unit length: construction, maintenance & pavement. 5-year period cost: accidents NPV in base year: fuel, travel time NO CONSISTENT METHOD FOR COMPARISON!!

Optimization Classic technique – derivatives 2D example: Assume an initial solution. Take derivative. If derivative is positive, decrease estimate and repeat If derivative is negative, increase estimate and repeat If derivative is zero, optimal solution found!

Optimization Classic technique - derivatives: COSTCOST INITIAL ESTIMATE

Optimization Classic technique – Find local, not global, minimum COSTCOST Solution

Genetic Algorithms: In the class of global search heuristics called evolutionary algorithms. Use multiple initial guesses, called the initial population Evaluate the fitness of each individual in the population Repeat Select best-ranking individuals to reproduce Breed new generation through crossover and mutation (genetic operations) and give birth to offspring Evaluate the individual fitnesses of the offspring Replace worst ranked part of population with offspring Until

Recursive solution: The cost calculated by the GIS is the fitness criteria used in the GA. Ideally, the GA will converge to the optimal solution.

Visualization: Used to determine feasibility of the proposed solution based on intangibles.

Drape of orthophoto onto terrain:

Photo-realistic rendering:

Photo-Simulation:

Visualization techniques: Animation:

Stakeholder commitment Once the optimal solution is reached, visualization will be used to educate and earn the commitment of key stakeholders: Management Citizens Legislators (funding)

Evaluation:

Questions: