high level search
play

HIGH-LEVEL SEARCH Instead of directly solving a High-level Search - PowerPoint PPT Presentation

Apr 19, 2023 •288 likes •526 views

HIGH-LEVEL SEARCH: FROM HYPER- HEURISTICS TO ALGORITHM SELECTION MUSTAFA MISIR HIGH-LEVEL SEARCH Instead of directly solving a High-level Search Methods given probem (~instance), Operates upon perform a search on algorithm space

  1. HIGH-LEVEL SEARCH: FROM HYPER- HEURISTICS TO ALGORITHM SELECTION MUSTAFA MISIR

  2. HIGH-LEVEL SEARCH • Instead of directly solving a High-level Search Methods given probem (~instance), Operates upon perform a search on algorithm space Low-level Algorithms Operates upon • Generic (Problem- Independent) Methods Potential Solutions

  3. HIGH-LEVEL SEARCH • Can be performed: - ONLINE : while solving a problem instance - OFFLINE : before solving a problem instance

  4. ONLINE

  5. A GENERIC INTELLIGENT Mustafa MISIR Patrick De CAUSMAECKER HYPER-HEURISTIC Greet VANDEN BERGHE Katja VERBEECK

  6. OUTLINE  OBJECTIVE  HYPER-HEURISTICS  A GENERIC INTELLIGENT HH ( GIHH )  COMPUTATIONAL RESULTS

  7. OUTLINE  OBJECTIVE  HYPER-HEURISTICS  A GENERIC INTELLIGENT HH ( GIHH )  COMPUTATIONAL RESULTS

  8. OBJECTIVE Designing a generic problem solver for solving all kinds of search and optimisation problems under different conditions

  9. OUTLINE  OBJECTIVE  HYPER-HEURISTICS  A GENERIC INTELLIGENT HH ( GIHH )  COMPUTATIONAL RESULTS

  10. HYPER-HEURISTICS | DEFINITION Burke et al. (2009) : “A hyper-heuristic is a search method or learning mechanism for selecting or generating heuristics to solve computational search problems”

  11. OUTLINE  OBJECTIVE  HYPER-HEURISTICS  A GENERIC INTELLIGENT HH ( GIHH )  COMPUTATIONAL RESULTS

  14. ADAPTIVE DYNAMIC HEURISTIC SET  Use an elite subset of a given heuristic set  During different parts of a search process (based on the heuristics’ performance )

  18. MOVE ACCEPTANCE + RE-INITIALISATION  Adaptive iterion limited list-based threshold accepting  If doesn’t work, re-initialise

  19. OUTLINE  OBJECTIVE  HYPER-HEURISTICS  A GENERIC INTELLIGENT HH ( GIHH )  COMPUTATIONAL RESULTS

  20. COMPUTATIONAL RESULTS  HyFlex: Hyper-heuristic software framework (Uni. Nottingham)  6 problem domains  Different algorithm (heuristic) sets  GIHH Open source @ http://allserv.kahosl.be/~mustafa.misir/gihh.html

  21. COMPUTATIONAL RESULTS | CHESC 2011 CHeSC 2011 WINNER !  Best algorithm on average across 6 problem domains with a large score margin  Againist 19 competitors

  22. DISCUSSION • A generic high-level search tool • GIHH as the CHeSC 2011 Winner • Robust, easily applicable (generic) • Goal: combine offline and online

Recommend

The Problem of Temporal Abstraction How do we connect the high level to the low-level? "

The Problem of Temporal Abstraction How do we connect the high level to the low-level? "

The Problem of Temporal Abstraction How do we connect the high level to the low-level? " the human level to the physical level? " the decide level to the action level? MDPs are great, search is great,

676 views • 31 slides
What do Biodiversity Scholars Search For? Identifying high-level entities for biological data

What do Biodiversity Scholars Search For? Identifying high-level entities for biological data

What do Biodiversity Scholars Search For? Identifying high-level entities for biological data Felicitas Lffler Heinz-Nixdorf-Endowed Chair for Distributed Information Systems Friedrich-Schiller-Universitt Jena, Germany Co-Aut Co utho

459 views • 9 slides
A Reactive Strategy for High-Level Consistency During Search R.J. Woodward 1,2 B.Y. Choueiry 1

A Reactive Strategy for High-Level Consistency During Search R.J. Woodward 1,2 B.Y. Choueiry 1

A Reactive Strategy for High-Level Consistency During Search R.J. Woodward 1,2 B.Y. Choueiry 1 Christian Bessiere 2 1 Constraint Systems Laboratory, University of Nebraska-Lincoln 2 CNRS, University of Montpellier Acknowledgements

