计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
22期
50-53
,共4页
朱明放%叶飞跃%丁小未
硃明放%葉飛躍%丁小未
주명방%협비약%정소미
TAP问题%基因表达式编程%逆算子
TAP問題%基因錶達式編程%逆算子
TAP문제%기인표체식편정%역산자
Task Assignment Problem%Gene Expression Programming%inversion
任务指派问题是典型的组合优化问题,得到了广泛的研究。基于基因表达式编程的思想,设计了任务指派问题求解的算法,并用C#实现了该算法。结合人力资源任务分配的实例进行了实验分析和研究,获得了人员与岗位配置的最优解。实验表明算法设计是正确和有效的,从而为企业人员安排提供参考。
任務指派問題是典型的組閤優化問題,得到瞭廣汎的研究。基于基因錶達式編程的思想,設計瞭任務指派問題求解的算法,併用C#實現瞭該算法。結閤人力資源任務分配的實例進行瞭實驗分析和研究,穫得瞭人員與崗位配置的最優解。實驗錶明算法設計是正確和有效的,從而為企業人員安排提供參攷。
임무지파문제시전형적조합우화문제,득도료엄범적연구。기우기인표체식편정적사상,설계료임무지파문제구해적산법,병용C#실현료해산법。결합인력자원임무분배적실례진행료실험분석화연구,획득료인원여강위배치적최우해。실험표명산법설계시정학화유효적,종이위기업인원안배제공삼고。
Task Assignment Problem(TAP)is one kind of classic combinatorial optimization problem which has been gained extensive research. Design an algorithm of TAP based on Gene Expression Programming(GEP)and implement it with C#. The analysis and study of experiment is presented, which by a living example of people resource assignment. The results indicate this algorithm is correctness and effectiveness, so provide a reference frame of TAP for some enterprise units.