優(yōu)化計(jì)算服務(wù)：并行處理和分布式體系.pdf

1、優(yōu)化技術(shù)是一門(mén)重要的科學(xué)分支,在許多工程領(lǐng)域得到推廣和應(yīng)用.然而工程中實(shí)際的優(yōu)化問(wèn)題,尤其是大規(guī)模復(fù)雜系統(tǒng)的優(yōu)化問(wèn)題,它們存在的求解難點(diǎn)之一是問(wèn)題規(guī)模大,導(dǎo)致計(jì)算費(fèi)時(shí).一些典型的組合優(yōu)化問(wèn)題已被證明屬于NP完全問(wèn)題,對(duì)這些問(wèn)題的求解,除構(gòu)造近似算法求解外,也迫切的需要提高計(jì)算能力.另一方面,優(yōu)化計(jì)算的用戶也需要從軟硬件維護(hù)的日常瑣碎事務(wù)中脫身出來(lái),從而更專(zhuān)注于優(yōu)化問(wèn)題自身.該文立足于這些現(xiàn)實(shí)需求,考慮優(yōu)化計(jì)算的并行化和網(wǎng)絡(luò)化發(fā)展趨勢(shì),在

2、對(duì)國(guó)際上現(xiàn)有研究成果及技術(shù)發(fā)展進(jìn)行比較的基礎(chǔ)上,結(jié)合它們的優(yōu)點(diǎn),提出基于分布式系統(tǒng)的優(yōu)化計(jì)算服務(wù).在此基礎(chǔ)上,進(jìn)行了細(xì)致的分析設(shè)計(jì)并加以實(shí)現(xiàn).該文的主要研究工作包括:1)討論了優(yōu)化計(jì)算的并行化和網(wǎng)絡(luò)化趨勢(shì),對(duì)現(xiàn)有研究成果進(jìn)行了分析,并指出了其中的優(yōu)缺點(diǎn).2)論述了優(yōu)化計(jì)算服務(wù)的背景和需求,在比較各種并行處理系統(tǒng)后,提出利用集群和網(wǎng)格等兩類(lèi)分布式系統(tǒng)來(lái)構(gòu)建優(yōu)化計(jì)算服務(wù)的計(jì)算平臺(tái),分析了它們相對(duì)于其它并行處理系統(tǒng)的優(yōu)勢(shì).3)設(shè)計(jì)優(yōu)化計(jì)算服務(wù)