A Genetic Algorithm and a Local Search Procedure for Workload Smoothing in Assembly Lines

2015 ◽  
pp. 129-137
Author(s):  
Triki Hager ◽  
Mellouli Ahmed ◽  
Masmoudi Faouzi
Keyword(s):  
Genetic Algorithm ◽  
Local Search ◽  
Search Procedure ◽  
Assembly Lines ◽  
Local Search Procedure

A fast swap-based local search procedure for location problems

2007 ◽  
Vol 150 (1) ◽  
pp. 205-230 ◽  
Author(s):  
Mauricio G. C. Resende ◽  
Renato F. Werneck
Keyword(s):  
Local Search ◽  
Location Problems ◽  
Search Procedure ◽  
Local Search Procedure

scholarly journals Multi-Objective GRASP for Maximizing Diversity

Electronics ◽  
2021 ◽  
Vol 10 (11) ◽  
pp. 1232
Author(s):  
Pedro Casas-Martínez ◽  
Alejandra Casado-Ceballos ◽  
Jesús Sánchez-Oro ◽  
Eduardo G. Pardo
Keyword(s):  
Local Search ◽  
Statistical Tests ◽  
Solution Space ◽  
Efficient Solutions ◽  
Previous Method ◽  
Search Procedure ◽  
Adaptive Search ◽  
Neighborhood Structure ◽  
Multi Objective ◽  
Local Search Procedure

This work presents a novel greedy randomized adaptive search procedure approach for dealing with the maximum diversity problem from a multi-objective perspective. In particular, five of the most extended diversity metrics were considered, with the aim of maximizing all of them simultaneously. The metrics considered have been proven to be in conflict, i.e., it is not possible to optimize one metric without deteriorating another one. Therefore, this results in a multi-objective optimization problem where a set of efficient solutions that are diverse with respect to all the metrics at the same time must be obtained. A novel adaptation of the well-known greedy randomized adaptive search procedure, which has been traditionally used for single-objective optimization, was proposed. Two new constructive procedures are presented to generate a set of efficient solutions. Then, the improvement phase of the proposed algorithm consists of a new efficient local search procedure based on an exchange neighborhood structure that follows a first improvement approach. An effective exploration of the exchange neighborhood structure is also presented, to firstly explore the most promising ones. This feature allowed the local search proposed to limit the size of the neighborhood explored, resulting in an efficient exploration of the solution space. The computational experiments showed the merit of the proposed algorithm, when comparing the obtained results with the best previous method in the literature. Additionally, new multi-objective evolutionary algorithms derived from the state-of-the-art were also included in the comparison, to prove the quality of the proposal. Furthermore, the differences found were supported by non-parametric statistical tests.

Using Iterated Local Search for Efficiently Packing Unequal Disks in a Larger Circle

2012 ◽  
Vol 430-432 ◽  
pp. 1477-1481 ◽  
Author(s):  
Wen Qi Huang ◽  
Zhi Zhong Zeng ◽  
Ru Chu Xu ◽  
Zhang Hua Fu
Keyword(s):  
Local Search ◽  
Iterated Local Search ◽  
Critical Element ◽  
Search Procedure ◽  
Hard Problem ◽  
Bfgs Method ◽  
Real World Applications ◽  
Local Search Procedure ◽  
Np Hard Problem ◽  
World Records

Packing unequal disks in a container as small as possible without mutual overlap is a NP-hard problem with a plenty of real world applications. In this paper, we introduced iterated local search to tackle with this problem, and using Critical Element Guided Perturbation (CEGP) strategy to jump out the local minimal, and using BFGS method to get each neighborhood optimized in local search procedure. Experiments showed its efficiency by breaking several world records of a set of benchmark.

An Overview of the Last Advances and Applications of Greedy Randomized Adaptive Search Procedure

2018 ◽  
pp. 264-284 ◽  
Author(s):  
Airam Expósito Márquez ◽  
Christopher Expósito-Izquierdo
Keyword(s):  
Local Search ◽  
Optimization Problems ◽  
Approximate Solutions ◽  
Search Procedure ◽  
Adaptive Search ◽  
Wide Range ◽  
Local Search Procedure ◽  
Complex Optimization

One of the most studied methods to get approximate solutions in optimization problems are the heuristics methods. Heuristics are usually employed to find good, but not necessarily optima solutions. The primary purpose of the chapter at hand is to provide a survey of the Greedy Randomized Adaptive Search Procedures (GRASP). GRASP is an iterative multi-start metaheuristic for solving complex optimization problems. Each GRASP iteration consists of a construction phase followed by a local search procedure. In this paper, we first describe the basic components of GRASP and the various elements that compose it. We present different variations of the basic GRASP in order to improve its performance. The GRASP has encompassed a wide range of applications, covering different fields because of its robustness and easy to apply.

scholarly journals Artificial Bee Colony Algorithm based on a New Local Search Approach for Parameter Estimation of Photovoltaic Systems

2021 ◽  
Author(s):  
Mehmet fatih Fatih TEFEK
Keyword(s):  
Parameter Estimation ◽  
Local Search ◽  
Artificial Bee Colony ◽  
Pso Algorithm ◽  
Photovoltaic Systems ◽  
Search Procedure ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Comparison Results ◽  
Local Search Procedure

Abstract In this study, an ABC-Local Search (ABC-Ls) method was proposed by including a new local search procedure into the standard artificial bee colony (ABC) algorithm to perform the parameter estimation of photovoltaic systems (PV). The aim of the proposed ABC-Ls method was to improve the exploration capability of the standard ABC with a new local search procedure in addition to the exploitation and exploration balance of the standard ABC algorithm. The proposed ABC-Ls method was first tested on 15 well-known benchmark functions in the literature. After obtaining successful results on the benchmark tests, the proposed ABC-Ls method was applied to the single diode, double diode and PV modules of PV systems for parameter estimations. The success of the ABC-Ls method was compared with the algorithms commonly used in the literature such as genetic algorithm (GA), particle swarm optimization (PSO) algorithm and standard ABC algorithm, and the comparison results were presented in tables and graphics in detail. It was found that the ABC-Ls method was more successful and achieved better results compared to GA, PSO and standard ABC. It was determined that the ABC-LS method performed similar or better PV parameter estimation compared to other studies in the literature.

Sign in / Sign up

Export Citation Format

Share Document