precedence algorithm 中文意思是什麼

precedence algorithm 解釋
優先權演算法
  • precedence : 〈罕用語〉n. 1. 領先，先行，先在；在前。2. 上位，上座，上席。3. 優先，優越；優先權。4. （按地位的）先後次序。
  • algorithm : n. 【數學】演算法；規則系統；演段。
  1. Approximation algorithm for the total tardiness scheduling with precedence constraints

    帶有前後約束的延誤排序問題的近似演算法
  2. To perform divisible tasks and sub - tasks have no precedence order, agents need to form several coalitions ( coalition structure ) and a ga - based coalition structure formation algorithm is introduced in this paper

    對于可分解的任務，並且子任務之間沒有優先關系， agents要形成多個聯盟（聯盟結構） ，文中提出基於遺傳演算法的聯盟結構形成演算法。
  3. In 1978, an algorithm for minimizing total weighted completion time with a series - parallel precedence was given by lawler

    1978年lawler給出當任務間的優先約束關系為串並有向圖時，加權總完工時間問題的演算法。
  4. After analyzing the characteristic of the parallel processing system, some problems about design missile - carrying processing system are pointed out ; network in the parallel processing system has become bottleneck and affect the performance of system, so the processing efficiency is analyzed in a multiprocessor system based on cluster - bus and some rules in designing the network in the multiprocessor system are brought out ; genetic algorithm is used for scheduling in the multiprocessor system, and a scheduling algorithm is described to suit arbitrary number of tasks, unequal task processing time, arbitrary precedence relation among tasks and arbitrary number of parallel processor, so that the schedule length will be minimized ; finally, an atr algorithm is mapped to a ring multiprocessor system, and a block diagram using dsp device is constructed. in chapter 4, the study is performed on real - time system hardware realization of atr. tms320c80 is selected as the kernel processor in multiprocessor system

    為此，對一種由常用的dsp晶元組成的多處理器系統的處理器利用率進行了分析，提出了多處理器系統互連網路設計的基本原則；本章使用遺傳演算法作為實現多處理器調度的工具，提出了一種新的任務調度演算法，該演算法主要是為了解決在任務數任意、任務計算時間不相等、任務前趨關系任意、以及任務間存在通信和考慮任務存貯器要求的情況下，如何優化任務在各個處理器上的分配和執行順序，使得多處理器系統總的執行時間最小；最後對一個目標識別演算法進行了硬體實現優化分析，根據分析結果，將演算法映射到由dsp晶元組成的環形網路連接的處理器拓撲結構上，得到了多處理器系統的原理框圖。
  5. For the total tardiness scheduling with precedence constraints, an approximation algorithm with polynomial complexity was presented by transplanting the backward - shift algorithm of the case without precedence constraints

    摘要把工件之間不帶前後約束的延誤排序的后移演算法移植到帶有前後約束的情況，提出一個多項式時間的近似演算法。
  6. In this paper we investigate the application problem of genetic algorithm to function optimization, production precedence and automation. we study multi - maxim function in the domain of function optimization, job - shop in the domain of production precedence and the pid parameters selecting in the domain of automation. for solving multi - maxim function, we comes up with a hybrid genetic algorithm through analyzing characteristics of pattern search and genetic algorithm

    本文研究了遺傳演算法在函數優化、生產調度和自動控制三方面的應用，在函數優化方面，詳細研究了求多峰函數的最大值問題；在生產調度方面，討論了作業車間調度問題；在自動控制方面，探討了pid控制的pid參數尋優問題。
分享友人
分享到 Line

分享到臉書