模拟植物生长算法及其改进研究

发布时间：2017-06-06 14:17

  本文关键词：模拟植物生长算法及其改进研究，由笔耕文化传播整理发布。

【摘要】：模拟植物生长算法(Plant Growth Simulation Algorithm,PGSA)是针对整数规划问题提出的一种仿生类随机优化算法。通过分别对重新初始化、搜索步长,算法终止判据等方面进行研究与改进,以达到缩短算法运行时间、提高最优解精度的效果。使用电子干扰资源分配模型对改进后的PGSA进行仿真研究,并与基本PGSA比较。仿真结果表明本文提出的三种改进方法能明显地提升算法的稳定性、改善算法终止判据的自适应能力、提高算法全局收敛性,具有很好的理论意义与实用价值。
【作者单位】： 上海交通大学电信学院;上海海鹰机械厂;
【关键词】： 模拟植物生长算法 初始化 可变搜索步长 算法终止判据 电子干扰资源分配模型
【分类号】：TP18
【正文快照】： 0引言随着科学技术的发展,传统的一些求解模型已无法满足求解需要。在这种情况下,研究一种新的求解方法或对原模型进行改进,十分必要。PGSA是根据Aristid Lindenmayer等人在1968年提出的一个计算机模拟植物生长系统(L-systems)演化而来的。该算法是遵循大自然中植物或者树木的

【相似文献】

中国期刊全文数据库 前10条

1 杨丽徙;王锴;黄训诚;程杰;;应用模拟树木生长算法求解无功优化问题[J];郑州大学学报(工学版);2008年02期

2 李彤;王众托;;大型城市地下物流网络优化布局的模拟植物生长算法[J];系统工程理论与实践;2013年04期

3 周含冰;何荣茂;张德欣;邵东青;;基于模拟植物生长算法的电子装备备件优化配置[J];计算机与数字工程;2013年05期

4 刘刚;李永树;张水舰;;基于不规则三角网构建的网格生长算法[J];计算机工程;2011年12期

5 周树民,阮秋琦;计算机视觉在轮缘磨损检测中的应用研究[J];中国图象图形学报;2002年10期

6 丁雪枫;马良;尤建新;丁雪松;;基于模拟植物生长算法作业车间调度问题研究[J];微计算机信息;2010年30期

7 王婷婷;杨琴;;基于模拟植物生长算法的超市收银口优化调度[J];计算机应用;2014年05期

8 郗莹;马良;戴秋萍;;多目标旅行商问题的模拟植物生长算法求解[J];计算机应用研究;2012年10期

9 丁雪枫;马良;丁雪松;;基于模拟植物生长算法的求解MCCS问题的研究[J];计算机工程与设计;2010年07期

10 王永超;胡月明;;不规则三角网递归生长算法过程的动态实时可视化[J];工程图学学报;2007年02期

中国重要会议论文全文数据库 前1条

1 李彤;陈畴镛;周青;纪同财;;制造企业与物流企业二层共生优化问题的模拟植物生长算法[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

中国博士学位论文全文数据库 前1条

1 李永欣;薄板结构加筋布局的脉序生长算法研究[D];哈尔滨工程大学;2012年

中国硕士学位论文全文数据库 前5条

1 杜军伟;仿植物生长算法的典型零件设计方法[D];哈尔滨工程大学;2013年

2 李琦琦;基于模拟植物生长算法的大型城市地下物流系统的网络优化[D];杭州电子科技大学;2013年

3 毛森兵;基于模拟植物生长算法的设区市化肥配送中心空间选址优化研究[D];杭州电子科技大学;2013年

4 程飞霞;考虑加强筋自重的板壳结构仿生脉序生长算法研究[D];燕山大学;2015年

5 崔晓;概念设计阶段基于P1N1植物生长算法的车身梁类截面快速设计研究[D];湖南大学;2014年

  本文关键词：模拟植物生长算法及其改进研究，，由笔耕文化传播整理发布。

本文编号：426620