还剩9页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
【改进的多目标遗传算法在结构优化设计中的应用】基于遗传算法改进的多目标遗传算法在结构优化设计中的应用关志华___简介关志华(1971-),男,天津大学管理学院99秋季___,主要研究方向为多目标进化算法及其应用(天津大学管理学院9013信箱天津300072)万杰(河北工业大学管理学院天津300000)摘要本文探讨了多目标遗传算法(MOGA)存在的问题,并提出了相应的改进策略这些策略包括小生境技术、适应度共享策略、交叉限制、改进的终止准则等通过采用这些策略对MOGA进行改进,使之可以克服在终止准则和小生境形成上的缺陷,从而使算法既可以对问题空间进行更广泛的搜索又可以可靠的、迅速的收敛于优化解,为最终决策提供了帮助最后,给出了改进的MOGA在结构优化设计中的两个应用实例关键词多目标优化问题,结构优化设计,遗传算法1引言带有m个目标函数的多目标优化问题MOOP的数学表达式如下由于在MOOP中,多个设计变量有时是相互矛盾的所以,这里的最小化(Minimize)问题,从实际意义上来说,其实是指当综合考虑所有的目标函数时的优化解(Pareto解)尽管也许全部的目标函数都不能优化到它们各自作为单目标函数时的最优解,但是,在多目标情况下,对其中任意一个单个的目标函数的优化都不能以降低其它函数的优化解为代价这就是多目标优化不同于单目标函数优化的地方,也正是它的难点这里,为了区别进化过程中的Pareto解集和MOOP最终得到的Pareto解集,我们把进化过程中的Pareto解集称为近优解集(non-inferior),而在其它文献中这两个名词通常表示同一概念适用于多目标优化问题的遗传算法(MOGAs)是在经典遗传算法(GAs)的基础上修改得到的多目标优化问题的遗传算法在适应度分配策略上不同于经典遗传算法本文探讨了现有的MOGAs的主要缺点,并在此基础上提出了一些改进策略在使用MOGA进行多目标问题优化时,为了得到最终的解集,MOGA必须对尽可能多的近优解集进行分析,而这些解是均匀的分布在解空间中的,这就会使MOGA的效率降低但是,只有求得大量的解才可能得到一个连续的、平滑的Pareto曲面,从而使MOGA可以尽快地收敛于优化解当然,收敛速度同时也依赖于终止准则的选取在单目标优化问题中,终止准则可...。