|
|||||
|
|
| 基于GEP的任务指派问题的求解算法 | |
| 引用本文： | 朱明放,叶飞跃,丁小未. 基于GEP的任务指派问题的求解算法[J]. 计算机工程与应用, 2014, 50(22): 50-53 |
| 作者姓名： | 朱明放 叶飞跃 丁小未 |
| 作者单位： | 1.江苏理工学院 云计算与智能信息处理常州市重点实验室，江苏 常州 2130012.江苏理工学院 计算机工程学院，江苏 常州 213001 |
| 基金项目： | 国家自然科学基金(No.61142007)；常州市云计算与智能信息处理重点实验室项目(No.CM20123004)；江苏省“青蓝工程”项目(No.KYQ10007)。 |
| 摘 要： | 任务指派问题是典型的组合优化问题，得到了广泛的研究。基于基因表达式编程的思想，设计了任务指派问题求解的算法，并用C#实现了该算法。结合人力资源任务分配的实例进行了实验分析和研究，获得了人员与岗位配置的最优解。实验表明算法设计是正确和有效的，从而为企业人员安排提供参考。 |
| 关 键 词： | TAP问题 基因表达式编程 逆算子 |
Solving algorithm of task assigned problem using gene expression pro-gramming |
|
| ZHU Mingfang,YE Feiyue,DING Xiaowei. Solving algorithm of task assigned problem using gene expression pro-gramming[J]. Computer Engineering and Applications, 2014, 50(22): 50-53 | |
| Authors: | ZHU Mingfang YE Feiyue DING Xiaowei |
| Affiliation: | 1.Key Laboratory of Cloud Computing & Intelligent Information Processing of Changzhou City, Jiangsu University of Technology, Changzhou, Jiangsu 213001, China2.School of Computer Engineering, Jiangsu University of Technology, Changzhou, Jiangsu 213001, China |
| Abstract: | 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. |
| Keywords: | Task Assignment Problem Gene Expression Programming inversion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |