動(dòng)態(tài)規(guī)劃
- 基于路徑的模擬仿真設(shè)備操作考試自動(dòng)評(píng)分方法
于操作路徑的動(dòng)態(tài)規(guī)劃評(píng)分方法。通過(guò)對(duì)操作路徑進(jìn)行分析和預(yù)處理，結(jié)合路徑最大匹配算法，實(shí)現(xiàn)對(duì)模擬仿真設(shè)備操作分步評(píng)判的自動(dòng)評(píng)分。經(jīng)實(shí)驗(yàn)驗(yàn)證，該自動(dòng)評(píng)分算法對(duì)模擬仿真設(shè)備具有適用性，能客觀反映學(xué)員對(duì)操作流程的掌握情況。關(guān)鍵詞：模擬仿真設(shè)備；實(shí)操考核；動(dòng)態(tài)規(guī)劃；匹配算法；自動(dòng)評(píng)分中圖分類(lèi)號(hào)：TP311? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044（2023）31-0067-04開(kāi)放科學(xué)（資源服務(wù)）標(biāo)識(shí)碼（OSID）0 引言近年來(lái)，隨著智能化和互聯(lián)網(wǎng)技術(shù)的
電腦知識(shí)與技術(shù) 2023年31期2023-12-25
- Fibonacci數(shù)列在遞歸與動(dòng)態(tài)規(guī)劃算法教學(xué)中的應(yīng)用
摘要：遞歸與動(dòng)態(tài)規(guī)劃算法是算法設(shè)計(jì)與分析課程中培養(yǎng)學(xué)生計(jì)算思維、提高解決實(shí)際問(wèn)題能力的兩類(lèi)主要算法。為了減小學(xué)生理解這兩類(lèi)抽象算法設(shè)計(jì)方法的難度，提高學(xué)習(xí)興趣，文章討論了將同一Fibonacci數(shù)列作為案例應(yīng)用于它們的教學(xué)方案?；谠摂?shù)列與這兩個(gè)教學(xué)內(nèi)容的內(nèi)部聯(lián)系，通過(guò)實(shí)施案例分析、討論交流、設(shè)計(jì)求解、比較總結(jié)的方法進(jìn)行教學(xué)。教學(xué)實(shí)踐結(jié)果表明：學(xué)生不僅較容易地掌握了這兩個(gè)算法設(shè)計(jì)方法的基本框架、本質(zhì)區(qū)別及算法分析方法，而且提高了專(zhuān)業(yè)知識(shí)理解力及計(jì)算思維修養(yǎng)
電腦知識(shí)與技術(shù) 2023年1期2023-05-30
- 基于深度DP搜索的穿越沙漠問(wèn)題的研究
法實(shí)現(xiàn)剪枝的動(dòng)態(tài)規(guī)劃模型，并用C++編程求解，最后利用Lingo對(duì)結(jié)果進(jìn)行檢驗(yàn)，對(duì)促進(jìn)多因素條件下路徑的合理規(guī)劃設(shè)計(jì)有重要意義。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;單源最短路算法;Dijskra算法;線性規(guī)劃中圖分類(lèi)號(hào)：TP311? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：2096-4706（2022）02-0111-03Abstract： This paper studies the problem of crossing desert under the specifi
現(xiàn)代信息科技 2022年2期2022-06-15
- 基于改進(jìn)多維規(guī)劃的生產(chǎn)材料智慧訂購(gòu)問(wèn)題研究
基于改進(jìn)多維動(dòng)態(tài)規(guī)劃的智慧訂購(gòu)方案求解方法，該方法以最小生產(chǎn)成本為目標(biāo)，通過(guò)約束最低生產(chǎn)需求和最大供貨量，建立從二維延展至三維的動(dòng)態(tài)規(guī)劃模型，再對(duì)三維模型進(jìn)行簡(jiǎn)化求解。通過(guò)實(shí)例驗(yàn)證了該方法的可行性和有效性。對(duì)比遺傳算法，改進(jìn)多維動(dòng)態(tài)規(guī)劃在運(yùn)行效率和模型簡(jiǎn)練度上有很大優(yōu)勢(shì)。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;材料訂購(gòu);方案決策;多維規(guī)劃中圖分類(lèi)號(hào)：TP31? ? ?文獻(xiàn)標(biāo)識(shí)碼：AResearch on Intelligent Ordering of Production Ma
軟件工程 2022年6期2022-06-11
- 虛擬人自動(dòng)編舞系統(tǒng)研究
庫(kù)，然后使用動(dòng)態(tài)規(guī)劃算法填充每段舞蹈，再對(duì)舞蹈銜接段做插值過(guò)渡。產(chǎn)品發(fā)布1年來(lái)，全國(guó)有100多萬(wàn)人次使用，文章所述方法得到了有效的驗(yàn)證。關(guān)鍵詞：虛擬人;自動(dòng)編舞;舞蹈動(dòng)作合成;音樂(lè)驅(qū)動(dòng);動(dòng)態(tài)規(guī)劃中圖分類(lèi)號(hào)：TP391? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044（2022）16-0072-021 概述音樂(lè)和舞蹈都是人類(lèi)最古老的藝術(shù)，也是密不可分的藝術(shù)。音樂(lè)是舞蹈的靈魂，舞蹈是音樂(lè)的回聲。舞蹈動(dòng)作常常以音樂(lè)旋律的節(jié)奏為基礎(chǔ)，通過(guò)有組織、有節(jié)奏的人體動(dòng)
電腦知識(shí)與技術(shù) 2022年16期2022-05-30
- 基于運(yùn)籌優(yōu)化的大型航司航空發(fā)動(dòng)機(jī)機(jī)隊(duì)管理方法
命周期管理；動(dòng)態(tài)規(guī)劃；人工智能Keywords： operational research optimization；renewal plan；life cycle management；dynamic planning；artificial intelligence1研究背景與意義國(guó)內(nèi)大型航司航空發(fā)動(dòng)機(jī)機(jī)隊(duì)的顯著特征是機(jī)隊(duì)規(guī)模龐大、機(jī)型復(fù)雜。以國(guó)內(nèi)某大型航司為例，發(fā)動(dòng)機(jī)細(xì)分型號(hào)達(dá)到13種，整體數(shù)量超過(guò)1400臺(tái)。航空發(fā)動(dòng)機(jī)作為飛機(jī)最為核心的部件，不僅是因
航空維修與工程 2022年2期2022-04-15
- 基于動(dòng)態(tài)規(guī)劃方法的微電網(wǎng)實(shí)時(shí)能量調(diào)度優(yōu)化
題，提出一種動(dòng)態(tài)規(guī)劃方法，對(duì)微電網(wǎng)需求側(cè)負(fù)荷進(jìn)行分類(lèi)控制，實(shí)現(xiàn)能量的調(diào)度優(yōu)化。結(jié)果顯示，動(dòng)態(tài)規(guī)劃方法通過(guò)對(duì)微電網(wǎng)上下層的參數(shù)調(diào)節(jié)，實(shí)現(xiàn)實(shí)時(shí)能量的聯(lián)網(wǎng)分配，減少了不穩(wěn)定電壓和不平衡功率問(wèn)題的出現(xiàn)，提高了實(shí)時(shí)能量的調(diào)度效率。動(dòng)態(tài)規(guī)劃算法可以對(duì)微電網(wǎng)的實(shí)時(shí)能量進(jìn)行有效優(yōu)化，平均優(yōu)化幅度為26.2%。因此，對(duì)于微電網(wǎng)的實(shí)時(shí)能量調(diào)節(jié)，動(dòng)態(tài)規(guī)劃方法具有十分重要的理論優(yōu)化作用，可以促進(jìn)微電網(wǎng)能量調(diào)度水平的提高。關(guān)鍵詞：微電網(wǎng);實(shí)時(shí)能量;動(dòng)態(tài)規(guī)劃;調(diào)度優(yōu)化中圖分類(lèi)號(hào)：TM
機(jī)電信息 2022年7期2022-04-09
- 基于ARIMA模型的后疫情時(shí)代智能家居企業(yè)分析
激反映模型;動(dòng)態(tài)規(guī)劃中圖分類(lèi)號(hào)：F22;F713.55文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1005-6432（2022）11-0103-04DOI：10.13939/j.cnki.zgsc.2022.11.1031 引言智能家居主要是以現(xiàn)有的房屋設(shè)備為基礎(chǔ)，通過(guò)集成網(wǎng)絡(luò)布線、互聯(lián)網(wǎng)通信、安全風(fēng)險(xiǎn)預(yù)警、自動(dòng)控制、傳感器、語(yǔ)音視頻、人體工程等諸多方面的科學(xué)技術(shù)，將現(xiàn)代社會(huì)生活中家電設(shè)備和物業(yè)系統(tǒng)進(jìn)行有效集成，以實(shí)現(xiàn)高效且現(xiàn)代化的住房設(shè)施建設(shè)和家庭日程事項(xiàng)管理，從而讓家更
中國(guó)市場(chǎng) 2022年11期2022-04-04
- 基于馬爾可夫決策的穿越沙漠游戲策略研究
掘金;圖論;動(dòng)態(tài)規(guī)劃;馬爾可夫決策;最優(yōu)化理論 一、引言 “穿越沙漠”游戲是一款綜合考慮資金、資源、天氣、時(shí)間、博弈等多種因素在內(nèi)的多階段策略游戲。游戲要求玩家在沙暴天氣原地停留、到達(dá)礦山當(dāng)天不許挖礦并且保證在路途中不得耗盡資源。游戲允許玩家挖礦獲得收益，并利用初始資金及收益在村莊隨時(shí)補(bǔ)給資源。玩家必須在截止日期之前抵達(dá)終點(diǎn)，并保留盡可能多的留存收益。該情景策略游戲?qū)⒁巴馇笊卸嘧兊奶鞖馀c不定的決策通過(guò)情景模擬的方式真實(shí)呈現(xiàn)，對(duì)于玩家的數(shù)據(jù)意識(shí)、信息搜
中國(guó)集體經(jīng)濟(jì) 2022年8期2022-03-30
- 債券組合投資方案研究
：線性規(guī)劃;動(dòng)態(tài)規(guī)劃;LINGO;債券投資一、問(wèn)題描述M國(guó)國(guó)家緊急債券（SEB）計(jì)劃在2021-2049年每年初發(fā)行，每年末兌現(xiàn)，兌現(xiàn)有效截止時(shí)間為2050年。債券按照到期年限分為2、3、4、5、9、12、15、18、20、25年等十種，其服務(wù)范圍涵蓋五大領(lǐng)域。債券到期后，允許債券購(gòu)買(mǎi)者所在的地方政府收取稅率不等的稅收。未來(lái)教育基金會(huì)（FFE）現(xiàn)有一筆8000萬(wàn)美元的資金作為投資債券的本金，計(jì)劃在2050年前將這筆投資利息捐給M國(guó)部分高等院校。FFE委托風(fēng)
科學(xué)與生活 2021年18期2021-11-24
- 動(dòng)態(tài)規(guī)劃在水庫(kù)優(yōu)化調(diào)度中的應(yīng)用
網(wǎng)絡(luò)分析法、動(dòng)態(tài)規(guī)劃法、神經(jīng)網(wǎng)絡(luò)模型法、大系統(tǒng)分解法、遺傳算法（GA）、免疫粒子群算法（PSO）等，其中應(yīng)用較多的是線性規(guī)劃法和動(dòng)態(tài)規(guī)劃法。動(dòng)態(tài)規(guī)劃法能適應(yīng)徑流、時(shí)間等因素的影響，是解決多階段決策過(guò)程的方法，概念和理論比較簡(jiǎn)單，方法靈活，常為人們所使用。本文結(jié)合實(shí)例詳細(xì)介紹了動(dòng)態(tài)規(guī)劃模型的建立，以及在水庫(kù)調(diào)度中具體的應(yīng)用。該方法的應(yīng)用為水庫(kù)調(diào)度提供了有力的根據(jù)，具有重要的價(jià)值意義。關(guān)鍵詞 動(dòng)態(tài)規(guī)劃 優(yōu)化調(diào)度 數(shù)學(xué)模型中圖分類(lèi)號(hào)：TV697 文獻(xiàn)標(biāo)識(shí)碼：A
科海故事博覽·中旬刊 2021年7期2021-10-19
- 程序類(lèi)競(jìng)賽中的動(dòng)態(tài)規(guī)劃算法探討
關(guān)澤群摘要：動(dòng)態(tài)規(guī)劃問(wèn)題在各類(lèi)程序設(shè)計(jì)競(jìng)賽中常常出現(xiàn)。該文首先簡(jiǎn)單介紹了動(dòng)態(tài)規(guī)劃算法，闡述了利用動(dòng)態(tài)規(guī)劃解決實(shí)際問(wèn)題的流程，并通過(guò)實(shí)例進(jìn)一步探討了線性動(dòng)態(tài)規(guī)劃、區(qū)間動(dòng)態(tài)規(guī)劃、樹(shù)形動(dòng)態(tài)規(guī)劃、背包動(dòng)態(tài)規(guī)劃以及狀態(tài)壓縮動(dòng)態(tài)規(guī)劃算法問(wèn)題，簡(jiǎn)單介紹了動(dòng)態(tài)規(guī)劃算法思想在其他經(jīng)典算法中的應(yīng)用，最后進(jìn)行了簡(jiǎn)單總結(jié)。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;程序類(lèi)競(jìng)賽;實(shí)例;中圖分類(lèi)號(hào)：TP311.52? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044（2021）21-0093-04開(kāi)放科學(xué)（
電腦知識(shí)與技術(shù) 2021年21期2021-09-23
- 鋼材制造業(yè)中的鋼材切割下料問(wèn)題
策略NP? 動(dòng)態(tài)規(guī)劃? 線性約束? 新式啟發(fā)算法中圖分類(lèi)號(hào)：TG50? ? ? ? ? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A? ? ? ? ? ? ? ? ? 文章編號(hào)：1674-098X（2021）05（c）-0061-06The problem of steel cutting in the steel manufacturing industryGUO Xinzhe? WANG Haoyang? LIU Zheng? SUN Xuefeng
科技創(chuàng)新導(dǎo)報(bào) 2021年15期2021-09-17
- 基于動(dòng)態(tài)規(guī)劃的混合動(dòng)力汽車(chē)能量管理策略研究
，提出了基于動(dòng)態(tài)規(guī)劃的能量管理策略。首先，建立串聯(lián)式混合動(dòng)力車(chē)輛的數(shù)學(xué)模型，然后，建立動(dòng)態(tài)規(guī)劃的最優(yōu)控制模型，并通過(guò)仿真求解最優(yōu)控制序列。結(jié)果表明，相比于基于規(guī)則的能量管理策略，基于動(dòng)態(tài)規(guī)劃算法的燃油經(jīng)濟(jì)性提升了13%。關(guān)鍵詞：混合動(dòng)力車(chē)輛 能量管理策略 動(dòng)態(tài)規(guī)劃Research on Energy Management Strategy of Hybrid Electric Vehicle Based on Dynamic ProgrammingKong
時(shí)代汽車(chē) 2021年17期2021-09-16
- 基于線性動(dòng)態(tài)規(guī)劃的管材切割最優(yōu)使用率優(yōu)化研究
計(jì)了一種線性動(dòng)態(tài)規(guī)劃的求解思路，首先使用動(dòng)態(tài)規(guī)劃算法算出所有單根管材可能的管路尺寸分布，然后將其作為系數(shù)矩陣構(gòu)建線性方程，利用線性規(guī)劃算法求出最優(yōu)解，最后利用One-hot算法將最優(yōu)解映射到最優(yōu)的管路尺寸切割分布上。設(shè)計(jì)并實(shí)現(xiàn)了基于該算法的GUI，能夠滿(mǎn)足生產(chǎn)中的使用，有效提升了管材切割尺寸的計(jì)算效率，并能在一定程度上節(jié)約管材，降低生產(chǎn)成本。關(guān)鍵詞：管材切割 ?最優(yōu)使用率 ?動(dòng)態(tài)規(guī)劃 線性規(guī)劃 ?One-Hot ?GUI開(kāi)發(fā)中圖分類(lèi)號(hào)：TG385 ? ?
科技創(chuàng)新導(dǎo)報(bào) 2021年11期2021-08-10
- 醫(yī)技檢查集中預(yù)約平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)
與合并;運(yùn)用動(dòng)態(tài)規(guī)劃算法理念，針對(duì)不同項(xiàng)目集合求解后得到最優(yōu)預(yù)約方案;退費(fèi)以及改約流程。系統(tǒng)的使用結(jié)果表明，醫(yī)技檢查集中預(yù)約平臺(tái)能夠有效減少患者的在院等待時(shí)間，提升患者的就醫(yī)體驗(yàn)。關(guān)鍵詞： 檢查預(yù)約; 動(dòng)態(tài)規(guī)劃; 排隊(duì); 預(yù)約算法中圖分類(lèi)號(hào)：TN911.73 ? ? ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A ? ? 文章編號(hào)：1006-8228（2020）06-32-03Abstract： In view of the long waiting time of medic
計(jì)算機(jī)時(shí)代 2021年6期2021-07-20
- 面向問(wèn)題解決能力培養(yǎng)的算法課程教學(xué)設(shè)計(jì)
力之一。圍繞動(dòng)態(tài)規(guī)劃算法教學(xué)，介紹了一種以問(wèn)題解決能力目標(biāo)為導(dǎo)向的教學(xué)設(shè)計(jì)，通過(guò)調(diào)整教學(xué)內(nèi)容和教學(xué)過(guò)程，突出學(xué)生問(wèn)題解決能力的培養(yǎng)和訓(xùn)練，為能力目標(biāo)導(dǎo)向的課程改革提供了一種新思路。關(guān)鍵詞：?jiǎn)栴}解決能力;動(dòng)態(tài)規(guī)劃;算法設(shè)計(jì);教學(xué)設(shè)計(jì)中圖分類(lèi)號(hào)：G642? ? ? ?文獻(xiàn)標(biāo)志碼：A? ? ? ? ?文章編號(hào)：2096-000X（2021）11-0105-05Abstract： Currently， it is urgent to promote student
高教學(xué)刊 2021年11期2021-06-15
- 基于粒子群算法的汽車(chē)多目標(biāo)自適應(yīng)動(dòng)態(tài)規(guī)劃系統(tǒng)研究
多目標(biāo)自適應(yīng)動(dòng)態(tài)規(guī)劃系統(tǒng)。硬件部分設(shè)計(jì)PID控制器和SPC5644A芯片，軟件部分設(shè)計(jì)汽車(chē)多目標(biāo)自適應(yīng)動(dòng)態(tài)規(guī)劃框架，基于粒子群算法構(gòu)建汽車(chē)自適應(yīng)動(dòng)態(tài)運(yùn)動(dòng)模型，設(shè)計(jì)汽車(chē)自適應(yīng)規(guī)劃函數(shù)，實(shí)現(xiàn)汽車(chē)多目標(biāo)自適應(yīng)動(dòng)態(tài)規(guī)劃。關(guān)鍵詞：粒子群算法;汽車(chē);多目標(biāo);自適應(yīng);動(dòng)態(tài)規(guī)劃中圖分類(lèi)號(hào)：TP273? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：2096-4706（2021）16-0032-03Research on Vehicle Multi-objecti
現(xiàn)代信息科技 2021年16期2021-02-28
- 基于動(dòng)態(tài)燃料成本雙層優(yōu)化的燃煤發(fā)電企業(yè)管控模型
：燃煤電廠;動(dòng)態(tài)規(guī)劃;電煤采購(gòu);混煤摻燒;灰狼優(yōu)化算法 中圖分類(lèi)號(hào)：TM621 ? ? ? ? ? ? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)志碼：AManagement and Control Model of Coal-fired Power GenerationEnterprise Based on Dynamic Fuel Cost Bi-level OptimizationLIAO Zhiwei?，ZHANG Wenjin，CHEN Lintao
- 動(dòng)態(tài)規(guī)劃在電力企業(yè)建設(shè)項(xiàng)目投資決策中的應(yīng)用
，因此本文就動(dòng)態(tài)規(guī)劃在電力建設(shè)項(xiàng)目投資決策中的應(yīng)用展開(kāi)探究，并總結(jié)出動(dòng)態(tài)規(guī)劃的應(yīng)用在電力建設(shè)項(xiàng)目投資中的應(yīng)用策略。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;電力企業(yè);建設(shè)項(xiàng)目;投資決策電力建設(shè)項(xiàng)目投資，為電力系統(tǒng)的穩(wěn)定發(fā)展奠定了良好的基礎(chǔ)，在投資過(guò)程中，往往遇到諸多問(wèn)題，其中對(duì)電力投資的預(yù)算與估算便是極為重要的-項(xiàng)，而動(dòng)態(tài)規(guī)劃的應(yīng)用有效的解決了電力投資預(yù)算不準(zhǔn)確，投資項(xiàng)目完工后與預(yù)期計(jì)劃不一致的情況，使電力投資決策能夠幫助電力企業(yè)的健康穩(wěn)定發(fā)展。1動(dòng)態(tài)規(guī)劃的基本原則分析動(dòng)態(tài)規(guī)劃是
電力與能源系統(tǒng)學(xué)報(bào)·下旬刊 2020年4期2020-11-16
- 一種改進(jìn)的多處理機(jī)約束混合車(chē)間調(diào)度算法
后的算法運(yùn)用動(dòng)態(tài)規(guī)劃法求解。實(shí)驗(yàn)結(jié)果表明，相比原始算法的改進(jìn)算法，運(yùn)行速度有明顯的提升，原算法進(jìn)行一次迭代的時(shí)間，新算法已經(jīng)完成了一次實(shí)驗(yàn)（一次實(shí)驗(yàn)包含多次迭代），在保證HJSMT問(wèn)題有效解決的同時(shí)提升了算法的時(shí)間效率。[關(guān)鍵詞] 多處理機(jī)任務(wù);作業(yè)車(chē)間調(diào)度;混合粒子群優(yōu)化算法;動(dòng)態(tài)規(guī)劃doi ： 10 . 3969 / j . issn . 1673 - 0194 . 2020. 17. 051[中圖分類(lèi)號(hào)] F270.7;TP315? ? [文獻(xiàn)標(biāo)識(shí)碼
中國(guó)管理信息化 2020年17期2020-11-06
- 對(duì)于停車(chē)場(chǎng)區(qū)域優(yōu)化模型研究
Lingo;動(dòng)態(tài)規(guī)劃;“單元法”區(qū)域劃分隨著家用小轎車(chē)數(shù)量越來(lái)越多，與小轎車(chē)數(shù)量增多相對(duì)應(yīng)的，就是停車(chē)場(chǎng)地法日益減少，各大城市“寸土寸金”的情況日益嚴(yán)重，隨之而來(lái)的“停車(chē)”逐漸成為我國(guó)各城市普遍面臨問(wèn)題之一。如何綜合考慮各方面因素設(shè)計(jì)停車(chē)場(chǎng)的停車(chē)位，使之能夠獲得較大的停車(chē)能力，成為了我們國(guó)家發(fā)展的不可避免的難題。為解決停車(chē)場(chǎng)區(qū)域使用效率低下問(wèn)題，其從標(biāo)準(zhǔn)矩形停車(chē)區(qū)域面積規(guī)劃與三角形區(qū)域停車(chē)位設(shè)計(jì)方式進(jìn)行分析與研究，利用單元法區(qū)域劃分以及非線性規(guī)劃等方案建立
科技風(fēng) 2020年6期2020-10-21
- 改進(jìn)狀態(tài)轉(zhuǎn)移集的動(dòng)態(tài)規(guī)劃檢測(cè)前跟蹤算法
： 針對(duì)傳統(tǒng)動(dòng)態(tài)規(guī)劃檢測(cè)前跟蹤（DP?TBD）算法能夠覆蓋的目標(biāo)機(jī)動(dòng)范圍受限于固定轉(zhuǎn)移步長(zhǎng)的缺陷，提出一種改進(jìn)狀態(tài)轉(zhuǎn)移集的動(dòng)態(tài)規(guī)劃檢測(cè)前跟蹤（ISTS?DP?TBD）算法。通過(guò)狀態(tài)轉(zhuǎn)移策略的優(yōu)化，提高了對(duì)機(jī)動(dòng)目標(biāo)的狀態(tài)搜索效率;通過(guò)在傳統(tǒng)算法的能量積累過(guò)程中引入Kalman濾波，狀態(tài)轉(zhuǎn)移集能夠隨目標(biāo)速度的變化而及時(shí)調(diào)整，使新算法能按照機(jī)動(dòng)目標(biāo)的運(yùn)動(dòng)趨勢(shì)進(jìn)行能量積累。仿真結(jié)果表明，ISTS?DP?TBD算法對(duì)強(qiáng)機(jī)動(dòng)和弱機(jī)動(dòng)目標(biāo)都能進(jìn)行有效檢測(cè)和跟蹤。關(guān)鍵詞：
現(xiàn)代電子技術(shù) 2020年19期2020-10-13
- 基于自學(xué)習(xí)的校園停車(chē)區(qū)域規(guī)劃系統(tǒng)
：停車(chē)區(qū)域;動(dòng)態(tài)規(guī)劃;圖像識(shí)別;聚類(lèi)算法中圖分類(lèi)號(hào)：TP311 ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044（2020）17-0076-02Abstract： With the expansion of college enrollment scale， the number of vehicles entering the campus is increasing， the original parking area on campus can
電腦知識(shí)與技術(shù) 2020年17期2020-09-29
- 汽配件制造業(yè)中的噴涂工藝生產(chǎn)排程研究
;貪心算法;動(dòng)態(tài)規(guī)劃;資源組合;汽車(chē)配件0 ?引言當(dāng)前，新科技和新技術(shù)不斷興起，全球工業(yè)體系、發(fā)展模式和競(jìng)爭(zhēng)格局迎來(lái)重大變革[1]。世界各國(guó)紛紛出臺(tái)以先進(jìn)制造業(yè)為核心的“再工業(yè)化”國(guó)家戰(zhàn)略，我國(guó)也于2015年也推出發(fā)展智能制造的戰(zhàn)略舉措—“中國(guó)制造2025”國(guó)家戰(zhàn)略。由此可見(jiàn)，智能制造已成為制造業(yè)發(fā)展的重要方向，成為世界各國(guó)先進(jìn)制造業(yè)的制高點(diǎn)[2]。在這樣的時(shí)代背景下，世界各國(guó)汽車(chē)企業(yè)紛紛通過(guò)智能技術(shù)的應(yīng)用及產(chǎn)業(yè)鏈的變革來(lái)實(shí)現(xiàn)汽車(chē)產(chǎn)業(yè)轉(zhuǎn)型。汽車(chē)配件噴涂工藝
內(nèi)燃機(jī)與配件 2020年12期2020-09-10
- 全自動(dòng)運(yùn)行系統(tǒng)下列車(chē)救援分析與決策
景，該文基于動(dòng)態(tài)規(guī)劃理論，引入多階段決策問(wèn)題，提出了一種決策方法，并依據(jù)仿真案例進(jìn)行詳細(xì)分析。關(guān)鍵詞：全自動(dòng)運(yùn)行系統(tǒng);列車(chē)救援;動(dòng)態(tài)規(guī)劃;多階段決策中圖分類(lèi)號(hào)：U283 ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2096-4706（2020）04-0047-05Abstract：The automatic operation system has been widely popularized in the construction of urban rail
現(xiàn)代信息科技 2020年4期2020-07-31
- 空間眾包環(huán)境下的任務(wù)定價(jià)模型研究
態(tài)分配機(jī)制的動(dòng)態(tài)規(guī)劃模型，結(jié)合金融定價(jià)思想刻畫(huà)任務(wù)定價(jià)問(wèn)題，并通過(guò)空間可視化對(duì)珠三角地區(qū)勞務(wù)眾包平臺(tái)數(shù)據(jù)進(jìn)行實(shí)證研究.為提高模型的實(shí)用性，利用K-means聚類(lèi)分析對(duì)任務(wù)打包并引入激勵(lì)規(guī)則對(duì)動(dòng)態(tài)定價(jià)模型進(jìn)行了改進(jìn).最后，通過(guò)模擬仿真得出改進(jìn)后模型的任務(wù)完成率為88.10%，相比平臺(tái)現(xiàn)有定價(jià)模型（62.50%）和改進(jìn)前的動(dòng)態(tài)定價(jià)模型（85.20%）任務(wù)完成情況有較大幅度的提升.為基于地理位置的服務(wù)平臺(tái)的商品定價(jià)、以及地理位置信息與平臺(tái)會(huì)員的關(guān)系等實(shí)證和應(yīng)用研
經(jīng)濟(jì)數(shù)學(xué) 2020年2期2020-07-09
- 醫(yī)技檢查集中預(yù)約平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)
與合并;運(yùn)用動(dòng)態(tài)規(guī)劃算法理念，針對(duì)不同項(xiàng)目集合求解后得到最優(yōu)預(yù)約方案;退費(fèi)以及改約流程。系統(tǒng)的使用結(jié)果表明，醫(yī)技檢查集中預(yù)約平臺(tái)能夠有效減少患者的在院等待時(shí)間，提升患者的就醫(yī)體驗(yàn)。關(guān)鍵詞： 檢查預(yù)約; 動(dòng)態(tài)規(guī)劃; 排隊(duì); 預(yù)約算法中圖分類(lèi)號(hào)：TN911.73? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A? ? ?文章編號(hào)：1006-8228（2020）06-32-03Abstract： In view of the long waiting time of medic
計(jì)算機(jī)時(shí)代 2020年6期2020-06-30
- 物流園區(qū)內(nèi)部道路規(guī)劃方法及優(yōu)化策略綜述
、四階段法、動(dòng)態(tài)規(guī)劃以及未來(lái)發(fā)展趨勢(shì)提出改進(jìn)措施和方案評(píng)估方法，并作出詳細(xì)闡述和應(yīng)用實(shí)施評(píng)價(jià)。關(guān)鍵詞：物流園區(qū);道路網(wǎng)規(guī)劃;四階段法;動(dòng)態(tài)規(guī)劃;交通優(yōu)化1 前言隨著我國(guó)物流行業(yè)的壯大，園區(qū)數(shù)量增多，但是在物流園區(qū)的內(nèi)部交通規(guī)劃和管理方面的研究處于初步階段。園區(qū)內(nèi)的交通規(guī)劃是園區(qū)規(guī)劃極為關(guān)鍵的一步，道路網(wǎng)的設(shè)計(jì)需要考慮到很多的因素，包括機(jī)動(dòng)車(chē)道寬度、人行道寬度、轉(zhuǎn)彎半徑和道路兩側(cè)安全距離等。道路網(wǎng)的規(guī)劃也包括主干道、次干道、支路、環(huán)道和進(jìn)出口位置等科學(xué)規(guī)劃和
汽車(chē)世界·車(chē)輛工程技術(shù)（上） 2020年2期2020-06-23
- 基于遺傳算法的集成電路板下料算法
電路板下料；動(dòng)態(tài)規(guī)劃；遺傳算法中圖分類(lèi)號(hào)：TP18文獻(xiàn)標(biāo)志碼：A文章編號(hào)：1008-1739（2020）07-58-30引言矩形排樣已有比較成熟的算法，算法時(shí)間和排樣結(jié)果基本都能滿(mǎn)足生產(chǎn)需要。但在一些小批量、多品種的集成電路下料生產(chǎn)過(guò)程中，經(jīng)常會(huì)面臨將多種類(lèi)型、大小不一PCB放在同一個(gè)工作板上布局的問(wèn)題，該問(wèn)題屬于典型的套裁排樣，不僅需要考慮板材的布局，還要考慮待加工PCB的自身形狀。當(dāng)前該類(lèi)算法大致分為3類(lèi)：①以傳統(tǒng)精確算法實(shí)現(xiàn)排樣，但耗時(shí)較長(zhǎng)；②生成普
計(jì)算機(jī)與網(wǎng)絡(luò) 2020年7期2020-05-15
- 基于“互聯(lián)網(wǎng)+”時(shí)代下出租車(chē)資源配置的研究
施效果，運(yùn)用動(dòng)態(tài)規(guī)劃模型設(shè)計(jì)出新型補(bǔ)貼方案，緩解市民打車(chē)壓力。關(guān)鍵詞：供求匹配型;動(dòng)態(tài)規(guī)劃;出租車(chē)資源配置1.問(wèn)題背景城市居民出行問(wèn)題一直是市民們關(guān)心的重點(diǎn)內(nèi)容。而出租車(chē)是市民們出行的一大重要交通工具。隨著城市勞動(dòng)人口的急增，人們用車(chē)的需求也在提高?！按蜍?chē)難”已經(jīng)成為當(dāng)今時(shí)代下人們關(guān)心的熱點(diǎn)問(wèn)題。在“互聯(lián)網(wǎng)+”的時(shí)代背景下，一些公司依托移動(dòng)互聯(lián)網(wǎng)建立打車(chē)軟件服務(wù)平臺(tái)，構(gòu)建乘客與出租車(chē)司機(jī)的溝通渠道。為人們的打車(chē)提供了方便。2.基于動(dòng)態(tài)規(guī)劃的優(yōu)化補(bǔ)貼方案2.
神州·上旬刊 2020年4期2020-04-24
- 基于動(dòng)態(tài)規(guī)劃的車(chē)站值班員交接班優(yōu)化研究
包問(wèn)題，利用動(dòng)態(tài)規(guī)劃法進(jìn)行求解。以哈密東站車(chē)站值班號(hào)院交接班項(xiàng)點(diǎn)為算例，結(jié)果顯示剔除冗余項(xiàng)點(diǎn)后減少了交接班時(shí)間，對(duì)于作業(yè)安全影響較小，對(duì)于現(xiàn)場(chǎng)交接班作業(yè)具有一定的指導(dǎo)意義。關(guān)鍵詞：車(chē)站值班員;交接班;動(dòng)態(tài)規(guī)劃車(chē)站值班員是鐵路運(yùn)輸調(diào)度指揮中的基本崗位，車(chē)站值班員工作范圍涉及施工、接發(fā)車(chē)、調(diào)車(chē)與故障處理等，交接班環(huán)節(jié)異常重要。但是現(xiàn)場(chǎng)交接班普遍存在簡(jiǎn)化過(guò)程，一方面真正用于交接班的時(shí)間分配較少，交接期間涉及點(diǎn)名、文電傳達(dá)與班前提問(wèn)等環(huán)節(jié)，加之交班人員著急乘坐通勤
科技風(fēng) 2020年8期2020-03-23
- 論基于稅法的稅務(wù)籌劃
。基于運(yùn)籌學(xué)動(dòng)態(tài)規(guī)劃的視野解析了稅收流程中各環(huán)節(jié)要素的稅務(wù)籌劃過(guò)程，認(rèn)為基于稅法的稅務(wù)籌劃過(guò)程就是一多階段決策的過(guò)程，是對(duì)稅法諸要素稅務(wù)籌劃的空間不斷選擇以達(dá)到稅負(fù)最低的過(guò)程。建立了基于稅法的稅務(wù)籌劃模型，系統(tǒng)提出基于稅法的稅務(wù)籌劃方法包括納稅人籌劃、稅基籌劃、稅率籌劃、低稅額的稅收征收管理籌劃等，并分析稅法各要素籌劃的具體內(nèi)容?！娟P(guān)鍵詞】 稅法; 稅務(wù)籌劃; 動(dòng)態(tài)規(guī)劃; 稅務(wù)籌劃模型【中圖分類(lèi)號(hào)】 F810.42 ?【文獻(xiàn)標(biāo)識(shí)碼】 A ?【文章編號(hào)】 1
會(huì)計(jì)之友 2020年2期2020-03-20
- 基于決策樹(shù)與動(dòng)態(tài)規(guī)劃理論對(duì)生產(chǎn)與 存儲(chǔ)成本的研究
本，最后利用動(dòng)態(tài)規(guī)劃理論求解出最優(yōu)生產(chǎn)和存儲(chǔ)方案，并指導(dǎo)提出最優(yōu)的生產(chǎn)策略，對(duì)于現(xiàn)實(shí)情況具有一定的指導(dǎo)價(jià)值。Abstract： Cost control is of great significance to the production and management activities of enterprises. This article takes the new energy automobile manufacturer Weilai Aut
價(jià)值工程 2020年3期2020-02-02
- 關(guān)于動(dòng)態(tài)規(guī)劃算法有效教學(xué)的思考
給出數(shù)個(gè)經(jīng)典動(dòng)態(tài)規(guī)劃問(wèn)題的思考過(guò)程，并提出一種“加一維”的思考方法，切實(shí)有效提高學(xué)生解決動(dòng)態(tài)規(guī)劃問(wèn)題的能力。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;狀態(tài)定義;狀態(tài)轉(zhuǎn)移;加一維中圖分類(lèi)號(hào)：O221.3 文獻(xiàn)標(biāo)識(shí)碼：A 收稿日期：2019-04-07 文章編號(hào)：1674-120X（2019）24-0117-02很多教師錯(cuò)誤地認(rèn)為動(dòng)態(tài)規(guī)劃問(wèn)題就是背包問(wèn)題，甚至有教師因?yàn)樵搯?wèn)題太過(guò)抽象，“簡(jiǎn)單粗暴”地讓學(xué)生死記背包模型代碼，顯然這種教學(xué)方法是非常不可取的。下面筆者逐步給出數(shù)個(gè)經(jīng)典動(dòng)態(tài)規(guī)
教師·下 2019年8期2019-11-03
- 基于遺傳算法的智能RGV動(dòng)態(tài)調(diào)度模型
為目標(biāo)，進(jìn)行動(dòng)態(tài)規(guī)劃，得出RGVI作中各環(huán)節(jié)的最優(yōu)調(diào)度策略。將所建立的模型與調(diào)度策略進(jìn)行實(shí)際加工時(shí)各種情況下的模擬仿真，結(jié)果表明其可行性及合理性。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;柔性加工;遺傳算法0引言近年來(lái)，隨著IT、智能技術(shù)的發(fā)展以及加工設(shè)備設(shè)施的改進(jìn)，使得動(dòng)態(tài)調(diào)度問(wèn)題的解決成為了可能。實(shí)現(xiàn)合理化智能RGV的動(dòng)態(tài)調(diào)度也成為當(dāng)下的熱點(diǎn)問(wèn)題，RGV是一種無(wú)人駕駛、能在固定軌道上自由運(yùn)行的智能車(chē)。根據(jù)指令，RGV能自動(dòng)控制移動(dòng)方向和距離，整體由一個(gè)機(jī)械手臂、兩只機(jī)械手爪和
錦繡·上旬刊 2019年3期2019-10-21
- 最長(zhǎng)遞增子序列問(wèn)題研究
用分治策略和動(dòng)態(tài)規(guī)劃策略探討了最長(zhǎng)遞增子序列問(wèn)題的兩種解法，并分析了算法的計(jì)算復(fù)雜度。結(jié)果表明，本文算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為O（nlogn）和O（n）。關(guān)鍵詞： 最長(zhǎng)遞增子序列;分治;動(dòng)態(tài)規(guī)劃;算法中圖分類(lèi)號(hào)： TP391? ? 文獻(xiàn)標(biāo)識(shí)碼： A? ? DOI：10.3969/j.issn.1003-6970.2019.07.005本文著錄格式：?jiǎn)堂鳚?，宋傳鳴. 最長(zhǎng)遞增子序列問(wèn)題研究[J]. 軟件，2019，40（7）：3134【Abstrac
軟件 2019年7期2019-10-08
- 串編輯和LZW壓縮算法設(shè)計(jì)
費(fèi)函數(shù)，利用動(dòng)態(tài)規(guī)劃的方法可以得到各個(gè)操作的耗費(fèi)之和，解決串編輯的問(wèn)題。利用HASH鏈?zhǔn)缴⒘衼?lái)實(shí)現(xiàn)LZW壓縮方法，利用字典組織，節(jié)省空間降低算法的復(fù)雜度，從而達(dá)到快速的代碼簡(jiǎn)化法。關(guān)鍵詞：串編輯;LZW壓縮;動(dòng)態(tài)規(guī)劃;HASH中圖分類(lèi)號(hào)：TP301.6? ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2096-4706（2019）08-0094-03Abstract：String editing a class of string conversion proble
現(xiàn)代信息科技 2019年8期2019-09-10
- 一種基于動(dòng)態(tài)規(guī)劃的紅綠燈優(yōu)化控制算法
的數(shù)量，提出動(dòng)態(tài)規(guī)劃不同方向紅綠燈開(kāi)閉時(shí)間的算法，以減少車(chē)輛在路口的等待時(shí)間，有效提高車(chē)輛通過(guò)紅綠燈路口的通行率，有助于緩解城市交通擁堵。根據(jù)實(shí)際情況，采用模擬數(shù)據(jù)對(duì)算法進(jìn)行了驗(yàn)證，結(jié)果表明該算法能夠充分利用路口寶貴資源，有效減少車(chē)輛在路口的等待時(shí)間，提高車(chē)輛通行率。關(guān)鍵詞：紅綠燈控制；動(dòng)態(tài)規(guī)劃；通行時(shí)間中圖分類(lèi)號(hào)：TP27文獻(xiàn)標(biāo)志碼：A文章編號(hào)：1008-1739（2019）02-69-30引言近年來(lái)，隨著技術(shù)的發(fā)展和人們生活工作方式的改變，汽車(chē)出行成為
計(jì)算機(jī)與網(wǎng)絡(luò) 2019年2期2019-09-10
- 雙序列比對(duì)算法綜述
雙序列比對(duì)，動(dòng)態(tài)規(guī)劃，點(diǎn)陣圖1 引言序列比對(duì)問(wèn)題是指將基因序列進(jìn)行比對(duì)，將其中相似性的部分標(biāo)示出來(lái)，通過(guò)標(biāo)示出的序列相似度來(lái)確定序列間的同源性關(guān)系。在生物信息學(xué)中，基因序列的比對(duì)是最基本、最重要的操作，是進(jìn)行基因識(shí)別、信息分析、結(jié)構(gòu)預(yù)測(cè)等問(wèn)題的前提。本文將介紹一種最基礎(chǔ)的比對(duì)方式——雙序列比對(duì)。2 背景與意義序列比對(duì)有多種劃分方式。根據(jù)比對(duì)數(shù)量的不同，可分為雙序列比對(duì)和多序列比對(duì)。雙序列比對(duì)即通過(guò)兩個(gè)基因序列的比對(duì)，找到相似的基因片段，從而推測(cè)目標(biāo)基因可能
學(xué)習(xí)與科普 2019年12期2019-09-10
- 工業(yè)RGV的動(dòng)態(tài)調(diào)度策略
線段旅行商，動(dòng)態(tài)規(guī)劃，組合調(diào)度等方法解決了題RGV動(dòng)態(tài)調(diào)度模型的問(wèn)題。分析了故障影響生產(chǎn)結(jié)果的情況，進(jìn)行對(duì)靜態(tài)模型的分析，對(duì)動(dòng)態(tài)模型的仿真，根據(jù)動(dòng)態(tài)靜態(tài)模型的分析，確定所述情況下的調(diào)度模型。關(guān)鍵詞：向線段旅行商；動(dòng)態(tài)規(guī)劃；組合調(diào)度；matlab仿真求解隨著科技的進(jìn)步，生產(chǎn)過(guò)程的自動(dòng)化程度越來(lái)越高，更多的大型企業(yè)傾向于選擇智能加工系統(tǒng)代替人力進(jìn)行生產(chǎn)加工，智能RGV就是典型的工業(yè)機(jī)器人中的一種。RGV通過(guò)接受數(shù)控機(jī)床的指令進(jìn)行移動(dòng)，并完成上下料和清洗作業(yè)的機(jī)
- 復(fù)合勻質(zhì)塊排樣方式及其生成算法
排樣方式及其動(dòng)態(tài)規(guī)劃算法生成條帶最優(yōu)布局。通過(guò)枚舉法確定板材中段的最優(yōu)組合，從而使板材的利用率達(dá)到最高。采用大量的例題測(cè)試，實(shí)驗(yàn)計(jì)算結(jié)果表明：使用復(fù)合勻質(zhì)塊排樣方式及其生成算法在利用率和計(jì)算時(shí)間兩方面均有效。關(guān)鍵詞：二維排樣;枚舉;動(dòng)態(tài)規(guī)劃;復(fù)合勻質(zhì)塊0、引言許多行業(yè)如制造業(yè)、木材加工業(yè)以及金屬板或玻璃板的切割加工業(yè)等，都會(huì)涉及到材料的分割問(wèn)題，而矩形零部件排樣是制造行業(yè)經(jīng)常涉及的問(wèn)題。本文提出一種生成復(fù)合勻質(zhì)塊排樣方式算法。實(shí)驗(yàn)結(jié)果表明，本算法在計(jì)算時(shí)間
新教育論壇 2019年22期2019-09-10
- 大數(shù)據(jù)驅(qū)動(dòng)下的新一代高速公路智慧誘導(dǎo)技術(shù)
出基于大數(shù)據(jù)動(dòng)態(tài)規(guī)劃的路徑誘導(dǎo)技術(shù)，采用大數(shù)據(jù)、內(nèi)存計(jì)算、圖計(jì)算和AI結(jié)合的方式來(lái)實(shí)現(xiàn)大數(shù)據(jù)的動(dòng)態(tài)實(shí)時(shí)路徑誘導(dǎo)。研究結(jié)果表明，智慧誘導(dǎo)技術(shù)可主動(dòng)為有不同訴求目標(biāo)的出行者提供實(shí)時(shí)最優(yōu)的方案選擇，解決復(fù)雜路網(wǎng)下動(dòng)態(tài)路徑的合理誘導(dǎo)問(wèn)題。所提出的方法可實(shí)現(xiàn)大數(shù)據(jù)驅(qū)動(dòng)下的智慧誘導(dǎo)，對(duì)進(jìn)一步提升公路智能化和精細(xì)化管理水平具有借鑒意義。關(guān)鍵詞：人工智能其他學(xué)科;大數(shù)據(jù);圖論;動(dòng)態(tài)規(guī)劃;智慧誘導(dǎo)中圖分類(lèi)號(hào)：TP181?? 文獻(xiàn)標(biāo)志碼：AAbstract：In order
河北工業(yè)科技 2019年5期2019-09-10
- 智能RGV的動(dòng)態(tài)調(diào)度策略
束條件，建立動(dòng)態(tài)規(guī)劃模型，采用遺傳算法對(duì)模型進(jìn)行求解，從而得出軌道式自動(dòng)導(dǎo)引車(chē)的動(dòng)態(tài)調(diào)度策略以及作業(yè)效率。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃；遺傳算法；動(dòng)態(tài)調(diào)度中圖分類(lèi)號(hào)：TP18；TP278 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2096-4706（2019）04-0170-03Dynamic Scheduling Strategy for Intelligent RGVYAN Jie1，WANG Yining2，SONG Shanyang1（1.School of Manageme
現(xiàn)代信息科技 2019年4期2019-09-10
- 動(dòng)態(tài)規(guī)劃在物流企業(yè)中的配送與運(yùn)輸問(wèn)題分析
李靜強(qiáng)摘要：動(dòng)態(tài)規(guī)劃作為運(yùn)籌學(xué)的一個(gè)分支，是求解決策過(guò)程最優(yōu)化的數(shù)學(xué)方法。隨著現(xiàn)在電子商務(wù)的迅猛發(fā)展，全國(guó)物流企業(yè)的業(yè)務(wù)也保持著較快速度的增加，因此這對(duì)物流企業(yè)也產(chǎn)生了新的問(wèn)題——即最優(yōu)化問(wèn)題，這種要求已經(jīng)成為物流企業(yè)發(fā)展的重要組成部分和推動(dòng)國(guó)民經(jīng)濟(jì)發(fā)展的新動(dòng)力。所以動(dòng)態(tài)規(guī)劃在物流企業(yè)的應(yīng)用具有重大的意義。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;多階段決策;最短路徑;配送裝箱如何做到對(duì)物流企業(yè)中的配送與運(yùn)輸問(wèn)題的最優(yōu)化，針對(duì)這類(lèi)問(wèn)題，可以應(yīng)用動(dòng)態(tài)規(guī)劃的基本思想，將需要求解的問(wèn)題
世界家苑·學(xué)術(shù) 2019年3期2019-09-10
- 電力變壓器鐵心柱截面的優(yōu)化設(shè)計(jì)
標(biāo)。本文基于動(dòng)態(tài)規(guī)劃的算法，針對(duì)鐵心柱截面優(yōu)化設(shè)計(jì)問(wèn)題進(jìn)行了深入研究。以鐵心柱“有效截面積最大”為目標(biāo)，根據(jù)截面本身的形狀特點(diǎn)和長(zhǎng)度上下限等條件建立約束，構(gòu)造了有效截面積非線性規(guī)劃模型。利用動(dòng)態(tài)規(guī)劃算法來(lái)求解模型，用最優(yōu)性原理將多決策過(guò)程劃分為一系列單決策過(guò)程，求解出了全局最優(yōu)解，得到最佳級(jí)數(shù)、最大有效截面積、各級(jí)寬度和厚度，實(shí)驗(yàn)結(jié)果表明模型和算法正確率高，算法效率高。關(guān)鍵詞：截面設(shè)計(jì);非線性規(guī)劃;動(dòng)態(tài)規(guī)劃1.引言電力變壓器的設(shè)計(jì)中很重要的一個(gè)環(huán)節(jié)就是鐵心
- 高壓油管的壓力控制
量守恒方程;動(dòng)態(tài)規(guī)劃;液壓控制一、問(wèn)題重述問(wèn)題概述在實(shí)際的工作程序中，高壓油管 A 處燃油的進(jìn)入由高壓油泵的柱塞腔控制，柱塞腔內(nèi)直徑為 5mm，而噴油口 B 處燃油的噴出由噴油嘴的針閥控制。最下方的凸輪驅(qū)動(dòng)柱塞上下運(yùn)動(dòng)，凸輪邊緣曲線與角度的關(guān)系由附件 1 給出。燃油的進(jìn)入過(guò)程具體如下：柱塞向上運(yùn)動(dòng)壓縮柱塞腔內(nèi)的燃油，當(dāng)柱塞腔內(nèi)的壓力大于高壓油管內(nèi)的壓力時(shí)，單向閥開(kāi)啟，燃油進(jìn)入高壓油管。當(dāng)柱塞運(yùn)動(dòng)到上止點(diǎn)時(shí)，柱塞腔殘余容積為 20mm。柱塞運(yùn)動(dòng)到下止點(diǎn)時(shí)，低
- 基于滑動(dòng)窗口和動(dòng)態(tài)規(guī)劃的連續(xù)動(dòng)作分割與識(shí)別
滑動(dòng)窗口法和動(dòng)態(tài)規(guī)劃法結(jié)合，實(shí)現(xiàn)連續(xù)動(dòng)作的分割與識(shí)別。首先，采用深度置信網(wǎng)絡(luò)和隱馬爾可夫結(jié)合的模型DBN-HMM對(duì)單個(gè)動(dòng)作建模;其次，運(yùn)用所訓(xùn)練動(dòng)作模型的對(duì)數(shù)似然值和滑動(dòng)窗口法對(duì)連續(xù)動(dòng)作進(jìn)行評(píng)分估計(jì)，實(shí)現(xiàn)初始分割點(diǎn)的檢測(cè);然后，采用動(dòng)態(tài)規(guī)劃對(duì)分割點(diǎn)位置進(jìn)行優(yōu)化并對(duì)單個(gè)動(dòng)作進(jìn)行識(shí)別。在公開(kāi)動(dòng)作數(shù)據(jù)庫(kù)MSR Action3D上進(jìn)行連續(xù)動(dòng)作分割與識(shí)別測(cè)試，結(jié)果表明基于滑動(dòng)窗口的動(dòng)態(tài)規(guī)劃能夠優(yōu)化分割點(diǎn)的選取，進(jìn)而提高識(shí)別精度，能夠用于連續(xù)動(dòng)作識(shí)別。關(guān)鍵詞：隱馬爾可
計(jì)算機(jī)應(yīng)用 2019年2期2019-08-01
- 基于動(dòng)態(tài)規(guī)劃方法的飛行訓(xùn)練初級(jí)教練機(jī)更新決策研究
于成本最小的動(dòng)態(tài)規(guī)劃模型，并利用C++求解該逆序遞推算法。其后的算例分析給出了兩種機(jī)型在五年內(nèi)的最優(yōu)更新決策，結(jié)果證明了方法的可行性和實(shí)用性，可為航校飛行訓(xùn)練教練機(jī)的更新決策提供良好的參考價(jià)值。Abstract：The replacement decision of the flight training trainer is one of the key steps in the fleet planning of the aviation school
價(jià)值工程 2019年15期2019-07-17
- 基于網(wǎng)絡(luò)分析的高壓配電網(wǎng)項(xiàng)目動(dòng)態(tài)優(yōu)選方法
目，最后遵循動(dòng)態(tài)規(guī)劃的思想，根據(jù)項(xiàng)目選擇結(jié)果更新配電網(wǎng)現(xiàn)狀，進(jìn)行新一輪的評(píng)價(jià)與選擇。使用基于NetworkX包編寫(xiě)的程序?qū)?shí)例進(jìn)行了計(jì)算，驗(yàn)證了方法的實(shí)用性。本方法考慮了在建項(xiàng)目及已安排項(xiàng)目對(duì)配電網(wǎng)的影響，可以避免投資的重復(fù)，對(duì)實(shí)際規(guī)劃工作具有重要的參考價(jià)值。關(guān)鍵詞：高壓配電網(wǎng);評(píng)價(jià)方法;項(xiàng)目?jī)?yōu)選;網(wǎng)絡(luò)分析;動(dòng)態(tài)規(guī)劃中圖分類(lèi)號(hào)：TP39 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?文獻(xiàn)標(biāo)識(shí)碼：AA Dy
計(jì)算技術(shù)與自動(dòng)化 2019年2期2019-07-05
- 基于非線性動(dòng)態(tài)規(guī)劃的波多黎各颶風(fēng)災(zāi)難救援模型研究
約束，再使用動(dòng)態(tài)規(guī)劃模型確定裝箱方案。在配送集裝箱時(shí)分3種情況構(gòu)造模型，分為?？?個(gè)、2個(gè)和3個(gè)港口，遍歷港口與5個(gè)醫(yī)療包交貨地點(diǎn)間的距離并篩選得到最小距離求得對(duì)應(yīng)的?？扛劭?。關(guān)鍵詞：非線性規(guī)劃；動(dòng)態(tài)規(guī)劃；遍歷很多學(xué)者研究過(guò)三維裝箱問(wèn)題及最佳分配問(wèn)題。本文研究的是相同尺寸物品裝箱問(wèn)題，通過(guò)構(gòu)造模型尋找最佳包裝配置，且綜合考慮救援效率及成本和其他客觀要求，結(jié)合實(shí)際情況為最佳包裝配置選取合適港口以便進(jìn)行組織的下一步營(yíng)救。1 研究背景2017年美國(guó)波多黎各遭受當(dāng)
科技風(fēng) 2019年12期2019-06-11
- 基于動(dòng)態(tài)規(guī)劃的可信云服務(wù)防御策略?xún)?yōu)化方法
力。提出基于動(dòng)態(tài)規(guī)劃的可信云服務(wù)防御策略?xún)?yōu)化方法，仿真試驗(yàn)結(jié)果表明通過(guò)動(dòng)態(tài)規(guī)劃對(duì)防御策略進(jìn)行優(yōu)化，能夠有效提高云服務(wù)防御能力。關(guān)鍵詞：可信云服務(wù)；動(dòng)態(tài)規(guī)劃；策略?xún)?yōu)化1 引言云服務(wù)因其按需服務(wù)、資源池共享、泛在接入、快速伸縮和按使用收費(fèi)等優(yōu)勢(shì)在各行各業(yè)中被廣泛運(yùn)用，已經(jīng)逐漸成為云計(jì)算發(fā)展過(guò)程中的關(guān)鍵基礎(chǔ)設(shè)施。在云服務(wù)帶來(lái)便捷的同時(shí)，其安全問(wèn)題也備受關(guān)注，云服務(wù)面臨的安全威脅包括非法入侵、服務(wù)是否可信、是否存在系統(tǒng)漏洞以及常見(jiàn)的大流量式的分布式拒絕服務(wù)（dis
科學(xué)與技術(shù) 2019年5期2019-04-23
- 動(dòng)態(tài)規(guī)劃變形算法在遞歸函數(shù)中的應(yīng)用
是邊界條件，動(dòng)態(tài)規(guī)劃算法具有最優(yōu)子結(jié)構(gòu)和重疊子問(wèn)題兩個(gè)性質(zhì)，動(dòng)態(tài)規(guī)劃思想的引入可以降低遞歸函數(shù)的運(yùn)行時(shí)間，也就是減少了計(jì)算所有小于或等于給定參數(shù)的遞歸調(diào)用所要求的時(shí)間，其中僅僅處理一次遞歸調(diào)用的時(shí)間，避免重復(fù)問(wèn)題重復(fù)計(jì)算。以斐波那契數(shù)列為例，通過(guò)編程對(duì)照動(dòng)態(tài)規(guī)劃變形算法在遞歸函數(shù)的應(yīng)用。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃;遞歸調(diào)用;時(shí)間復(fù)雜度中圖分類(lèi)號(hào)：TP311? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼：A? ? ? ? 文章編號(hào)：1009-3044（2019）03-0067-021 一
電腦知識(shí)與技術(shù) 2019年3期2019-03-25
- 體育鍛煉與行動(dòng)規(guī)劃：理論，模型與機(jī)制
行動(dòng)規(guī)劃 動(dòng)態(tài)規(guī)劃1 前言鐘振新等（2003）通過(guò)研究得出，體育鍛煉習(xí)慣是指”重復(fù)發(fā)生或動(dòng)作鞏固而形成需要的體育行為方式，它的生理機(jī)制是一定的情境刺激和有關(guān)的動(dòng)作在大腦皮層形成鞏固的暫時(shí)性神經(jīng)聯(lián)系。由此可見(jiàn)，體育鍛煉習(xí)慣是個(gè)體參與體育鍛煉，并在不斷重復(fù)地把體育意識(shí)轉(zhuǎn)化為行動(dòng)的過(guò)程中，逐漸形成的一種需要與行為的傾向可見(jiàn)，大學(xué)生養(yǎng)成良好體育鍛煉習(xí)慣，對(duì)增進(jìn)健康、增強(qiáng)體質(zhì)和提高生活質(zhì)量都具有十分重要的作用。體育鍛煉習(xí)慣形成的特征是相互作用，相互促進(jìn)的，它們是在
西部論叢 2019年1期2019-01-15
- 動(dòng)態(tài)規(guī)劃算法的教學(xué)探討
張晶摘要：在動(dòng)態(tài)規(guī)劃算法的教學(xué)中，學(xué)生最迷惑的是遞歸公式的建立與“翻譯”。并不以單一個(gè)具體的事例來(lái)討論動(dòng)態(tài)規(guī)劃算法的實(shí)現(xiàn)，而是利用若干個(gè)各具代表性的實(shí)例來(lái)抽象出動(dòng)態(tài)規(guī)劃算法的共性以及解題方法。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃；遞歸公式；備忘錄；自底向上中圖分類(lèi)號(hào)：O221.3 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2018）26-0146-021 概述有一類(lèi)問(wèn)題，可以將待求解的問(wèn)題分解成若干子問(wèn)題，先求解子問(wèn)題的解，然后通過(guò)這些子問(wèn)題的解來(lái)求得原問(wèn)題的解。若分解的
電腦知識(shí)與技術(shù) 2018年26期2018-12-18
- 獨(dú)立學(xué)院計(jì)算機(jī)課程動(dòng)態(tài)規(guī)劃與教學(xué)模式探究
院計(jì)算機(jī)課程動(dòng)態(tài)規(guī)劃與教學(xué)模式進(jìn)行研究探討?！娟P(guān)鍵詞】獨(dú)立學(xué)院；計(jì)算機(jī)課程；動(dòng)態(tài)規(guī)劃；教學(xué)模式【中圖分類(lèi)號(hào)】G642 【文獻(xiàn)標(biāo)識(shí)碼】A【文章編號(hào)】2095-3089（2018）31-0025-01獨(dú)立學(xué)院是高等教育體系中的重要組成部分，在辦學(xué)過(guò)程中，獨(dú)立學(xué)院始終堅(jiān)持以培養(yǎng)具有創(chuàng)新精神和實(shí)踐能力的應(yīng)用型人才為目標(biāo)，充分體現(xiàn)獨(dú)立學(xué)院在高等教育中的價(jià)值定位。南通大學(xué)杏林學(xué)院是經(jīng)國(guó)家教育部批準(zhǔn)設(shè)置的獨(dú)立學(xué)院，在杏林學(xué)院的課程體系中，計(jì)算機(jī)專(zhuān)業(yè)課程設(shè)置與教學(xué)一直是薄
課程教育研究·學(xué)法教法研究 2018年31期2018-10-13
- 突發(fā)事件下基于LMX的應(yīng)急救援人員分組模型研究
派模型，并用動(dòng)態(tài)規(guī)劃模型求解。最后用一個(gè)算例說(shuō)明本文所提方法的可行性和有效性。關(guān)鍵詞：突發(fā)事件；指派問(wèn)題；領(lǐng)導(dǎo)成員交換關(guān)系；救援人員分組；動(dòng)態(tài)規(guī)劃中圖分類(lèi)號(hào)：C934 文獻(xiàn)標(biāo)識(shí)碼：A DOI：10.3969/j.issn.1003-8256.2018.03.0040 引言突發(fā)事件是指突然發(fā)生，造成或可能造成重大人員傷亡、財(cái)產(chǎn)損失、生態(tài)環(huán)境破壞和嚴(yán)重社會(huì)危害，危及公共安全的緊急事件[1]。如2008年汶川地震、2013年雅安地震、2015年天津?yàn)I海爆炸等。突
科學(xué)與管理 2018年3期2018-09-15
- 動(dòng)態(tài)規(guī)劃算法在生活中的應(yīng)用
周君摘要：動(dòng)態(tài)規(guī)劃是運(yùn)籌學(xué)的一個(gè)分支，它是解決多階段決策過(guò)程最優(yōu)化的一種數(shù)學(xué)方法。文中首先分別使用遞歸法和動(dòng)態(tài)規(guī)劃法對(duì)斐波拉契數(shù)列項(xiàng)進(jìn)行求解，通過(guò)其不同的求解過(guò)程詳細(xì)說(shuō)明動(dòng)態(tài)規(guī)劃算法的原理以及建模過(guò)程，并突出用其求解具有重疊子問(wèn)題的問(wèn)題的優(yōu)勢(shì)。最后，文中通過(guò)用其對(duì)生活中的房屋物品購(gòu)買(mǎi)以及旅行花費(fèi)最少路徑選擇問(wèn)題進(jìn)行建模，完成相應(yīng)的分析求解。關(guān)鍵詞：動(dòng)態(tài)規(guī)劃；運(yùn)籌學(xué)；重疊子問(wèn)題；問(wèn)題建模中圖分類(lèi)號(hào)：TP30 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2
電腦知識(shí)與技術(shù) 2018年17期2018-09-13
- 基于實(shí)物期權(quán)的稀土資源投資決策研究
期權(quán)理論，以動(dòng)態(tài)規(guī)劃期權(quán)定價(jià)方法構(gòu)建了投資決策模型，并以實(shí)例對(duì)模型進(jìn)行了運(yùn)用，對(duì)模型參數(shù)進(jìn)行了敏感性分析。研究結(jié)果表明，模型比較切合投資的實(shí)際情況，計(jì)算出的投資項(xiàng)目?jī)r(jià)值臨界值更為科學(xué)，為稀土投資決策者提供參考。關(guān)鍵詞：稀土資源；投資決策；實(shí)物期權(quán)；動(dòng)態(tài)規(guī)劃稀土是發(fā)展高新科技和國(guó)防尖端技術(shù)的重要戰(zhàn)略資源，對(duì)國(guó)家經(jīng)濟(jì)的發(fā)展起到了顯著作用。我國(guó)稀土資源豐富，資源儲(chǔ)量居世界首位，進(jìn)入21世紀(jì)以來(lái)，伴隨著其他國(guó)家及地區(qū)稀土礦的相繼發(fā)現(xiàn)，中國(guó)稀土資源在世界稀土資源儲(chǔ)量
科技經(jīng)濟(jì)市場(chǎng) 2018年3期2018-06-19
- 基于乘性噪聲的隨機(jī)線性二次型最優(yōu)控制
。然而，利用動(dòng)態(tài)規(guī)劃方法，此類(lèi)問(wèn)題的解析解被成功地求解。得到的最優(yōu)控制策略是一個(gè)線性狀態(tài)反饋策略，其系數(shù)可以通過(guò)一個(gè)擴(kuò)展黎卡提方程離線計(jì)算求得。關(guān)鍵詞： 隨機(jī)線性二次型；動(dòng)態(tài)規(guī)劃；乘性噪聲基金項(xiàng)目：基金項(xiàng)目1全稱(chēng)（基金項(xiàng)目號(hào)）；0 引言本文致力于研究基于乘性噪聲的隨機(jī)線性二次型最優(yōu)控制（Linear-Quadratic，簡(jiǎn)稱(chēng)LQ）。近年來(lái)，由于線性二次型最優(yōu)控制問(wèn)題具有非常廣泛的應(yīng)用，此類(lèi)問(wèn)題吸引了國(guó)內(nèi)外學(xué)者大量的研究，例如，金融衍生品定價(jià)，人口模型，動(dòng)態(tài)
科學(xué)與財(cái)富 2018年10期2018-06-09