本文關(guān)鍵詞：遺傳算法在軟件項(xiàng)目管理中的應(yīng)用及研究

  更多相關(guān)文章： 遺傳算法 軟件項(xiàng)目管理 調(diào)度 優(yōu)化 啟發(fā)式搜索

【摘要】：遺傳算法(genetic algorithms,GAs)因其能適應(yīng)任意限制條件和目標(biāo)問題,被普遍應(yīng)用在各種調(diào)度優(yōu)化問題中,但是針對(duì)于特定的軟件項(xiàng)目管理問題和環(huán)境,沒有系統(tǒng)的研究和分析。通過對(duì)傳統(tǒng)調(diào)度問題中遺傳算法的研究,結(jié)合軟件項(xiàng)目管理的特點(diǎn),提出和比較了基于任務(wù)和基于時(shí)間軸的兩種模型,以及GA編碼和算子的設(shè)計(jì)。并通過與其他啟發(fā)式算法上的性能比較實(shí)驗(yàn),確認(rèn)了GA在軟件項(xiàng)目管理問題中的優(yōu)勢。
【作者單位】： 浙江工商大學(xué)計(jì)算機(jī)和信息工程學(xué)院 愛荷華州大學(xué)計(jì)算機(jī)科學(xué)系
【關(guān)鍵詞】： 遺傳算法 軟件項(xiàng)目管理 調(diào)度 優(yōu)化 啟發(fā)式搜索
【分類號(hào)】：TP31
【正文快照】： 0引言從20世紀(jì)90年代開始,以較低成本開發(fā)出高質(zhì)量產(chǎn)品成為軟件業(yè)的一個(gè)目標(biāo)。項(xiàng)目管理者的任務(wù)就是協(xié)調(diào)有限的資源和經(jīng)費(fèi),并開發(fā)出高質(zhì)量的軟件。任務(wù)調(diào)度問題很多都屬于NP-hard[1],并且是復(fù)雜的組合優(yōu)化問題。如果這個(gè)過程僅僅依靠管理者手工完成,通常很難保證能在一個(gè)合理

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉樂;;軟件項(xiàng)目管理與SVN[J];科技信息;2011年21期

2 李偉;;遺傳算法在智能組卷中的應(yīng)用[J];中國城市經(jīng)濟(jì);2011年11期

3 趙鑫;王丞;;用遺傳算法類庫GAlib對(duì)遺傳算法進(jìn)行研究和應(yīng)用[J];華章;2011年16期

4 劉凱英;;軟件項(xiàng)目管理的若干要素分析[J];科技信息;2011年20期

5 吳謀碩;;基于遺傳算法的文本分類技術(shù)[J];電腦知識(shí)與技術(shù);2011年22期

6 張艷格;;基于C的遺傳算法在教務(wù)排課系統(tǒng)中的應(yīng)用研究[J];硅谷;2011年17期

7 王文淵;王芳梅;;改進(jìn)的最大熵算法在圖像分割中的應(yīng)用[J];計(jì)算機(jī)仿真;2011年08期

8 邵明珠;李偉峰;;基于遺傳算法的組卷技術(shù)研究與實(shí)踐[J];煤炭技術(shù);2011年09期

9 原思聰;江祥奎;;基于GA-BP神經(jīng)網(wǎng)絡(luò)的雙目攝像機(jī)標(biāo)定[J];西安建筑科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

10 涂振;;基于混合遺傳模擬退火算法的二維紋理合成算法[J];科技信息;2011年16期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 姜楠;張春森;;遺傳算法在圖像模板匹配中的應(yīng)用[A];高精度幾何量光電測量與校準(zhǔn)技術(shù)研討會(huì)論文集[C];2008年

2 林曉梅;王盛慧;徐慧穎;魏巍;;改進(jìn)的FMC算法及其在醫(yī)學(xué)圖像分割中的應(yīng)用[A];2005中國控制與決策學(xué)術(shù)年會(huì)論文集（上）[C];2005年

