融合Powell搜索法的遺傳算法求解柔性車間調(diào)度問(wèn)題
發(fā)布時(shí)間:2024-05-12 15:35
針對(duì)柔性車間調(diào)度問(wèn)題,提出一種融合Powell搜索法的(改進(jìn))遺傳算法(GA-Powell)。該算法分別以最大完工時(shí)間、機(jī)器總載荷和最大機(jī)器載荷為優(yōu)化目標(biāo)?紤]到柔性車間調(diào)度遺傳算法中染色體編碼方案的特殊性,對(duì)傳統(tǒng)的Powell搜索法進(jìn)行改進(jìn),以免在進(jìn)化過(guò)程中產(chǎn)生不可行解。利用文獻(xiàn)中的測(cè)試實(shí)例和Brandimarte測(cè)試實(shí)例測(cè)試GAPowell,驗(yàn)證了GA-Powell的可行性和有效性。
【文章頁(yè)數(shù)】:7 頁(yè)
【文章目錄】:
0 引言
1 柔性車間調(diào)度問(wèn)題的數(shù)學(xué)模型
1.1 符號(hào)定義
1.2 數(shù)學(xué)模型
2 GA-Powell求解
2.1 遺傳算法部分
2.2 Powell搜索法部分
3 GA-Powell的執(zhí)行流程
4 實(shí)例仿真與分析
5 結(jié)語(yǔ)
本文編號(hào):3971528
【文章頁(yè)數(shù)】:7 頁(yè)
【文章目錄】:
0 引言
1 柔性車間調(diào)度問(wèn)題的數(shù)學(xué)模型
1.1 符號(hào)定義
1.2 數(shù)學(xué)模型
2 GA-Powell求解
2.1 遺傳算法部分
2.2 Powell搜索法部分
3 GA-Powell的執(zhí)行流程
4 實(shí)例仿真與分析
5 結(jié)語(yǔ)
本文編號(hào):3971528
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3971528.html
最近更新
教材專著