Improving model accuracy using Gene Expression Programming and Tabu Search

doi:10.3778/j.issn.1002-8331.2009.28.010

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 35-38.DOI: 10.3778/j.issn.1002-8331.2009.28.010

• 研究、探讨 • Previous Articles Next Articles

Improving model accuracy using Gene Expression Programming and Tabu Search

ZHANG Xue-dong¹，RAO Yuan^2，3，YUAN Chang-an³，ZHAO Chuan-xin^2，4

1.School of Information Engineering，Anhui University of Finance & Economy，Bengbu，Anhui 233041，China
2.College of Computer，Nanjing University of Posts and Telecommunications，Nanjing 210003，China
3.Institute of Software，Guangxi Teachers Education University，Nanning 530001，China
4.Institute of Computer，Anhui Normal University，Wuhu，Anhui 241000，China

Received:2009-03-24 Revised:2009-05-18 Online:2009-10-01 Published:2009-10-01
Contact: ZHANG Xue-dong

应用禁忌基因表达式编程提高模型精度

张雪东¹，饶元^2，3，元昌安³，赵传信^2，4

1.安徽财经大学信息工程学院，安徽蚌埠 233041
2.南京邮电大学计算机学院，南京 210003
3.广西师范学院软件研究所，南宁 530001
4.安徽师范大学计算机系，安徽芜湖 241000

通讯作者: 张雪东

Abstract

Abstract: To improve model accuracy，PTS-GEP（Gene Expression Programming Based on Parallel Tabu Search） is proposed.In PTS-GEP，tabu search is introduced to improve GEP’s local search ability.The research conducts two experiments over the data from previously reported research and compares the results to two other algorithms namely simple GEP，UC-GEP.The results demonstrate the optimal performance of PTS-GEP in model accuracy.

Key words: Gene Expression Programming（GEP）, tabu search, model accuracy

摘要： 为提高建模精度，将禁忌搜索引入到基因表达式编程的遗传操作中，改善基因表达式编程的局部搜索能力，提出了并行禁忌基因表达式编程算法PTS-GEP（Gene Expression Programming Based on Parallel Tabu Search）。通过两组实验比较算法的性能，实验结果表明，PTS-GEP挖掘出的模型精度优于GEP、UC-GEP算法。

关键词: 基因表达式编程, 禁忌搜索, 模型精度

CLC Number:

TP301

ZHANG Xue-dong¹，RAO Yuan^2，3，YUAN Chang-an³，ZHAO Chuan-xin^2，4. Improving model accuracy using Gene Expression Programming and Tabu Search[J]. Computer Engineering and Applications, 2009, 45(28): 35-38.

张雪东¹，饶元^2，3，元昌安³，赵传信^2，4. 应用禁忌基因表达式编程提高模型精度[J]. 计算机工程与应用, 2009, 45(28): 35-38.

[1]	XU Degang, LI Fan, WANG Lu, GUO Yixin, XING Kuijie, LIANG Tengxiang. Application of Optimized Fireworks Algorithm in Emergency Dispatching of Medical Supplies [J]. Computer Engineering and Applications, 2021, 57(24): 249-258.
[2]	WEN Da, CUI Shuangxi, FAN Xiaochao, JIANG Guojun. Two-Level Optimal Dispatching of Active Distribution Network Considering Source-Load Interaction [J]. Computer Engineering and Applications, 2021, 57(10): 259-265.
[3]	CHEN Zhan, GONG Jianning, LIU Yuanyuan, XU Jingbang. Multi-AGV System Path Optimization Algorithm Based on Tabu Search [J]. Computer Engineering and Applications, 2021, 57(10): 273-278.
[4]	MA Yanfang, YING Bin, KANG Kai, LUAN Xinfeng. Algorithms for Green Simultaneous Pickup and Delivery Problem with Fuzzy Demand [J]. Computer Engineering and Applications, 2020, 56(16): 248-257.
[5]	DING Yi, TIAN Liang, GONG Jie. Robust Optimization of Ship Stowage Planning Problem in ACT Considering Balance of Block Operation [J]. Computer Engineering and Applications, 2020, 56(13): 262-272.
[6]	GE Xianlong1，2, XUE Guiqin1. Multi-Products Joint Distribution Vehicle Routing Optimization with Uncertain Circumstance [J]. Computer Engineering and Applications, 2019, 55(9): 264-270.
[7]	ZHU Zheng, HU Zhihua. Hybrid Genetic Algorithm for Multiple Preemptive Project Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(6): 225-230.
[8]	XIE Jiuyong, FU Zhuo, QIU Meng, XIA Yangkun. Tabu Search Algorithm for Vehicle Routing Problem with Multiple Soft Time Windows [J]. Computer Engineering and Applications, 2019, 55(6): 252-256.
[9]	GE Yanjiao, GUO Yu, HUANG Shaohua, LIU Daoyuan, ZHANG Rong. Dynamic Optimization Method for Material Delivery Based on Intelligent Sensing Network [J]. Computer Engineering and Applications, 2019, 55(22): 212-218.
[10]	CHEN Lei, ZHANG Hongmei, ZHANG Xiangli. Adaptive dynamic neighborhood hybrid cuckoo search algorithm for solving traveling salesman problems [J]. Computer Engineering and Applications, 2018, 54(23): 42-50.
[11]	WANG Wenwen, FANG Xi, HE Lang, LIU Yang, ZHANG Liang. Research on improved NSGA-II algorithm and its application in emergency management [J]. Computer Engineering and Applications, 2018, 54(16): 241-247.
[12]	WANG Qianzhu1，2, LI Nan1，2. Improved RTS signal detection algorithm for massive MIMO system [J]. Computer Engineering and Applications, 2018, 54(12): 74-79.
[13]	YANG Xiaodong, KANG Yan, LIU Qing, Sun Jinwen. Tabu estimation of distribution algorithm for job-shop scheduling problem [J]. Computer Engineering and Applications, 2017, 53(7): 147-153.
[14]	HUANG Zhi1, HE Pei2，3. Open tail gene expression programming [J]. Computer Engineering and Applications, 2016, 52(9): 1-5.
[15]	ZHANG Ke, ZHANG Deping. Fault localization based on gene expression programming [J]. Computer Engineering and Applications, 2016, 52(9): 6-11.

Improving model accuracy using Gene Expression Programming and Tabu Search

应用禁忌基因表达式编程提高模型精度

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics