Výsledky vyhľadávania - "GREEDY algorithms"

An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance Autor Mao, Jia-yang, Pan, Quan-ke, Miao, Zhong-hua, Gao, Liang

“…•We study a distributed flowshop problem with preventive maintenance.•We present a novel multi-start iterated greedy algorithm.•An improved NEH with dropout is…”
Získať plný text

An Iterated Greedy Algorithm With Reinforcement Learning for Distributed Hybrid Flowshop Problems With Job Merging Autor Tao, Xin-Rui, Pan, Quan-Ke, Gao, Liang

“…The distributed hybrid flowshop scheduling problems (DHFSPs) widely exist in various industrial production processes, and thus have received widespread…”
Získať plný text

Research on Robust CS-DOA Estimation Method Based on Signal Sparsity Reconstruction Autor Su, Peilin, Huang, Di, Zhu, Jieqi

“…The application of compressed sensing theory in DOA estimation of underwater signals has always been difficult. Aiming at the slow operation speed of the…”
Získať plný text

Iterated Greedy Algorithms for Flow-Shop Scheduling Problems: A Tutorial Autor Zhao, ZiYan, Zhou, MengChu, Liu, ShiXin

“…An iterated greedy algorithm (IGA) is a simple and powerful heuristic algorithm. It is widely used to solve flow-shop scheduling problems (FSPs), an important…”
Získať plný text

Fast greedy optimization of sensor selection in measurement with correlated noise Autor Yamada, Keigo, Saito, Yuji, Nankai, Koki, Nonomura, Taku, Asai, Keisuke, Tsubakino, Daisuke

“…•A sub-optimal sensor selection method was introduced for sensing high-dimensional, low-ranked phenomena.•Maximization on the determinant of the Fisher…”
Získať plný text

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints Autor Qin, Hao-Xiang, Han, Yu-Yan, Liu, Yi-Ping, Li, Jun-Qing, Pan, Quan-Ke, Xue-Han

“…•Mathematical notations and constraints of DHHFSP with blocking constraints is formulated.•NEH-Increase heuristic strategy is designed to allocate the jobs to…”
Získať plný text

Heuristic Scheduling of Batch Production Processes Based on Petri Nets and Iterated Greedy Algorithms Autor Zhao, Ziyan, Liu, Shixin, Zhou, Mengchu, You, Dan, Guo, Xiwang

“…Wire rod and bar rolling is an important batch production process in steel production systems. A scheduling problem originated from this process is studied in…”
Získať plný text

Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem Autor Shao, Weishi, Shao, Zhongshi, Pi, Dechang

“…As economic globalization, large manufacturing enterprises build production centers in different places to maximize profit. Therefore, scheduling problems…”
Získať plný text

A Population-Based Iterated Greedy Algorithm for Distributed Assembly No-Wait Flow-Shop Scheduling Problem Autor Zhao, Fuqing, Xu, Zesong, Wang, Ling, Zhu, Ningning, Xu, Tianpeng, Jonrinaldi, J.

“…This article investigates a distributed assembly no-wait flow-shop scheduling problem (DANWFSP), which has important applications in manufacturing systems. The…”
Získať plný text

Parallel Simulated Annealing with a Greedy Algorithm for Bayesian Network Structure Learning Autor Lee, Sangmin, Kim, Seoung Bum

“…We present a hybrid algorithm called parallel simulated annealing with a greedy algorithm (PSAGA) to learn Bayesian network structures. This work focuses on…”
Získať plný text

Joint Deployment Optimization and Flight Trajectory Planning for UAV Assisted IoT Data Collection: A Bilevel Optimization Approach Autor Han, Shoufei, Zhu, Kun, Zhou, MengChu, Liu, Xiaojing

“…This work investigates an unmanned aerial vehicle (UAV) assisted IoT system, where a UAV flies to each foothold to collect data from IoT devices, and then…”
Získať plný text

Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem Autor Zhao, Ziyan, Liu, Shixin, Zhou, MengChu, Abusorrah, Abdullah

“…Group scheduling problems have attracted much attention owing to their many practical applications. This work proposes a new bi-objective serial-batch group…”
Získať plný text

Fast Data-Driven Greedy Sensor Selection for Ridge Regression Autor Sasaki, Yasuo, Yamada, Keigo, Nagata, Takayuki, Saito, Yuji, Nonomura, Taku

“…We propose a data-driven sensor-selection algorithm for accurate estimation of the target variables from the selected measurements. The target variables are…”
Získať plný text

Regularized nonmonotone submodular maximization Autor Lu, Cheng, Yang, Wenguo, Gao, Suixiang

“…In this paper, we present a thorough study of the regularized submodular maximization problem, in which the objective $ f:=g-\ell $ f := g − ℓ can be expressed…”
Získať plný text

Minimizing makespan for the distributed hybrid flowshop scheduling problem with multiprocessor tasks Autor Ying, Kuo-Ching, Lin, Shih-Wei

“…•This paper is the first research to solve the distributed hybrid flowshop scheduling problem.•The proposed SIG algorithm provides a practical means of solving…”
Získať plný text

Efficient Reversible Data Hiding for JPEG Images With Multiple Histograms Modification Autor Xiao, Mengyao, Li, Xiaolong, Ma, Bin, Zhang, Xinpeng, Zhao, Yao

“…Most current reversible data hiding (RDH) techniques are designed for uncompressed images. However, JPEG images are more commonly used in our daily lives. Up…”
Získať plný text

A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem Autor Zhao, Fuqing, Liu, Huan, Zhang, Yi, Ma, Weimin, Zhang, Chuck

“…•A Discrete Water Wave Optimization (DWWO) Algorithm is proposed.•An Improved Iterated greedy algorithm is integrated into the framework of DWWO.•A modified…”
Získať plný text

Sensor Placement by Maximal Projection on Minimum Eigenspace for Linear Inverse Problems Autor Jiang, Chaoyang, Soh, Yeng Chai, Li, Hua

“…This paper presents two new greedy sensor placement algorithms, named minimum nonzero eigenvalue pursuit (MNEP) and maximal projection on minimum eigenspace…”
Získať plný text

Erratum to "Edge Selections in Bilinear Dynamic Networks" Autor de Oliveira, Arthur Castello B., Siami, Milad, Sontag, Eduardo D.

“…Lemma 2 of "Edge Selections in Bilinear Dynamical Networks" (Oliveira et al., 2024) allows one to efficiently compute a lower bound for the optimal…”
Získať plný text

A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem Autor Fernandez-Viagas, Victor, Framinan, Jose M.

“…As the interest of practitioners and researchers in scheduling in a multi-factory environment is growing, there is an increasing need to provide efficient…”
Získať plný text