计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2013年
2期
65-68
,共4页
吴昊%杨佳%王会颖%尹道明
吳昊%楊佳%王會穎%尹道明
오호%양가%왕회영%윤도명
资源分配问题%多目标优化%和声搜索算法
資源分配問題%多目標優化%和聲搜索算法
자원분배문제%다목표우화%화성수색산법
resource allocation problem%multi-objective optimization%harmony search algorithm
人力资源分配问题是将若干个人力资源合理分配给若干个工作任务,从而达到人力生产效率最大化与人力生产成本最小化.文中提出一种改进的多目标和声搜索(MOIHS)算法来求解人力资源分配问题. MOIHS算法是通过改变记忆考虑的选择机制与微调概率来改进基本的和声算法提高算法收敛稳定性,并采用快速非支配排序方法与建立动态拥挤的距离来获得一个分布良好的Pareto解集.在求解人力资源分配问题时,同时优化人力生产成本最小化与效率最大化两个目标,最后通过一个实例可以得到在解决该问题上多目标改进和声搜索算法优于多目标遗传算法,求出的解集也具有良好的分布性.
人力資源分配問題是將若榦箇人力資源閤理分配給若榦箇工作任務,從而達到人力生產效率最大化與人力生產成本最小化.文中提齣一種改進的多目標和聲搜索(MOIHS)算法來求解人力資源分配問題. MOIHS算法是通過改變記憶攷慮的選擇機製與微調概率來改進基本的和聲算法提高算法收斂穩定性,併採用快速非支配排序方法與建立動態擁擠的距離來穫得一箇分佈良好的Pareto解集.在求解人力資源分配問題時,同時優化人力生產成本最小化與效率最大化兩箇目標,最後通過一箇實例可以得到在解決該問題上多目標改進和聲搜索算法優于多目標遺傳算法,求齣的解集也具有良好的分佈性.
인력자원분배문제시장약간개인력자원합리분배급약간개공작임무,종이체도인력생산효솔최대화여인력생산성본최소화.문중제출일충개진적다목표화성수색(MOIHS)산법래구해인력자원분배문제. MOIHS산법시통과개변기억고필적선택궤제여미조개솔래개진기본적화성산법제고산법수렴은정성,병채용쾌속비지배배서방법여건립동태옹제적거리래획득일개분포량호적Pareto해집.재구해인력자원분배문제시,동시우화인력생산성본최소화여효솔최대화량개목표,최후통과일개실례가이득도재해결해문제상다목표개진화성수색산법우우다목표유전산법,구출적해집야구유량호적분포성.
The human resource allocation problem seeks to find the expected objectives by allocating the limited amount of resource to va-rious activates. In this paper,a new multi-objective improved harmony search (MOIHS) has been proposed and applied to human re-source allocation problem to simultaneously optimize two goals about the cost minimization and efficiency maximization. MOIHS im-proves the base harmony search by changing the selection mechanism of memory consideration and the fine-tuning probability. It also u-ses the rapid non-dominate sorting method and establishes the dynamic crowded distance to get a good distribution of Pareto solution set. The experiment results show that,the improved harmony search is better than genetic algorithm for multi-objective resource allocation problem,it is able to give a well distributed Pareto-optimal solution.