基于小生境遗传算法的技能型员工调度方法

摘要：

研究软件项目开发中一类完全技能型效率异质的员工调度问题,以最短工期为目标建立了相应的整数线性规划模型.为了解决此NP-hard问题,提出一种改进的小生境遗传算法,其在每次迭代中计算当代种群中任意两个个体的汉明距离并给出一个惩罚函数,当两个个体之间的距离小于指定值时,较大个体的适应度值由惩罚函数计算,依据适应度值大小排序选择较小的个体进入下一代,以此形成改进的小生境遗传算法,该算法的优点是在每次迭代中保留了种群的多样性.使用文献中软件开发项目案例,验证了算法的有效性,结果表明该小生境遗传算法的调度结果更优,可达到精确求解法的目标值,并能提供其他最优解.

关键词：技能型员工调度、小生境遗传算法、软件项目管理

所属期刊栏目：33

分类号：TP311.1(计算技术、计算机技术)

资助基金：广西软科学研究项目桂科软11217002-32;广西自然科学基金资助项目2012GXNSFAA053230;广西高校优秀人才资助计划项目[2011]40

在线出版日期：2014-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：98-101