Výsledky vyhledávání - "Dynamic programming algorithms"

Pure Azimuth Passive Positioning Model of UAV Based On Dynamic Programming Autor Zhu, Zhehui, Wang, Hanhan

“…In recent years, with the continuous development of electronic technology in the military field, passive positioning technology has become more and more…”
Získat plný text

Proteoform identification based on top-down tandem mass spectra with peak error corrections Autor Zhan, Zhaohui, Wang, Lusheng

“…Abstract In this paper, we study the problem for finding complex proteoforms from protein databases based on top-down tandem mass spectrum data. The main…”
Získat plný text

Optimally rescheduling jobs with a Last-In-First-Out buffer Autor Nicosia, Gaia, Pacifici, Andrea, Pferschy, Ulrich, Resch, Julia, Righini, Giovanni

“…This paper considers single-machine scheduling problems in which a given solution, i.e., an ordered set of jobs, has to be improved as much as possible by…”
Získat plný text

New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system Autor Ohno, Katsuhisa, Boh, Toshitaka, Nakade, Koichi, Tamura, Takayoshi

“…•We propose new approximate dynamic programming algorithms.•These algorithms can solve large-scale undiscounted Markov decision processes.•Optimal control…”
Získat plný text

b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs Autor Bonomo, Flavia, Schaudt, Oliver, Stein, Maya, Valencia-Pabon, Mario

“…A b-coloring of a graph is a proper coloring such that every color class contains a vertex that is adjacent to all other color classes. The b-chromatic number…”
Získat plný text

Stochastic scheduling to minimize expected maximum lateness Autor Wu, Xianyi, Zhou, Xian

“…This paper is concerned with the problems in scheduling a set of jobs associated with random due dates on a single machine so as to minimize the expected…”
Získat plný text

Four-head Laser Cutting Path Optimization Based on Dynamic Programming-Genetic Algorithm Autor Bai, Jiaxin, Chen, Juan

“…Under the background of Industry 4.0, the trend towards intelligence in the manufacturing industry is an important global industrial development trend. How to…”
Získat plný text

Establishment and Solution of a Multi-Stage Decision Model Based on Hypothesis Testing and Dynamic Programming Algorithm Autor Liu, Ziyang, Hu, Yurui, Deng, Yihan

“…This paper introduces a novel multi-stage decision-making model that integrates hypothesis testing and dynamic programming algorithms to address complex…”
Získat plný text

Establishment of Flexible Reservoir Capacity of Run- of-River Hydropower Plants Based on Hydrological Monitoring and Reporting System and Dynamic Programming Algorithms and Realization of Joint Scheduling Approach Autor Song, Houbin, Wang, Shuai, Zhang, Yukun, Guan, Zhijun, Han, Wei, Qiu, Hongbo, Huang, Xiaolong, Xie, Wenqi

“…Run-of-river hydropower plants without regulating reservoir capacity face challenges with traditional empirical control methods, as they struggle to flexibly…”
Získat plný text

Research on Optimal Layout Formation Techniques for Dynamic Planning of Single-Line Diagrams Autor Zhou, Hongyu, You, Feng, Wu, Qiang, Yang, Xiao, Bu, Xinlian

“…A method based on dynamic programming algorithm to get the optimal layout solution to realize the generation of single-line diagram of regional power grid is…”
Získat plný text

Fast algorithm for the metric-space analysis of simultaneous responses of multiple single neurons Autor Aronov, Dmitriy

“…Spike train metrics quantify the notion of dissimilarity, or distance, between spike trains and between multineuronal responses (J. Neurophysiol. 76 (1996)…”
Získat plný text

Parallel Pattern-Based Systems for Computational Biology: A Case Study Autor Liu, W., Schmidt, B.

“…Computational biology research is now faced with the burgeoning number of genome data. The rigorous postprocessing of this data requires an increased role for…”
Získat plný text

Successful protein fold recognition by optimal sequence threading validated by rigorous blind testing Autor Jones, D T, Miller, R T, Thornton, J M

“…Analysis of the results of the recent protein structure prediction experiment for our method shows that we achieved a high level of success. Of the 18…”
Zjistit podrobnosti o přístupu

Power-Aware Replica Placement and Update Strategies in Tree Networks Autor Benoit, Anne, Renaud-Goud, Paul, Robert, Yves

“…This paper deals with optimal strategies to place replicas in tree networks, with the double objective to minimize the total cost of the servers, and/or to…”
Získat plný text

Comparison of HSRNAFold and RNAFold algorithms for RNA secondary structure prediction Autor Mohsen, A.M., Khader, A.T., Ramachandram, D.

“…Ribonucleic acid (RNA) has important structural and functional roles in the cell and plays roles in many stages of protein synthesis. The structure of RNA…”
Získat plný text

The Effect of Using Different Thermodynamic Models with Harmony Search Algorithm in the Accuracy of RNA Secondary Structure Prediction Autor Mohsen, A.M., Khader, A.T., Ghallab, A.

“…Ribonucleic acid (RNA) is a nucleic acid composed of a group of the nucleotides. RNA molecule is essential to all biological systems. The RNA strand folds back…”
Získat plný text

Survey of Biological High Performance Computing: Algorithms, Implementations and Outlook Research Autor Hireche, N., Langlois, J.M.P., Nicolescu, G.

“…During recent years there has been an explosive growth of biological data coming from genome projects, proteomics, protein structure determination, and the…”
Získat plný text

Analysis of stochastic dual dynamic programming method Autor Shapiro, Alexander

“…In this paper we discuss statistical properties and convergence of the Stochastic Dual Dynamic Programming (SDDP) method applied to multistage linear…”
Získat plný text

Single machine scheduling with a restricted rate-modifying activity to minimize the weighted makespan Autor Zuo, Lili, Zhang, Jing, Shi, Zhan, Fan, Bingbing

Získat plný text

Energy-efficient battery thermal management strategy for range extended electric vehicles based on model predictive control and dynamic programming Autor Guo, Rong, Sun, Ziyi, Luo, Maohui

“…Battery thermal management system is important for improving the efficiency, lifespan, and safety of new energy vehicle batteries. An energy-efficient model…”
Získat plný text