Aryeh Rappaport Avinoam Meir. Schedule automation
|
|
- Veronica Riley
- 5 years ago
- Views:
Transcription
1 Aryeh Rappaport Avinoam Meir Schedule automation
2 Introduction In this project we tried to automate scheduling. Which is to help a student to pick the time he takes the courses so they want collide with given courses. This program can also be used for administration so they can pick at what time to put every course so it want collide with other courses. The program lets you pick a schedule from the list : And then you pick what algorithm you want to run: And then the program gives you a possible schedule and the nodes and time it took:
3 Approach and Method This problem is NP for checking all the options of the different hours of the course. Lets assume they have 6 different options to pick a course in the schedule. And we have n courses so in order to check all the options we will we need to check which is NP. different options This is constraint satisfaction problem (very similar to graph coloring )- because for each course each option we choose it is restrict us from choosing options in other courses Explain algorithms: General: We get the different courses from a text file that we generated randomly from a c++ program (that we added to the zip file) that has at least one possible schedule. We then saved it into a 3 dimension list. Which the first one is the courses and the second one is the options and the third dimension is the hours in every option We created one schedule called "schedule_example" that has only a few courses to test if our algorithms work. The rest of the schedules have 22 classes which fills up all the schedule. The difference between the algorithms is the maximum options every course has for example "full_schcedulex25" has maximum 25 options. Because they have an option that all the schedule is full so in order for the schedule to be correct it needs to fill up all the hours. Testing the algorithm we did by two different measures by the amount of nodes and by the time it took for the algorithm to finish Trivial algorithm: In this algorithm we implemented as a simple dfs search which continues until the schedule is full. initial state :no courses in schedule goal: all the courses in the schedule state : a schedule with courses in it action: adding courses to the to the schedule results: the reason we even bothered to build this algorithm is to show the big improvement we get with even a little smarter algorithm. This algorithm takes a only for the "schedule_example" for all the rest it takes a few hours. basic algorithm: In this algorithm we implemented sort of a CSP "Incremental Formulation - by DFS" But with no heuristic so that it picks the first state. The difference from the from the Trivial algorithm that here it checks every time if the state is possible and if it is not it doesn t continue to check the deeper states. empty substitution :no courses in schedule a complete and legal substitution: all the courses in the schedule
4 partial substitution : a schedule with courses in it variable: an option of one the courses results: This is algorithm is the straightforward algorithm that we thought of and we build this algorithm so we can compare it with the other algorithm.this algorithm runs significantly better than the Trivial algorithm. Arc Consistency Propagation algorithm with (MRV + LCV heuristics): In this algorithm we implemented sort of a CSP "Incremental Formulation - by DFS" with Minimum Remaining Values as heuristic to choose the next step (course with minimum amount of options), and Least Constrain Value as heuristic to pick value (Inside every course we rearranged the options so the option we put first is the one with least amount of constraints. ). After we pick course and value we run Arc Consistency Propagation -that mean that we remove every potential collusion in the schedule and check if the schedule could be complete. empty substitution :no courses in schedule a complete and legal substitution: all the courses in the schedule partial substitution : a schedule with courses in it variable: an option of one the courses results: This algorithm runs significantly better than the basic algorithm, in both parameters nodes and time. Genetic Algorithms : In this algorithm we implemented Genetic Algorithms as described in AIMA book, with the following settings: any individual is schedule with all courses any course with one of its time options. Population is set of individuals Fitness function is the total number of hours in week minus the hours where there are collusion Mutation is change the selected time option in one course We run it in the following configuration: Max-iteration:10000 Population-size:20 in each iteration we generate new population with the following steps: we create distribution for the chance of each state to be parent by the fitness function, and then we generate each individual from 2 parents that chosen randomly from the distribution. after that with small probability we mutate the individual. results: This algorithm doesn t achieve good results, especially when the schedule full. we conclude from the result that for problems with hard dependencies this algorithm is not efficient, the reason for that seems to be that the idea of generating successor state from two parents state cause many collisions where the internal dependencies in each state are very important
5 MRV combine with + Max Constraints LCV: In this algorithm we implemented sort of a CSP "Incremental Formulation - by DFS" with Minimum Remaining Values (course with minimum amount of options) combine with Max Constraints (which means course with max hours) - (we use it as tie breaker) as heuristic to choose the next step.and Least Constrain Value as heuristic to pick value (Inside every course we rearranged the options so the option we put first is the one with least amount of constraints. ). we do not use here Arc Consistency empty substitution :no courses in schedule a complete and legal substitution: all the courses in the schedule partial substitution : a schedule with courses in it variable: an option of one the courses result: Even though this algorithm doesn't always give us the least amount of nodes it gives us an improvement in the time,
6 Results we test the algorithm in variety number of courses and options per course: here the results first we will want to show an example of how much our algorithms are an improved from the trivial case we will show it for the case of 9 courses with 40 options then we will test when the schedule is completely full we create for that 20 courses and change the number of option for each course we ensure that at least one option is without collision: here the results: nodes Time MRV + LCV MRV + LCV + arc consistency basic trivial GA none none partialschedule9x40 our csp basic trivial partialschedule9x40 our csp basic trivial nodes time(sec)
7 Number of options per course MRV + LCV MRV + LCV + arc consiste ncy basic trivial reasona b reasona b reasona b reasona b l e time l e time l e time GA none none none none none none none Run time MRV + LCV MRV + LCV + arc consistency basic
8 Expanded nodes: Number of options per course MRV + LCV MRV + LCV + arc consisten cy basic trivial GA none none none none none none none expanded nodes MRV + LCV MRV + LCV + arc consistency basic
9 expanded node - just the best algorithms MRV + LCV MRV + LCV + arc consistency Some observations: 1) MRV + LCV significantly reduce the run time and the number of expanded nodes 2) The genetic algorithm failed to find full schedule 3) The results depends on the order of the courses hence 35 options take less time and expanded nodes than 30 options 4) We see that in aspect of run time arc consistency slows the program, and in most of the time expanded its take more expanded nodes The next test is partial full schedule we test it especially for find the limit of Genetic Algorithm partial schedule with 7 courses and 20 options partial schedule with 8 courses and 20 options
10 per course per course GA our arc consistency basic Time chart - partial schedule basic arc consistency our GA partial schedule with 8 courses and 20 options per course partial schedule with 7 courses and 20 options per course partial schedule with 13 courses and 4 options per course partial schedule with 14 courses and 4 options per course GA none our arc consistency
11 basic Conclusions 1) MRV + LCV significantly reduce the run time and the number of expanded nodes 2) The genetic algorithm doesn t achieve good results, especially when the schedule full. we conclude from that for problems with hard dependencies this algorithm is not efficient, the reason for that seems to be that the idea of generating successor state from two parents state cause many collisions where the internal dependencies in each state are very important 3) We see that in aspect of run time arc consistency slows the program because it take O (sum of total options) for each course. 4) The Max Constraints (which means course with max hours) heuristic is very helpful in this problem especially when there are many dependencies (even more then arc consistency)
CENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More informationRepresentation. Representation. Representation. Representation. 8 puzzle.
You have a 3-liter jug and a 4-liter jug, and need to measure out exactly two liters of water. the jugs do not have any measurement lines you don't have any additional containers 8 puzzle. Measuring water.
More informationG53CLP Constraint Logic Programming
G53CLP Constraint Logic Programming Dr Rong Qu Basic Search Strategies CP Techniques Constraint propagation* Basic search strategies Look back, look ahead Search orders B & B *So far what we ve seen is
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3-PART2) PROBLEM SOLVING AND SEARCH (Course coordinator) Searching
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Heuristics & Search Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More informationProblem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 3 Terminology review State: a representation of a possible configuration of our problem Action: -how our agent interacts with the problem -can be different depending on
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 7 Small examples 8-Queens: how to fit 8 queens on a 8x8 board so no 2 queens can capture each other Two ways to model this: Incremental = each action is to add a queen to
More informationSearch I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]
Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department [Read Russell & Norvig Chapter 3] Search I Goal-based agent (problem solving agent) Goal formulation (from preferences).
More informationA new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties
A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework 1 Access through the course web page http://www.cs.pitt.edu/~milos/courses/cs2710/ Two
More informationAbstract Currently there is a growing interest in the evolutionary algorithm paradigm, as it promises a robust and general search technique. Still, in
Evaluating and Improving Steady State Evolutionary Algorithms on Constraint Satisfaction Problems Koen van der Hauw 9 August 1996 Abstract Currently there is a growing interest in the evolutionary algorithm
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before the lecture Report and programming
More informationLecture 10. Support Vector Machines (cont.)
Lecture 10. Support Vector Machines (cont.) COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Soft margin SVM Intuition and problem
More informationEE 364B: Wind Farm Layout Optimization via Sequential Convex Programming
EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming Jinkyoo Park 1 Introduction In a wind farm, the wakes formed by upstream wind turbines decrease the power outputs of downstream
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Differential Kinematics, Probabilistic Roadmaps Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationUninformed search strategies
AIMA sections 3.4,3.5 search use only the information available in the problem denition Breadth-rst search Uniform-cost search Depth-rst search Depth-limited search Iterative deepening search Breadth-rst
More informationCMPUT680 - Winter 2001
CMPUT680 - Winter 2001 Topic 6: Register Allocation and Instruction Scheduling José Nelson Amaral http://www.cs.ualberta.ca/~amaral/courses/680 CMPUT 680 - Compiler Design and Optimization 1 Reading List
More informationReal World Search Problems. CS 331: Artificial Intelligence Uninformed Search. Simpler Search Problems. Example: Oregon. Search Problem Formulation
Real World Search Problems S 331: rtificial Intelligence Uninformed Search 1 2 Simpler Search Problems ssumptions bout Our Environment Fully Observable Deterministic Sequential Static Discrete Single-agent
More informationThe Incremental Evolution of Gaits for Hexapod Robots
The Incremental Evolution of Gaits for Hexapod Robots Abstract Gait control programs for hexapod robots are learned by incremental evolution. The first increment is used to learn the activations required
More informationChapter 4 (sort of): How Universal Are Turing Machines? CS105: Great Insights in Computer Science
Chapter 4 (sort of): How Universal Are Turing Machines? CS105: Great Insights in Computer Science Some Probability Theory If event has probability p, 1/p tries before it happens (on average). If n distinct
More informationThree New Methods to Find Initial Basic Feasible. Solution of Transportation Problems
Applied Mathematical Sciences, Vol. 11, 2017, no. 37, 1803-1814 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75178 Three New Methods to Find Initial Basic Feasible Solution of Transportation
More informationSEARCH TREE. Generating the children of a node
SEARCH TREE Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children of a node Open: Closed:
More informationSpider Search: An Efficient and Non-Frontier-Based Real-Time Search Algorithm
International Journal of Computer Information Systems and Industrial Management Applications (IJCISIM) ISSN: 2150-7988 Vol.2 (2010), pp.234-242 http://www.mirlabs.org/ijcisim Spider Search: An Efficient
More informationProblem Solving as Search - I
Problem Solving as Search - I Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Problem-Solving
More informationBetter Search Improved Uninformed Search CIS 32
Better Search Improved Uninformed Search CIS 32 Functionally PROJECT 1: Lunar Lander Game - Demo + Concept - Open-Ended: No One Solution - Menu of Point Options - Get Started NOW!!! - Demo After Spring
More informationconsist of friends, is open to all ages, and considers fair play of paramount importance. The matches are played without referees, since, according to
Indoor football scheduling Dries Goossens Frits Spieksma Abstract This paper deals with a real-life scheduling problem from an amateur indoor football league. The league consists of a number of divisions,
More informationA HYBRID METHOD FOR CALIBRATION OF UNKNOWN PARTIALLY/FULLY CLOSED VALVES IN WATER DISTRIBUTION SYSTEMS ABSTRACT
A HYBRID METHOD FOR CALIBRATION OF UNKNOWN PARTIALLY/FULLY CLOSED VALVES IN WATER DISTRIBUTION SYSTEMS Nhu Cuong Do 1,2, Angus Simpson 3, Jochen Deuerlein 4, Olivier Piller 5 1 University of Saskatchewan,
More informationAn approach for optimising railway traffic flow on high speed lines with differing signalling systems
Computers in Railways XIII 27 An approach for optimising railway traffic flow on high speed lines with differing signalling systems N. Zhao, C. Roberts & S. Hillmansen Birmingham Centre for Railway Research
More informationSolving Problems by Searching chap3 1. Problem-Solving Agents
Chapter3 Solving Problems by Searching 20070315 chap3 1 Problem-Solving Agents Reflex agents cannot work well in those environments - state/action mapping too large - take too long to learn Problem-solving
More informationUninformed search methods II.
CS 1571 Introduction to AI Lecture 5 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Uninformed methods Uninformed search methods use only information available in
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationEvolutionary sets of safe ship trajectories with speed reduction manoeuvres within traffic separation schemes
POLISH MARITIME RESEARCH 1(81) 2014 Vol 21; pp. 20-27 10.2478/pomr-2014-0004 Evolutionary sets of safe ship trajectories with speed reduction manoeuvres within traffic separation schemes Rafał Szłapczyński,
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationMA PM: Memetic algorithms with population management
MA PM: Memetic algorithms with population management Kenneth Sörensen University of Antwerp kenneth.sorensen@ua.ac.be Marc Sevaux University of Valenciennes marc.sevaux@univ-valenciennes.fr August 2004
More informationLOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS
LOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS GARY B. PARKER and INGO CYLIAX Department of Computer Science, Indiana University, Bloomington, IN 47405 gaparker@cs.indiana.edu, cyliax@cs.indiana.edu
More informationCSE 3401: Intro to AI & LP Uninformed Search II
CSE 3401: Intro to AI & LP Uninformed Search II Required Readings: R & N Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea }, {Zerind,
More informationDepth-bounded Discrepancy Search
Depth-bounded Discrepancy Search Toby Walsh* APES Group, Department of Computer Science University of Strathclyde, Glasgow Gl 1XL. Scotland tw@cs.strath.ac.uk Abstract Many search trees are impractically
More informationA Proof-Producing CSP Solver 1
A Proof-Producing CSP Solver 1 Michael Veksler Ofer Strichman Technion - Israel Institute of Technology CSP SAT June 18, 2011 1 Originally presented at AAAI 10 Introduction CSP proofs It is easy to validate
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationDynamic configuration of QC allocating problem based on multi-objective genetic algorithm
DOI.7/s8---7 Dynamic configuration of QC allocating problem based on multi-objective genetic algorithm ChengJi Liang MiaoMiao Li Bo Lu Tianyi Gu Jungbok Jo Yi Ding Received: vember / Accepted: January
More informationUsing CBR to Select Solution Strategies in Constraint Programming
Using CBR to Select Solution Strategies in Constraint Programming Cormac Gebruers 1, Brahim Hnich 1, Derek Bridge 2, and Eugene Freuder 1 1 Cork Constraint Computation Centre, University College Cork,
More information6.034 Artificial Intelligence
Massachusetts Institute of Technology 6.034 Artificial Intelligence Examination Solutions # 1 Problem 1 Enforcing the Rules on Wall Street (30 points) Part A (12 points) Worksheet Initial Database Joe
More information1. The data below gives the eye colors of 20 students in a Statistics class. Make a frequency table for the data.
1. The data below gives the eye colors of 20 students in a Statistics class. Make a frequency table for the data. Green Blue Brown Blue Blue Brown Blue Blue Blue Green Blue Brown Blue Brown Brown Blue
More informationAdvanced Search Hill climbing
Advanced Search Hill climbing Yingyu Liang yliang@cs.wisc.edu Computer Sciences Department University of Wisconsin, Madison [Based on slides from Jerry Zhu, Andrew Moore http://www.cs.cmu.edu/~awm/tutorials
More informationAP 11.1 Notes WEB.notebook March 25, 2014
11.1 Chi Square Tests (Day 1) vocab *new seats* examples Objectives Comparing Observed & Expected Counts measurements of a categorical variable (ex/ color of M&Ms) Use Chi Square Goodness of Fit Test Must
More informationNeural Networks II. Chen Gao. Virginia Tech Spring 2019 ECE-5424G / CS-5824
Neural Networks II Chen Gao ECE-5424G / CS-5824 Virginia Tech Spring 2019 Neural Networks Origins: Algorithms that try to mimic the brain. What is this? A single neuron in the brain Input Output Slide
More informationTorpedoes on Target: EAs on Track
113 Torpedoes on Target: EAs on Track Nicole Patterson, Luigi Barone and Cara MacNish School of Computer Science & Software Engineering The University of Western Australia M002, 35 Stirling Highway, Crawley,
More informationUninformed Search Strategies
Uninformed Search Strategies Instructor: Dr. Wei Ding Fall 2010 1 Uninformed Search Strategies Also called blind search. Have no additional information about states beyond that provided in the problem
More informationAN ASSESSMENT OF NEW JERSEY RESIDENT HUNTER OPINION ON CROSSBOW USE
AN ASSESSMENT OF NEW JERSEY RESIDENT HUNTER OPINION ON CROSSBOW USE Survey mailed: December 2007 Data analyzed: January 2008 Division of Fish and Wildlife David Chanda, Director Larry Herrighty, Assistant
More informationProblem-Solving: A* and Beyond. CSCI 3202, Fall 2010
Problem-Solving: A* and Beyond CSCI 3202, Fall 2010 Administrivia Reading for this week: 4.1.1-4.1.3 (up to p. 126) in R+N; 5.1-5.4 (pp. 161-176) Problem Set 1 will be posted by tomorrow morning; due September
More informationSAT and SMT-based Interactive Configuration for Container Vessel Stowage Planning
SAT and SMT-based Interactive Configuration for Container Vessel Stowage Planning Master s Thesis Christian Kroer Martin Kjær Svendsen Supervisors: Rune Møller Jensen Joseph Roland Kiniry IT University
More informationSimulation-Based Optimization of Football Defenses
Simulation-Based Optimization of Football Defenses Daman Oberoi Alan Fern Department of Electrical Engineering and Computer Science Oregon State University December 7, 2006 Abstract We develop a system
More informationThe system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.
Computer Algorithms in Systems Engineering Spring 2010 Problem Set 6: Building ventilation design (dynamic programming) Due: 12 noon, Wednesday, April 21, 2010 Problem statement Buildings require exhaust
More informationThe next criteria will apply to partial tournaments. Consider the following example:
Criteria for Assessing a Ranking Method Final Report: Undergraduate Research Assistantship Summer 2003 Gordon Davis: dagojr@email.arizona.edu Advisor: Dr. Russel Carlson One of the many questions that
More informationEvacuation Time Minimization Model using Traffic Simulation and GIS Technology
Evacuation Time Minimization Model using Traffic Simulation and GIS Technology Daisik Danny Nam, Presenter Ph.D. Student Department of Civil and Environmental Engineering, University of California, Irvine
More informationThe Game of Yinsh (Phase II)
The Game of Yinsh (Phase II) COL333 October 27, 2018 1 Goal The goal of this assignment is to learn the adversarial search algorithms (minimax and alpha beta pruning), which arise in sequential deterministic
More informationA IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM. Serdar Korukoğlu 1 and Serkan Ballı 2.
Mathematical and Computational Applications, Vol. 16, No. 2, pp. 370-381, 2011. Association for Scientific Research A IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM Serdar Korukoğlu
More informationProduct Decomposition in Supply Chain Planning
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
More informationOptimizing Cyclist Parking in a Closed System
Optimizing Cyclist Parking in a Closed System Letu Qingge, Killian Smith Gianforte School of Computing, Montana State University, Bozeman, MT 59717, USA Abstract. In this paper, we consider the two different
More informationThe Constrained Ski-Rental Problem and its Application to Online Cloud Cost Optimization
The Constrained Ski-Rental Problem and its Application to Online Cloud Cost Optimization Ali Khanafer *, Murali Kodialam **, Krishna P. N. Puttaswamy ** * Coordinated Science Laboratory, UIUC ** Bell Laboratories,
More informationEvolving Gaits for the Lynxmotion Hexapod II Robot
Evolving Gaits for the Lynxmotion Hexapod II Robot DAVID TOTH Computer Science, Worcester Polytechnic Institute Worcester, MA 01609-2280, USA toth@cs.wpi.edu, http://www.cs.wpi.edu/~toth and GARY PARKER
More informationBRINGING YOU THE SINCE 1980
BRINGING YOU THE QUALIT Y YOU DESERVE SINCE 1980 2 0 16 P R O D U C T C ATA LO G A Division of Vermont Precision Tools, Inc. QUALITY POLICY Our policy is to consistently achieve or exceed customer satisfaction
More informationTIMETABLING IN SPORTS AND ENTERTAINMENT
TIMETABLING IN SPORTS AND ENTERTAINMENT Introduction More complicated applications of interval scheduling and timetabling: scheduling of games in tournaments scheduling of commercials on network television
More informationTime/Cost trade-off Analysis: The missing link
Prime Journal of Engineering and Technology Research (PJETR) ISSN: 2315-5035. Vol. 1(2), pp. 26-31, November 28 th, 2012 www.primejournal.org/pjetr Prime Journals Full Length Research Time/Cost trade-off
More informationCSC384: Introduction to Artificial Intelligence. Search
CSC384: Introduction to Artificial Intelligence Search Chapter 3 of R&N 3 rd edition is very useful reading. Chapter 4 of R&N 3 rd edition is worth reading for enrichment. We ll touch upon some of the
More informationEvaluating and Classifying NBA Free Agents
Evaluating and Classifying NBA Free Agents Shanwei Yan In this project, I applied machine learning techniques to perform multiclass classification on free agents by using game statistics, which is useful
More information1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :
More informationIf you need to reinstall FastBreak Pro you will need to do a complete reinstallation and then install the update.
Using this Beta Version of FastBreak Pro First, this new beta version (Version 6.X) will only work with users who have version 5.X of FastBreak Pro. We recommend you read this entire addendum before trying
More informationAlgorithms and Data Structures
Algorithms and Data Structures CMPSC 465 LECTURES 22-23 Binary Search Trees Adam Smith S. Raskhodnikova and A. Smith. Based on slides by C. Leiserson and E. Demaine. 1 Heaps: Review Heap-leap-jeep-creep(A):
More informationBlocking time reduction for level crossings using the genetic algorithm
Computers in Railways X 299 Blocking time reduction for level crossings using the genetic algorithm Y. Noguchi 1, H. Mochizuki 1, S. Takahashi 1, H. Nakamura 1, S. Kaneko 1 & M. Sakai 2 1 Nihon University,
More informationCSE 3402: Intro to Artificial Intelligence Uninformed Search II
CSE 3402: Intro to Artificial Intelligence Uninformed Search II Required Readings: Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea },
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Roadmap Approaches Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More informationNACA Submerged Duct Construction By Bill Whitehouse Glastar builder
NACA Submerged Duct Construction By Bill Whitehouse Glastar builder We have all seen the submerged ramp V shaped air ducts on our airplanes. Almost any hole of that general shape is referred to as a NACA
More informationAnalysis of Professional Cycling Results as a Predictor for Future Success
Analysis of Professional Cycling Results as a Predictor for Future Success Alex Bertrand Introduction As a competitive sport, road cycling lies in a category nearly all its own. Putting aside the sheer
More informationAGA Swiss McMahon Pairing Protocol Standards
AGA Swiss McMahon Pairing Protocol Standards Final Version 1: 2009-04-30 This document describes the Swiss McMahon pairing system used by the American Go Association (AGA). For questions related to user
More informationRobust Task Execution: Procedural and Model-based. Outline. Desiderata: Robust Task-level Execution
Robust Task Execution: Procedural and Model-based Mission Goals and Environment Constraints Temporal Planner Temporal Network Solver Projective Task Expansion Initial Conditions Temporal Plan Dynamic Scheduling
More informationCS 221 PROJECT FINAL
CS 221 PROJECT FINAL STUART SY AND YUSHI HOMMA 1. INTRODUCTION OF TASK ESPN fantasy baseball is a common pastime for many Americans, which, coincidentally, defines a problem whose solution could potentially
More informationPREDICTING the outcomes of sporting events
CS 229 FINAL PROJECT, AUTUMN 2014 1 Predicting National Basketball Association Winners Jasper Lin, Logan Short, and Vishnu Sundaresan Abstract We used National Basketball Associations box scores from 1991-1998
More informationCollege Football Rankings: Maximum Flow Model
University of Arkansas, Fayetteville ScholarWorks@UARK Industrial Engineering Undergraduate Honors Theses Industrial Engineering 12-2015 College Football Rankings: Maximum Flow Model Jaymin Patel University
More informationSIDT 2017 XXII SEMINARIO SCIENTIFICO DELLA SOCIETÀ ITALIANA DOCENTI DI TRASPORTI
SIDT 2017 XXII SEMINARIO SCIENTIFICO DELLA SOCIETÀ ITALIANA DOCENTI DI TRASPORTI POLITECNICO DI BARI TOWARDS SUSTAINABLE CITIES: INNOVATIVE SOLUTIONS FOR MOBILITY AND LOGISTICS SEPTEMBER 14-15, 2017 SESSION
More informationCOMP 406 Lecture 05. Artificial. Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University
COMP 406 Lecture 05 Artificial Intelligence Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University Learning Outcomes of Intelligent Agents Search agents Uninformed search Informed search
More information2 The Arena The arena consists of a field with a random forest of obstacles, and a goal location marked by a high contrast circle on the ground:
The CDT Challenge 1 Introduction This page describes the AIMS CDT Husky Time Trial competition setup and scoring. The goal is to complete the challenge within the least amount of time, while not hitting
More informationCS Lecture 5. Vidroha debroy. Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute
CS 3353 Lecture 5 Vidroha debroy Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute Searching for a number Find a specific number 91-3 26 54 73
More informationOcean Fishing Fleet Scheduling Path Optimization Model Research. Based On Improved Ant Colony Algorithm
4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 205) Ocean Fishing Fleet Scheduling Path Optimization Model Research Based On Improved Ant Colony Algorithm Li Jia-lin2,
More informationBoston Marathon Data. Instructor: G. William Schwert
APS 425 Fall 2015 Boston Marathon Data Instructor: G. William Schwert 585-275-2470 schwert@schwert.ssb.rochester.edu Winning Times in Marathon Sports records are often interesting because they reflect
More informationSIDDHARTH INSTITUTE OF ENGINEERING & TECHNOLOGY :: PUTTUR (AUTONOMOUS) Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)
Subject with Code : Data Structures(16MC806) Course & Specialization: MCA UNIT I Sorting, Searching and Directories 1. Explain how to sort the elements by using insertion sort and derive time complexity
More informationPercymon: A Pokemon Showdown Artifical Intelligence
Percymon: A Pokemon Showdown Artifical Intelligence SUNet ID: Name: Repository: [h2o, vramesh2] [Harrison Ho, Varun Ramesh] github.com/rameshvarun/showdownbot 1 Introduction Pokemon is a popular role playing
More informationThe Orienteering Problem
The Orienteering Problem Bruce L. Golden, Larry Levy, and Rakesh Vohra* College of Business and Management, University of Maryland, College Park, Maryland 20742 Onenteenng is a sport in which start and
More informationADULT SOFTBALL RULES & GENERAL INFORMATION
League Director: Brett Geertsma (748-3231 bgeertsm@zps.org) League Secretary: Kylee DeBoer (748-3230 kdeboer@zps.org) Site Supervisor / Lead Umpire: Wayne Nyenbrink (218-2564) Schedules, Rules, Standings:
More informationRoundabouts along Rural Arterials in South Africa
Krogscheepers & Watters 0 0 Word count: 00 text + figures = 0 equivalent words including Title and Abstract. Roundabouts along Rural Arterials in South Africa Prepared for: rd Annual Meeting of Transportation
More informationTime Dependent Truck Routing and Driver Scheduling Problem with Hours of Service Regulations. Vidit Divyang Shah
Time Dependent Truck Routing and Driver Scheduling Problem with Hours of Service Regulations A Thesis Presented by Vidit Divyang Shah to The Department of Mechanical and Industrial Engineering In partial
More informationTorrild - WindSIM Case study
Torrild - WindSIM Case study Note: This study differs from the other case studies in format, while here another model; WindSIM is tested as alternative to the WAsP model. Therefore this case should be
More informationROSE-HULMAN INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering. Mini-project 3 Tennis ball launcher
Mini-project 3 Tennis ball launcher Mini-Project 3 requires you to use MATLAB to model the trajectory of a tennis ball being shot from a tennis ball launcher to a player. The tennis ball trajectory model
More informationPedestrian Dynamics: Models of Pedestrian Behaviour
Pedestrian Dynamics: Models of Pedestrian Behaviour John Ward 19 th January 2006 Contents Macro-scale sketch plan model Micro-scale agent based model for pedestrian movement Development of JPed Results
More information1 PIPESYS Application
PIPESYS Application 1-1 1 PIPESYS Application 1.1 Gas Condensate Gathering System In this PIPESYS Application, the performance of a small gascondensate gathering system is modelled. Figure 1.1 shows the
More informationAgile project management with scrum
Agile project management with scrum CS 236503 Dr. Oren Mishali Based on the book Agile Project Management with Scrum Overview of the Scrum process The following slides give an overview of the Scrum process,
More informationExamples of Carter Corrected DBDB-V Applied to Acoustic Propagation Modeling
Naval Research Laboratory Stennis Space Center, MS 39529-5004 NRL/MR/7182--08-9100 Examples of Carter Corrected DBDB-V Applied to Acoustic Propagation Modeling J. Paquin Fabre Acoustic Simulation, Measurements,
More information*MAT GAS MIXTURE, a new gas mixture model for airbag applications
4 th European LS-DYNA Users Conference Occupant III / Airbag *MAT GAS MIXTURE, a new gas mixture model for airbag applications Author: Lars Olovsson LSTC Correspondence: tel/fax: +46-852 030 881 e-mail:
More information