本書簡(jiǎn)要介紹了算法設(shè)計(jì)、分析和優(yōu)化的基礎(chǔ)知識(shí),重點(diǎn)放在算法設(shè)計(jì)方法的學(xué)習(xí)上,通過(guò)大量的典型例題講解了常用算法設(shè)計(jì)方法(共10種): 求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動(dòng)態(tài)規(guī)劃法,最后通過(guò)實(shí)例給出算法設(shè)計(jì)綜合應(yīng)用。每個(gè)例題從問(wèn)題描述、問(wèn)題分析、算法說(shuō)明、算法設(shè)計(jì)、運(yùn)行結(jié)果和算法優(yōu)化6個(gè)方面進(jìn)行講解。
本書結(jié)合實(shí)例、內(nèi)容豐富、深入淺出、結(jié)構(gòu)清晰,可以作為高等院校計(jì)算機(jī)及其相關(guān)專業(yè)本科生和研究生算法設(shè)計(jì)課程的教材,也適合IT技術(shù)人員和計(jì)算機(jī)編程愛(ài)好者學(xué)習(xí)參考。
第1章算法概述1
1.1算法與問(wèn)題求解1
1.1.1算法的定義1
1.1.2問(wèn)題求解2
1.2算法的要素和特性3
1.2.1算法的要素3
1.2.2算法的基本特性4
1.3算法的描述5
1.3.1基本控制結(jié)構(gòu)的描述5
1.3.2C算法描述約定7
1.4算法分析9
1.4.1算法的評(píng)價(jià)標(biāo)準(zhǔn)9
1.4.2算法的時(shí)間復(fù)雜度10
1.4.3算法的空間復(fù)雜度11
1.5算法的優(yōu)化12
1.5.1全局優(yōu)化12
1.5.2局部?jī)?yōu)化13
1.5.3算法優(yōu)化中的注意事項(xiàng)14第2章求值法17
2.1算法設(shè)計(jì)思想17
2.2典型例題17
2.2.1求最大值17
2.2.2求平均分19
2.2.3判斷閏年21
2.2.4素?cái)?shù)23
2.2.5孿生數(shù)25 算法設(shè)計(jì)方法與優(yōu)化 目錄 2.2.6巧排螺旋陣27
2.2.7百燈判熄31
2.3小結(jié)33
習(xí)題233第3章累加法35
3.1算法設(shè)計(jì)思想35
3.2典型例題35
3.2.1自然數(shù)求和35
3.2.2自然數(shù)倒數(shù)求和37
3.2.3統(tǒng)計(jì)及格人數(shù)38
3.2.4計(jì)算π值41
3.2.5統(tǒng)計(jì)對(duì)稱數(shù)42
3.2.6數(shù)列求和45
3.2.7判斷天數(shù)46
3.3小結(jié)48
習(xí)題349第4章累乘法51
4.1算法設(shè)計(jì)思想51
4.2典型例題51
4.2.1求n的階乘51
4.2.2計(jì)算偶數(shù)積52
4.2.3求階乘之和54
4.2.4大整數(shù)階乘56
4.2.5國(guó)王獎(jiǎng)賞問(wèn)題58
4.2.6計(jì)算e值60
4.3小結(jié)62
習(xí)題462第5章遞推法65
5.1算法設(shè)計(jì)思想65
5.2典型例題66
5.2.1兔子繁殖問(wèn)題66
5.2.2最大公約數(shù)問(wèn)題68
5.2.3猴子吃桃問(wèn)題70
5.2.4楊輝三角問(wèn)題71
5.2.5穿越沙漠問(wèn)題74
5.2.6分西瓜問(wèn)題75
5.3小結(jié)77
習(xí)題577第6章遞歸法81
6.1算法設(shè)計(jì)思想81
6.2典型例題81
6.2.1母牛繁殖問(wèn)題81
6.2.2輸出各位數(shù)字83
6.2.3最大值問(wèn)題85
6.2.4計(jì)算x的n次冪87
6.2.5數(shù)組逆置89
6.2.6漢諾塔問(wèn)題91
6.3小結(jié)93
習(xí)題693第7章枚舉法97
7.1算法設(shè)計(jì)思想97
7.2典型例題97
7.2.1百雞問(wèn)題97
7.2.2水仙花數(shù)100
7.2.3完數(shù)102
7.2.4可逆素?cái)?shù)104
7.2.5串匹配問(wèn)題107
7.2.6最小公倍數(shù)問(wèn)題111
7.2.7獄吏問(wèn)題113
7.3小結(jié)116
習(xí)題7116第8章分治法119
8.1算法設(shè)計(jì)思想119
8.2典型例題119
8.2.1折半查找119
8.2.2金塊問(wèn)題121
8.2.3尋找第二的問(wèn)題124
8.2.4歸并排序127
8.2.5大整數(shù)乘法131
8.2.6二叉樹(shù)遍歷133
8.3小結(jié)138
習(xí)題8138第9章貪心法141
9.1算法設(shè)計(jì)思想141
9.2典型例題142
9.2.1找零錢問(wèn)題142
9.2.2最優(yōu)裝載145
9.2.3哈夫曼編碼149
9.2.4單源最短路徑155
9.2.5埃及分?jǐn)?shù)問(wèn)題158
9.2.6多機(jī)調(diào)度問(wèn)題162
9.3小結(jié)165
習(xí)題9166第10章回溯法169
10.1算法設(shè)計(jì)思想169
10.2典型例題170
10.2.1八皇后問(wèn)題170
10.2.2圖著色問(wèn)題174
10.2.3橋本分?jǐn)?shù)式176
10.2.4高逐位整除數(shù)180
10.2.5直尺刻度分布問(wèn)題183
10.2.6素?cái)?shù)環(huán)問(wèn)題186
10.2.7伯努利裝錯(cuò)信封問(wèn)題190
10.3小結(jié)194
習(xí)題10195第11章動(dòng)態(tài)規(guī)劃197
11.1算法設(shè)計(jì)思想197
11.2典型例題198
11.2.1數(shù)塔問(wèn)題198
11.2.2矩陣連乘問(wèn)題202
11.2.3最長(zhǎng)公共子序列問(wèn)題207
11.2.4最長(zhǎng)上升子序列問(wèn)題211
11.2.5陪審團(tuán)問(wèn)題215
11.3小結(jié)218
習(xí)題11218第12章綜合應(yīng)用223
12.1Fibonacci數(shù)列223
12.2π值求法227
12.3循環(huán)賽日程表230
12.4最大子段和問(wèn)題239
12.5背包問(wèn)題246
習(xí)題12256 2100433B
屋脊梁構(gòu)造包括橫向框架梁和縱向梁以及斜向屋脊梁。橫向坡屋面梁在跨中的內(nèi)力很小。為了保證橫向框架梁的整體性和連續(xù)性,在滿足抗力計(jì)算的前題下,可僅在橫向屋脊節(jié)點(diǎn)布置縱向貫通構(gòu)造鋼筋,并適當(dāng)加密箍筋,
報(bào)表選項(xiàng)的設(shè)計(jì)方法
樓上的辦法不行可以設(shè)置打印機(jī)驅(qū)動(dòng)(確保你電腦上就一個(gè)打印機(jī)驅(qū)動(dòng)且該驅(qū)動(dòng)是默認(rèn)打印機(jī)),如下圖:
可以改。把戶型拍清楚 點(diǎn)給我
格式:pdf
大?。?span id="vjl7zjd" class="single-tag-height">382KB
頁(yè)數(shù): 5頁(yè)
評(píng)分: 4.4
從神經(jīng)網(wǎng)絡(luò)和遺傳算法的原理出發(fā),利用遺傳算法和神經(jīng)網(wǎng)絡(luò)相結(jié)合的策略對(duì)結(jié)構(gòu)參數(shù)進(jìn)行優(yōu)化.在確定結(jié)構(gòu)優(yōu)化的目標(biāo)函數(shù)和設(shè)計(jì)變量集合的基礎(chǔ)上,用神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)算法建立貨架結(jié)構(gòu)設(shè)計(jì)參數(shù)與結(jié)構(gòu)重量、結(jié)構(gòu)最大應(yīng)力、最大位移等的非線性全局映射關(guān)系,獲得遺傳算法求解結(jié)構(gòu)優(yōu)化問(wèn)題所需的目標(biāo)函數(shù),用遺傳算法進(jìn)行優(yōu)勝劣汰的尋優(yōu)搜索運(yùn)算,從而求出所需最優(yōu)解.以貨架結(jié)構(gòu)的優(yōu)化為例說(shuō)明了上述方法的應(yīng)用.遺傳算法和神經(jīng)網(wǎng)絡(luò)的優(yōu)化結(jié)果是在正交設(shè)計(jì)法確定的訓(xùn)練樣本足夠大的基礎(chǔ)上得出的,具有較強(qiáng)的可靠性.
格式:pdf
大小:382KB
頁(yè)數(shù): 4頁(yè)
評(píng)分: 4.7
針對(duì)傳統(tǒng)遺傳算法存在容易過(guò)早收斂、尋優(yōu)效率較低、精度不高等缺點(diǎn),從適應(yīng)度值函數(shù)標(biāo)定和群體多樣化兩方面對(duì)傳統(tǒng)遺傳算法進(jìn)行了改進(jìn),避免了傳統(tǒng)遺傳算法過(guò)早陷入局部最優(yōu)解,拓寬了尋優(yōu)空間;將改進(jìn)的遺傳算法應(yīng)用于建筑結(jié)構(gòu)優(yōu)化設(shè)計(jì)中,通過(guò)建立以質(zhì)量最小為目標(biāo)的優(yōu)化數(shù)學(xué)模型,解決具有應(yīng)力約束和截面尺寸約束的離散變量結(jié)構(gòu)優(yōu)化問(wèn)題,并對(duì)改進(jìn)型遺傳算法進(jìn)行優(yōu)化設(shè)計(jì)結(jié)果比較;結(jié)果表明,改進(jìn)型遺傳算法演化代數(shù)低于標(biāo)準(zhǔn)遺傳算法,收斂性能明顯更佳,提高了遺傳算法在結(jié)構(gòu)優(yōu)化應(yīng)用方面的計(jì)算速度和優(yōu)化效果.
《工程優(yōu)化:原理、算法與實(shí)施》主要內(nèi)容包括線性規(guī)劃、非線性規(guī)劃、幾何規(guī)劃、動(dòng)態(tài)規(guī)劃、整數(shù)規(guī)劃、隨機(jī)規(guī)劃以及準(zhǔn)則算法、智能算法等多種優(yōu)化方法的原理,算法實(shí)施及收斂性討論。最后介紹如何應(yīng)用商業(yè)軟件中的優(yōu)化模塊實(shí)施工程優(yōu)化設(shè)計(jì) 。
簡(jiǎn)介
進(jìn)化算法是一種智能的全局優(yōu)化方法,它對(duì)函數(shù)本身性質(zhì)要求非常低,往往只要求目標(biāo)函數(shù)值是可以計(jì)算的,不要求它具有連續(xù)性、可微性及其它解析性質(zhì),同時(shí)它又是基于群體進(jìn)化的算法,因此可采用進(jìn)化算法解決約束優(yōu)化問(wèn)題。用進(jìn)化算法解決約束優(yōu)化問(wèn)題的關(guān)鍵在于如何進(jìn)行有效的約束處理,即如何有效均衡在可行區(qū)域與不可行區(qū)域的搜索。
常見(jiàn)的用于求解約束優(yōu)化問(wèn)題的進(jìn)化算法有罰函數(shù)法、遺傳算法、進(jìn)化策略、進(jìn)化規(guī)劃、蟻群算法和粒子群算法等。
與傳統(tǒng)方法相比的優(yōu)勢(shì)
(1) 在一般情況下,進(jìn)化算法能否收斂到全局最優(yōu)解與初始群體無(wú)關(guān),而傳統(tǒng)優(yōu)化方法則依賴于初始解;
(2) 進(jìn)化算法具有全局搜索能力,而很多傳統(tǒng)優(yōu)化方法往往會(huì)陷入局部最優(yōu);
(3) 進(jìn)化算法的適用范圍廣,能有效地解決不同類型的問(wèn)題,而傳統(tǒng)優(yōu)化方法在設(shè)計(jì)時(shí)往往就只能解訣某一類型的問(wèn)題。
存在的不足
(1) 進(jìn)化算法中的參數(shù),如群體規(guī)模、進(jìn)化代數(shù)、重組概率、變異概率等,往往需要根據(jù)經(jīng)驗(yàn)設(shè)定,且在一定程度上與問(wèn)題相關(guān);
(2) 進(jìn)化算法的收斂問(wèn)題,進(jìn)化算法求解實(shí)際問(wèn)題時(shí)的收斂性判定缺乏理論指導(dǎo)。 2100433B
基本信息
版 次: 1
頁(yè) 數(shù): 161
裝 幀: 平裝
開(kāi) 本: 32開(kāi)
所屬分類: 圖書>科學(xué)與自然>數(shù)學(xué)
內(nèi)容簡(jiǎn)介
這些理論與算法不僅適用于工程結(jié)構(gòu)設(shè)計(jì),對(duì)其他工程優(yōu)化設(shè)計(jì)問(wèn)題亦具有通用性?! 豆こ虄?yōu)化理論與算法》可供從事航空、航天、機(jī)械、造船、車輛、建筑工程等工程設(shè)計(jì)領(lǐng)域的技術(shù)人員學(xué)習(xí)、使用,也可作為高等院校相關(guān)專業(yè)(包括力學(xué)專業(yè))高年級(jí)大學(xué)生和研究生的教科書或參考書。2100433B