圖論
- 五階遞進的最短路徑問題教學模式探索
作精神。關鍵詞：圖論；最短路徑；數(shù)學建模；Dijkstra算法；應用舉例中圖分類號：G642? ? ? 文獻標志碼：A? ? ? ? ? 文章編號：2096-000X（2023）32-0032-04Abstract： The shortest path problem is a fundamental problem and a core knowledge module in many disciplines， such as computer scie
高教學刊 2023年32期2023-11-22
- 圖論中若干經(jīng)典問題
立 王曉關鍵詞：圖論；四色問題；中國郵遞員問題；哈密爾頓圖中圖分類號：O157.5 文獻標識碼：A文章編號：1009-3044（2023）14-0106-031 引言圖是一個具有二元代數(shù)結構特征的數(shù)學模型，由頂點集和邊集構成，頂點表示研究對象，邊表示研究對象之間的關系。凡是涉及研究對象及其關系的問題都可以用“圖”來建立其拓撲數(shù)學結構。圖論作為理論工具，在復雜網(wǎng)絡系統(tǒng)、多智能體、分子結構和能量、生物基因譜分析、大數(shù)據(jù)分析以及社交網(wǎng)絡等諸多領域中都有著廣泛的應
電腦知識與技術 2023年14期2023-07-10
- 基于圖論的并行計算技術教學內容模塊化優(yōu)化研究
學目標牽引，利用圖論技術進行知識點間依賴關系分析的方法，對教學內容進行精簡與模塊重新組織，以改進教學內容的針對性與知識點間的順暢性，提升教學質量與學生學習效果。關鍵詞：并行計算；教學內容；模塊化；依賴關系；圖論中圖分類號：G642? ? ? ? 文獻標志碼：A? ? ? ? ? 文章編號：2096-000X（2023）17-0095-04Abstract： The course of Parallel Computing Technology is set
高教學刊 2023年17期2023-06-11
- 旅游投訴時空響應分析及路徑優(yōu)化研究
行空間分析，利用圖論對所反映的旅游路徑進行優(yōu)化。研究結果：人員服務水平、景區(qū)綜合管理情況以及合同執(zhí)行情況對減少新疆旅游投訴量有顯著的正向作用;新疆中部地區(qū)以及主要城市產生旅游投訴的風險更高，西南及邊界地區(qū)旅游投訴風險相對更低;每年的2～6月為旅游投訴風險高發(fā)期，3、4月份投訴風險達到最大;選取投訴量較多的幾個主要景點進行路徑優(yōu)化，得到近似最優(yōu)路線，為政府及相關企業(yè)建言獻策。關鍵詞：時空模型;INLA算法;圖論;旅游投訴中圖分類號：TB文獻標識碼：Adoi：
現(xiàn)代商貿工業(yè) 2022年13期2022-06-28
- 基于改進貪心算法的無人機集群協(xié)同任務分配
距離。該算法借鑒圖論中的有向圖來表示任務間協(xié)同飛行約束關系，并依據(jù)改進的貪心算法對任務進行局部最優(yōu)分配、優(yōu)化，有效獲得時間最優(yōu)、距離最優(yōu)兩種策略下的近似最佳飛行路徑。在構建的覆蓋掃描任務場景上進行試驗對比，驗證了本文所提算法的有效性，該算法相較于傳統(tǒng)解決方法在時間與距離性能上最高能提升20%。關鍵詞：無人機集群；任務分配；協(xié)同任務；圖論；改進貪心算法中圖分類號：V355文獻標識碼：ADOI：10.19452/j.issn1007-5453.2022.04.
航空科學技術 2022年4期2022-05-29
- 基于高分子建材所探討的一種新型結構分析方向
拆分到特定面并用圖論的方法來對數(shù)據(jù)間的關聯(lián)進行整理與表達的新型結構分析方向。該方向可減少參數(shù)變更時有限元的計算次數(shù)，在一定程度上提高了各專業(yè)協(xié)同作業(yè)的效率;并且針對未來有可能參與到建筑中的各種新型材料提出了一種快捷高效的體系分析方法。關鍵詞：結構分析方向;高分子材料;圖論;有限元中圖分類號：TU311 ? ? ? 文獻標識碼：A文章編號：1001-5922（2022）02-0137-04 隨著科學技術的發(fā)展，人們需要更高效地建造出更大規(guī)模、造型更為復雜的建
粘接 2022年2期2022-04-01
- 基于馬爾可夫決策的穿越沙漠游戲策略研究
游戲。文章將基于圖論與馬爾可夫決策有關模型，分析討論玩家在未來信息已知與未來信息未知兩種情形下的最優(yōu)策略。該模型綜合考慮了風險評估與多階段決策理論，可為優(yōu)化算法與企業(yè)決策提供一定借鑒意義。 關鍵詞：沙漠掘金;圖論;動態(tài)規(guī)劃;馬爾可夫決策;最優(yōu)化理論 一、引言 “穿越沙漠”游戲是一款綜合考慮資金、資源、天氣、時間、博弈等多種因素在內的多階段策略游戲。游戲要求玩家在沙暴天氣原地停留、到達礦山當天不許挖礦并且保證在路途中不得耗盡資源。游戲允許玩家挖礦獲得收
中國集體經(jīng)濟 2022年8期2022-03-30
- 高職院校職教本科“招生、培養(yǎng)、就業(yè)”一體化模式研究
等相關數(shù)據(jù)后，以圖論和概率統(tǒng)計知識作為理論支撐，比如分組教學時用點著色理論合理分組，用概率統(tǒng)計中的先驗概率和后驗概率對影響畢業(yè)生就業(yè)的因素進行先行預測和后期檢驗。堅持用數(shù)據(jù)說話，定量的給出職教本科人才培養(yǎng)“科學招生、分層培養(yǎng)、多元就業(yè)”的合理模式，為新興專業(yè)的人才培養(yǎng)提供學習依據(jù)和參考價值。關鍵詞：科學招生;分層培養(yǎng);多元就業(yè);圖論;職教本科一、研究背景及現(xiàn)狀隨著社會對人才需求數(shù)量和質量的改變，教育部每年都會新增或刪除一些專業(yè)。有些高校在專業(yè)設置上盲目跟風
科技研究 2021年17期2021-09-10
- 一種關于旅行商問題適用范圍的優(yōu)化方法
倉庫揀貨作業(yè); 圖論; 最短路徑; 虛擬點中圖分類號：TP311.1? ? ? ? ? 文獻標識碼：A? ? ?文章編號：1006-8228（2021）05-60-04Method of optimizing the applicable scope of the traveling salesman problemLv Wuhao1， Lin Zhentao2， Liao Wenxing1， Jiang Changjin1（1. School of In
計算機時代 2021年5期2021-06-11
- 倉內揀貨路徑優(yōu)化模型概述
量相關資料，利用圖論加權圖表示出貨格與貨格、貨格與復核臺兩兩之間的距離關系，再使用蟻群算法建立揀貨路徑模型，從而求得理想的揀貨路徑。關鍵詞 蟻群算法;多目標規(guī)劃;圖論;逐層優(yōu)化1問題重述電商訂單下達倉庫后，商品下架出庫，該過程主要包括定位、組單、揀貨、復核和打包。該倉庫有13個復核臺，200個貨架共3000個貨格，每個貨格最多擺放一種商品。訂單下達倉庫后，進行定位操作確定商品下架的貨格和所需下架的商品數(shù)量。揀貨員在某個復核臺領取任務單后，依次訪問任務單中商
科學與信息化 2020年32期2020-12-23
- 基于圖論的偶發(fā)性交通擁堵區(qū)域動態(tài)劃分
區(qū)域;動態(tài)劃分;圖論引 言基于以圖像為研究對象的數(shù)學理論分析體系，具備偶發(fā)性特質的城市公路交通通行擠塞擁擠問題的區(qū)域化動態(tài)規(guī)劃分塊十分關鍵，能夠有效保障其城市道路的交通通行網(wǎng)絡的整體運行優(yōu)勢，并且結合圖論數(shù)學理論分析體系，來進一步明確其偶發(fā)性交通擁堵問題的區(qū)域動態(tài)劃分，由此能夠幫助深入分析其城市道路的交通通行難題，從而有效緩解其偶發(fā)性交通擁堵區(qū)域動態(tài)劃分問題。隨著交通量的快速增長以及缺乏對城市道路的交通網(wǎng)絡的綜合運行系統(tǒng)研究以及監(jiān)督管控，城市道路沒有充分發(fā)
西部論叢 2020年12期2020-11-28
- 基于線性規(guī)劃模型的沙漠穿越問題研究
關所給地圖轉化為圖論中的無向圖，我們用離散數(shù)學中的圖論，建立一個最優(yōu)路徑模型，通過考慮各類基本情況，然后在對最優(yōu)路徑模型改進的基礎上加入考慮食物與水資源問題，是否進行補給，補給幾次，挖礦多久進行分析。其次對模型進行合理的理論計算及推導，然后借助于matlab矩陣運算，窮舉算法，對所提供的數(shù)據(jù)進行計算，最后我們需要在模型上進行修改，建立一個模型，最終得到結果?！娟P鍵詞】最優(yōu)路徑;圖論;matlab矩陣運算;窮舉算法引言該題是一個穿越游戲問題，初始情況下官方會
理論與創(chuàng)新 2020年17期2020-11-16
- 淺談圖論教學
隨著網(wǎng)絡的發(fā)展，圖論的作用越來越重要?，F(xiàn)如今，國內許多高校都將圖論作為一門重要課程開設。本文以具體實例為視角談談圖論教學中的理論聯(lián)系實際，讓學生真正感受到圖論的實用價值，激發(fā)學生的學習興趣。關鍵詞：圖論;組合數(shù)學;理論聯(lián)系實際1 前言離散數(shù)學是應用數(shù)學的一個重要組成部分，圖論是離散數(shù)學的重要分支。圖論在各方面有很重要的應用，尤其是數(shù)學建模方面，大部分社會實際問題都是離散問題。圖論教學也越來越受到大家的重視。 如何教好圖論課程是一個值得思考的問題。圖論既然作
卷宗 2020年21期2020-10-26
- 基于圖論的多車編隊控制研究與設計
摘 要：本文根據(jù)圖論，結合魯棒控制策略，研究多車編隊控制系統(tǒng)。先對車輛編隊進行設計，包括隊形設計和跟隨方式設計。仿真結果表明，所設計的魯棒自適應控制器與層數(shù)最少編隊規(guī)則結合，能夠使多車編隊在一定時間內達到穩(wěn)定。關鍵詞：圖論;多車編隊;跟隨方式0 前言在過去，車輛編隊主要采用集中控制的方式。但這個對中央處理器有較高的要求。最近，車輛編隊的分布式控制得到的極大關注。在文獻[1]中，針對固定通信拓撲下的具有時變通信延遲的多無人機系統(tǒng)，獲得在一致性協(xié)議的基礎上提出
汽車世界·車輛工程技術（上） 2020年5期2020-10-09
- 基于圖論的高校補考自動排考算法的設計與實現(xiàn)
，該文提出了基于圖論的自動排考算法，并設計了計算機程序，用來輔助人工排考，在實踐中進行了應用，大大提高排考效率，優(yōu)化了排考方案。關鍵詞：補考;排考;圖論中圖分類號：TP311? ? ? 文獻標識碼：A文章編號：1009-3044（2020）16-0224-02Abstract：Make-up examination arrangement is a routine work in the teaching administration management
電腦知識與技術 2020年16期2020-09-28
- 簡單環(huán)狀高速公路交通量分布模型研究
布規(guī)律。本文基于圖論，結合重慶繞城高速實例，提出了一種簡單閉合環(huán)狀高速公路的交通量分布模型。關鍵詞：高速公路聯(lián)網(wǎng)收費;收費策略;交通量時空分布模型;圖論;閉合連通環(huán)中圖分類號：U491.113 文獻標識碼：A0 引言我國高速公路交通檢測設施還不完善，檢測設施大多數(shù)集中于收費站當中，只為計費實現(xiàn)輔助功能[1]。因此，高速收費數(shù)據(jù)處理重點還是在于高速公路收費站的出入口流的數(shù)據(jù)挖掘。其次，結構數(shù)據(jù)與扁平化數(shù)據(jù)關聯(lián)性弱[2]，這為數(shù)據(jù)處理造成一定的困難。為匹配現(xiàn)
交通科技與管理 2020年9期2020-09-10
- 2類特殊三圈圖的路能量
的性質。關鍵詞：圖論;實對稱矩陣;特征值;三圈圖;路矩陣;路能量中圖分類號：O157.5?文獻標識碼：A文章編號：1008-1542（2020）04-0334-07doi：10.7535/hbkd.2020yx04006圖能量的研究來源于對化學分子結構的研究。20世紀70年代，著名數(shù)學化學家GUTMAN[1]最先提出了圖能量的概念，將其定義為圖的鄰接矩陣特征值的絕對值之和。顯然，研究圖能量的關鍵就是研究圖的鄰接矩陣特征值，即與圖譜有關，在文獻[2—3]中可
河北科技大學學報 2020年4期2020-09-10
- 關于圖論課堂教學的探討與研究
建偉[摘 要] 圖論是應用比較廣泛的一門數(shù)學課程，但由于其內容多、理論抽象，學生的學習積極性不高，課堂教學效果往往不太理想。結合作者多年的教學經(jīng)驗，總結了構建圖論精彩課堂教學的幾個方法。[關鍵詞] 圖論;課堂教學;學習興趣;學習能力[基金項目] 中北大學教改項目;山西省青年科學基金（201901D211227）[作者簡介] 孫曉玲（1981—），女，山西廣靈人，博士，中北大學理學院講師，主要從事圖論及其應用研究;杜建偉（1979—），男，山西代縣人，博士，
教育教學論壇 2020年31期2020-08-10
- 基于復雜網(wǎng)絡理論的電力研究概論
詞： 復雜網(wǎng)絡;圖論;電力研究現(xiàn)代經(jīng)濟社會中各行各業(yè)的良好運轉都離不開可靠、安全、高效、綠色的電力供應。隨著世界各地電網(wǎng)的覆蓋率的增加，電網(wǎng)的研究更為迫切。復雜網(wǎng)絡基于圖論，作為一種數(shù)據(jù)形式，且作為一種分析手段，對電網(wǎng)的分析既有需求性，又有適用性。1 電網(wǎng)拓撲模型電網(wǎng)拓撲模型由點和邊組成，前者是發(fā)電站、變壓器和變電站的抽象，后者是輸電線路的抽象。文獻[1]等研究揭示了電網(wǎng)的小世界特性。早期研究如文獻[2]都把電網(wǎng)映射于無向無權的模型，忽略了如線路阻抗、電氣
科技風 2020年19期2020-07-23
- 四葉圖距離矩陣2個最大特征值和的變化
鑒價值。關鍵詞：圖論;四葉圖;距離矩陣;特征值;圖變換中圖分類號：0157.5文獻標識碼：A doi：10.7535/hbkd.2020yx020001問題的提出多年來，圖距離矩陣特征值的研究一直是熱點問題。GRAHAM等證明了樹的距離矩陣的行列式僅是頂點數(shù)的函數(shù)，之后國內外學者對距離矩陣的譜進行了研究。HAKIMI等提出了距離矩陣的可實現(xiàn)性問題，RUZIEH等找到了路的所有特征值和特征向量，F(xiàn)OWLER等給出了圈Cn的所有距離特征值，文獻[5]給出了螢火
河北科技大學學報 2020年2期2020-05-26
- 圖論中七橋問題的算法與思考
李曉寒摘要：圖論誕生于七橋問題。數(shù)學家歐拉提出并解決了七橋問題。七橋問題運用到的數(shù)學思想和解決問題的方法值得學習和借鑒。關鍵詞：圖論 七橋問題 歐拉一、問題描述18世紀的東普魯士有一座哥尼斯堡城（現(xiàn)在叫加里寧格勒，在波羅的海南岸），城中有一座島，普雷格爾河的兩條支流環(huán)繞其旁，并將整個城市分為北區(qū)、東區(qū)、南區(qū)和島區(qū)四個區(qū)域，全城共有七座橋將四個城區(qū)連接起來。于是，有一個有趣的問題：一個人能否在一次步行中經(jīng)過全部的七座橋后回到起點，且每座橋只經(jīng)過一次。二、
青年生活 2019年14期2019-10-21
- 大數(shù)據(jù)驅動下的新一代高速公路智慧誘導技術
徑選擇問題，基于圖論模糊算法，提出了大數(shù)據(jù)下的智慧誘導技術。首先對高速路網(wǎng)在路徑誘導的實時性、線路規(guī)劃的精準度和算法的適用性方面進行優(yōu)化;其次通過利用貪心算法和整體尋優(yōu)算法，對經(jīng)典路徑誘導算法進行研究和比選;最后針對高速路網(wǎng)提出基于大數(shù)據(jù)動態(tài)規(guī)劃的路徑誘導技術，采用大數(shù)據(jù)、內存計算、圖計算和AI結合的方式來實現(xiàn)大數(shù)據(jù)的動態(tài)實時路徑誘導。研究結果表明，智慧誘導技術可主動為有不同訴求目標的出行者提供實時最優(yōu)的方案選擇，解決復雜路網(wǎng)下動態(tài)路徑的合理誘導問題。所提
河北工業(yè)科技 2019年5期2019-09-10
- 基于蒙特卡洛排隊論的航空港出租汽車決策模型
特卡洛排隊模型;圖論;基尼系數(shù);Pyr.hon決策一、研究背景（一）研究背景一般航空港會將送客到港的出租汽車引入載客返程通道，以便他們將乘客帶回市區(qū)，對出租汽車司機而言這不妨是一個賺取遠程車費的好方式，但面臨的問題就是出租汽車司機需要在蓄車池中等待一定的時間，這段時間會成為他們的機會成本。在航空港出租汽車管理實踐中，管理人員將分批定量讓出租車進入“乘車區(qū)”，同時安排一定數(shù)量的乘客登車。在面臨這樣的兩個選擇時，影響出租車司機決策的因素很多，例如在蓄車池排行的
商訊·公司金融 2019年32期2019-09-10
- 基于“LP”的水泥運輸問題研究
成求解最短路徑的圖論模型，另一方面通過對影響水泥運輸成本的各要素分析，確定了關于水泥運輸路程和載重的最優(yōu)化約束模型，然后根據(jù)混凝土攪拌站的日產能和各工地的日需求量確定約束條件。最后通過MATLAB軟件求解出關于水泥運輸和混凝土攪拌站類型選址的最優(yōu)方案。關鍵詞：整數(shù)規(guī)劃;Dijkstra算法;最優(yōu)運輸;圖論中圖分類號：TP273;TU642? ? ? 文獻標識碼：A 文章編號：2096-4706（2019）01-0162-02Study on Cement
現(xiàn)代信息科技 2019年1期2019-09-10
- 一種改進詞袋模型的圖像分類算法
種基于角點檢測和圖論的感興趣區(qū)域提取方法，以及結合高斯模糊隸屬度函數(shù)選取視覺單詞。首先，對圖像進行角點檢測，利用圖論的方法劃定ROI區(qū)域，然后對得到的ROI區(qū)域進行SIFT特征的提取并生成視覺詞典，從而減少背景信息的影響。其次，引入高斯模糊隸屬度函數(shù)改進圖像視覺直方圖的表示。在Caltech 100數(shù)據(jù)庫上的實驗結果表明，本文提出的方法相較于傳統(tǒng)詞袋模型，分類準確度提升了3%。關鍵詞： 詞袋模型;角點提取;圖論;高斯模糊隸屬度函數(shù)文章編號： 2095-21
智能計算機與應用 2019年3期2019-07-01
- 片上網(wǎng)絡容錯路由算法的綜述與展望
；容錯路由算法；圖論中圖分類號：TP311 文獻標識碼：A文章編號：1009-3044（2019）12-0012-031 引言片上系統(tǒng)指的是集成在一個芯片上完整的多核系統(tǒng)以及通信系統(tǒng)，隨著技術的完善和半導體工藝的發(fā)展，片上系統(tǒng)能夠包含多個處理器、存儲器模擬電路等眾多元器件和子系統(tǒng)[1]。但是隨著集成的核心數(shù)量的不斷增加，傳統(tǒng)的總線式通信架構會遭遇到嚴重的面積開銷和性能問題，這就亟須一種適用于超大規(guī)模片上系統(tǒng)的通信架構來替代傳統(tǒng)的總線式結構。在這種背景下，2
電腦知識與技術 2019年12期2019-06-01
- 基于數(shù)學建模的集群運動模擬仿真研究
利用離散數(shù)學中的圖論建立魚群中的信息傳遞網(wǎng)絡，個體的運動受領導者的運動所影響，信息傳遞機制形成小世界網(wǎng)絡，在此網(wǎng)絡中信息傳遞快速，當次領導者的個數(shù)達到最優(yōu)時，信息覆蓋范圍廣，有利于魚群的穩(wěn)定.【關鍵詞】集群仿真模擬;小世界網(wǎng)絡;Vicsek模型優(yōu)化;圖論【基金項目】大學生創(chuàng)新創(chuàng)業(yè)項目（201710361095）支持.集群是自然界中普遍存在的一種現(xiàn)象，動物在運動中經(jīng)過自組織行為形成穩(wěn)定的群體，研究表明集群行為對動物的生存有很大的益處，如有利于節(jié)約能量，理論計
數(shù)學學習與研究 2019年6期2019-05-08
- 中國經(jīng)濟改革環(huán)境的因素影響研究
基于此，本文運用圖論來描述對宏觀經(jīng)濟有影響的內部和外部環(huán)境因素，采用網(wǎng)頁排序算法對中國經(jīng)濟改革過程的環(huán)境因素進行了有利、消極性的權重分析。分析結果有助于深入了解我國的宏觀經(jīng)濟環(huán)境，改善經(jīng)濟發(fā)展過程，提高有利的因素影響，同時降低環(huán)境因素的負面影響。[關鍵詞]中國經(jīng)濟;改革過程;圖論;因素;權重doi：10.3969/j.issn.1673 - 0194.2019.06.060[中圖分類號]F224;F124[文獻標識碼]A[文章編號]1673-0194（20
中國管理信息化 2019年6期2019-03-25
- 基于耦合振子模型的含風電電力系統(tǒng)聚類同步
李庚銀關鍵詞： 圖論; Kuramoto模型; Kron簡化; 聚類同步; 耦合振子; 風電中圖分類號： TN99?34 ? ? ? ? ? ? ? ? ? ? ? ? ?文獻標識碼： A ? ? ? ? ? ? ? ? ? ? ? ? ? 文章編號： 1004?373X（2019）05?0135?06Clustering synchronization of wind power system based on coupled oscillator mo
現(xiàn)代電子技術 2019年5期2019-03-12
- 基于圖論組合優(yōu)化的RGV動態(tài)調度模型
路徑網(wǎng)絡，并利用圖論中最短路徑的知識求得一道工序物料加工的最優(yōu)路徑。關鍵詞：RGV動態(tài)調度? 圖論? 最優(yōu)路徑中圖分類號：TP18? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?文獻標識碼：A? ? ? ? ? ? ? ? ? ? ? ? 文章編號：1674-098X（2019）10（c）-0079-02一個智能加工系統(tǒng)是由8臺計算機數(shù)控機床、1輛軌道式自動引導車、1條RGV直線軌道、1條上料傳送帶、1條下料傳送帶等附屬設備組成的。R
科技創(chuàng)新導報 2019年30期2019-03-08
- 具有n-4個懸掛點的三圈圖補圖的最小特征值
鑒價值。關鍵詞：圖論;三圈圖;鄰接矩陣;最小特征值;懸掛點;補圖中圖分類號：O157.5 ? 文獻標志碼：A ? doi：10.7535/hbkd.2019yx06004Abstract：In order to discuss the minimum eigenvalue of adjacency matrix in the class of complementary graphs of the tricyclic graph with a given
河北科技大學學報 2019年6期2019-01-14
- 關于研究生圖論教學的研究
摘要：《圖論及其應用》是我校數(shù)學系研究生的一門基礎選修課，選修的同學來自多個專業(yè)方向，存在基礎不同，研究方向迥異等諸多問題。論文分析了上這門課時遇到的問題，并提出解決方法，希望能提高教學效果。關鍵詞：圖論；研究；教學模式一、引言圖論是研究由若干點及連接點的邊所組成的圖的科學，是數(shù)學的一個分支，屬于應用數(shù)學的一部分。圖論是一門古老而又新興的科學，它的起源很早。早在1736年，著名的科學家歐拉在哥尼斯堡七橋問題[1]上就用圖的方法解決這個問題，并開創(chuàng)了一門學科
東方教育 2018年24期2018-09-28
- 基于最短路問題的最優(yōu)設備更新與維修方案
對此案例，使用了圖論和 算法。題目中給出了前六年設備更新維修的數(shù)據(jù)，通過擬合和線性回歸的方法，預測得出第六年至第十年間的設備更新維修的數(shù)據(jù)，再利用問題一的方法，做十年的加權有向圖，采用 算法，求出各設備最短路徑，綜合得出最優(yōu)方案：設備一：第一年年初購買設備，第六年年初更新至第十年結束。設備二：第一年年初購買設備，第六年年初更新至第十年結束。設備三：第一年年初購買設備，第六年年初更新至第十年結束。設備四：第一年年初購買設備，第五年年初更新至第十年結束。此時所
東方教育 2018年24期2018-09-28
- 代數(shù)圖論與矩陣幾何的問題分析
馬麗引言：代數(shù)圖論主要是通過變量與不變量之間的關系，以袋鼠的方式，研究圖的性質，能夠描述出圖的拓撲結構并解決圖論問題。矩陣幾何就是空間的點是某一矩陣，并且有一個變化群作用在空間中，矩陣的形狀有長方陣、對稱陣、Hermite陣、斜對陣等。因此，通過代數(shù)圖論與矩陣幾何的問題的分析，并且針對性的對中心對稱矩陣幾何和對稱雙線性型圖分析能夠讓我國代數(shù)圖論與矩陣幾何的研究變得更加豐富。1 代數(shù)圖論與矩陣幾何的概述1.1 代數(shù)圖論的概述在代數(shù)中，能夠將群、多項式、線性代
知識文庫 2018年12期2018-09-06
- 基于圖的泊松分酒問題一般解的研究
性問題，本文結合圖論以及廣度優(yōu)先搜索算法，考慮求解的時空復雜度，借助map存放復雜類型數(shù)據(jù)的特點并根據(jù)實際設置剪枝函數(shù)，進而設計出該類問題的一般性求解算法。關鍵詞：泊松分酒問題；廣度優(yōu)先搜索；狀態(tài)轉移；圖論中圖分類號：TP301.6 文獻標識碼：A 文章編號：1007-9416（2018）04-0038-021 引言泊松分酒問題是由泊松所提出來的求解三個無刻度酒瓶由12、8、5品脫多次轉移為6、6、0品脫的過程的智力問題，一直在中小學奧賽乃至大學的數(shù)學類競
數(shù)字技術與應用 2018年4期2018-08-18
- 圖論課程的學習應用
：本文介紹了初學圖論及其應用，對其起源及應用等方面進行思考與總結.在學習圖論及其應用的過程中，從對圖論的起源的認知和生活中遇到的很多可以總結成圖論基本模型的例子進行探究.本文對圖論的基本概念和在生活中的實際應用進行結合，從而更簡單形象的描述圖論這門學科，使初學者更易理解與運用關鍵詞：圖論；起源；應用圖論是應用數(shù)學的一個分支，在現(xiàn)實生活中，圖論的例子一直都有很多，并且圖論被很多數(shù)學家建立并且探究過，生活中有很多現(xiàn)象都可以歸結為圖論的基本內容—點、線，所謂點線
東方教育 2018年6期2018-04-19
- 基于圖論思想的山體特征線提取新方法及非真實感繪制
設計出了一種基于圖論思想的山體特征線提取方法。該方法先利用DEM數(shù)據(jù)建立山體的三維模型，之后基于圖論思想，在DEM數(shù)據(jù)上間隔取點，作為圖的結點，生成最小生成樹，提取特征線。再將特征線覆蓋點沿同一方向平移，將特征線延展成面，進行卡通風格的二維紋理貼圖。實驗證明，本文方法所提取的山體特征線與實際地形相符合。最后，對山體模型進行非真實感繪制，利用光線向量與模型面片的法向量乘積和面片上點所示高度決定面片的顏色，并實現(xiàn)GPU加速的實時光照。【關鍵詞】三維非真實感 圖
電子技術與軟件工程 2018年14期2018-02-26
- 變電站風險評價機制中圖論思想的體現(xiàn)
電站風險評估使用圖論可達矩陣識別連通性的方法.-f轉化為變電站內部負荷點和電源點的連通性識別問題；其次，對變電站是否失荷進行判斷；最后，對風險理論進行結合計算變電站風險。算例的仿真結果可以對此方法的有效性和正確性進行表明。關鍵詞：應用 圖論 風險評價機制 變電站在電網(wǎng)中起樞紐作用的為變電站，供電的可靠性與穩(wěn)定安全運行對變電站關系重大。變電站按功能可分解為電源和負荷兩部分，變電站的抗風險能力可由這兩部分的連通度映射。割集理論法和直接標號法是變電站內部主接線連
消費導刊 2017年7期2018-01-16
- 基于相似度計算的UML圖匹配算法設計模式檢測技術研究
鍵詞：UML圖 圖論；設計模式檢測；相似度算法中圖分類號：TP393 文獻標識碼：A 文章編號：1009-3044（2018）28-0165-031 概述現(xiàn)在汽車行業(yè)軟件系統(tǒng)越來越復雜龐大，識別系統(tǒng)所用到的設計模式對于軟件設計者理解系統(tǒng)架構非常重要，為進一步改進系統(tǒng)結構，軟件復用提供基礎。普通的設計模式檢測算法只能識別基本模式而不能識別基本模式上的改進模式，并且系統(tǒng)過于龐大時效率也不高，使用相似度算法可以識別改進模式并且提高效率。軟件行業(yè)內常將Sonar作
電腦知識與技術 2018年28期2018-01-04
- 離散數(shù)學圖論教與學結合機制的初探
段梅摘要：本文在圖論教學中采用教學方法和教學反饋相結合的機制。一方面，教師整合優(yōu)化教學內容，運用類比的教學方法，輔以多媒體教學手段，充分調動學生學習的積極性；另一方面，通過布置作業(yè)和建立網(wǎng)絡平臺及時掌握學生的反饋信息，調整教學方法，以達到良好的教學效果。關鍵詞：離散數(shù)學；圖論；教學方法；網(wǎng)絡平臺離散數(shù)學是計算機相關專業(yè)的一門基礎核心課程，是數(shù)據(jù)結構、操作系統(tǒng)、算法分析與設計、數(shù)據(jù)庫系統(tǒng)、人工智能、編譯原理等后繼課程的理論基礎。離散數(shù)學包括集合論、數(shù)理邏輯、
新校園·上旬刊 2017年6期2017-08-17
- 《圖論及其應用》優(yōu)質課程建設的探索與實踐
究生公共基礎課《圖論及其應用》優(yōu)質課程建設的實際情況以及教學中存在的問題，該文總結了我們在《圖論及其應用》課程的教學改革、教材建設、師資隊伍建設、網(wǎng)站建設等方面建設研究生優(yōu)質核心課程的經(jīng)驗。通過近幾年的建設，目前課程在教學目標、教學內容、教學手段和考核評價等方面具有一定的優(yōu)勢和特色。關鍵詞：課程建設；圖論；教學改革；教學內容1概述大量事物以及事物之間的關系，?？捎脠D形來描述，如物質結構、通信網(wǎng)絡、交通規(guī)劃、工作調配、算法流程等都可以用點和線連起來所組成的圖
電腦知識與技術 2017年15期2017-07-11
- 圖論在計算機和無線傳感器網(wǎng)絡中的運用分析
者整個社會進步。圖論作為一種簡單、系統(tǒng)建模方式，能夠將問題轉換為圖論問題，然后運用圖論基本算法解決問題，以此來提高問題解決有效性。文章將從圖論相關內容入手，分析無線傳感器網(wǎng)絡中的聚類問題，并探討圖論在計算機與無線傳感器網(wǎng)絡中運用，最后基于上述研究內容對算法性能進行梳理。關鍵詞：圖論；計算機；無線傳感器網(wǎng)絡；運用近年來，人類社會正式進入到信息時代，移動傳感器網(wǎng)絡憑借自身在數(shù)據(jù)采集、魯棒性等方面具有的強大優(yōu)勢，在軍用、民用等方面得到了廣泛應用，并能夠實現(xiàn)對環(huán)境
科技尚品 2017年6期2017-07-06
- 甲殼動物免疫系統(tǒng)回路分析
動物；免疫回路；圖論；節(jié)點隨著水產養(yǎng)殖業(yè)的大規(guī)模發(fā)展，養(yǎng)殖過程中各種病毒和細菌對水產品產量的影響越來越嚴重；因此，對于怎樣提高甲殼動物免疫力來抵抗病害是研究的重點。對各種免疫刺激劑如免疫多糖、中草藥等的研究越來越多，例如Deng等[1]研究了從冬蟲夏草菌絲體中提取的多糖類物質對于凡納濱對蝦生長、免疫和抗氧化能力的影響。但僅憑幾個免疫相關酶的指標來直接判斷甲殼動物的免疫能力，顯然不全面。甲殼動物免疫包括多條路徑，如包囊作用，吞噬作用等，并且各路徑之間相互影響
河北漁業(yè) 2017年5期2017-06-05
- 簡述非標準分析在其他學科中的應用
究了非標準分析在圖論、拓撲學、概率論、物理學、經(jīng)濟學中的若干應用。所得到結論為今后利用非標準分析的方法研究其他相關學科奠定了一定的基礎。最后，希望非標準分析對其他學科產生更深遠的影響。關鍵詞：非標準分析；圖論；拓撲空間 ；概率論；物理學中圖分類號：G64 文獻標識碼：A 文章編號：1673-9132（2017）13-0013-02DOI：10.16657/j.cnki.issn1673-9132.2017.13.005一、 非標準分析概述牛頓與 Leibn
學周刊 2017年13期2017-05-13
- 計算機網(wǎng)絡中的故障定位研究
，基于拓撲結構，圖論技術對此課題展開研究，并且詳細介紹了基于蟻群的高效優(yōu)化算法，大大提高了工作效率，為之后的故障定位技術的研究有著重要的借鑒意義。關鍵詞：故障定位；專家系統(tǒng)技術；網(wǎng)絡拓撲結構；圖論；蟻群算法中圖分類號：TP393.0 文獻標識碼：A1 引言（Introduction）隨著各路網(wǎng)絡應用的興起，用戶對于服務質量有著更高的要求。最關鍵問題之一就是維護計算機網(wǎng)絡的可靠性。在計算機網(wǎng)絡中故障是不可避免的，因此立即定位與處理是十分關鍵的[1]。故障管理
軟件工程 2016年12期2017-04-14
- 圖論中貪心算法的應用
摘要】 在對一些圖論問題求解中，應用貪心算法能夠快速地、準確地求解，受到了很多工作者的肯定和使用.本文簡單地介紹貪心算法解題思想，并在兩個典型實例的分析下，闡明了圖論中心貪心算法的實際運用.【關鍵詞】 圖論；貪心算法；應用在求解一些問題中，貪心算法作為一種優(yōu)解的有效算法，能夠快速地、有效地解決很多實際存在的問題，被廣泛運用在圖論領域中.雖然貪心算法也有不足之處，如應用范疇比較狹窄，但對于圖論有些問題，貪心算法既可以正確求解，也有著很高的應用價值.一、概述貪
數(shù)學學習與研究 2017年5期2017-03-29
- 基于圖論的自駕游路線設計的創(chuàng)新與實踐
的旅游路線，結合圖論、運籌學方法建立了旅游路線設計單目標優(yōu)化模型，并用lingo編程實現(xiàn).【關鍵詞】圖論；單目標優(yōu)化；旅游線路；lingo【基金項目】2015年安徽省大學生創(chuàng)新訓練項目：基于圖論的自駕游路線的設計與實踐（201510380025）.隨著經(jīng)濟的發(fā)展，家庭汽車的普及，人們不滿足于傳統(tǒng)的旅游方式，自駕游出行成為人們出游的重要方式.隨之人們需要一個更加符合自身要求的旅游路線.因此，以人本主義為出發(fā)點，將旅游線路設計的普適性與個性化結合，設計出一種更
數(shù)學學習與研究 2017年3期2017-03-09
- 圖論最短路徑算法的圖形化演示及系統(tǒng)設計
方賢文摘要：關于圖論最短路徑算法的圖形化演示程序的開發(fā)和系統(tǒng)的設計。這里首先介紹最短路徑問題的概念和最短路徑的算法（指迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法）。然后，在Eclipse和JDK1.6環(huán)境下開發(fā)演示最短路徑問題算法的流程。最后，運行系統(tǒng)演示程序進行正確性驗證。該算法演示程序簡單易用、清晰明了、形象而生動的演示了算法。關鍵詞：圖論；最短路徑；Dijkstra；Floyd；演示系統(tǒng)中圖分類號：TP393 文獻標識碼：A 文章
電腦知識與技術 2016年18期2016-11-02
- 基于圖論的邊緣提取方法
等問題，提出基于圖論的邊緣提取方法。該方法視像素為節(jié)點，在水平或垂直方向上連接兩個相鄰的節(jié)點構成一個邊，從而將圖像看作無向圖。它包括三個階段：在像素相似性計算階段，無向圖的邊上被賦予權值，權值代表了像素間的相似性；在閾值確定階段，將所有權值的均值（整幅圖像的相似度）確定為閾值；在邊緣確定階段，只保留權值小于閾值的水平邊的左邊節(jié)點與垂直邊的上邊節(jié)點，從而獲得了圖像的邊緣。實驗表明，該方法適用于具有明顯目標與背景的圖像的邊緣提取，能夠克服不連續(xù)、不完整、傾斜、
計算機應用 2016年8期2016-09-29
- 基于圖論的圖像分割軟件設計
文設計了一款基于圖論的圖像分割軟件，并對交互方式進行了改進。該軟件基于VS2010軟件平臺和OpenCV庫，使用C++作為開發(fā)語言，運用MFC進行軟件界面和對話框的設計，為圖像分割提供了一個良好的界面交互環(huán)境和可視化平臺。關鍵詞：圖像分割；圖論；最小割；MFC中圖分類號：TP18 文獻標識碼：A 文章編號：1009-3044（2016）20-0183-021 概述圖像分割是計算機視覺中最基本最重要的研究內容之一，對圖像處理、圖像分析和圖像理解起著關鍵性的作
電腦知識與技術 2016年20期2016-08-19
- 結合圖論的供水管網(wǎng)PMA分區(qū)方法
0090)?結合圖論的供水管網(wǎng)PMA分區(qū)方法高金良，姚芳，葉健(哈爾濱工業(yè)大學 市政環(huán)境工程學院，哈爾濱 150090)摘要:供水管網(wǎng)壓力分區(qū)(PMA)以壓力調控為主，兼顧區(qū)域計量，可有效地控制城市管網(wǎng)漏失，為此，提出結合圖論的PMA分區(qū)方法，首先運用自適應AP聚類算法結合經(jīng)濟性計算對供水管網(wǎng)進行初步分區(qū)，確定分區(qū)數(shù)目；然后運用迪杰斯特拉(Dijkstra)算法計算各個聚類中心點到水源的最短路徑，確定各個分區(qū)的供水管段；建立分區(qū)邊界優(yōu)化模型，運用模擬退火算
哈爾濱工業(yè)大學學報 2016年8期2016-08-08
- 大型海上風電場集電系統(tǒng)網(wǎng)絡拓撲優(yōu)化設計
成的規(guī)避區(qū)情況。圖論方法被用于該優(yōu)化問題，算例結果顯示該方法是合理有效的。關鍵詞：大型海上風電場；集電系統(tǒng)；圖論；模糊C均值算法作為一種清潔的可再生能源，風能是能源可持續(xù)發(fā)展的戰(zhàn)略選擇。將風力發(fā)電作為應對全球氣候變化的重要手段已經(jīng)是世界范圍內的共識。據(jù)全球風能理事會統(tǒng)計，截止到2014年底，全球海上風電裝機累計約8 771 MW［1］，預計到2020年，將達到51.2 GW。從世界各國海上風電的發(fā)展與規(guī)劃來看，建立遠海、大型海上風電場已經(jīng)成為海上風電開發(fā)的
電力系統(tǒng)及其自動化學報 2016年7期2016-08-03
- 基于用戶分群的超密集小區(qū)網(wǎng)絡資源分配
分群；資源分配；圖論；信干噪比；干擾泄漏在異構-多層的5G蜂窩網(wǎng)絡中，每個宏小區(qū)高達100個微小區(qū)。將現(xiàn)有單層網(wǎng)絡資源分配方案應用于這種超密集小區(qū)網(wǎng)絡，很難實現(xiàn)5G系統(tǒng)1 000倍的容量目標[1-2]。超密集小區(qū)網(wǎng)絡的資源分配已成為研究熱點[3]。小區(qū)間協(xié)作是實現(xiàn)無線資源分配的一種重要方案，而用戶分群是實現(xiàn)小區(qū)間協(xié)作的方法之一?；谛^(qū)間協(xié)作的資源分配方案可以通過用戶分群的方式來實現(xiàn)。利用離散權值來構建干擾圖，僅從地理位置來表示用戶之間的干擾關系，這種方案
西安郵電大學學報 2016年1期2016-07-01
- 淺談圖論與線性代數(shù)的聯(lián)系
65600)淺談圖論與線性代數(shù)的聯(lián)系孫燕玲(濟南大學 泉城學院基礎教學部，山東 蓬萊 265600)圖論是數(shù)學的一個重要分支，它的應用也十分廣泛，與此同時它與其他的數(shù)學分支也有著重要的聯(lián)系，本文主要討論圖論與線性代數(shù)的聯(lián)系，我們將運用線性代數(shù)中的內容解決圖論中的問題。圖論；鄰接矩陣；線性代數(shù)1引言圖論在近二十年來發(fā)展十分迅速，應用也比較廣泛，主要是研究圖的相關性質。圖論是指由點和點與點之間的連線所形成的圖形，將這些圖形中的點和線賦予一些特定的意義，用這些點
吉林工程技術師范學院學報 2014年6期2014-09-13