378 views • 13 slides
Game-Tree Search over High-Level Game States in RTS Games, by A. Uriarte and S. Onta n on

Game-Tree Search over High-Level Game States in RTS Games, by A. Uriarte and S. Onta n on

Game-Tree Search over High-Level Game States in RTS Games, by A. Uriarte and S. Onta n on Marko Obradovic University of Basel Search and Optimizatin Seminar November 5, 2015 Marko Obradovic Search and Optimization November 5, 2015 1 /

1.4k views • 18 slides
High-level languages High-level languages are not immune to these problems. Actually, the

High-level languages High-level languages are not immune to these problems. Actually, the

High-level languages High-level languages are not immune to these problems. Actually, the situation is even worse: the compiler might reorder/remove/add memory accesses; and then the hardware will do some relaxed execution. p. 1 Constant

512 views • 26 slides
High-level programming on the GPU with Julia Tim Besard (@maleadt) Yet another high-level

High-level programming on the GPU with Julia Tim Besard (@maleadt) Yet another high-level

Just compile it: High-level programming on the GPU with Julia Tim Besard (@maleadt) Yet another high-level language? julia> function mandel(z) c = z Dynamically typed, high-level syntax maxiter = 80 for n = 1:maxiter if abs(z) > 2

953 views • 44 slides
TRECVID-2005 High-Level Feature task: Overview Wessel Kraaij TNO & Paul Over NIST

TRECVID-2005 High-Level Feature task: Overview Wessel Kraaij TNO & Paul Over NIST

TRECVID-2005 High-Level Feature task: Overview Wessel Kraaij TNO & Paul Over NIST High-level feature task o Goal: Build benchmark collection for detection methods o Secondary goal: feature-indexing could help search/browsing o

543 views • 32 slides
UN High UN High UN High UN High- - - -Level Meeting on TB Level Meeting on TB Level Meeting

UN High UN High UN High UN High- - - -Level Meeting on TB Level Meeting on TB Level Meeting

UN High UN High UN High UN High- - - -Level Meeting on TB Level Meeting on TB Level Meeting on TB Level Meeting on TB Berlin, 18 May 2017 Berlin, 18 May 2017 Berlin, 18 May 2017 Berlin, 18 May 2017 Lucica Ditiu and Greg Paton, Stop TB

668 views • 20 slides
Search Queries Answering of Retroactive Beverly Yang Glen Jeh Google Personalization

Search Queries Answering of Retroactive Beverly Yang Glen Jeh Google Personalization

Search Queries Answering of Retroactive Beverly Yang Glen Jeh Google Personalization Provide more relevant services to specific user Based on Search History Usually operates at a high level e.g., Re-order search results based

552 views • 36 slides
Welcome! Todays Agenda: DotCloud: profiling & high-level (1) DotCloud: low-level and

Welcome! Todays Agenda: DotCloud: profiling & high-level (1) DotCloud: low-level and

/INFOMOV/ Optimization & Vectorization J. Bikker - Sep-Nov 2015 - Lecture 10: Practical Welcome! Todays Agenda: DotCloud: profiling & high-level (1) DotCloud: low-level and blind stupidity DotCloud: high-level (2)

440 views • 43 slides
Welcome! Todays Agenda: DotCloud: profiling & high-level (1) DotCloud: low-level and

Welcome! Todays Agenda: DotCloud: profiling & high-level (1) DotCloud: low-level and

/INFOMOV/ Optimization & Vectorization J. Bikker - Sep-Nov 2016 - Lecture 13: Practical Welcome! Todays Agenda: DotCloud: profiling & high-level (1) DotCloud: low-level and blind stupidity DotCloud: high-level (2)

1.26k views • 51 slides
Career Inflections Taking careers to next level Executive Search I Contingency Search I HR

Career Inflections Taking careers to next level Executive Search I Contingency Search I HR

Career Inflections Taking careers to next level Executive Search I Contingency Search I HR Outsourcing Quite often; hiring the right people is the toughest challenge that a corporate often faces. Getting the right fit often throws up

486 views • 9 slides
High-Dimensional Nearest Neighbor Search High-Dimensional Nearest Neighbor Search Who?

High-Dimensional Nearest Neighbor Search High-Dimensional Nearest Neighbor Search Who?

High-Dimensional Nearest Neighbor Search High-Dimensional Nearest Neighbor Search Who? About Cliqz and me What? Problem statement Why? Applications How? Exact solutions in low dimensions Approximate

690 views • 19 slides
High-Level Synthesis Creating Custom Circuits from High-Level Code Hao Zheng Comp Sci & Eng

