當前位置:首頁 » 經典古典 » 經典算例有哪些
擴展閱讀
哪個大學小學教育比較好 2024-12-25 12:36:28
遞增是在哪個基礎遞增 2024-12-25 12:12:12

經典算例有哪些

發布時間: 2024-11-24 16:06:50

⑴ 古代航海如何測距離的

古人繪制地圖,取法「上南下北,左東右西」。
我國古代就有地圖的繪制,以下是三國時期到元代的幾個代表性演進史。由敘述中可以得知古人測量繪制地圖的方法。

我國在宋代也有航海圖繪制的能力,當然,元代之後的科學更是發展迅速(比如說,混天地動儀,可測量天文)。而在同時期的外國科學發展也是很神妙的…(比如說,荷蘭人駕船繞行台灣繪制的台灣全圖)。

………………………………………………………………………………………

第一部測算專著——《海島算經》

《海島算經》是三國時期(西元三世紀)的數學家劉徽所著。他在為《九章算術》作注時,寫了《重差》一卷,附於該書之後。

唐代數學家李淳風將《重差》單列出來,取名《海島算經》,並列為我國古代的數學經典《算經十書》之一。該書全部9個算例均涉及測高望遠及其計算問題。9個算例分別是:測量海島的高度(望海島),測量山上的松樹的高度(望松),測量城市的大小(望邑),測量澗谷的深度(望谷),居高測量地面上塔樓的高度(望樓),測量河流的寬度(望波口),測量清水潭的深度(望清淵),從山上測量湖塘的寬度(望津),從山上測量一座城市的大小(臨邑)。

為解決這些問題,劉徽提出了重表法、連索法和累距法等具體的測量和計算方法。這些方法歸結到一點,就是重差測量術。重差測量術是藉助矩、表、繩的簡單測量工具,依據相似直角三角形對應邊成比例的內在關系,進行測高、望遠、量深的理論和方法。在劉徽之前,趙爽在為《周髀算經》作注時曾作日高圖,首先提出了重差測量理論。而劉徽在《海島算經》中活用重差理論,巧妙地提出了多種具體的測量和計算方法,把重差測量理論推廣開來。
《海島算經》是一部影響久遠的測算專著。它所詳細揭示的重差測量理論和方法,成為古代測量的基本依據,為實現直接測量(步量或丈量)向間接測量的飛躍架起了橋梁。直到今天,重差測量理論和方法在某些場合仍有借鑒意義。

什麼是「制圖六體」

制圖六體,是晉代制圖學家裴秀提出的繪制地圖的六條原則。
裴秀(西元224~271年)字秀彥,河東聞喜(今屬山西省)人,晉武帝時官司空,後任宰相。他根據「六軍所經,地域遠近,山川險易,征路迂直」,校驗了魏國留下的舊圖。

由於舊圖繪制粗略,加之地名改變,他在門客京相璠的幫助下,編制了我國最早的地圖集——《禹貢地域圖》、《地形方文圖》。他總結了前人制圖經驗,提出了地圖制圖的六條原則,即「制圖六體」:一為「分率」,用以反映面積、長寬之比例,即今之比例尺;二為「准望」,用以確定地貌、地物彼此間的相互方位關系;三為「道裏」,用以確定兩地之間道路的距離;四為「高下」,即相對高程;五為「方邪」,即地面坡度的起伏;六為「迂直」,即實地高低起伏與圖上距離的換算。

裴秀認為,制圖六體是相互聯系的,在地圖製作中極為重要。地圖如果只有圖形而沒有分率,就無法進行實地和圖上距離的比較和量測;如果按比例尺繪圖,不考慮准望,那麼在這一處的地圖精度還可以,在其他地方就會有偏差;有了方位而無道裏,就不知圖上各居民地之間的遠近,就如山海阻隔不能相通;有了距離,而不測高下,不知山的坡度大小,則徑路之數必與遠近之實相違,地圖同樣精度不高,不能應用。

這六條原則的綜合運用正確地解決了地圖比例尺、方位、距離及其改化問題。所以制圖六體成為我國明代以前地圖制圖學理論的基礎,在我國和世界地圖制圖學史上有重要地位。

