基于GEP的任务指派问题的求解算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (22): 50-53.

基于GEP的任务指派问题的求解算法

朱明放1，2，叶飞跃1，2，丁小未2

1.江苏理工学院云计算与智能信息处理常州市重点实验室，江苏常州 213001
2.江苏理工学院计算机工程学院，江苏常州 213001

出版日期:2014-11-15 发布日期:2014-11-13

Solving algorithm of task assigned problem using gene expression programming

ZHU Mingfang1，2, YE Feiyue1，2, DING Xiaowei2

1.Key Laboratory of Cloud Computing & Intelligent Information Processing of Changzhou City, Jiangsu University of Technology, Changzhou, Jiangsu 213001, China
2.School of Computer Engineering, Jiangsu University of Technology, Changzhou, Jiangsu 213001, China

Online:2014-11-15 Published:2014-11-13

摘要/Abstract

摘要： 任务指派问题是典型的组合优化问题，得到了广泛的研究。基于基因表达式编程的思想，设计了任务指派问题求解的算法，并用C#实现了该算法。结合人力资源任务分配的实例进行了实验分析和研究，获得了人员与岗位配置的最优解。实验表明算法设计是正确和有效的，从而为企业人员安排提供参考。

关键词: TAP问题, 基因表达式编程, 逆算子

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.

Key words: Task Assignment Problem, Gene Expression Programming, inversion

朱明放1，2，叶飞跃1，2，丁小未2. 基于GEP的任务指派问题的求解算法[J]. 计算机工程与应用, 2014, 50(22): 50-53.

ZHU Mingfang1，2, YE Feiyue1，2, DING Xiaowei2. Solving algorithm of task assigned problem using gene expression programming[J]. Computer Engineering and Applications, 2014, 50(22): 50-53.

[1]	张晓婷，何朗，黄樟灿，谈庆. 基于MFR-GEP的高阶常微分方程预测模型[J]. 计算机工程与应用, 2019, 55(21): 247-253.
[2]	郭勇1，张国锋1，刘丽萍2. 基因沉默机制的基因表达式编程[J]. 计算机工程与应用, 2018, 54(23): 131-136.
[3]	崔未，王卫华，黄樟灿，谈庆. 基于GEP算法的高阶常微分方程预测模型[J]. 计算机工程与应用, 2018, 54(18): 256-262.
[4]	张柯，张德平. 基于基因表达式编程的错误定位方法[J]. 计算机工程与应用, 2016, 52(9): 6-11.
[5]	王斌1，张迅2，盛津芳1，陈新3，史秀志3. 优化的GEP算法在爆破振动预测中的应用[J]. 计算机工程与应用, 2016, 52(22): 212-217.
[6]	陈威虎，向凌云. 基于开放读码框架的GEP遗传算子[J]. 计算机工程与应用, 2016, 52(18): 57-61.
[7]	王晓1，何锫1，2. 一种新型GEP解码方法[J]. 计算机工程与应用, 2012, 48(3): 43-45.
[8]	柳益君，朱明放，习海旭，朱广萍，蒋红芬，陈丹. 基于最大隶属度原则的基因表达式编程分类[J]. 计算机工程与应用, 2012, 48(26): 48-52.
[9]	莫海芳1，李康顺2. 基因表达式编程的一种新遗传算子[J]. 计算机工程与应用, 2011, 47(7): 23-24.
[10]	袁锋1，陈守强2. 一种冠心病介入术后复发预测组合模型的构建[J]. 计算机工程与应用, 2011, 47(35): 228-231.
[11]	王艳春^1，2. 蛋白质二级结构预测方法研究[J]. 计算机工程与应用, 2009, 45(36): 44-46.
[12]	张雪东¹，饶元^2，3，元昌安³，赵传信^2，4. 应用禁忌基因表达式编程提高模型精度[J]. 计算机工程与应用, 2009, 45(28): 35-38.
[13]	王艳春^1,2. 基因表达式编程的LFC方法及其应用[J]. 计算机工程与应用, 2009, 45(15): 70-71.
[14]	朱明放. 基于基因表达式编程的TSP问题求解[J]. 计算机工程与应用, 2008, 44(23): 53-55.
[15]	李川¹,唐常杰¹,陈瑜¹,代术成¹,邱江涛¹,罗谦¹,朱军². 基因的无树评估[J]. 计算机工程与应用, 2008, 44(14): 80-84.