نتایج جستجو برای: 2 opt local search algorithm

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

Journal: :IEICE Electronics Express 2022

Valley search aims to find the updated optimal read reference voltage (OPT) that minimizes raw bit error rate (RBER). In this paper, a valley algorithm is proposed, which can accurately OPT after five operations through simple calculation based on cubic polynomial approximation, without traversing all voltages between two adjacent program states. Experimental results of TLC chip show applying s...

2009
Anne Auger Nikolaus Hansen

One natural question when testing performance of global optimization algorithm is: how performances compare to a restart local search algorithm. One purpose of this paper is to provide results for such comparisons. To this end, the performances of a restart (advanced) local-search strategy, the CMA-ES with small initial step-size, are investigated on the 25 functions of the CEC 2005 real-parame...

Mohammad Reza Meybodi Mojtaba Gholamian,

So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...

Journal: :Electronic Notes in Discrete Mathematics 2004

Journal: :Transactions of the Japanese Society for Artificial Intelligence 2010

2010
David Terán Villanueva Héctor J. Fraire H. Abraham Duarte Rodolfo A. Pazos Rangel Juan Martín Carpio Valadez Héctor José Puga Soberanes

In this paper the linear ordering problem with cumulative costs is approached. The best known algorithm solution for the problem is the tabu search proposed by Duarte. In this work an experimental study was performed to evaluate the intensification and diversification balance between these phases. The results show that the heuristic construction phase has a major impact on the tabu search algor...

This paper studies the hybrid flow shop scheduling where the optimization criterion is the minimization of total tardiness. First, the problem is formulated as a mixed integer linear programming model. Then, to solve large problem sizes, an artificial immune algorithm hybridized with a simple local search in form of simulated annealing is proposed. Two experiments are carried out to evaluate th...

Journal: :journal of optimization in industrial engineering 2014
hossein larki majid yousefikhoshbakht

the multiple traveling salesman problem (mtsp) is a generalization of the famous traveling salesman problem (tsp), where more than one salesman is used in the solution. although the mtsp is a typical kind of computationally complex combinatorial optimization problem, it can be extended to a wide variety of routing problems. this paper presents an efficient and evolutionary optimization algorith...

2012
Mahdi Bashiri Hossein Karimi

Quadratic assignment problem (QAP) is a well-known problem in the facility location and layout. It belongs to the NP-complete class. There are many heuristic and meta-heuristic methods, which are presented for QAP in the literature. In this paper, we applied 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, and VNZ as heuristic methods and tabu search (TS), simulated annealing, and particle swarm optim...

Journal: :E3S web of conferences 2022

This paper puts forward a constructive heuristic algorithm called the method of inserting minimum neighbor edge from outside to center (IMNEFOTC) that can be applied solve large-scale and ultra-large-scale travelling salesman problems. Through it randomized greedy (RGH) which is modified, general meta-heuristic search framework built. The (GSA) based on set initial solutions, continuous 2-opt o...

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

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