Sciweavers

7522 search results - page 263 / 1505
» Spacing memetic algorithms
Sort
View
ICPR
2010
IEEE
16 years 1 months ago
A Graph Matching Algorithm using Data-Driven Markov Chain Monte Carlo Sampling
We propose a novel stochastic graph matching algorithm based on data-driven Markov Chain Monte Carlo (DDMCMC) sampling technique. The algorithm explores the solution space efficien...
Jungmin Lee, Minsu Cho, Kyoung Mu Lee
ESA
2009
Springer
151views Algorithms» more  ESA 2009»
16 years 1 months ago
Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem
Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can signi...
Rudolf Fleischer, Xi Wu, Liwei Yuan
EUROCAST
2009
Springer
143views Hardware» more  EUROCAST 2009»
16 years 1 months ago
Fitting Rectangular Signals to Time Series Data by Metaheuristic Algorithms
Abstract. In this work we consider the application of metaheuristic algorithms to the problem of fitting rectangular signals to time-data series. The application background is to ...
Andreas M. Chwatal, Günther R. Raidl
STACS
2000
Springer
15 years 10 months ago
On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem
The k-server problem is one of the most fundamental online problems. The problem is to schedule k mobile servers to visit a sequence of points in a metric space with minimum total...
Yair Bartal, Elias Koutsoupias
163
Voted
ICGA
1997
103views Optimization» more  ICGA 1997»
15 years 8 months ago
Genetic Algorithm for Restrictive Channel Routing Problem
This paper presents a genetic algorithm for the restrictive channel routing problem. The major difference of the algorithm from already known genetic algorithms for this problem c...
Vladimir N. Davidenko, Victor M. Kureichik, Victor...