微计算机应用
微計算機應用
미계산궤응용
MICROCOMPUTER APPLICATIONS
2010年
10期
1-6
,共6页
贡佳炜%陈君%邓浩江%王劲林
貢佳煒%陳君%鄧浩江%王勁林
공가위%진군%산호강%왕경림
组合服务%遗传算法%服务选择%自适应交叉%自适应变异
組閤服務%遺傳算法%服務選擇%自適應交扠%自適應變異
조합복무%유전산법%복무선택%자괄응교차%자괄응변이
针对目前组合服务选择中所采用的遗传算法寻优性不足的问题,提出一种改进的遗传算法,通过采用自适应交叉、自适应变异、随机遍历选择等改进策略来提高算法的性能.仿真结果表明,改进后的遗传算法能够将适应度值提高7%左右,并且随着组合服务中原子服务数目的增加,优势越明显,因此该方法尤其适用于原子服务数目比较大的环境.
針對目前組閤服務選擇中所採用的遺傳算法尋優性不足的問題,提齣一種改進的遺傳算法,通過採用自適應交扠、自適應變異、隨機遍歷選擇等改進策略來提高算法的性能.倣真結果錶明,改進後的遺傳算法能夠將適應度值提高7%左右,併且隨著組閤服務中原子服務數目的增加,優勢越明顯,因此該方法尤其適用于原子服務數目比較大的環境.
침대목전조합복무선택중소채용적유전산법심우성불족적문제,제출일충개진적유전산법,통과채용자괄응교차、자괄응변이、수궤편력선택등개진책략래제고산법적성능.방진결과표명,개진후적유전산법능구장괄응도치제고7%좌우,병차수착조합복무중원자복무수목적증가,우세월명현,인차해방법우기괄용우원자복무수목비교대적배경.
