计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
z2期
98-101
,共4页
杨辉华%梁晓智%聂慧%张晓凤
楊輝華%樑曉智%聶慧%張曉鳳
양휘화%량효지%섭혜%장효봉
技能型员工调度%小生境遗传算法%软件项目管理
技能型員工調度%小生境遺傳算法%軟件項目管理
기능형원공조도%소생경유전산법%연건항목관리
skilled workforce scheduling%Niche Genetic Algorithm (NGA)%software project management
研究软件项目开发中一类完全技能型效率异质的员工调度问题,以最短工期为目标建立了相应的整数线性规划模型.为了解决此NP-hard问题,提出一种改进的小生境遗传算法,其在每次迭代中计算当代种群中任意两个个体的汉明距离并给出一个惩罚函数,当两个个体之间的距离小于指定值时,较大个体的适应度值由惩罚函数计算,依据适应度值大小排序选择较小的个体进入下一代,以此形成改进的小生境遗传算法,该算法的优点是在每次迭代中保留了种群的多样性.使用文献中软件开发项目案例,验证了算法的有效性,结果表明该小生境遗传算法的调度结果更优,可达到精确求解法的目标值,并能提供其他最优解.
研究軟件項目開髮中一類完全技能型效率異質的員工調度問題,以最短工期為目標建立瞭相應的整數線性規劃模型.為瞭解決此NP-hard問題,提齣一種改進的小生境遺傳算法,其在每次迭代中計算噹代種群中任意兩箇箇體的漢明距離併給齣一箇懲罰函數,噹兩箇箇體之間的距離小于指定值時,較大箇體的適應度值由懲罰函數計算,依據適應度值大小排序選擇較小的箇體進入下一代,以此形成改進的小生境遺傳算法,該算法的優點是在每次迭代中保留瞭種群的多樣性.使用文獻中軟件開髮項目案例,驗證瞭算法的有效性,結果錶明該小生境遺傳算法的調度結果更優,可達到精確求解法的目標值,併能提供其他最優解.
연구연건항목개발중일류완전기능형효솔이질적원공조도문제,이최단공기위목표건립료상응적정수선성규화모형.위료해결차NP-hard문제,제출일충개진적소생경유전산법,기재매차질대중계산당대충군중임의량개개체적한명거리병급출일개징벌함수,당량개개체지간적거리소우지정치시,교대개체적괄응도치유징벌함수계산,의거괄응도치대소배서선택교소적개체진입하일대,이차형성개진적소생경유전산법,해산법적우점시재매차질대중보류료충군적다양성.사용문헌중연건개발항목안례,험증료산법적유효성,결과표명해소생경유전산법적조도결과경우,가체도정학구해법적목표치,병능제공기타최우해.
