摘要
针对遗传算法(GA)局部搜索能力差的问题,从提出基因逆序算子的新角度,构造了一种基于逆序算子的优化组合遗传算法,从理论上证明了该算法的收敛性。
出处
《电子技术应用》
北大核心
2006年第6期19-21,共3页
Application of Electronic Technique
参考文献6
-
1周克民,胡云昌.遗传算法计算效率的改进[J].控制理论与应用,2002,19(5):812-814. 被引量:21
-
2Hong G,Zong-yuan M.The Analysis of the Local Search Efficiency of Genetic Neural Networks and the Improvement of Algorithm.Processing of the 4th World Congress on Intelligent and Automation.Hefei:press of East China University of Science and Technology,2002
-
3Fogel D B.Asymptotic convergence properties of genetic algorithm and evolutionary programming:Analysis and Experiments.Cybernetics and System,1994;25(6):389-407
-
4张文,李祥.基于优化组合的遗传算子的研究与应用[J].数值计算与计算机应用,2005,26(3):208-214. 被引量:11
-
5Holland J.Adaptation in Nature and Artificial Systems.2rd edition,Cambridge,MA:MIT Press,1992
-
6刘铁男,刘斌,梁福贵.一种带局部搜索策略的遗传算法及其应用[J].大庆石油学院学报,2005,29(2):76-78. 被引量:8
二级参考文献16
-
1席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13(6):697-708. 被引量:343
-
2刘勇 康立山 等.非数值并行算法-遗传算法[M].北京:科学出版社,1998.1-177.
-
3Ge Hong, Mao Zong-yuan. The Analysis of the Local Search Efficiency of Genetic Neural Networks and the Improvement of Algorithm[A]. Processing of the 4th World Congress on Intelligent Control and Automation[C]. Hefei: Press of East China University of Science and Technolgy,2002.
-
4Fogel D B. Asymptotic Convergence Properties of Genetic Algorithms and Evolutionary Programming: Analysis and Experiments[J].Cybernetics and System,1994,25(6):389-407.
-
5Rajeev S,Krishnamoothrthy C S. G enetic algorithms-based methodologies for design optimization of trusses [J]. Journal of Structural Engineering, ASCE, 1997,123(3): 350- 358
-
6Lu Yong, Kang Lishan, Chen Yuping. Non-Numerical Parallel Algorithms-Genetic Algorithm [M]. Beijing: Science Press,1998,90-91
-
7ZbigniewMichalewiczDavidB.Fogel(美国)著 曹宏庆译.如何求解问题[M].中国水利水电出版社,2003.2..
-
8.[EB/OL].http:∥www.mcs. Drexel.edu/~shartley/,.
-
9.[EB/OL].http:∥www-2.cs.cmu.edu/Groups/AI/html/faqs/ai/genetic/part6/faq-doc- 1.html,.
-
10.[EB/OL].http:∥www-900.ibm.com/developerWorks/cn/linux/sdk/perl/culture-7/index.shtml,.
共引文献28
-
1姜楠,张春森.遗传算法在图像模板匹配中的应用[J].红外与激光工程,2008,37(S1):324-327. 被引量:3
-
2曾毅.改进的遗传算法在非线性方程组求解中的应用[J].华东交通大学学报,2004,21(4):132-134. 被引量:18
-
3刘铁男,刘斌,梁福贵.一种带局部搜索策略的遗传算法及其应用[J].大庆石油学院学报,2005,29(2):76-78. 被引量:8
-
4李卓,刘斌,刘铁男.支持向量机在油田产量预测中的应用[J].大庆石油学院学报,2005,29(5):96-97. 被引量:13
-
5黄挚雄,万莉,罗安,章志兵.基于域进化模型的遗传算法在中药生产挥发油回收中的应用[J].化工自动化及仪表,2006,33(4):9-13. 被引量:3
-
6刘东雷,孙玲,辛勇.基于优化组合遗传算法的塑料薄壁件注射成型工艺参数预测[J].塑料工业,2006,34(8):25-28. 被引量:1
-
7龚安,帅训波,马书南,周兆华.基于阀值逆序算子的优化组合遗传算法[J].计算机仿真,2006,23(9):175-178. 被引量:6
-
8郝进锋,刘艳晖,杨伟东,赵丹.斜放四角锥网架结构优化设计[J].大庆石油学院学报,2006,30(5):55-58.
-
9刘东雷,孙玲,辛勇.塑料薄壁件注射成型工艺参数优化[J].现代塑料加工应用,2007,19(1):49-51. 被引量:1
-
10赵于前,李桂源,黄忠朝.基于遗传算法的形态学医学图像滤波[J].计算机工程与应用,2008,44(14):195-197. 被引量:4
同被引文献117
-
1郑金华,史忠植,谢勇.基于聚类的快速多目标遗传算法[J].计算机研究与发展,2004,41(7):1081-1087. 被引量:14
-
2崔志华,曾建潮,徐玉斌.一种求解TSP问题的动态杂交算子[J].计算机工程与应用,2004,40(23):74-75. 被引量:3
-
3殷建成,刘志斌.天然气需求自适应优化组合预测模型研究[J].天然气工业,2004,24(11):167-169. 被引量:19
-
4陆生勋.Hopfield网络解旅行商问题的动态消元算法[J].浙江大学学报(理学版),2005,32(3):287-291. 被引量:5
-
5苑立伟,刘付显,赵保军.改进遗传算法及其在背包问题中的应用[J].系统工程与电子技术,2005,27(4):718-719. 被引量:16
-
6廖美英,张勇军.灾变算子在遗传算法中的作用研究[J].计算机工程与应用,2005,41(13):54-56. 被引量:18
-
7申元霞,张翠芳.一种新型保持种群多样性的遗传算法[J].系统仿真学报,2005,17(5):1052-1053. 被引量:11
-
8刘铁男,刘斌,梁福贵.一种带局部搜索策略的遗传算法及其应用[J].大庆石油学院学报,2005,29(2):76-78. 被引量:8
-
9石苓,窦延平.基于生产计划排单的遗传算法的优化与应用[J].计算机仿真,2005,22(4):86-89. 被引量:9
-
10金晶,苏勇.一种改进的自适应遗传算法[J].计算机工程与应用,2005,41(18):64-69. 被引量:81
引证文献14
-
1帅训波,周相广,关新,吴兵,赵树人.基于遗传算法的天然气产量预测[J].石油工业计算机应用,2007,15(4):23-25.
-
2帅训波,周相广.基于遗传算法的天然气产量预测研究[J].特种油气藏,2008,15(1):52-55. 被引量:4
-
3帅训波,周相广,马书南,龚安.一种基于阈值对偶算子的优化组合遗传算法[J].西华大学学报(自然科学版),2008,27(4):56-59. 被引量:8
-
4帅训波,杨遂发,周相广,马书南.基于遗传算法的天然气消费量预测研究[J].德州学院学报,2009,25(2):60-62. 被引量:1
-
5帅训波,马书南.一种基于遗传Hopfield神经网络求解TSP问题的算法[J].微型机与应用,2009,28(21):7-9. 被引量:7
-
6帅训波,马书南,周相广.一种基于对偶与逆序组合算子的遗传算法[J].系统仿真学报,2009,21(23):7404-7407. 被引量:1
-
7帅训波,马书南.一种基于遗传算法的度约束最小生成树求解方法[J].曲阜师范大学学报(自然科学版),2010,36(1):55-58. 被引量:2
-
8帅训波,周相广,李树铁,陈东,田鸿鹏.基于二进制改进遗传算法的0_1背包问题求解方法[J].德州学院学报,2010,26(2):63-67. 被引量:1
-
9帅训波,马书南,邵艳伟,王建忠.基于两种新型遗传算子的优化组合遗传算法[J].计算机系统应用,2010,19(7):98-102. 被引量:5
-
10帅训波,杨遂发,周兆华,王建忠.一种求解图着色问题的优化组合遗传算法[J].计算机系统应用,2010,19(8):74-77. 被引量:1
二级引证文献42
-
1尉斌,胡斌,孟巍.近邻策略Hopfield神经网络的TSP求解[J].计算机工程,2011,37(S1):220-222.
-
2帅训波,杨遂发,周相广,马书南.基于遗传算法的天然气消费量预测研究[J].德州学院学报,2009,25(2):60-62. 被引量:1
-
3帅训波,马书南.基于逆序与对偶组合算子的小生境遗传算法[J].昆明理工大学学报(理工版),2009,34(3):34-38. 被引量:2
-
4文华.基于遗传算法的灰色马氏链模型预测油田产量[J].特种油气藏,2009,16(6):58-60. 被引量:1
-
5帅训波,马书南.一种基于遗传算法的度约束最小生成树求解方法[J].曲阜师范大学学报(自然科学版),2010,36(1):55-58. 被引量:2
-
6帅训波.一种基于指数平滑的天然气产量灰色预测模型(英文)[J].计算机技术与发展,2010,20(3):243-245. 被引量:4
-
7帅训波,周相广,李树铁,陈东,田鸿鹏.基于二进制改进遗传算法的0_1背包问题求解方法[J].德州学院学报,2010,26(2):63-67. 被引量:1
-
8帅训波,马书南.一种基于遗传算子优化组合的TSP问题求解方法[J].山东理工大学学报(自然科学版),2009,23(5):29-32. 被引量:2
-
9帅训波,马书南,邵艳伟,王建忠.基于两种新型遗传算子的优化组合遗传算法[J].计算机系统应用,2010,19(7):98-102. 被引量:5
-
10帅训波,杨遂发,周兆华,王建忠.一种求解图着色问题的优化组合遗传算法[J].计算机系统应用,2010,19(8):74-77. 被引量:1
-
1帅训波,杨遂发,周兆华,王建忠.一种求解图着色问题的优化组合遗传算法[J].计算机系统应用,2010,19(8):74-77. 被引量:1
-
2王一川.一类VRP问题的改进PSO算法求解[J].价值工程,2012,31(26):187-188.
-
3帅训波,马书南,邵艳伟,王建忠.基于两种新型遗传算子的优化组合遗传算法[J].计算机系统应用,2010,19(7):98-102. 被引量:5
-
4宋厚冰,蔡远利.有时间窗约束的车辆路径问题的改进遗传算法[J].交通与计算机,2003,21(4):25-27. 被引量:9
-
5宋厚冰,蔡远利.带时间窗的车辆路径混合遗传算法[J].交通运输工程学报,2003,3(4):112-115. 被引量:8
-
6杨帆.基于重扫除和局部搜索的铁路集装箱运输算法研究[J].哈尔滨铁道科技,2011(2):38-40.
-
7杨瑞臣,周永付,云庆夏.寻找车辆最优路径的混合算法[J].交通运输工程学报,2005,5(1):102-105. 被引量:23
-
8张瑞锋,汪同三.新型遗传算法求解车辆路径问题研究[J].湖北大学学报(自然科学版),2012,34(2):239-242. 被引量:13
-
9李青,林南南.Memetic算法在带时间窗的车辆路径问题中的应用[J].大连轻工业学院学报,2006,25(4):290-293.
-
10何继天,许维胜,曾正洋.一种求解两级累计式车辆路径问题的两阶段启发式算法[J].机电一体化,2014,20(A04):61-65.