遗传算法在软件项目管理中的应用及研究

发布时间：2017-10-08 14:29

  本文关键词：遗传算法在软件项目管理中的应用及研究

  更多相关文章： 遗传算法 软件项目管理 调度 优化 启发式搜索

【摘要】：遗传算法(genetic algorithms,GAs)因其能适应任意限制条件和目标问题,被普遍应用在各种调度优化问题中,但是针对于特定的软件项目管理问题和环境,没有系统的研究和分析。通过对传统调度问题中遗传算法的研究,结合软件项目管理的特点,提出和比较了基于任务和基于时间轴的两种模型,以及GA编码和算子的设计。并通过与其他启发式算法上的性能比较实验,确认了GA在软件项目管理问题中的优势。
【作者单位】： 浙江工商大学计算机和信息工程学院 爱荷华州大学计算机科学系
【关键词】： 遗传算法 软件项目管理 调度 优化 启发式搜索
【分类号】：TP31
【正文快照】： 0引言从20世纪90年代开始,以较低成本开发出高质量产品成为软件业的一个目标。项目管理者的任务就是协调有限的资源和经费,并开发出高质量的软件。任务调度问题很多都属于NP-hard[1],并且是复杂的组合优化问题。如果这个过程仅仅依靠管理者手工完成,通常很难保证能在一个合理

【相似文献】

中国期刊全文数据库 前10条

1 刘乐;;软件项目管理与SVN[J];科技信息;2011年21期

2 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期

3 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期

4 刘凯英;;软件项目管理的若干要素分析[J];科技信息;2011年20期

5 吴谋硕;;基于遗传算法的文本分类技术[J];电脑知识与技术;2011年22期

6 张艳格;;基于C的遗传算法在教务排课系统中的应用研究[J];硅谷;2011年17期

7 王文渊;王芳梅;;改进的最大熵算法在图像分割中的应用[J];计算机仿真;2011年08期

8 邵明珠;李伟峰;;基于遗传算法的组卷技术研究与实践[J];煤炭技术;2011年09期

9 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期

10 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期

中国重要会议论文全文数据库 前10条

1 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年

2 林晓梅;王盛慧;徐慧颖;魏巍;;改进的FMC算法及其在医学图像分割中的应用[A];2005中国控制与决策学术年会论文集（上）[C];2005年

3 王家耀;张雪萍;;基于遗传算法和K-均值算法相结合的空间聚类分析[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

4 刘晓燕;单晓红;;遗传算法在关联规则挖掘中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

5 王妍哲;林晓梅;熊雅玲;王盛慧;;采用DNA遗传算法的图像基元识别与提取[A];2005中国控制与决策学术年会论文集（上）[C];2005年

6 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

7 王文平;刘希玉;;基于遗传算法的关联规则挖掘模型[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

8 刘莉;安树;;基于遗传算法的非线性系统建模与控制[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

9 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

10 王海龙;王行愚;;基于虚拟企业物流体系的订单分配问题[A];2001中国控制与决策学术年会论文集[C];2001年

中国重要报纸全文数据库 前10条

1 周连刚　王悦伟 记者 姜云飞;我市软件项目管理人才数居全国第四[N];大连日报;2010年

2 中国石油广域网改进项目组 秦侃;浅析质量保证和质量控制的差异性[N];计算机世界;2009年

3 程爱娟;旅行推销员问题（TSP）的人工智能解法及其应用[N];新疆科技报(汉);2001年

4 中国科技大学计算机系　邢方亮;计算智能百花齐放[N];计算机世界;2003年

5 沈林 龚涛;江西理工大学着力培养复合型人才[N];中国有色金属报;2009年

6 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年

7 ;民安信：卓越的MAXEJO平台[N];中国计算机报;2010年

8 易必特;数据仓库与电信行业决策支持（上）[N];人民邮电;2001年

9 《网络世界》记者 于翔;“软件经济学”持续演进[N];网络世界;2011年

10 李映　编译整理;软件外包：金融危机引发整合 中国发力高端市场[N];中国电子报;2009年

中国博士学位论文全文数据库 前10条

1 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年

2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年

3 李纯莲;药物设计中分子对接优化设计的算法和软件研究[D];大连理工大学;2004年

4 王彪;计算机视觉技术在低空突防与精确打击中的应用研究[D];南京航空航天大学;2005年

5 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年

6 赵婷婷;基于直觉启发和改进遗传算法的形状概念设计[D];大连理工大学;2006年

7 李蓓蓓;三维织物仿真的研究[D];东华大学;2007年

8 何嘉;基于遗传算法优化的中文分词研究[D];电子科技大学;2012年

9 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年

10 陈星;网络并行和遗传算法在HPM生物效应评价和辐射天线设计中的应用研究[D];四川大学;2004年

中国硕士学位论文全文数据库 前10条

1 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年

2 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年

3 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年

4 刘琨;遗传算法在数据挖掘聚类分析中的应用研究[D];中南林业科技大学;2008年

5 杨丽;基于遗传算法的文本聚类研究[D];南京航空航天大学;2009年

6 陈向阳;物流中心货物调度分配的最优规划及算法研究[D];安徽大学;2011年

7 法天舒;融合蚁群算法和遗传算法的陆航飞行保障管理信息系统[D];东北大学;2010年

8 王聪;改进蚁群遗传算法在设备管理系统中的研究与应用[D];大连交通大学;2010年

9 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年

10 洪亮亮;基于遗传算法和粗糙集的聚类算法研究[D];长沙理工大学;2011年

，

本文编号：994540