High-Level Synthesis Creating Custom Circuits from High-Level Code Hao Zheng Comp Sci & Eng

High-Level Synthesis Creating Custom Circuits from High-Level Code Hao Zheng Comp Sci & Eng University of South Florida 1 Existing Design Flow Register-transfer (RT) synthesis Specify RT structure (muxes, registers, etc) Allows

1.29k views • 70 slides
Introduction to Python Python: very high level language, has high-level data structures built-in

Introduction to Python Python: very high level language, has high-level data structures built-in

Introduction to Python Python: very high level language, has high-level data structures built-in (such as dynamic arrays and dictionaries). easy to use and learn. Can be used for scripting (instead of Perl, awk), or for general programming.

414 views • 14 slides
Low-Level Memory Optimisations at the High-Level with Ownership-like Annotations Do you want

Low-Level Memory Optimisations at the High-Level with Ownership-like Annotations Do you want

Juliana Franco Martin Hagelin Tobias Wrigstad Sophia Drossopoulou The OHMM framework Low-Level Memory Optimisations at the High-Level with Ownership-like Annotations Do you want fast programs? More cores? More threads? Write better

330 views • 29 slides
Scalable Inference and Learning for High-Level Probabilistic Models Guy Van den Broeck KU Leuven

Scalable Inference and Learning for High-Level Probabilistic Models Guy Van den Broeck KU Leuven

Scalable Inference and Learning for High-Level Probabilistic Models Guy Van den Broeck KU Leuven Outline Motivation Why high-level representations? Why high-level reasoning? Intuition: Inference rules Liftability theory:

1.96k views • 152 slides
High-Level Languages Languages Assembly vs Machine Code Assembly vs high-level language

High-Level Languages Languages Assembly vs Machine Code Assembly vs high-level language

High-Level Languages Languages Assembly vs Machine Code Assembly vs high-level language Why Learn New Language availability special features porting maintenance more tools required for job cost Why Design a

1.36k views • 54 slides
Bridging the gap between low level vision and high level tasks

Bridging the gap between low level vision and high level tasks

Bridging the gap between low level vision and high level tasks VALSE 2019-09-18 1 Outline Gated fusion network for single image dehazing , CVPR18 Benchmarks: RESIDE (dehazing), MPID

1k views • 45 slides
High-Level Wrapper for CloudKeeper Architecture Configuration Architecture High-Level Workflow

High-Level Wrapper for CloudKeeper Architecture Configuration Architecture High-Level Workflow

High-Level Wrapper for CloudKeeper Architecture Configuration Architecture High-Level Workflow Abstraction Layer Workflow Service provides pre-configured CloudKeeper environments (in particular, a workflow interpreter) Forked Simple-Module

420 views • 15 slides
Defining, Transforming, and Exchanging High-Level Schemas My answer: Any schema above the

Defining, Transforming, and Exchanging High-Level Schemas My answer: Any schema above the

What is a High-Level Schema? Defining, Transforming, and Exchanging High-Level Schemas My answer: Any schema above the statement level A guided journey through the outback I see two distinct levels of abstraction: Presented by Michael W.

430 views • 7 slides
1 Hyper-heuristics: Raising the Level of Generality of Search Hyper-heuristics: Raising the Level

1 Hyper-heuristics: Raising the Level of Generality of Search Hyper-heuristics: Raising the Level

Hyper-heuristics: Raising the Level of Generality of Search Hyper-heuristics: Raising the Level of Generality of Search Methodologies Methodologies Graham Kendall Contents The University of Nottingham What is a hyper-heuristic?

307 views • 14 slides
IWRA XVI World Water Congress Presentation of the High-Level Plenary Panels High-Level Panel:

IWRA XVI World Water Congress Presentation of the High-Level Plenary Panels High-Level Panel:

IWRA XVI World Water Congress Presentation of the High-Level Plenary Panels High-Level Panel: Water and the Sustainable Development Goals Monday, 29 May 2017 12:40-14:10, Gran Cancun Room The purpose of the Panel is to address the role of water

68 views • 3 slides
High- -Level Analysis of LAT Data: Use Level Analysis of LAT Data: Use High Cases Cases S.

High- -Level Analysis of LAT Data: Use Level Analysis of LAT Data: Use High Cases Cases S.

GLAST LAT Project Science Tools Workshop, June 12-14, 2002 High- -Level Analysis of LAT Data: Use Level Analysis of LAT Data: Use High Cases Cases S. W. Digel (SU/HEPL) for the SSC- S. W. Digel (SU/HEPL) for the SSC -LAT Working Group

474 views • 20 slides

More recommend