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

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

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