3 王家耀;張雪萍;;基于遺傳算法和K-均值算法相結(jié)合的空間聚類分析[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

4 劉曉燕;單曉紅;;遺傳算法在關(guān)聯(lián)規(guī)則挖掘中的應(yīng)用[A];第六屆中國青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2004年

5 王妍哲;林曉梅;熊雅玲;王盛慧;;采用DNA遺傳算法的圖像基元識(shí)別與提取[A];2005中國控制與決策學(xué)術(shù)年會(huì)論文集（上）[C];2005年

6 何翠紅;區(qū)益善;;遺傳算法及其在計(jì)算機(jī)編程中的應(yīng)用[A];1995年中國智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

7 王文平;劉希玉;;基于遺傳算法的關(guān)聯(lián)規(guī)則挖掘模型[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（一）[C];2005年

8 劉莉;安樹;;基于遺傳算法的非線性系統(tǒng)建模與控制[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

9 鐘文亮;;求解TSP的變異算子的設(shè)計(jì)及優(yōu)化應(yīng)用[A];2006年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

10 王海龍;王行愚;;基于虛擬企業(yè)物流體系的訂單分配問題[A];2001中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2001年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 周連剛　王悅偉 記者 姜云飛;我市軟件項(xiàng)目管理人才數(shù)居全國第四[N];大連日?qǐng)?bào);2010年

2 中國石油廣域網(wǎng)改進(jìn)項(xiàng)目組 秦侃;淺析質(zhì)量保證和質(zhì)量控制的差異性[N];計(jì)算機(jī)世界;2009年

3 程愛娟;旅行推銷員問題（TSP）的人工智能解法及其應(yīng)用[N];新疆科技報(bào)(漢);2001年

4 中國科技大學(xué)計(jì)算機(jī)系　邢方亮;計(jì)算智能百花齊放[N];計(jì)算機(jī)世界;2003年

5 沈林 龔濤;江西理工大學(xué)著力培養(yǎng)復(fù)合型人才[N];中國有色金屬報(bào);2009年

6 記者 吳苡婷;用技術(shù)挖出網(wǎng)絡(luò)信息中“金子”[N];上海科技報(bào);2009年

7 ;民安信：卓越的MAXEJO平臺(tái)[N];中國計(jì)算機(jī)報(bào);2010年

8 易必特;數(shù)據(jù)倉庫與電信行業(yè)決策支持（上）[N];人民郵電;2001年

9 《網(wǎng)絡(luò)世界》記者 于翔;“軟件經(jīng)濟(jì)學(xué)”持續(xù)演進(jìn)[N];網(wǎng)絡(luò)世界;2011年

10 李映　編譯整理;軟件外包：金融危機(jī)引發(fā)整合 中國發(fā)力高端市場[N];中國電子報(bào);2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 楊春成;空間數(shù)據(jù)挖掘中聚類分析算法的研究[D];解放軍信息工程大學(xué);2004年

2 劉傳文;仿生優(yōu)化算法在數(shù)字圖像處理中的應(yīng)用研究[D];武漢理工大學(xué);2008年

3 李純蓮;藥物設(shè)計(jì)中分子對(duì)接優(yōu)化設(shè)計(jì)的算法和軟件研究[D];大連理工大學(xué);2004年

4 王彪;計(jì)算機(jī)視覺技術(shù)在低空突防與精確打擊中的應(yīng)用研究[D];南京航空航天大學(xué);2005年

5 李洪林;藥物發(fā)現(xiàn)及靶向虛擬篩選的算法與程序設(shè)計(jì)[D];大連理工大學(xué);2005年

6 趙婷婷;基于直覺啟發(fā)和改進(jìn)遺傳算法的形狀概念設(shè)計(jì)[D];大連理工大學(xué);2006年

7 李蓓蓓;三維織物仿真的研究[D];東華大學(xué);2007年

8 何嘉;基于遺傳算法優(yōu)化的中文分詞研究[D];電子科技大學(xué);2012年

9 蘇凱;基于遺傳算法的決策空間離散分布約束優(yōu)化問題研究[D];華北電力大學(xué);2012年

10 陳星;網(wǎng)絡(luò)并行和遺傳算法在HPM生物效應(yīng)評(píng)價(jià)和輻射天線設(shè)計(jì)中的應(yīng)用研究[D];四川大學(xué);2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馮秋霞;解最小生成樹問題的新的遺傳算法[D];西安電子科技大學(xué);2010年

2 梁云靜;基于遺傳算法的主題爬蟲搜索策略研究[D];湖北工業(yè)大學(xué);2010年

3 欒麗霞;遺傳算法在濰坊商校排課系統(tǒng)的研究與應(yīng)用[D];電子科技大學(xué);2011年

4 劉琨;遺傳算法在數(shù)據(jù)挖掘聚類分析中的應(yīng)用研究[D];中南林業(yè)科技大學(xué);2008年

5 楊麗;基于遺傳算法的文本聚類研究[D];南京航空航天大學(xué);2009年

6 陳向陽;物流中心貨物調(diào)度分配的最優(yōu)規(guī)劃及算法研究[D];安徽大學(xué);2011年

7 法天舒;融合蟻群算法和遺傳算法的陸航飛行保障管理信息系統(tǒng)[D];東北大學(xué);2010年

8 王聰;改進(jìn)蟻群遺傳算法在設(shè)備管理系統(tǒng)中的研究與應(yīng)用[D];大連交通大學(xué);2010年

9 吳香庭;基于遺傳算法的K-means聚類方法的研究[D];山東科技大學(xué);2010年

10 洪亮亮;基于遺傳算法和粗糙集的聚類算法研究[D];長沙理工大學(xué);2011年

，

本文編號(hào)：994540