亚洲国产婷婷六月丁香,亚洲av永久中文无码精品 ,亚洲av成人精品一区二区三区,亚洲av无码乱码在线观看富二代,亚洲av乱码一区二区三区香蕉

模擬芯片版圖設(shè)計培訓(xùn)

OptaPlanner培訓(xùn)課程

5 (34人評價)
  • 精品
  • 筆記:(20)

  • 學(xué)員:(348)

  • 瀏覽:(105092)

  • 加入課程

課程簡介

 

聯(lián)系方式
 
 

教學(xué)優(yōu)勢

  曙海教育的課程培養(yǎng)了大批受企業(yè)歡迎的工程師。大批企業(yè)和曙海
建立了良好的合作關(guān)系。曙海教育的課程在業(yè)內(nèi)有著響亮的知名度。

  本課程,秉承20年積累的教學(xué)品質(zhì),以項目實現(xiàn)為導(dǎo)向,老師將會與您分享設(shè)計的全流程以及工具的綜合使用經(jīng)驗、技巧。

 

課程列表

  • 課程簡介:

  • 課程目標(biāo):

    課程大綱:

    OptaPlanner培訓(xùn)

    1理論基礎(chǔ)
    1.1運籌學(xué)規(guī)劃與APS
    1.1.1運籌優(yōu)化的原理及其在現(xiàn)實生活中的應(yīng)用;
    1.1.2運籌優(yōu)化中的數(shù)學(xué)規(guī)劃原理;
    1.1.3及其與APS技術(shù)的關(guān)系。
    1.2規(guī)劃問題NP-Hard/NP-Complete問題
    非多項式時間可解問題的由來,及其在數(shù)學(xué)領(lǐng)域的意義,包括:
    1.2.1問題規(guī)模的來由;
    1.2.2何謂NP-Hard問題;
    1.2.3對NP-Hard問題的常見解法。
    1.3規(guī)劃問題及問題規(guī)模
    分析規(guī)劃問題的構(gòu)成及其問題規(guī)劃(搜索空間)的大小
    1.4求解器的原理及發(fā)展現(xiàn)狀
    包括:
    1.4.1何謂求解器,及其包含的啟動發(fā)式算法;
    1.4.2國內(nèi)外,開源、商用求解器的現(xiàn)狀與選用;
    1.4.3介紹世界若干最著名求解器的全面優(yōu)缺點,包括OptaPlanner, Google OR-Tools, IBM CPLEX等
    2OptaPlanner相關(guān)概念與應(yīng)用基礎(chǔ)
    講解OptaPlanner的一些必須掌握的概念及應(yīng)用方法。
    2.1OptaPlanner的尋優(yōu)原理
    介紹在規(guī)劃運算過程中,OptaPlanner如何以評分作為基礎(chǔ),結(jié)合各種啟發(fā)式算法進行最優(yōu)方案尋找.
    2.2約束及其分類
    約束在求解器中的意義,從正負約束、軟硬約束等角度對約束進行分類分析。
    2.3評分及評分規(guī)則
    評分與約束的關(guān)系,不同層次的分?jǐn)?shù)對解的影響。
    2.4評分在引擎中的實現(xiàn)(Java Scoring, Drools Scoring, ConstraintStream)
    講解OptaPlanner中可用的三種評分實現(xiàn)方式,及各種場景下的評分設(shè)計建議。
    2.5規(guī)劃問題的解(Planning problem and solution)
    定義規(guī)則問題的可能解、可行解、相對最優(yōu)解及絕對最優(yōu)解
    2.6Problem Fact,Planning Entity與Planning Variable
    講解使用OptaPlanner進行建模時的基本概念,及其在規(guī)劃問題中,各自代表的意義。
    2.7Planning Variable的類型(genuine & shadow)
    講解Planning Variable的類型、其意義及其在不同的模式中相互作用的機制。
    2.8配置文件結(jié)構(gòu)及內(nèi)容(Solver Configuration)
    講解Solver的配置文件中,各個項目的意義及設(shè)置方法。
    2.9Solver的使用
    講解OptaPlanner的入口對象Solver的構(gòu)造過程。
    2.9.1創(chuàng)建并使用solver對象
    通過SoverFactory等工廠構(gòu)造Solver, ScoreDirector等對象的方法
    2.9.2診斷模式
    講解通過配置文件實現(xiàn)運行過程中,引擎的自檢模式。
    2.9.3日志輸出
    講解配置運行過程中日志輸出的方法;并講解如何通過日志分析引擎的行為。
    2.9.4解決方案的評分獲取與分析
    講解根據(jù)引擎的輸出結(jié)果對象,獲取各個層評分的方法;并分析各層得分的來源。
    2.10認識及應(yīng)用Shadow Variable
    掌握鏈的結(jié)構(gòu)及構(gòu)成原則,實現(xiàn)Shadow Variable隨鏈變化而變化。講解Chained Through Time模式。
    2.11規(guī)劃步驟與階段
    講解引擎從開始到結(jié)束,對問題進行求解的步驟,包括:Exhaustive Search, Construction Heuristics 與Local Search
    2.12簡介各啟發(fā)式尋優(yōu)算法
    對目前OptaPlanner支持的各種尋優(yōu)算法進行講解,包括其原理、優(yōu)缺點及應(yīng)用方法。
    2.13分析解決方案的評分
    通過 ConstraintMatchTotal來分析一個解決方案的約束違反情況,從而實現(xiàn)規(guī)劃評分可視化
    3OptaPlanner的評分體系
    3.1Drools相關(guān)概念及應(yīng)用
    簡單Drools的一些基礎(chǔ)概念,以備在OptaPlanner進行評分過程中,可以靈活使用該規(guī)則引擎。
    3.1.1Drools簡介
    講解規(guī)則引擎Drools的背景與應(yīng)用場景。
    3.1.2Drools Script
    講解Drools腳本的語法與語義。
    3.1.3Drools與在OptaPlanner中的應(yīng)用
    講解如何通過Drools規(guī)則引擎,在OptaPlanner中實現(xiàn)評分。

    3.2ConstraintStream – 約束流的應(yīng)用
    3.2.1約束流程的作用
    講解ConstraintStream如何實現(xiàn)增量評分計算
    3.2.2約束流程的編寫方法
    講解約束流程的常用設(shè)計、編寫方法。包含約束流的構(gòu)建塊,懲罰、獎勵方式等。
    3.3Incremental 評分計算
    Incremental Java score calculation的使用方法,優(yōu)缺點與適用場景。

    4OptaPlanner進階應(yīng)用
    介紹一些OptaPlanner高級應(yīng)用,及一些可提高性能及規(guī)劃效率的方法與技巧。
    4.1Score Calculation性能提升技巧
    通過優(yōu)化約束與規(guī)則的設(shè)計、使用內(nèi)置硬約束等技巧,提高引擎的評分效率;從而在固定時間內(nèi)獲得更佳的解。
    4.2時間分配模式
    講解OptaPlanner在進行時間分配及規(guī)則的時,支持的三種模式:TimeSolt,TimeGrain,及ChainedThrough Time, 模式的原理、構(gòu)成、實現(xiàn)方法及應(yīng)用場景
    4.3時間計算技巧(將時間轉(zhuǎn)為數(shù)值)
    分享在引擎運行過程中,進行時間計算時,可提高性能、簡化計算的方法。
    4.4約束流的評分方式詳解
    講解如何通過約束流實現(xiàn)約束評分,從而提高評分邏輯的性能、避免使用Drools編寫評分邏輯。
    5Optaplanner的規(guī)劃步驟及Move的深入學(xué)習(xí)
    講解引擎在運行過程中的種個步驟構(gòu)成,特別針對其具原子性的Move操作進行剖釋。
    5.1Move的行為分析
    分析最基本的規(guī)劃行為-Move的操作過程,從最基本的運算操作來認識引擎的尋優(yōu)過程。
    5.2MoveSelector與過濾技巧
    在引擎運行過程中,如何通過MoveSelection過濾器將不合理及無意義的Move過濾掉,從而提高求解效率。

    6OptaPlanner高級特征
    6.1啟用并行計算
    講解設(shè)計并行計算時的原則與技巧,并在7.10.0.Final及以后的版本中,通過配置實現(xiàn)引擎內(nèi)部的并行運算,提高運行性能。
    6.2實現(xiàn)非易失性規(guī)劃的方法
    通過實時規(guī)劃來實現(xiàn)計劃的非易失性。即通過對Planning Variable的值轉(zhuǎn)換進行分析懲罰,減少前后兩個計劃的過度變化。
    6.3實時規(guī)劃
    講解實時計劃的原理、原則及實現(xiàn)方法,實現(xiàn)在引擎運行過程中,與外界進行實時交互,并實現(xiàn)實時輸出規(guī)則結(jié)果。
    6.4鎖定Planning Entity
    通過引擎內(nèi)部機制,實現(xiàn)在規(guī)則過程中對特定的Planning Entity實現(xiàn)鎖定。
    6.5BenchMark的應(yīng)用
    講解如何通過BenchMark得到一個問題的規(guī)劃建議方案,包括尋優(yōu)算法的選用,其參數(shù)設(shè)定等。
    6.6PJS模型的研究與應(yīng)用
    基于車間排產(chǎn)的場景,講解如何通過對PJS模型進行衍生,用于解決多工序、多資源模型限制條件下的排程。
    1.1SolverManager批量并行規(guī)劃
    講解通過SolverManager進行多數(shù)據(jù)集并行計算

    2實例演練
    2.1基礎(chǔ)應(yīng)用 - 任務(wù)資源分配
    設(shè)計、并開發(fā)一個將任務(wù)分配到合適的資源,并實現(xiàn)成本優(yōu)化的規(guī)則程序
    2.2高級應(yīng)用 – 時間規(guī)劃
    設(shè)計開發(fā)一個將任務(wù)分配到指定的資源,并為每個任務(wù)分配開始時間的規(guī)則程序,即APS原型。
    2.3簡介具體代表性的官方示例(抽取較具代表性的三個案例講解)
    講解CloudBalance, TaskAssiging及Vehicle Routingdg三個表性的案例。
    2.4Project Job Scheduling模型詳解
    基于Project Job Scheduling講解排程場景中通用的規(guī)劃模型 – PJS
    2.4.1PJS模塊的常見結(jié)構(gòu)
    講解PSJ模型及其衍生模型的常見結(jié)構(gòu)與適用場景。
    2.4.2PJS模型在OptaPlanner中的實現(xiàn)
    通過OptaPlanner中的Project Job Scheduling示例,講解PSJ模型的具體實現(xiàn)



  • 練習(xí)

    答疑


  • 咨詢在線客服

你可能感興趣的內(nèi)容

12萬+瀏覽/ 2304學(xué)員/ 4.5評分
推薦
品牌介紹曙海品牌介紹
11萬+瀏覽/ 8552學(xué)員/ 4.3評分
推薦
6萬+瀏覽/ 2010學(xué)員/ 4.4評分
推薦