scispace - formally typeset
Open Access

An effective distributed caching strategy for partial result reuse for discrete optimization problems

Keum Joo Kim
About
The article was published on 2009-01-01 and is currently open access. It has received 5 citations till now. The article focuses on the topics: Reuse.

read more

Content maybe subject to copyright    Report

Citations
More filters

A new hybrid genetic algorithm for the robust graph coloring problem

TL;DR: In this article, a new hybrid genetic algorithm (GA) was proposed, which embeds two kinds of local search algorithms (i.e., enumerative search and random search) within the GA framework.

A Theoretical Comparison of Feasibility Cuts for the Integrated Aircraft Routing and Crew Pairing Problem

TL;DR: A theoretical comparison of the different types of feasibility cuts for the integrated aircraft-routing and crew-pairing problem and a simple procedure to strengthen these cuts is proposed.

Language and library support for practical PRAM programming

TL;DR: This project investigates the well-known Parallel Random Access Machine (PRAM) model of parallel computation as a practical parallel programming model, and develops a general-purpose PRAM programming language and library, called Fork95, and a library of fundamental, efficiently implemented parallel algorithms and data structures.
Journal ArticleDOI

Improvement of Computational Performance of Evolutionary AutoML in a Heterogeneous Environment

TL;DR: In this article , a modular approach is proposed to increase the quality of evolutionary optimization for modelling pipelines with a graph-based structure, which consists of several stages -parallelization, caching and evaluation.
References
More filters
Journal ArticleDOI

A tutorial on hidden Markov models and selected applications in speech recognition

TL;DR: In this paper, the authors provide an overview of the basic theory of hidden Markov models (HMMs) as originated by L.E. Baum and T. Petrie (1966) and give practical details on methods of implementation of the theory along with a description of selected applications of HMMs to distinct problems in speech recognition.
Book

Genetic Algorithms

BookDOI

Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

TL;DR: Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways.
Journal ArticleDOI

A genetic algorithm tutorial

TL;DR: This tutorial covers the canonical genetic algorithm as well as more experimental forms of genetic algorithms, including parallel island models and parallel cellular genetic algorithms.
Proceedings ArticleDOI

LogP: towards a realistic model of parallel computation

TL;DR: A new parallel machine model, called LogP, is offered that reflects the critical technology trends underlying parallel computers and is intended to serve as a basis for developing fast, portable parallel algorithms and to offer guidelines to machine designers.