Title

Visualization for hyper-heuristics

Presenter Information

Luke Simon

Department

Computer Science

Major

Computer Science

Research Advisor

Tauritz, Daniel R.

Advisor's Department

Computer Science

Funding Source

OURE; Research contract from Los Alamos National Laboratory

Abstract

Modern society is faced with ever more complex problems, many of which can be formulated as generate-and-test optimization problems. General-purpose optimization algorithms are not well suited for real-world scenarios where many instances of the same problem class need to be repeatedly and efficiently solved, such as routing vehicles over highways with constantly changing traffic flows, because they are not targeted to a particular scenario. Hyper-heuristics automate the design of algorithms to create a custom algorithm for a particular scenario. While such automated design has great advantages, it can often be hard to apply to real-world problems and difficult to understand exactly how a design was derived and why it should be trusted. This project aims to address these issues of usability and understandability, by creating an easy-to-use graphical user interface for hyper-heuristics to support practitioners, as well as easy-to-understand scientific visualization of the produced automated designs for practitioners and researchers.

Biography

Luke is currently a senior in Computer Science, an Undergraduate Research Assistant in the Natural Computation Laboratory, and heavily involved with Christian Campus Fellowship. When he's not doing things related to Computer Science, he enjoys traveling, the outdoors, and combining the two with photography. Luke will be pursuing a Master of Science in Human-Computer Interaction at Carnegie Mellon University starting in Fall Semester 2015 followed by a full time position at Sandia National Laboratories through the Critical Skills Master’s Program.

Research Category

Sciences

Presentation Type

Poster Presentation

Document Type

Poster

Location

Upper Atrium/Hall

Presentation Date

15 Apr 2015, 9:00 am - 11:45 am

Comments

Joint project with Lauren Kroenung

This document is currently not available here.

Share

COinS
 
Apr 15th, 9:00 AM Apr 15th, 11:45 AM

Visualization for hyper-heuristics

Upper Atrium/Hall

Modern society is faced with ever more complex problems, many of which can be formulated as generate-and-test optimization problems. General-purpose optimization algorithms are not well suited for real-world scenarios where many instances of the same problem class need to be repeatedly and efficiently solved, such as routing vehicles over highways with constantly changing traffic flows, because they are not targeted to a particular scenario. Hyper-heuristics automate the design of algorithms to create a custom algorithm for a particular scenario. While such automated design has great advantages, it can often be hard to apply to real-world problems and difficult to understand exactly how a design was derived and why it should be trusted. This project aims to address these issues of usability and understandability, by creating an easy-to-use graphical user interface for hyper-heuristics to support practitioners, as well as easy-to-understand scientific visualization of the produced automated designs for practitioners and researchers.