期刊文献+

改进型遗传算法在弹药集装中的应用研究 被引量:3

Research on an Improved Genetic Algorithm in Ammunition Packaging
下载PDF
导出
摘要 针对遗传算法在求解最优化集装问题时收敛速度慢,易陷入局部最优的不足,对标准遗传算法进行了改进,将交叉概率和变异概率进行自适应调节,再结合移民策略,提出了可自适应调节参数的改进遗传算法,并把该算法应用于弹药集装问题之中,实验结果表明其能够提高装箱的利用率。 In order to solve the problem of convergent speed of Genetic Algorithm and avoid the lack of local most optimization, an improved adaptive genetic algorithm(AGA) which adjusts the probabilities crossover and mutation and introduces the immigrant strategy is presented. The method is applied to ammunition packaging problem, and it enhances the efficiency of packaging.
机构地区 军械工程学院
出处 《微计算机信息》 北大核心 2007年第02X期205-206,223,共3页 Control & Automation
关键词 自适应遗传算法 移民策略 弹药集装 AGA,Immigrant strategy,Arnmunition Packaging
  • 相关文献

参考文献4

  • 1陈国良.遗传算法及应用[M].北京:人民邮电出版社,1996..
  • 2G. Rudolph. Convergence Properties of Canonical Genetic Algorithms. IEEE Trans. on Neural Networks, 1994, 5(1):96-101
  • 3Srinivas M, Patnaik L M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms[J]. IEEE Transactions on System, Man and Cybernetics, 1994, 24(4): 656-667
  • 4宫会丽,丁香乾.GA和HS算法解决电子化配车方法比较[J].微计算机信息,2005,21(07X):147-148. 被引量:8

二级参考文献6

  • 1越民义.组合优化导论[M].浙江:浙江科学技术出版社,2000..
  • 2Coffman E G, Garey M R, Johnson D S. Approximation algorithms for bin packing: A survey. In: Hochbaurn Ded. Approximation Algorithms for NP-Hard problems. Boston: PWS publishing, 1996. 46-93.
  • 3张立昂译.计算机和难解性-NP完伞性理论导论[M].北京:科学出版社,1990..
  • 4Davis, L. (ed) Handbook of genetic algorithms [M]. Van Nostrand Reinhold, new York, 1991.
  • 5Rudolph G. Convergence analysis of canonical genetic algorithms. [J].IEEE Trans. On Neural networks, 1994, 5(1): 96-101.
  • 6丁香乾 韩运实 张晓丽.多约束条件下的一种启发式集装箱装箱算法[J]..第十三届全国神经网络学术年会文集[C].,2004.453-457.

共引文献47

同被引文献20

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部