Search Results - Distributed Local Search Algorithm

A genetic algorithm based framework for local search algorithms for distributed constraint optimization problems by Chen, Ziyu, Liu, Lizhen, He, Jingyuan, Yu, Zhepeng

“…Local search algorithms are widely applied in solving large-scale Distributed constraint optimization problems (DCOPs…”
Get full text

An effective iterated local search algorithm for the distributed no-wait flowshop scheduling problem by Avci, Mustafa

“… In this study, an iterated local search (ILS) algorithm is proposed to solve the DNWFSP. The proposed ILS implements a specialized local search in which two variable neighborhood descent (VND…”
Get full text

An iterated local search algorithm for distributed permutation flowshop group scheduling problems with total flowtime minimization by Zhao, Hui, Liu, Yu-Fan, Pan, Quan-Ke, Li, Yuan-Zhen

“… An improved iterated local search (dILS) algorithm is proposed to minimize the total flowtime…”
Get full text

An iterated local search algorithm for distributed assembly permutation flowshop problem by Huang, Ying-Ying, Pan, Quan-ke, Hu, XiaoLu, Tasgetiren, M Fatih, Huang, Jiang-ping

“… In this paper, we propose a group iterated local search (gILS) algorithm to solve the problem with total flowtime (TF) criterion…”
Get full text

Distributed Multi-Objective Algorithm for Preventing Multi-Ship Collisions at Sea by Li, Jinxin, Wang, Hongbo, Guan, Zhiying, Pan, Chong

“…Avoidance of collisions at sea is crucial to navigational safety. In this paper, we use a distributed algorithm to communicate the entire collision avoidance trajectory information for each ship…”
Get full text

Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem by Shao, Weishi, Shao, Zhongshi, Pi, Dechang

“…•Several multiple neighborhoods local search operators are designed.•An adaptive weight updating mechanism is utilized to update weight set…”
Get full text

Experimental Validation of Optimal Message Limits in Distributed Local Search for Ship Collision Avoidance by Kim, Donggyun

“…This study introduces a method for determining the optimal number of information exchange messages in the distributed local search algorithm for ship collision avoidance…”
Get full text

A biogeography-based optimization algorithm with local search for large-scale heterogeneous distributed scheduling with multiple process plans by Zhang, Yaya, Gu, Xingsheng

“… to their destinations and propose a biogeography-based optimization algorithm combined with local search based on heuristic…”
Get full text

Lot Sizing and Scheduling Problem in Distributed Heterogeneous Hybrid Flow Shop and Learning-Driven Iterated Local Search Algorithm by Shao, Weishi, Shao, Zhongshi, Pi, Dechang

“… A learning-driven iterated local search algorithm (LDILS) is proposed for solving the DHHFSLP…”
Get full text

Local Search-Based Anytime Algorithms for Continuous Distributed Constraint Optimization Problems by Liao, Xin, Hoang, Khoi, Luo, Xin

“…Dear Editor, The distributed constraint optimization problems (DCOPs) [1]-[3] provide an efficient model for solving the cooperative problems of multiagent…”
Get full text

Scheduling operations in a large hospital by multiple agents by Gaon, Noam, Schlosberg, Yuval Gabai, Zivan, Roie

“…The scheduling of operations in a large hospital is performed jointly by several groups of people, each with its own objective and constraints. It is a…”
Get full text

Communication-Aware Local Search for Distributed Constraint Optimization by Rachmut, Ben, Zivan, Roie, Yeoh, William

“…) assume that messages arrive instantaneously and are never lost. Specifically, distributed local search DCOP algorithms, have been designed as synchronous algorithms (i.e…”
Get full text

A multiobjective memetic algorithm with particle swarm optimization and Q-learning-based local search for energy-efficient distributed heterogeneous hybrid flow-shop scheduling problem by Zhang, Wenqiang, Li, Chen, Gen, Mitsuo, Yang, Weidong, Zhang, Guohui

“… This study focuses on energy-efficient heterogeneous DHFSP. A multiobjective memetic algorithm with particle swarm optimization and Q-learning-based local search is proposed in order to optimize both makespan and total energy consumption…”
Get full text

Multi-objective Human-robot collaborative batch scheduling in distributed hybrid flowshop via automatic design of local search-reconstruction-feedback algorithm by He, Peng, Jiang, Xuchu, Wang, Qi, Zhang, Biao

“…•The model of multi-objective DHFBSP_HC is constructed.•A configurable local search-reconstruction-feedback algorithm is developed…”
Get full text

Distributed-elite local search based on a genetic algorithm for bi-objective job-shop scheduling under time-of-use tariffs by Kurniawan, Bobby, Song, Wen, Weng, Wei, Fujimura, Shigeru

“… To solve this problem, we propose a distributed-elite local search based on a genetic algorithm that uses local improvement strategies based on the distribution of elites…”
Get full text

Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations by Kim, Donggyun, Hirayama, Katsutoshi, Okimoto, Tenda

“… ships. Two distributed algorithms have been developed in response to this problem: Distributed Local Search Algorithm (DLSA…”
Get full text

Optimizing distributed reentrant heterogeneous hybrid flowshop batch scheduling problem: Iterative construction-local search-reconstruction algorithm by He, Peng, Zhang, Biao, Lu, Chao, Meng, Lei-lei, Zou, Wen-qiang

“…•An iterative construction-local search-reconstruction algorithm is designed. In recent years, the distributed hybrid flowshop scheduling problem (DHFSP…”
Get full text

Explorative anytime local search for distributed constraint optimization by Zivan, Roie, Okamoto, Steven, Peled, Hilla

“… them. Distributed local search algorithms, in which agents in the system hold value assignments to their variables and iteratively make decisions on whether to replace them, can be used for solving DCOPs…”
Get full text

Towards a distributed local-search approach for partitioning large-scale social networks by Zheng, Bin, Liu, Ouyang, Li, Jing, Lin, Yong, Chang, Chong, Li, Bo, Chen, Tefeng, Peng, Hao

“… In this paper, we propose a distributed local search algorithm, named dLS, which enables quality and efficient partition of large-scale social graphs…”
Get full text

Two Hybrid Heuristic Algorithms for Optimizing Data Processing Schedules in Distributed Edge Computing by Sayah, Achraf, Aqil, Said, Aadil, Bouchra, Lahby, Mohamed

“…) algorithm with local search for modeling and solving data traffic in distributed edge computing environments (DPSDEC…”
Get full text