Solving algorithm of task assigned problem using gene expression programming

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (22): 50-53.

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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

[1]	XIE Wei1, WANG Liming1, HU Huanjun1, TU Zhigang2. Adaptive Multi-Exposure Image Fusion with Guided Filtering [J]. Computer Engineering and Applications, 2019, 55(4): 193-199.
[2]	ZHANG Xiaoting, HE Lang, HUANG Zhangcan, TAN Qing. High Order Ordinary Differential Equation Prediction Model Based on MFR-GEP [J]. Computer Engineering and Applications, 2019, 55(21): 247-253.
[3]	GUO Yong1, ZHANG Guofeng1, LIU Liping2. Gene expression programming based on gene silencing mechanism [J]. Computer Engineering and Applications, 2018, 54(23): 131-136.
[4]	CUI Wei, WANG Weihua, HUANG Zhangcan, TAN Qing. Forecasting models of high order ordinary differential equations based on GEP [J]. Computer Engineering and Applications, 2018, 54(18): 256-262.
[5]	HUANG Zhi1, HE Pei2，3. Open tail gene expression programming [J]. Computer Engineering and Applications, 2016, 52(9): 1-5.
[6]	ZHANG Ke, ZHANG Deping. Fault localization based on gene expression programming [J]. Computer Engineering and Applications, 2016, 52(9): 6-11.
[7]	WANG Bin1, ZHANG Xun2, SHENG Jinfang1, CHEN Xin3, SHI Xiuzhi3. Optimized GEP algorithm and its application in blasting vibration predicting [J]. Computer Engineering and Applications, 2016, 52(22): 212-217.
[8]	CHEN Weihu, XIANG Lingyun. Genetic operator of GEP based on open read frame [J]. Computer Engineering and Applications, 2016, 52(18): 57-61.
[9]	LAI Zhongxi, ZHANG Zhanjun, TAO Dongya. Study on fast method of field operation in elliptic curves [J]. Computer Engineering and Applications, 2014, 50(3): 67-70.
[10]	YAN Jie, WEI Peizhi, GU Jianrong, ZHAO Ruifeng. Design and simulation of anti-jamming compatible satellite navigation receiver [J]. Computer Engineering and Applications, 2013, 49(4): 267-270.
[11]	ZHENG Jishi1，2, JIANG Xinhua1，2, CHEN Xingwu2. Attitude control laws for small UAV with prediction incremental dynamic inversion [J]. Computer Engineering and Applications, 2013, 49(16): 9-12.
[12]	WANG Xiao1, HE Pei1，2. New decoding method of GEP [J]. Computer Engineering and Applications, 2012, 48(3): 43-45.
[13]	LIU Yijun, ZHU Mingfang, XI Haixu, ZHU Guangping, JIANG Hongfen, CHEN Dan. Classification method of gene expression programming based on principle of maximum degree of membership [J]. Computer Engineering and Applications, 2012, 48(26): 48-52.
[14]	LIU Qianli. Implementation method of inverse QR decomposition SMI algorithm parallel processing based on FPGA [J]. Computer Engineering and Applications, 2012, 48(26): 71-75.
[15]	ZHENG Jishi1，2, JIANG Xinhua1，2, CHEN Xingwu2. Design of flight control laws for small UAV with velocity-section incremental dynamic inversion [J]. Computer Engineering and Applications, 2012, 48(25): 15-19.

Solving algorithm of task assigned problem using gene expression programming

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics