搜索算法
- C程序設計課程案例教學內容研究與實踐
；A*算法；搜索算法中圖分類號：G642? ? ? ? 文獻標志碼：A? ? ? ? ? 文章編號：2096-000X（2023）12-0112-04Abstract： In view of the shortcomings of traditional C programming teaching， this paper analyzes the significance of setting up C programming case teaching
高教學刊 2023年12期2023-05-30
- 改進麻雀搜索算法的無人車路徑規劃
素琴改進麻雀搜索算法的無人車路徑規劃葛 唱，錢素琴（東華大學 信息科學與技術學院，上海 201620）針對麻雀搜索算法后期容易早熟，易陷入局部最優后搜索能力下降的不足，提出了一種結合伯努利（Bernoulli）映射和禁忌搜索算法的改進麻雀搜索算法。改進麻雀搜索算法在初始化階段，使用Bernoulli映射初始化種群位置，取代傳統算法初始化階段采用隨機數的方式，優化了種群分布不均，搜索范圍不足的問題，同時當超過一定迭代次數全局最優值仍沒有更新時再次使用Bern
導航定位學報 2022年6期2023-01-07
- 程序類競賽中的搜索算法探討
先簡單介紹了搜索算法，闡述了利用搜索解決實際問題的流程，并通過實例進一步探討了如何運用枚舉、深度優先搜索、廣度優先搜索、記憶化搜索、二分搜索算法解決問題。關鍵詞：搜索算法;程序類競賽;實例中圖分類號：TP311.52? ? ? 文獻標識碼：A文章編號：1009-3044（2022）12-0064-03開放科學（資源服務）標識碼（OSID）：1 搜索算法的概述[1-2]搜索算法是指有目的的窮舉一個問題的所有解或一部分可能解，從而得出問題的正確解的一種方法。常
電腦知識與技術 2022年12期2022-05-29
- 基于alpha-beat算法的棋局研究
弈系統，傳統搜索算法由于采用了等深度搜索，存在時間資源分配不合理，且評估函數只能依靠人工調參的問題，嚴重影響了算法執行效率。本課題擬采用基于α-β搜索算法的變長搜索方案，盡可能地減少在節點較多時的搜索時間，以提升搜索算法的效率;同時引入遺傳算法、神經網絡等算法，根據棋局狀態動態調整評估函數參數，以達到提升棋力的目的?！娟P鍵詞】點格棋;α-β搜索算法;神經網絡一、引言 點格棋由于其棋型種類繁雜多變，沒有定式，以及在安全邊存在的情況下，估值會由于其安全邊占有
客聯 2021年3期2021-09-10
- 一種面向深空測距的大多普勒頻偏信號捕獲算法*
主要包括串行搜索算法[7]和并行時頻二維搜索算法[8]等。串行搜索算法主要是采用時域上對偽碼進行自相關運算，這種算法利用的資源較少，但是當偽碼長度增加時，整個相關運算非常耗時。為了解決串行搜索算法實時性低的問題，人們提出了基于快速傅里葉變換(Fast Fourier Transform，FFT)的時頻二維搜索算法。該算法將串行搜索算法中的時域自相關改為頻域上的乘法運算，同時將不同頻點上的搜索在一個時間點上并行執行，這樣大大減少了捕獲用的時間。但是這種采用F
電訊技術 2021年3期2021-04-25
- 無人駕駛汽車局部路徑規劃研究綜述
;路徑規劃;搜索算法中圖分類號：U462 ? ? 文獻標識碼：A ? ? 文章編號：1005-2550（2020）05-0084-06Abstract： Autonomous vehicle path planning latest algorithms have been investigated in this paper. Firstly， the current mainstream environmental modeling methods a
汽車科技 2020年5期2020-10-29
- 搜索算法問題的研究
索法，合稱為搜索算法。搜索算法可以通過一些設計，避免不必要的搜索，來提高搜索的效率。關鍵詞：算法;回溯法;分支限界法;搜索算法中圖分類號：G642? ? ? ? 文獻標識碼：A文章編號：1009-3044（2020）23-0216-02Abstract： Algorithm is a necessary technology for computer programmers. Backtracking method and branch and bound
電腦知識與技術 2020年23期2020-09-27
- 基于傳熱學的爐溫曲線研究
一步設計一種搜索算法，在允許的范圍內，尋求出試件最大傳送帶過爐速度;最終設立合理的指標，使用蒙特卡洛法和模擬退火算法全局尋優，得到了各溫區對應下的最優溫度和傳送帶過爐速度。關鍵詞：回焊爐;爐溫曲線;傳熱學;差分方程;搜索算法;模擬退火算法中圖分類號：TP273;TN405? ? ? 文獻標識碼：A 文章編號：2096-4706（2020）20-0018-05Furnace Temperature Curve Research Based on Heat T
現代信息科技 2020年20期2020-05-18
- 自適應調整布谷鳥搜索算法研究
應調整特點的搜索算法，改變了步長和發現概率相應的更新方式，避免了傳統布谷鳥算法容易陷入局部最優的缺陷，以增強算法搜索性能。實驗對比表明，自適應調整的布谷鳥算法具有更好的尋優性能。關鍵詞：布谷鳥算法;自適應;搜索算法DOI：10. 11907/rjdk. 182613 開放科學（資源服務）標識碼（OSID）：中圖分類號：TP312 文獻標識碼：A 文章編號：1672-7800（2019）008-0056-03Research on Adaptive Adju
軟件導刊 2019年8期2019-10-15
- 基于微操作的Hadoop參數自動調優方法
操作;重構;搜索算法中圖分類號： TP311.13文獻標志碼：AAbstract： As a large-scale distributed data processing framework， Hadoop has been widely used in industry during the past few years. Currently manual parameter optimization and experience-based para
計算機應用 2019年6期2019-08-27
- 基于非對稱的三步搜索算法的運動估計
塊, 現有的搜索算法中全搜索算法是最佳塊匹配的搜索方法, 但是全搜索的搜索時間很長. 由于運動估計在視頻壓縮中占了很大一部分, 為了更好更快地完成運動估計的過程,減少運動估計的計算量, 同時又能保證一定的視頻質量, 有很多算法可以選擇,其中具有代表性的有二維對數搜索法(two-dimensional logarithm)[2-3]、三步搜索法(three step search)、新三步搜索法(new three step search )[4]、四步搜索
沈陽大學學報(自然科學版) 2019年3期2019-07-05
- 機器博弈中搜索策略和估值函數的設計
詞：六子棋;搜索算法;估值函數中圖分類號：TP391 文獻標識碼：A文章編號：1009-3044（2019）34-0053-021 概述作為二十一世紀三大尖端技術之一的人工智能，其頭部研究領域的機器博弈被認為是最富有挑戰性的項目之一。而由吳毅成教授所提出的六子棋，以其玩法簡單，情況多變，豐富的樂趣性吸引了大量玩家，并且成為機器博弈的競賽項目之一。2 搜索算法2.1 博弈樹搜索搜索的目的不僅是找出當前所有可以落子的地方，還要考慮到之后更多步數所產生的情況。博
電腦知識與技術 2019年34期2019-03-04
- 機器博弈主要技術分析
成、博弈樹與搜索算法這三個方面進行展開，從各種技術的優缺點出發，為機器博弈新思路提供了參考。關鍵詞：機器博弈;六子棋;博弈樹;搜索算法;蒙特卡羅樹;剪枝中圖分類號：TP391 文獻標識碼：A文章編號：1009-3044（2019）33-0172-02機器博弈是人工智能領域最富挑戰性的項目之一，而六子棋作為一種典型的博弈類競技游戲，相比五子棋黑棋先手必勝的單調不公平性，其公平性到目前為止還不能被證偽，其狀態空間大?。s為10172）為五子棋（約為10105）
電腦知識與技術 2019年33期2019-01-08
- 基于數字地圖和加權A*算法的戰術路徑規劃
靜態加權A*搜索算法；數字地圖；戰術路徑規劃；MATLAB中圖分類號：TP391.41 文獻標識碼：A 文章編號：1007-9416（2018）08-0112-02A*算法[1]是一種靜態路網中進行路徑規劃時求解最短路徑最有效的直接搜索算法，該算法可針對真實地圖，可以使得尋路結果的逼真度和真實性得到體現。以數字地圖為基礎，可以建立數字化戰場所必需的“戰場環境信息系統”。在現代戰爭中，數字地圖是高技術武器的一個重要支撐。[2] 本文首先對數字地圖進行了環境建
數字技術與應用 2018年8期2018-12-08
- 萬有引力搜索算法的改進
題。萬有引力搜索算法(GSA)是一種新型啟發式優化算法,由Rashedi等[3]在2009年提出。該算法啟蒙于自然界的物理現象,是一種基于萬有引力定律和牛頓第二定律的種群優化算法。研究發現,萬有引力搜索算法通過粒子之間的引力交互作用來完成最優解的尋找過程,萬有引力不需要借助任何傳播介質。處于搜索空間的粒子可獲知全局環境的信息,這使得粒子具有很強的全局搜索能力。在對標準測試函數進行優化時,萬有引力搜索算法的尋優精度和收斂速度都要明顯優于粒子群優化算法(PSO
系統仿真技術 2018年1期2018-03-28
- 改進的二進制搜索防碰撞算法*
撞以及二進制搜索算法中出現的信息冗余和搜索效率低的問題，提出了一種改進二進制搜索防碰撞算法。該算法動態地調整閱讀器發送的指令，利用標簽沖突位構建識別樹，從而大幅降低了閱讀器與標簽的交互次數及傳輸的數據量，有效地提高了標簽識別的效率。通過MATLAB對系統的吞吐率、搜索次數以及閱讀器發送的信息量進行仿真，仿真結果表明該算法與已有的二進制搜索算法相比，具有一定優勢。RFID；二進制搜索；防碰撞算法；碰撞位0 引言射頻識別(Radio Frequency Ide
網絡安全與數據管理 2017年16期2017-09-04
- 跳棋系統中的關鍵算法
軟件的博弈樹搜索算法、評估函數。提出了三種不同搜索效率的算法來實現分級博弈，評估算法使用TD-BP算法。論文主要研究了以下幾個方面的問題：第一，根據走法生成所構造的博弈樹，研究了一些廣泛使用的博弈樹搜索算法，并介紹了一些改進的搜索算法，在設計中結合部分搜索算法進行使用。第二，研究了主要包括靜態估值函數和其他具有機器自學習能力的評估函數，在實際設計中，將BP神經網絡與增強學習算法結合使用。關鍵詞：計算機博弈；搜索算法；分級博弈；評估函數中圖分類號：TP311
電腦知識與技術 2016年33期2017-03-21
- 電網運行風險評估與輔助決策系統的應用
網絡拓撲的樹搜索算法，實現電網隱患事故預警，并在此基礎上依據電力系統安全穩定控制相關規定鶴導則，構建專家系統規則知識庫及啟發式規則，運用基于網絡拓撲結構的啟發說搜索算法，對電網可能發生的事故風險提出相應的防范措施及事故風險恢復供電預案?！娟P鍵詞】電網運行 評估系統 網絡拓撲 搜索算法1 引言近年來，地區地方經濟的快速發展，用戶負荷需求水平不斷創出新高，電網規模也隨之不斷擴大，直接導致地區電網結構和運行方式更加復雜，對電網安全運行提出更高的要求，給調控中心工
電子技術與軟件工程 2016年23期2017-03-06
- 試論人工智能及其在SEO技術中的應用
用，主要包括搜索算法、啟發式搜索法、n-puzzle的應用、啟發式算法等內容。關鍵詞：人工智能；SEO技術；搜索算法；啟發信息中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2016）30-0200-02隨著大數據和“互聯網+”時代的到來，網絡、計算和信息技術也取得飛速發展，人類社會正朝著信息化時代邁進，給各行各業和人們的日常生活與工作也帶來了深刻的變革。同時，信息技術的發展與創新，離不開人工智能技術的支持。通過人工智能技術的應用，能
電腦知識與技術 2016年30期2017-03-06
- 智慧化警務工作平臺信息分析模式研究
包括了關鍵詞搜索算法、大數據處理技術、動態信息監控技術等，是一種綜合信息采集技術。數據庫信息采集技術，通過對現有數據庫進行挖掘、搜索，找到目標信息，為信息分析工作提供標簽化信息數據。該技術是基于大數據挖掘技術的數據庫應用技術的綜合采集技術，能夠對自有庫進行深入挖掘、整理，為不同信息分析工作提供幫助。2.2 信息整理技術信息整理技術主要是對采集到的信息進行整理，使之成為標準化信息，以便于分析工作的開展。信息整理技術主要包括了以下內容：格式化技術，對采集信息進
無線互聯科技 2017年2期2017-02-23
- 基于java的五子棋游戲設計
括幾個重要的搜索算法。只有通過一定的研究，才能實現五子棋的人機對戰功能?！娟P鍵詞】人工智能;計算機博弈;搜索算法;五子棋一、研究內容本游戲是在Windows環境下完成一個簡易五子棋游戲的設計。五子棋是人工智能的一個成果之一，它涉及到計算機博弈理論，棋盤表示、走法生成以及搜索算法等知識，最終實現人機對戰。二、五子棋的整體設計介紹一個好的軟件產品，首先是要有一個好的人機界面，也就是說給人的第一感覺是美好的、輕松的。接著是簡單明了的操作，界面上按鈕夠少，令玩家容
青春歲月 2016年21期2016-12-20
- 基于可變擬陣搜索算法構造碼率為1/p的二進制系統準循環碼
基于可變擬陣搜索算法構造碼率為1/的二進制系統準循環碼張水平 林平平 巫光福*江林偉(江西理工大學信息工程學院 贛州 341000)該文針對擬陣搜索算法復雜度高以及局部擬陣搜索算法無法搜索到全部最優碼的問題，通過研究擬陣搜索算法，提出可變擬陣搜索算法，并用于搜索準循環碼。該算法通過減少重復搜索從而降低運算復雜度；基于該算法構造碼率為1/的二進制系統準循環碼，隨著整數的變化，生成矩陣減少或者增加一個循環矩陣，產生碼率均為1/的最優碼。通過實驗得到兩個最小距離
電子與信息學報 2016年11期2016-10-13
- 基于SAD優化的運動估計搜索算法研究
化的運動估計搜索算法研究易葵1,肖旭青2(1.中航工業南方航空工業(集團)有限公司機動分公司，湖南株洲412002；2.株洲市發展和改革委員會，湖南株洲412007)摘要：基于對運動估計SAD匹配準則缺陷和碼量分配原理的分析，本文提出了針對影響運動估計效率的三個主要因素：搜索中心預測、匹配準則和搜索策略，提出了自適應雙十字-鉆石-六邊形搜索算法。實驗結果表明，該算法在失真度基本保持不變的情況下，搜索速度比MVFAST要提高78%，比PMVFAST要提高5.
湖北科技學院學報 2016年5期2016-08-01
- Grover量子搜索算法的模擬實現
over量子搜索算法的模擬實現張洪濤, 代永濤, 凃玲英*, 舒軍, 熊紅梅, 胡一凡(湖北工業大學 納米電子技術與微系統實驗室,電氣與電子工程學院, 湖北 武漢 430068)摘要：將一種用于量子計算仿真的量子程序設計語言引入Grover量子搜索算法中，并在Linux操作系統中模擬實現該算法。仿真結果與理論分析結果的一致性驗證了Grover量子搜索算法可以將搜索問題從經典的N步縮小到步，是對經典搜索算法的二次加速。同時，量子程序設計語言的引入，為量子搜索
陜西師范大學學報（自然科學版） 2016年3期2016-06-20
- 人工智能尋路算法及其在游戲中的應用研究
較突出，A*搜索算法是尋路算法中反映速度最快的一種，能夠在短時間內遍歷諸多地點，并找尋出最短的路徑?；诖?，本文將對游戲中的人工智能尋路算法中的A*搜索算法進行分析，研究其實際算法的改進，并將改進后的智能算法應用到實際游戲開發中。前言：隨著游戲的開發與應用，人工智能A*搜索算法占據了游戲設計是重要部分。其中A*搜索算法是一種被廣泛應用的最短路徑搜索算法之一，在廣度優先搜索模式的啟發之下，進行路徑搜索，其搜索函數所針對的對象是對當前搜索位置。在實際的路徑遍歷
科學與財富 2016年6期2016-05-14
- 無穩定狀態顫振的單變量極值搜索算法仿真
的單變量極值搜索算法仿真張 雷a，胡云安b，韓慶龍c（海軍航空工程學院a.研究生管理大隊；b.控制工程系；c.基礎部，山東煙臺264001）針對無穩定狀態顫振的單變量極值搜索算法限制條件較為嚴格的問題，利用平均化方法構造了平均化系統并證明了算法的穩定性，給出了系統參數的選取條件。以微噴十字粱實驗系統為例進行應用仿真研究，說明無穩定狀態顫振極值搜索算法可減弱系統顫振，改善算法穩定性和準確性。單變量；極值搜索算法；穩定狀態顫振在系統輸出與待搜索變量之間存在最大
海軍航空大學學報 2015年5期2015-12-22
- 藏文Web網絡環境下的搜索策略研究
和最大度優先搜索算法存在的問題，提出了搜索效率更高的二分度搜索算法和雙遍歷器的二分度與最大度同步搜索算法。根據社區劃分原理，設計和構建了藏文Web社區環境下的搜索算法，實驗結果表明，其平均搜索步數和平均查詢信息量都優于實驗中其他搜索算法。藏文Web網絡;度分布;最大度鏈路;雙遍歷器;社區劃分1 引言在復雜網絡中，兩個節點之間的連通路徑可能存在多條。源節點能否找到一條較短或者最小耗費路徑，取決于節點對網絡結構信息的了解，目標節點所使用的搜索算法和對整個網絡實
中文信息學報 2015年1期2015-04-25
- 供應商選擇的分布式搜索算法
。運用分布式搜索算法對模型進行求解，并將求解的過程用樹型表示，對樹進行分布式的全局搜索，在搜索過程中并行搜集所需的信息，然后并行處理。用仿真數值實例證明分布式搜索算法的可行性，并提高整體效率。endprint摘要：針對模糊約束條件下的產品采購問題，建立了線性規劃模型，目標函數為采購價值最大化，決策變量最優供應商對應的供應量。運用分布式搜索算法對模型進行求解，并將求解的過程用樹型表示，對樹進行分布式的全局搜索，在搜索過程中并行搜集所需的信息，然后并行處理。用
哈爾濱理工大學學報 2014年4期2015-01-04
- 一種高效的最小獨立閉合環自動搜索算法
立閉合環自動搜索算法馬洪磊，劉成龍，余樂義，孟凡超(西南交通大學 地球科學與環境工程學院，四川 成都 610031)依據圖論理論，在基于生成樹、余樹變換的閉合環搜索算法和基于深度優先的閉合環搜索算法的基礎上，提出一種高效且穩定性好的控制網最小獨立閉合環自動搜索算法。生成樹；余樹；深度優先；閉合環搜索閉合環搜索及閉合差檢查是控制網外業測量數據處理過程中的重要環節，閉合環閉合差的大小是評判控制網外業觀測數據好壞的重要指標，此外，閉合差還可用于判斷外業測量數據中
測繪工程 2014年8期2014-08-25
- 應用于電子穩像的改進塊匹配算法
位置是塊匹配搜索算法的研究目的。在已有的搜索算法中，基于平均絕對值誤差(MAD)和平均方差(MSE)的全局搜索算法(FS)被認為是塊匹配中最準確的算法[1]。但其缺點是計算量大，難以實時處理。常用的改進算法多是采用減少搜索點的數量來提高速度。比較典型的有三步法(NTSS)[2]、四步法(4SS)[3]及菱形搜索法(Diamond)[4]等。在此基礎上后繼學者又進行了很多改進，如文獻[5,6]中所提出的算法。這些快速搜索算法的主體思想，都是利用圖像運動矢量的
化工自動化及儀表 2014年5期2014-08-02
- 航班進場調度的改進捕食搜索算法
姜 雨 楊英寶 周 航(南京航空航天大學民航學院,南京,210016,中國)INTRODUCTIONOver the past few decades, arrival sequencing and scheduling(ASS)has been one of majorissuesin the research ofair traffic management.Ref.[1]showed arrival planning plays an importa
Transactions of Nanjing University of Aeronautics and Astronautics 2010年4期2010-04-24
- 基于最大度和隨機游走的混合搜索算法
。當前，常見搜索算法在綜合解決這兩個方面問題時效果并不明顯，本文將在分析常見搜索算法優劣的基礎上提出一種綜合改善這兩方面因素的混合搜索算法。1 幾種常見搜索算法通常用消息的傳遞過程來描述網絡的搜索算法。搜索開始時，源節點按照一定的規則向它的一個或多個鄰居傳遞查詢消息。如果收到查詢的鄰居節點上不含有目標節點的信息，那么這些鄰居節點再繼續將查詢傳遞給它們各自的鄰居，重復這個過程直到目標節點被尋找到為止。常見的搜索算法很多，下面重點介紹廣度優先搜索、隨機游走搜索
海軍航空大學學報 2010年5期2010-03-24