نتایج جستجو برای: local search heuristic methods

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

Journal: :CoRR 2017
Sergio Consoli Jacek Kustra Pieter C. Vos Monique Hendriks Dimitrios Mavroeidis

We provide preliminary details and formulation of an optimization strategy under current development that is able to automatically tune the parameters of a Support Vector Machine over new datasets. The optimization strategy is a heuristic based on Iterated Local Search, a modification of classic hill climbing which iterates calls to a local search routine.

Journal: :Operations Research 2006
Zvia Agur Refael Hassin Sigal Levy

We develop a method for computing efficient patient-specific drug protocols. Using this method, we identify two general categories of anticancer drug protocols, depending on the temporal cycle parameters of the host and cancer cells: a onetime intensive treatment, or a series of nonintensive treatments. Our method is based on a theoretical and experimental work showing that treatment efficacy c...

2001
Wheeler Ruml

In this short note, I argue against two commonlyheld biases. The first is that stochastic search is applicable only to improvement search over complete solutions. On the contrary, many problems have effective greedy heuristics for constructing solutions, making a tree-structured search space more appropriate. The second is that stochastic tree search algorithms should explore the same space of ...

ده‌باشیان, مریم , ظهیری , سیدحمید,

Image compression is one of the important research fields in image processing. Up to now, different methods are presented for image compression. Neural network is one of these methods that has represented its good performance in many applications. The usual method in training of neural networks is error back propagation method that its drawbacks are late convergence and stopping in points of lo...

Journal: :تحقیقات مالی 0
مرتضی الهی دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه یزد، یزد، ایران محسن یوسفی دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه یزد، یزد، ایران یحیی زارع مهرجردی دانشیار گروه مهندسی صنایع دانشگاه یزد، یزد، ایران

this paper presents a new meta-heuristic solution to find the efficient frontier using the mean-variance approach. portfolio optimization problem is a quadratic programming model and, changes to np-hard if the number of assets and constraints has increased, and it cannot be solved using common mathematical methods in a reasonable time. therefore, a heuristic or meta-heuristic algorithm should b...

2010
Shaowei Cai Kaile Su Qingliang Chen

A number of algorithms have been proposed for the Minimum Vertex Cover problem. However, they are far from satisfactory, especially on hard instances. In this paper, we introduce Edge Weighting Local Search (EWLS), a new local search algorithm for the Minimum Vertex Cover problem. EWLS is based on the idea of extending a partial vertex cover into a vertex cover. A key point of EWLS is to find a...

2012
Adrian Balint Uwe Schöning

Stochastic local search solvers for SAT made a large progress with the introduction of probability distributions like the ones used by the SAT Competition 2011 winners Sparrow2010 and EagleUp. These solvers though used a relatively complex decision heuristic, where probability distributions played a marginal role. In this paper we analyze a pure and simple probability distribution based solver ...

Journal: :European Journal of Operational Research 2007
Jens Egeblad Benny K. Nielsen Allan Odgaard

In this paper we present a new heuristic solution method for two-dimensional nesting problems. It is based on a simple local search scheme in which the neighborhood is any horizontal or vertical translation of a given polygon from its current position. To escape local minima we apply the meta-heuristic method Guided Local Search. The strength of our solution method comes from a new algorithm wh...

2007
Duc Nghia Pham John Thornton Charles Gretton Abdul Sattar

In this paper we describe a stochastic local search (SLS) procedure for finding satisfying models of satisfiable propositional formulae. This new algorithm, gNovelty, draws on the features of two other WalkSAT family algorithms: R+AdaptNovelty and GWSAT, while also successfully employing a dynamic local search (DLS) clause weighting heuristic to further improve performance. gNovelty was a Gold ...

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

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