基于遗传规划的整数线性规划问题求解算法及其在高速公路收费员排班优化中的应用
摘要
提出了一种基于遗传规划的整数线性规划问题求解算法。该算法是对遗传算法求解非线性规划问题的改进。对高速公路收费员排班模型的求解结果说明,应用遗传规划方法来求解整数线性规划问题是可行的,而且要优于遗传算法的求解结果。
出处
《华东公路》
2009年第5期92-96,共5页
East China Highway
参考文献15
-
1Papadim itriou C H, Steiglitz K. Combinatorial optimization: algorithms and complexity. New York: Prentice Hall, 1982.
-
2Nemhanser G L, Wolsey L A. Integer and combinatorial optimization. New york: Wiley, 1988.
-
3Garey M R, Johnson D S. Computers and intractability: a guide to the. theory of NP - completeness. San Francisco: W H Freeman and Co, 1979.
-
4Caccetta L, Hill S P. Branch and cut methods for network optimization. Mathematical and Computers Modeling, 2001, 33:517 -532.
-
5Holland J H. Adaptation in Nature and Artificial System. MIT Press, 1992.
-
6荣喜民,安智宇.非线性规划的混合遗传算法[J].系统工程与电子技术,2003,25(5):621-624. 被引量：9
-
7毕义明,李景文,李国民,刘雪梅.非线性规划问题求解的遗传算法设计与实现[J].系统工程与电子技术,2000,22(2):82-83. 被引量：4
-
8熊福力,张晓东,李树荣,盖英杰.基于利润最大化的油田开发非线性规划[J].石油大学学报（自然科学版）,2004,28(1):111-113. 被引量：7
-
9唐加福,汪定伟,高振,王瑾.面向非线性规划问题的混合式遗传算法[J].自动化学报,2000,26(3):401-404. 被引量：20
-
10唐加福,汪定伟.一种求解非线性规划问题的改进遗传算法[J].东北大学学报（自然科学版）,1997,18(5):490-493. 被引量：15
二级参考文献27
-
1袁一,尹洪超,王晓云,施光燕.换热器网络同步最优综合方法──改进的MINLP转运模型法[J].化工学报,1996,47(1):77-84. 被引量：11
-
2樊重俊,韩崇昭,胡保生,王洁.一类约束优化问题的改进遗传算法[J].控制与决策,1996,11(5):609-612. 被引量：9
-
3Tang J，Computers Operations Research，1997年，24卷，5期，413页
-
4Wang D，Fuzzy Sets Syst，1997年
-
5应玖茜，非线性规划及其理论，1994年，12页
-
6刘勇，非数值并行算法.2，1995年
-
7范卫东，博士学位论文，1995年
-
8蒋楚生，化工过程概念设计（译），1994年
-
9Lang Y D，Comput Chem Eng，1988年，12卷，1期，311页
-
10Bi Yiming，Gray Genetic Algorithm and It’s Application .ISOA，1998年
共引文献73
-
1徐晴,王青洲,李元岳,贺英,姚钊.基于GA-BP模型的微带贴片天线设计和优化[J].电子测量技术,2023,46(21):55-62. 被引量：2
-
2陈华东,朱建冲,王树宗.遗传算法在制导武器火力精确分配中的应用[J].火力与指挥控制,2004,29(z1):92-94. 被引量：4
-
3毕荣山,杨霞,谭心舜,郑世清.改进的微粒群优化算法在过程综合中的应用[J].计算机与应用化学,2004,21(4):565-568. 被引量：6
-
4沈淑娟,姜建国,曹建春.手写体字符识别的多特征多分类器设计[J].计算机工程与应用,2004,40(16):116-118. 被引量：4
-
5杨皎平,高雷阜,赵宏霞.聚类分析在多极值函数优化中的应用[J].辽宁工程技术大学学报（自然科学版）,2004,23(4):567-569. 被引量：3
-
6张菁华,石庚辰,任国祥.遗传算法在传感器优化设计中的应用[J].探测与控制学报,2004,26(4):45-48. 被引量：2
-
7倪金林.遗传算法求解约束非线性规划及Matlab实现[J].大学数学,2005,21(1):91-95. 被引量：10
-
8刘教瑜,杨艳,陶亮.基于改进型遗传算法的九点控制器参数自整定方法[J].电力自动化设备,2005,25(4):28-31. 被引量：2
-
9荣喜民,苏莉.含有衍生证券的投资组合问题初探[J].经济数学,2005,22(3):266-270.
-
10房磊,张焕春,经亚枝.一种基于FPGA的自适应遗传算法[J].电子与信息学报,2005,27(11):1829-1833. 被引量：5
-
1罗新密.一类整数规划的最优解与有向循环图的围长[J].新疆大学学报（自然科学版）,1998,15(1):36-41. 被引量：2
-
2陈伟.禁忌搜索算法应用于解整数线性规划问题的实践[J].海峡科学,2009(3):74-76.
-
3谢政.整数线性规划问题的一个新算法[J].国防科技大学学报,1992,14(1):99-103. 被引量：1
-
4赵春,刘增高,王炜.道路货运量预测的遗传规划方法研究[J].交通与计算机,2005,23(1):53-56. 被引量：1
-
5刘思华.浅谈如何做好高速公路收费员思想政治工作[J].中小企业管理与科技,2015,0(12):59-60. 被引量：3
-
6乐美龙,方奕.基于遗传规划方法的集装箱吞吐量预测[J].上海交通大学学报,2003,37(8):1246-1250. 被引量：14
-
7卢少华.遗传规划在港口吞吐量预测中的应用[J].武汉理工大学学报（交通科学与工程版）,2006,30(3):520-523. 被引量：11
-
8孙建英.基于整数规划的投资项目选择模型及Matlab实现[J].佳木斯大学学报（自然科学版）,2015,33(5):756-757. 被引量：1
-
9朱俊,张玮,钟春欣,吕庆.航道货运量预测方法及其应用[J].中国港湾建设,2008,28(4):14-15. 被引量：7
-
10张立发.整数线性规划问题的截去法[J].泰山学院学报,1996,21(5):7-9.
