نتایج جستجو برای: backtracking search optimization algorithm

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

Journal: :TELKOMNIKA (Telecommunication Computing Electronics and Control) 2020

Journal: :journal of advances in computer research 0

this paper proposes a novel hybrid algorithm namely apso-bfo which combines merits of bacterial foraging optimization (bfo) algorithm and adaptive particle swarm optimization (apso) algorithm to determine the optimal pid parameters for control of nonlinear systems. to balance between exploration and exploitation, the proposed hybrid algorithm accomplishes global search over the whole search spa...

Journal: :Facta Universitatis 2021

The gradient method is a very efficient iterative technique for solving unconstrained optimization problems. Motivated by recent modifications of some variants the SM method, this study proposed two methods that are globally convergent as well computationally efficient. Each under influence backtracking line search. Results obtained from numerical implementation these and performance profiling ...

2001
Lili Qiu George Varghese Subhash Suri

Routers must perform packet classification at high speeds to efficiently implement functions such as firewalls and diffserv. Classification can be based on an arbitrary number of fields in the packet header. Performing classification quickly on an arbitrary number of fields is known to be difficult, and has poor worst-case complexity. In this paper, we re-examine two basic mechanisms that have ...

Journal: :علوم کاربردی و محاسباتی در مکانیک 0
فرهاد جلیلی مجید ملک جعفریان علی صفوی نژاد

in this work, harmony search meta-heuristic optimization algorithm has been developed for aerodynamic shape optimization problem for the first time. the aerodynamic shape, which has been investigated, is an airfoil with parces method for its shape parameterization. the problem was minimization of aerodynamic objective function using inverse design method and the objective function has been the ...

Journal: :European Journal of Operational Research 2014
Shaohui Hong Defu Zhang Hoong Chuin Lau Xiangxiang Zeng Yain-Whar Si

In this paper, we consider the two-dimensional variable-sized bin packing problem (2DVSBPP) with guillotine constraint. 2DVSBPP is a well-known NP-hard optimization problem which has several real applications. A mixed bin packing algorithm (MixPacking) which combines a heuristic packing algorithm with the Best Fit algorithm is proposed to solve the single bin problem, and then a backtracking al...

Journal: :CoRR 2015
Ahlam Ansari Mohd Amin Sayyed Khatija Ratlamwala Parvin Shaikh

Path finding algorithm addresses problem of finding shortest path from source to destination avoiding obstacles. There exist various search algorithms namely A*, Dijkstra's and ant colony optimization. Unlike most path finding algorithms which require destination co-ordinates to compute path, the proposed algorithm comprises of a new method which finds path using backtracking without requiring ...

2004
Roie Zivan Amnon Meisels

A distributed concurrent search algorithm for distributed constraint satisfaction problems (DisCSPs) is presented. Concurrent search algorithms are composed of multiple search processes (SPs) that operate concurrently and scan non-intersecting parts of the global search space. Search processes are generated dynamically, started by the initializing agent, and by any number of agents during searc...

E. Valian S. Mohanna S. Tavakoli,

The cuckoo search algorithm is a recently developedmeta-heuristic optimization algorithm, which is suitable forsolving optimization problems. To enhance the accuracy andconvergence rate of this algorithm, an improved cuckoo searchalgorithm is proposed in this paper. Normally, the parametersof the cuckoo search are kept constant. This may lead todecreasing the efficiency of the algorithm. To cop...

2013
Levi Lelis Lars Otten Rina Dechter

This paper provides algorithms for predicting the size of the Expanded Search Tree (EST ) of Depthfirst Branch and Bound algorithms (DFBnB) for optimization tasks. The prediction algorithm is implemented and evaluated in the context of solving combinatorial optimization problems over graphical models such as Bayesian and Markov networks. Our methods extend to DFBnB the approaches provided by Kn...

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

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