計裏畫方

「計裏畫方」,是按比例尺繪制地圖的一種方法。繪圖時,先在圖上布滿方格,方格中邊長代表實地裏數,相當於現代地形圖上的方裏網格;然後按方格繪制地圖內容,以保證一定的准確性。據文字記載,此法始於我國晉代裴秀提出的 「制圖六體」原則,他曾以一寸折百里的比例編制了《地形方丈圖》。

唐代賈耽,以每寸折百里的比例編制了《海內華夷圖》。北宋沈括,以二寸折百里編制了《天下州縣圖》(又稱《守令圖》)。元代朱思本,用計裏畫方的方法繪制的全國地圖——《輿地圖》,精確性超過前人。此法沿用1500餘年,直到清初,在我國和世界地圖制圖學史上具有重要意義。

元代郭守敬在測繪上的建樹

郭守敬在測繪上作出的最大貢獻,是他首創的以我國沿海海平面作為水準測量的基準面。當時,郭守敬曾經從河套東頭的孟門山(今陝西宜川至山西吉縣一帶)起,順中條山往東,沿黃河故道測量地形,掌握了大河之北縱橫數百里地區內地勢起伏的變化。

這是在黃河中游的一次大面積地形測量。大面積測量必須解決各局部測量資料的統一歸化問題。據《元朝名臣事略》記載,郭守敬「又嘗以海平面較京師至汴梁地形高下之差,謂汴梁之水去海甚遠,其流峻急,而京師之水去海至近,其流且緩,其言倍而有微,此水利之學,其不可得也」。

這是我國史書上第一次記載利用海平面作為基準來建立統一的高程系統,創立了「海拔」這一科學概念。這一工作,對於測量事業的發展,具有十分重大的意義,是我國大面積測量發展到一定水平所孕育出的傑出科學成果。

直到今日,世界各國的區域性測量,其水準測量成果均歸化到以海岸某點的平均海水面作為基準面的高程系統中去。我國現就採用青島港驗潮站歷年記錄的黃海平均海水面作為基準面,並在青島設有水準原點,全國的高程均以此為基準。這一科學方法。仍將繼續沿用。
參考資料
參考摘錄:我國古代地圖 http://www.sinomaps.com/ke/20031021.htm+http://www.npm.gov.tw/exhbition/formosa/chinese/02.htm
參考資料:網路知道

⑵ 遺傳演算法具體應用

1、函數優化

函數優化是遺傳演算法的經典應用領域,也是遺傳演算法進行性能評價的常用算例,許多人構造出了各種各樣復雜形式的測試函數:連續函數和離散函數、凸函數和凹函數、低維函數和高維函數、單峰函數和多峰函數等。

2、組合優化

隨著問題規模的增大,組合優化問題的搜索空間也急劇增大,有時在目前的計算上用枚舉法很難求出最優解。對這類復雜的問題,人們已經意識到應把主要精力放在尋求滿意解上,而遺傳演算法是尋求這種滿意解的最佳工具之一。

此外,GA也在生產調度問題、自動控制、機器人學、圖象處理、人工生命、遺傳編碼和機器學習等方面獲得了廣泛的運用。

3、車間調度

車間調度問題是一個典型的NP-Hard問題,遺傳演算法作為一種經典的智能演算法廣泛用於車間調度中,很多學者都致力於用遺傳演算法解決車間調度問題,現今也取得了十分豐碩的成果。

從最初的傳統車間調度(JSP)問題到柔性作業車間調度問題(FJSP),遺傳演算法都有優異的表現,在很多算例中都得到了最優或近優解。


(2)經典算例有哪些擴展閱讀:

遺傳演算法的缺點

1、編碼不規范及編碼存在表示的不準確性。

2、單一的遺傳演算法編碼不能全面地將優化問題的約束表示出來。考慮約束的一個方法就是對不可行解採用閾值,這樣,計算的時間必然增加。

3、遺傳演算法通常的效率比其他傳統的優化方法低。

4、遺傳演算法容易過早收斂。

5、遺傳演算法對演算法的精度、可行度、計算復雜性等方面,還沒有有效的定量分析方法。