[發(fā)明專利]一種優(yōu)化異地分布式時(shí)間-成本的APSO方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710148864.1
• 申請(qǐng)日: 2017-03-14
• 公開（公告）號(hào): CN108572814A
• 公開（公告）日: 2018-09-25
• 發(fā)明（設(shè)計(jì)）人: 殷茗;鄧國林;蔣丹;成麗媛;王文杰;黨敏玲
• 申請(qǐng)（專利權(quán)）人: 西北工業(yè)大學(xué);殷茗;蔣丹
• 主分類號(hào): G06F8/30
• 分類號(hào): G06F8/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

一種優(yōu)化異地分布式時(shí)間?成本的APSO方法，根據(jù)異地分布式開發(fā)時(shí)間與成本的關(guān)系，建立時(shí)間?成本的模型并進(jìn)行約束規(guī)劃處理，結(jié)合APSO算法，使用罰函數(shù)法，進(jìn)一步約束處理，通過仿真實(shí)驗(yàn)，驗(yàn)證了APSO能夠優(yōu)化異地分布式時(shí)間?成本。同時(shí)根據(jù)建立的不同模型，能夠得到不同的項(xiàng)目時(shí)間?成本優(yōu)化方案，為項(xiàng)目計(jì)劃的制定提供準(zhǔn)確和可靠的數(shù)據(jù)依據(jù)。

技術(shù)領(lǐng)域

本發(fā)明屬于異地分布式軟件開發(fā)技術(shù)領(lǐng)域，涉及對(duì)時(shí)間-成本的優(yōu)化，具體涉及一種異地分布式時(shí)間-成本優(yōu)化的APSO方法。

背景技術(shù)

對(duì)于一個(gè)成功的項(xiàng)目它有三個(gè)重要的因素，第一項(xiàng)目必須符合客戶要求，第二它必須是在預(yù)算之內(nèi)，第三它必須準(zhǔn)時(shí)。這三個(gè)因素被稱為鐵三角。根據(jù)廣大學(xué)者對(duì)鐵三角的研究，得出了時(shí)間、成本以及質(zhì)量是衡量一個(gè)項(xiàng)目能否成功的重要指標(biāo)。迄今為止，時(shí)間-成本的權(quán)衡問題都是廣泛研究的重要問題。近代研究時(shí)間-成本包括進(jìn)化方法和啟發(fā)式算法。使用進(jìn)化的方法如差分進(jìn)化算法對(duì)多目標(biāo)優(yōu)化的工程項(xiàng)目的時(shí)間-成本權(quán)衡。但是差分進(jìn)化算法尋優(yōu)速度慢，容易出現(xiàn)早熟收斂，且不適合進(jìn)行大量的計(jì)算。啟發(fā)式算法是最近幾年模擬自然界生物的活動(dòng)規(guī)律，根據(jù)生物種群之間的協(xié)作和競爭來求解最優(yōu)化問題的智能仿生算法。一些對(duì)時(shí)間-成本的啟發(fā)式算法如遺傳算法、蟻群算法、微粒子群算法等是當(dāng)今比較流行的優(yōu)化算法。劉曉峰利用微粒子群算法對(duì)工程項(xiàng)目的時(shí)間成本和質(zhì)量進(jìn)行了優(yōu)化，但是微粒子群也有一些缺點(diǎn)如容易早熟，易陷入局部最優(yōu)解。由于微粒子群算法的這些缺陷，使得廣大研究學(xué)者針對(duì)微粒子群算法的缺點(diǎn)進(jìn)行了改進(jìn)，使用改進(jìn)的粒子群算法來解決一些工程上的問題。這些改進(jìn)的算法有自適應(yīng)粒子群算法、改進(jìn)動(dòng)態(tài)粒子群算法和混合的粒子群算法，這些算法根據(jù)算法特性應(yīng)用于不同的研究領(lǐng)域。例如使用自適應(yīng)的粒子群算法優(yōu)化多目標(biāo)的超帶寬天線陣，使用改進(jìn)動(dòng)態(tài)粒子群算法去協(xié)調(diào)定向的過量電流繼電器，在工程電磁學(xué)中使用混合的粒子群算法。自適應(yīng)的粒子群算法通過粒子的自適應(yīng)權(quán)重，來改變粒子的搜索策略，使得粒子在搜索時(shí)避免陷入局部最優(yōu)解和過早地收斂。目前，使用自適應(yīng)的粒子群算法對(duì)項(xiàng)目時(shí)間-成本的優(yōu)化的研究比較少。

本文考慮異地分布式開發(fā)背景，對(duì)軟件項(xiàng)目開發(fā)時(shí)間綜合考慮，加入成本，進(jìn)行時(shí)間-成本的優(yōu)化，根據(jù)所建立的直線型與拋物線型模型，對(duì)比兩種優(yōu)化模型，并使用具有較強(qiáng)尋優(yōu)能力的自適應(yīng)粒子群(APSO)算法進(jìn)行驗(yàn)證，得到相對(duì)最優(yōu)的時(shí)間優(yōu)化方案。在進(jìn)行實(shí)際的軟件開發(fā)時(shí)，可以根據(jù)實(shí)際情況使用時(shí)間優(yōu)化模型進(jìn)行快速求解計(jì)算開發(fā)時(shí)間與成本，為軟件開發(fā)計(jì)劃的制定和及時(shí)交付提供可靠的數(shù)據(jù)保證。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種異地分布式時(shí)間-成本優(yōu)化的方法，綜合考慮異地分布式軟件開發(fā)的時(shí)間-成本的關(guān)系，建立時(shí)間-成本的模型，使用罰函數(shù)法，再結(jié)合APSO算法，進(jìn)行仿真實(shí)驗(yàn)和驗(yàn)證，證明了使用APSO算法能夠解決異地分布式開發(fā)中時(shí)間-成本的優(yōu)化問題。

本發(fā)明所采用的技術(shù)方案是，一種異地分布式時(shí)間-成本優(yōu)化的APSO方法，其特征在于，建立時(shí)間-成本的關(guān)系模型，使用罰函數(shù)法和結(jié)合APSO算法，驗(yàn)證了APSO算法能夠很好地解決異地分布式開發(fā)中時(shí)間-成本的優(yōu)化。

通過對(duì)異地分布式時(shí)間-成本的優(yōu)化，能夠?yàn)楫惖胤植际杰浖_發(fā)項(xiàng)目提供準(zhǔn)確和可靠的數(shù)據(jù)依據(jù)。

本發(fā)明的特點(diǎn)：

1.根據(jù)異地分布式項(xiàng)目中時(shí)間-成本關(guān)系，建立了直線型的時(shí)間-成本模型和拋物線型的時(shí)間-成本模型。

2.根據(jù)建立的模型，使用APSO算法仿真實(shí)驗(yàn)并驗(yàn)證了所建立的模型，對(duì)比所建立模型的結(jié)果。

3.使用APSO算法能夠很好地解決異地分布式時(shí)間-成本的優(yōu)化，為項(xiàng)目計(jì)劃的制定提供準(zhǔn)確的數(shù)據(jù)依據(jù)。

附圖說明

圖1是開發(fā)時(shí)間與直接成本關(guān)系；

圖2是直線型與拋物線型的時(shí)間-成本模型公式；

圖3是實(shí)例網(wǎng)絡(luò)圖；