摘要
任务指派问题是典型的组合优化问题,得到了广泛的研究。基于基因表达式编程的思想,设计了任务指派问题求解的算法,并用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.
出处
《计算机工程与应用》
CSCD
2014年第22期50-53,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.61142007)
常州市云计算与智能信息处理重点实验室项目(No.CM20123004)
江苏省"青蓝工程"项目(No.KYQ10007)
关键词
TAP问题
基因表达式编程
逆算子
Task Assignment Problem
Gene Expression Programming
inversion
