نتایج جستجو برای: hill climbing search method

تعداد نتایج: 1891448  

In this paper presents a Maximum Power Point Tracking (MPPT) technique based on the Hill Climbing Search (HCS) method and fuzzy logic system for Wind Turbines (WTs) including of Permanent Magnet Synchronous Generator (PMSG) as generator. In the conventional HCS method the step size is constant, therefor both steady-state response and dynamic response of method cannot provide at the same time an...

2005
Yaniv Hamo Shaul Markovitch

Subset selection problems are relevant in many domains. Unfortunately, their combinatorial nature prohibits solving them optimally in most cases. Local search algorithms have been applied to subset selection with varying degrees of success. This work presents COMPSET, a general algorithm for subset selection that invokes an existing local search algorithm from a random subset and its complement...

2008
Frederik Janssen Johannes Fürnkranz

Most commonly used inductive rule learning algorithms employ a hill-climbing search, whereas local pattern discovery algorithms employ exhaustive search. In this paper, we evaluate the spectrum of different search strategies to see whether separate-and-conquer rule learning algorithms are able to gain performance in terms of predictive accuracy or theory size by using more powerful search strat...

Journal: :Journal of theoretical biology 1995
S A Kauffman W G Macready

A new approach to drug discovery is based on the generation of high diversity libraries of DNA, RNA, peptides or small molecules. Search of such libraries for useful molecules is an optimization problem on high-dimensional molecular fitness landscapes. We utilize a spin-glass-like model, the NK model, to analyze search strategies based on pooling, mutation, recombination and selective hill-clim...

2006
Nicolas Gold Mark Harman Zheng Li Kiarash Mahdavi

This paper presents techniques to integrate boundary overlap into concept assignment using Plausible Reasoning. Heuristic search techniques such as Hill climbing and Genetic Algorithms are investigated. A new fitness measure appropriate for overlapping concept assignment is introduced. The new algorithms are compared to randomly generated results and the Genetic Algorithm is shown to be the bes...

2002
Matthew G. Snover Michael R. Brent

This paper describes a system for the unsupervised learning of morphological suffixes and stems from word lists. The system is composed of a generative probability model and hill-climbing and directed search algorithms. By extracting and examining morphologically rich subsets of an input lexicon, the directed search identifies highly productive paradigms. The hill-climbing algorithm then furthe...

2014
Matthieu Basseur Adrien Goëffon Frédéric Lardeux Frédéric Saubion Vincent Vigneron

In this paper, we aim at evaluating the impact of the starting point of a basic local search based on the first improvement strategy. We define the coverage rate of a configuration as the proportion of the search space from which a particular configuration can be reached by a strict hill-climbling with a non-zero probability. In particular, we compute the coverage rate of fitness landscapes glo...

Journal: :Computational biology and chemistry 2004
David Hernández Robin Gras Ron D. Appel

We introduce a method for ungapped local multiple alignment (ULMA) in a given set of amino acid or nucleotide sequences. This method explores two search spaces using a linked optimization strategy. The first search space M consists of all possible words of a given length W, defined on the residue alphabet. An evolutionary algorithm searches this space globally. The second search space P consist...

2003
Kiarash Mahdavi Mark Harman Robert M. Hierons

It is generally believed that good modularization of software leads to systems which are easier to design, develop, test, maintain and evolve [1]. Software clustering using search–based techniques has been well studied using a hill climbing approach [2,4,5,6]. Hill climbing suffers from the problem of local optima, so some improvement may be expected by by considering more sophisticated search-...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید