Search Results - "Dynamic-programming algorithms"

Pure Azimuth Passive Positioning Model of UAV Based On Dynamic Programming by 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…”
Get full text

Proteoform identification based on top-down tandem mass spectra with peak error corrections by 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…”
Get full text

Optimally rescheduling jobs with a Last-In-First-Out buffer by 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…”
Get full text

New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system by 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…”
Get full text

b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs by 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…”
Get full text

Stochastic scheduling to minimize expected maximum lateness by 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…”
Get full text

Four-head Laser Cutting Path Optimization Based on Dynamic Programming-Genetic Algorithm by 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…”
Get full text

Establishment and Solution of a Multi-Stage Decision Model Based on Hypothesis Testing and Dynamic Programming Algorithm by 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…”
Get full 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 by 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…”
Get full text

Research on Optimal Layout Formation Techniques for Dynamic Planning of Single-Line Diagrams by 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…”
Get full text

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

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

Parallel Pattern-Based Systems for Computational Biology: A Case Study by 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…”
Get full text

Successful protein fold recognition by optimal sequence threading validated by rigorous blind testing by 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…”
Get more information

Power-Aware Replica Placement and Update Strategies in Tree Networks by 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…”
Get full text

Comparison of HSRNAFold and RNAFold algorithms for RNA secondary structure prediction by 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…”
Get full text

The Effect of Using Different Thermodynamic Models with Harmony Search Algorithm in the Accuracy of RNA Secondary Structure Prediction by 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…”
Get full text

Survey of Biological High Performance Computing: Algorithms, Implementations and Outlook Research by 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…”
Get full text

Analysis of stochastic dual dynamic programming method by Shapiro, Alexander

“…In this paper we discuss statistical properties and convergence of the Stochastic Dual Dynamic Programming (SDDP) method applied to multistage linear…”
Get full text

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

Get full text

Energy-efficient battery thermal management strategy for range extended electric vehicles based on model predictive control and dynamic programming by 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…”
Get full text