Výsledky vyhledávání - design of efficient dynamic programming algorithms

Exploring Multiple-Objective Optimization for Efficient and Effective Test Paper Design with Dynamic Programming Guided Genetic Algorithm Autor Wang, Han, Zhuge, Qingfeng, Sha, Edwin Hsing-Mean, Xia, Jianghua, Xu, Rui

“…Automatic test paper design is critical in education to reduce workloads for educators and facilitate an efficient teaching process…”
Získat plný text

An efficient route design for solid waste collection using graph theory and the algorithm of the traveling agent in dynamic programming Autor Murillo, Moisés Filiberto Mora, Murillo, Walter Alfredo Mora, Hinojosa, Luis Xavier Orbea, Aleaga, Arlys Michel Lastre, Uve, Gabriel Estuardo Cevallos, Cuscó, Marc Jorba, Pandey, Digvijay

“…) in dynamic programming to generate optimal routes by sectors. In addition to measuring the variables longitudinally, we test…”
Získat plný text

EdgeShard: Efficient LLM Inference via Collaborative Edge Computing Autor Zhang, Mingjin, Shen, Xiaoming, Cao, Jiannong, Cui, Zeyang, Jiang, Shan

“…Large language models (LLMs) have shown great success in content generation and intelligent intelligent decision making for IoT systems. Traditionally, LLMs…”
Získat plný text

Transcriptome assembly at single-cell resolution with Beaver Autor Shi, Qian, Zhang, Qimin, Shao, Mingfu

“… Beaver implements a transcript fragment graph to organize individual assemblies and designs an efficient dynamic programming algorithm that searches for candidate full-length transcripts from the graph…”
Získat plný text

A new area-efficient FIR filter design algorithm by dynamic programming Autor Juan Zhao, Yujia Wang, Jiajia Chen, Feng Feng

“… This paper presents a new optimization algorithm based on elegant dynamic programming approach to minimize the number of non-zero digits in coefficient set, which yields to low logic operator cost…”
Získat plný text

A Recursive Quantizer Design Algorithm for Binary-Input Discrete Memoryless Channels Autor Dabirnia, Mehdi, Martinez, Alfonso, i Fabregas, Albert Guillen

“…; these methods lead to a new necessary condition for the recursive quantizer design. An efficient algorithm with linear complexity, based on dynamic programming and the new…”
Získat plný text

Alternative algorithms for identical machines scheduling to maximize total early work with a common due date Autor Chen, Xin, Shen, Xuefeng, Kovalyov, Mikhail Y., Sterna, Malgorzata, Blazewicz, Jacek

“…}, which is known to be NP-hard. A new dynamic programming algorithm is proposed, which is more efficient than the existing exact approach for this problem…”
Získat plný text

Interval Design for Signal Parameter Estimation From Quantized Data Autor Cheng, Yuanbo, Shang, Xiaolei, Li, Jian, Stoica, Petre

“…) via the minimization of a Cramér-Rao bound (CRB)-based metric. The interval design is formulated as a dynamic programming problem…”
Získat plný text

Multi-objective optimization case study with active and passive design in building engineering Autor Lee, Jeonghoe

“…This research presents a synthetic case study for multi-objective optimization for an active and passive design procedure based on dynamic programming using genetic algorithms (GAs…”
Získat plný text

Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method Autor Chen, Zhiwei, Li, Xiaopeng, Zhou, Xuesong

“…•Propose an efficient customized dynamic programming (DP) algorithm whose unboundedly increasing state space is tightly bounded by a set of valid inequalities…”
Získat plný text

Maximum-Likelihood State Estimators in Probabilistic Boolean Control Networks Autor Toyoda, Mitsuru, Wu, Yuhu

“…) state estimation from output data, meaning observer design. The resulting optimization problems are solved using efficient algorithms based on dynamic programming…”
Získat plný text

A route-based algorithm for the electric vehicle routing problem with multiple technologies Autor Bezzi, Dario, Ceselli, Alberto, Righini, Giovanni

“… We design ad-hoc pricing algorithms, which exploit a novel encoding of recharge plans, allowing for efficient bi-directional…”
Získat plný text

Hamiltonian-Driven Adaptive Dynamic Programming With Efficient Experience Replay Autor Yang, Yongliang, Pan, Yongping, Xu, Cheng-Zhong, Wunsch, Donald C.

“…This article presents a novel efficient experience-replay-based adaptive dynamic programming (ADP…”
Získat plný text

Exploiting Fine-Grained Structured Pruning for Efficient Inference on CNN Model Autor Wu, Cheng-Hung, Hong, Ding-Yong, Liu, Pangfeng, Wu, Jan-Jan

“… In this paper, we aim to design efficient CNN models with N:M pruning on the CPU. We propose a dynamic programming algorithm to find a good sparsity ratio for every layer under a total time budget based on the execution times and L1 norm of layers…”
Získat plný text

Scheduling with batching: A review Autor Potts, Chris N., Kovalyov, Mikhail Y.

“… Special attention is given to the design of efficient dynamic programming algorithms for solving these types of problems…”
Získat plný text

Production planning with multiple production lines: Forward algorithm and insights on process design for volume flexibility Autor Chand, Suresh, Teyarachakul Prime, Sunantha, Sethi, Suresh

“… The paper develops an efficient forward dynamic programming algorithm and uses it to develop managerial insights on the effect…”
Získat plný text

Energy-Efficient Subway Train Scheduling Design With Time-Dependent Demand Based on an Approximate Dynamic Programming Approach Autor Liu, Renming, Li, Shukai, Yang, Lixing, Yin, Jiateng

“… This paper designs an approximate dynamic programming (DP) approach for energy-efficient subway train scheduling problem with time-dependent demand…”
Získat plný text

Data-Efficient Off-Policy Learning for Distributed Optimal Tracking Control of HMAS With Unidentified Exosystem Dynamics Autor Xu, Yong, Wu, Zheng-Guang

“…) using approximate dynamic programming (ADP). Different from existing results that the kinematic model of the exosystem is addressable to partial or all agents…”
Získat plný text

On Automatic Formation of Effective Therapy Groups in Social Networks Autor Hsu, Bay-Yuan, Lan, Yi-Feng, Shen, Chih-Ya

“…Group therapy is one of the major clinical interventions to help patients with mental disorders. However, finding an effective therapy group is very…”
Získat plný text

Efficient approximate dynamic programming based on design and analysis of computer experiments for infinite-horizon optimization Autor Chen, Ying, Liu, Feng, Rosenberger, Jay M., Chen, Victoria C.P., Kulvanitchaiyanunt, Asama, Zhou, Yuan

“…•A sequential sampling algorithm for the infinite-horizon approximate dynamic programming is proposed…”
Získat plný text