期刊文献+

基于免疫原理的粒子群排样优化方法

Immune-based Solution to Particle Swarm Optimization Packing Problem
下载PDF
导出
摘要 针对排样优化中种群个体多样性保持及全域寻优存在的问题,将免疫系统的免疫信息处理机制引入到粒子群优化算法中,建立求解排样问题的粒子群免疫优化方法。该方法借鉴人工免疫中抗体的多样性保持机制及免疫记忆功能,强调优势基因的进化和浓度稳定,提高了算法的全域搜索速度并保持了群体多样性。实验表明,在对船舶不规则件排样优化问题求解中,免疫机制对粒子群优化的最优搜索具有较好的有效性和较高的可行性。 The immune information processing mechanism of immune system was involved into particle swarm optimization( PSO) for diversity of individuals and populations globally optimizing.The paper estab-lished immune PSO method solving packing problem.The proposed algorithms have both the mechanisms properties to maintain diversity of antibodies and the immune memory function,which emphasized the advan-tages of genetic evolution and concentration stability,and improve the global evolution speed and population diversity.Its effectiveness has been fairly proved in practice for hull irregular parts packing optimization.
出处 《常州工学院学报》 2014年第5期21-26,共6页 Journal of Changzhou Institute of Technology
基金 2013年国家级大学生创新创业训练计划项目(201310363042) 国家自然科学基金资助项目(51305001)
关键词 免疫系统 粒子群算法 排样优化 immune system particle swarm optimization packing optimization
  • 相关文献

参考文献6

二级参考文献19

  • 1刘嘉敏,佟德刚,黄有群.临界多边形生成算法的改进[J].沈阳工业大学学报,2005,27(5):567-570. 被引量:4
  • 2刘胡瑶,何援军.基于重心NFP的二维不规则形状排样算法[J].中国机械工程,2007,18(6):723-726. 被引量:12
  • 3Eberhart R, Kennedy J. A New Optimizer Using Particles Swarm Theory[C]. Proc Sixth International Symposium on Micro Machine and Human Science. Nagoya, Japan: IEEE Service Center, Piseataway.1995.39-43.
  • 4Xie X, Zhang W, Yang Z. Adaptive Particle Swarm Optimization on Individual Level[C]. International Conference on Signal Processing (ICSP 2002). Beijing: 2002. 1215-1218.
  • 5Parsopoulos K E, Vrahatis M N. Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization[J]. Natural Computing, 2002, 1(2-3): 235-306.
  • 6Ray T, Liew K M. A Swarm Metaphor for Multiobjective Design Optimization [J]. Engineering Optimization,2002, 34(2): 141-153.
  • 7Lin S, Kernighan B W. An Effective Heuristic Algorithm for the Traveling Salesman Problem[J]. Operations Res, 1973, 21: 498-516.
  • 8黄岚 王康平 周春光.Hybrid Ant Colony Algorithm for Traveling Salesman Problem (基于蚂蚁算法的混合方法求解旅行商问题).Journal of Jilin Unlversity(Science Edition)[吉林大学学报(理学版)],2002,40(4):369-373.
  • 9Ko-Hsin Liang,Xin Yao.A New Evolutionary Approach to Cutting Stock Problems With and Without Contiguity[J].Computers and Operations Research, 2002,29(12):1641-1659.
  • 10Dyckhoff H.A typology of cutting and packing problems[J].European Journal of Operational Research,1990,(44):145-159.

共引文献146

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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