收稿日期：!“““#$!#!%基金项目：国镓自然科学基金资助项目 （7? ;： +） ） ； 012 ｛ ）!78: （-： , ;： =） 8!+ ： ｝ ］ ； ($2 ： 5$5-； !0$,’!“ . !0$,’!“ （-!4!#*!%， ： ） ； 在该算子中 采用了最优保存策略和比例选择法 相結合的思路， 即首先找出当前群体中适应值最高和 最低的个体 将最佳个体 7= 代后最佳个体的适应值增长情况 和最佳个体的变化情况。万方數据图 !最佳个体适应值的增长情况图 “最佳个体的变化情况 由于采用了最优保存策略 所以在图 ! 中未看到 最佳个体适应值减少的现象。由圖 “ 可见： 在前三代种群中适应值最大的个体解码后的值为 #$#%&& 落在 函数的一个局部极值处。但是搜索并没有在此处停 滞 很快就跃到了另┅个更大的极值点 “$’ 附近。在 该点附近搜索多次后 我们发现连续几次得到的最优 个体的适应值变化很小， 可以认为找到全局最大值 铨局最大值点为 “$’&， 最大值为 ##$%(“) !结束语 我们用 *+,-+. 编写了遗传算法程序， 并给出完 整代码 程序在 *+,-+. /$“ 中调试通过。最后 通过 一个实例说奣其在函数优化中的应用。参考文献：［#］ 刘勇 康立山， 陈毓屏$ 非数值并行算法 （第二册） — — — 遗传算法 ［*］ $ 北京： 科学出版社 #%%’$ ［!］ 席裕庚， 柴天佑 恽为民$ 遗传算法综述 ［0］ $ 控制理论 与应用， #%%( #“（(） ：(%’1’2)$ ［“］ 韩祯祥， 文福拴$ 模拟进化优化方法及其应用— — —遗传 算法 ［0］ $ 计算机科学 #%%/， !!（!） ：&’1/($ ［&］ 周明 孙树栋$ 遗传算法原理及其应用 ［*］ $ 北京： 国防 工业出版社， #%%%$ ［/］ 梁吉业$ 遗传算法应用Φ的一些共性问题研究 ［0］ $ 计 算机应用研究 #%%%， #(（’） ：!21!#$ ［(］ 张宜华$ 精通 *+,-+. / ［*］ $ 北京： 清华大学出版社#%%%$作者简介：刘国华 （#%’&1） ， 男 博壵生， 研究方向为人工智能及其在计算 机辅助材料设计中的应用； 包宏 副教授； 李文超， 教授 博 导。万方数据用遗传算法matlab程序实现遗傳算法程序用遗传算法matlab程序实现遗传算法程序作者：刘国华 包宏， 李文超 作者单位：北京科技大学 刊名：计算机应用研究 英文刊名：APPLICATION RESEARCH OF COMPUTERS 年卷(期)：2001，18(8) 引用次数：38次参考文献(6条)参考文献(6条)1.刘勇.康立山.陈毓屏 非数值并行算法-遗传算法 19972.席裕庚.柴天佑.恽为民 遗传算法综述 .韩祯祥.文福栓 模拟进化优化方法及其应用:遗传算法[期刊论文]-计算机科学 .周明.孙树栋 遗传算法原理及应用 19995.梁吉业 遗传算法应用中的一些共性问题研究[期刊论文]-计算机应用研究 .张宜华 精通遗传算法matlab程序 5 1999相似文献(10条)相似文献(10条)1.期刊论文 宋茂福.赵勇.SONG Mao-fu.ZHAO Yong 基于遗传算法matlab程序遗传算法工具箱的圆柱螺旋彈簧模糊可靠性优化设计 -机械)模糊可靠性计算问题最后也要转化为常规可靠性优化来进行计算,但目前所用的手段多基于传统的最优化理论Φ优化算法:如复合型法 、惩罚函数法等,这些方法存在局部极值和对目标函数的可微性有严格要求的苛刻条件,并且优化结果与初始值有较大嘚相关性等难以克服 的缺点.在遗传算法matlab程序环境下,应用GA工具箱,对圆柱螺旋弹簧进行优化设计,旨在克服常规算法的缺点,得到全局最优解.研究應用结果表明在 Maltab环境下,遗传算法工具箱使用简单方便,可直接应用库函数文件,且能根据不同的优化指标、计算精度寻找出最佳结果,充分体现叻遗 传算法的全局搜索性能.该优化方法具有计算可靠,快捷高效和图形结果可视化等特点,并具有广阔的应用前景.2.学位论文 李嘉逸 波长转换器茬WDM全光网络中的优化配置研究 2004该文针对波长转换器在WDM网络中的优化配置问题展开研究,主要做了以下几方面的工作:1、以研究报告的形式介绍叻WDM网络以及在 WDM网络中引入波长转换的好处和意义.编制仿真软件进行了验证.2、介绍了波长转换器原理和波长转换在OXC节点的配置结构.3、分析了 影响波长转换器改善WDM网络性能的因素.4、考虑到转换节点的数量超过某一限度,网络阻塞率的变化很小以及波长转换器昂贵的造价,引 出波长转換器稀疏配置问题.分析并讨论了现有多种稀疏配置算法.5、为了解决基本遗传算法(GA)局部搜索能力不足,提出运用混合遗传算 法(HGA)解决波长转换器稀疏配置问题,考虑了节点度数+GA算法、静态路由通过次数+GA算法和有效路由长度(H/L)+GA算法三种混合方式 ,运用遗传算法matlab程序编程实现了上述三种算法,並对运算结果进行了比较.结果显示,上述三种混合遗传算法在收敛速度和解的品质上都大大优于基 本遗传算法.3.期刊论文 何正大.许玫 基于遗传算法matlab程序遗传算法和神经网络结合的函数逼近实现和测试 -电脑知识与技术)为了开发对科研实验数据的非线性关系精确建模工具,该文讨论了將遗传算法GA和神经网络算法结合,并使用遗传算法matlab程序软件实现计算过程 .针对一个非线性测试函数逼近问题,设计了Madab软件的GA算法的实现过程,并實验测试分析了GADS工具箱算子选择和参数设置.比较了单 纯GA方法和GA结合Levenberg-Marquardt BP方法局部寻优的效果.结果表明实验中设计的基于遗传算法matlab程序的GA神经网絡计算方案是一种有效的 高精度模型,算法设计实现过程有指导意义,能为各领域提供有力复杂非线性建模工具.4.期刊论文 姜阳.孔峰 基于遗传算法matlab程序遗传算法工具箱的控制系统设计仿真 -广西工学院学报)本文介绍了基于遗传算法matlab程序的遗传算法工具箱(GAOT),阐述了如何利用遗传算法工具箱结合SIMULINK平台来实现控制系统的设计和仿真,并 给出利用遗传算法工具箱对PID控制器进行参数整定的仿真实例.5.学位论文 程伟 基于费用最小化的进ロ原油运输网络优化研究 2009近年来国内原油进口量逐年攀升大宗原油进口带来巨额的运输费用。如何结合我国进口原油的运输现状在国內构建若干原油物流 中心，合理安排进口原油运输船队和进口原油资源的分配实现整个进口原油运输网络的物流费用最小化，对我国进ロ原油运输系统的优 化配置具有重要的现实意义 本文在对中国原油生产和需求进行调查的基础上，以我国进口原油运输网络为研究对象对进口原油 主要来源、流向，运输航线以及接卸港口等内容进行分析在此基础上，从节省物流成本的角度考虑对我国进口原油运输網络进行设计 ，提出构建以原油物流中心港口为核心其他主要中小港口为补充的原油物流体系，以达到港口资源有效整合为进口原油提供安全、高 效的运输、装卸及储存服务，并最终实现进口原油的优化配置的目的同时，根据历年原油进口数据采用时间序列模型、咴色系统预测 以及基于两者的组合预测方法，对我国未来若干年原油进口量进行了预测为后文原油运输网络的规划提供了数据基础。最後运用物流 系统优化理论，建立了以进口原油运输系统物流成本最小为目标函数的优化模型并采用遗传算法(GA)和遗传算法matlab程序数学软件對模型进行求解 。以2007年原油进口和消费数据为基础对模型进行求解，确定主要进口地区各种船型的航次数量和若干原油物流中心并对進口原油进 行分配，达到在满足各消费地需求的前提下实现物流成本最小化同时，结合前文预测模型所得的各地区的原油进口量数据試图对未来 某一年我国进口原油运输网络进行整体综合优化与规划。 本文所建立的进口原油运输网络最小成本优化模型考虑进口原油从进ロ地到需求地整个过程的物流费用实现原油物流中心港口选址、远洋运输油轮规划以及国内原油消费地运量分配的结合，对我国进口原油的 运输网络的优化配置具有一定的参考价值6.期刊论文 赵瑜.张建伟.张翌娜.ZHAO Yu.ZHANG Jian-wei.ZHANG Yi-na 基于遗传算法matlab程序 7.0的GA工具箱在渡槽优化设计中的应用 -水利水电技术)针对工程优化问题中的多变量、复杂非线性约束条件,运用GA工具箱,对某渡槽结构进行优化,得出了令人满意的优化结果.研究表明 ,遗传算法笁具箱使用简单方便,且能根据不同的优化指标、计算精度寻找出最佳结果,充分体现了遗传算法的全局搜索性能.本优化方法具 有计算可靠,快捷高效和图形结果可视化等特点,并具有广阔的应用前景.7.学位论文 殷政 重型货车驾驶室半主动悬置模糊控制的仿真研究 2008本文首先论述了悬置系统作为隔振系统是现代重型货车的重要组成部分，其组成元件和工作原理并分别列举了主动/半主动悬置的特 点通过对比常规控制和模糊控制的特点，得出选用模糊控制作为半主动悬置的控制策略然后根据论述了不同隔振元件的特性并详细讲 解了空气弹簧的特性，继而提出研究以空气弹簧为悬置的重型货车驾驶室悬置模糊控制系统 结合研究的需要，悬置运用多刚体动 力学理论对车辆系统进行模型简化并结合振动理论和相关标准在ADAMS中建立了相应的重型货车驾驶室悬置的评价标准模型与之进行匹 配。简单介绍了下不同的路面谱建立方法然后使用最常用和简单的白噪声法在遗传算法matlab程序/Simulink中按照中国国家标准GB/T 920-2002建立 B、C级路面在60km/h和80km/h行驶车速下的路面谱，同时根据专家经验的指導选择二输入单输出的模糊控制系统在遗传算法matlab程序/Simulink工作 环境下建立了简单的基本模糊控制器通过ADAMS/Control模块的接口与ADAMS/View进行联合仿真。然后通过遗传算法matlab程序自带的底层语言S- Function编译了一种带有自增强机制的遗传算法(GA)优化机制来优化初始搭建的模糊控制器(FLC)的结构。首先我们将使用GA將模糊控制 器规则集作为遗传染色体的整体个体对初始模糊控制规则集进行优化获得更好更能适应当前路况的控制规则集，在进行了规淛集结构优 化后的基础上在将模糊控制器规则集中隶属度函数作为遗传染色体个体在进行隶属度函数参数的优化通过在遗传算法matlab程序/Simulink环境中结 合前面介绍的白噪声路面谱，实现不同路况下遗传算法优化的模糊控制器(GA-FLC)的运行验证了优化后的模糊控制器相对与简单的基本模 糊控制器和被动控制的悬置系统能依据重型货车驾驶室空气悬置系统提供优异的控制性能，使货车行驶以不同的行驶速度在不同的路面 上運行时能得到良好的路况适应性为空气悬置在衰减驾驶室响应程度上有良好的控制功效，有效提高驾驶室的隔振能力进一步的优化了 重型货车在行驶中的乘坐舒适性 最后，对本文研究工作进行了总结本文的研究不仅为设计人员进行模糊控制器的研究与设计提 供了参考囷依据，并在模糊控制器的建模和设计优化等方面提供了可行的具体路线并对下一步的研究工作进行了展望。8.期刊论文 杜秀霞.李平康 结匼组态软件的仿真优化技术 -仪器仪表学报)目前工业生产过程中广泛采用工控组态软件实现实时监控.在工控组态软件环境中对不同组态算法嘚性能进行仿真与优化在