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

doi:10.3778/j.issn.1002-8331.2009.28.010

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 35-38.DOI: 10.3778/j.issn.1002-8331.2009.28.010

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

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

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

收稿日期:2009-03-24 修回日期:2009-05-18 出版日期:2009-10-01 发布日期:2009-10-01
通讯作者: 张雪东

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

摘要/Abstract

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

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

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

中图分类号:

TP301

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

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.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[3]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[4]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[5]	祝政，胡志华. 多次抢占项目调度问题的混合遗传算法[J]. 计算机工程与应用, 2019, 55(6): 225-230.
[6]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[7]	葛妍娇，郭宇，黄少华，刘道元，张蓉. 基于智能感知网的物料配送动态优化方法[J]. 计算机工程与应用, 2019, 55(22): 212-218.
[8]	张晓婷，何朗，黄樟灿，谈庆. 基于MFR-GEP的高阶常微分方程预测模型[J]. 计算机工程与应用, 2019, 55(21): 247-253.
[9]	陈雷，张红梅，张向利. 自适应动态邻域布谷鸟混合算法求解TSP问题[J]. 计算机工程与应用, 2018, 54(23): 42-50.
[10]	郭勇1，张国锋1，刘丽萍2. 基因沉默机制的基因表达式编程[J]. 计算机工程与应用, 2018, 54(23): 131-136.
[11]	崔未，王卫华，黄樟灿，谈庆. 基于GEP算法的高阶常微分方程预测模型[J]. 计算机工程与应用, 2018, 54(18): 256-262.
[12]	汪文文，方玺，何朗，刘扬，张亮. NSGA-II算法的改进及其在应急管理中的应用[J]. 计算机工程与应用, 2018, 54(16): 241-247.
[13]	王茜竹1，2，李楠1，2. 大规模MIMO系统的改进RTS信号检测算法[J]. 计算机工程与应用, 2018, 54(12): 74-79.
[14]	杨小东，康雁，柳青，孙金文. 求解作业车间调度问题的禁忌分布估计算法[J]. 计算机工程与应用, 2017, 53(7): 147-153.
[15]	李艳娟，陈阿慧. 基于禁忌搜索的人工蜂群算法[J]. 计算机工程与应用, 2017, 53(4): 145-151.

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

Improving model accuracy using Gene Expression Programming and Tabu Search

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics