收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

单目标、多目标最优化进化算法

刘海林  
【摘要】:在科学技术和经济管理等诸多领域,许多问题都可归结为某种函数的最优化这类数学模型。进化算法作为处理复杂函数最优化、全局最优化和多目标最优化问题的一种有效算法,正日益受到人们的重视。本文对带约束的单目标、多目标、分层多目标最优化进化算法进行了研究,提出了新的算法。 针对进化算法计算量大、局部搜索能力弱的不足,把一种数学试验方法——均匀设计用于构造进化算子,使新的进化算子具有相似于传统最优化算法的局部搜索特性,提高了算法的搜索效率。对一组测试函数的数值实验表明新算法计算量少收敛速度快。 对多目标最优化问题,我们构造了一个新的适应值函数,它以规范化后的目标函数乘以一个适当的权重再取最大值作为适应值函数。权重的构造方法与通常的方法不同,它既不限制权重介于0与1之间,也不要求它们之和为1,而只需权重为正且要求它们之积为1。通过广义球面坐标变换选取多组权重向量和均匀设计构方法,保持了种群的多样性,使新算法更易于求出均匀分布的Pareto最优解。该算法的显著特性是不管有效界面是否凸,都能找到足够多均匀分布的有效解。同已有的好算法的数值实验比较也表明了该算法的有效性。 提出了求解约束最优化问题的一种新的进化算法。算法通过把约束优化问题转化为多目标规划,对这个多目标规划,根据带权极小极大策略构造了一个同进化代数有关的变适应值函数。这样定义的变适应值函数能使种群中的容许解逐渐增加并且保持其多样性。该方法能有效处理约束,特别是紧约束。用类似的思想给出了解决约束多目标最优化的一种新的进化算法,计算机仿真显示这种处理单目标、多目标的方法是有效的。 提出了求解二层字典分层多目标最优化的进化算法。该算法把求解问题转化为多目标最优化,用第二优先层的非劣解来确定选择算子,利用求解多目标最优化类似的方法,直接求出问题的解而不用逐层求解。数值模拟表明该方法是可行的


知网文化
【相似文献】
中国期刊全文数据库 前16条
1 胡光岷;CHANG Rocky;;可扩展的多目标最优化多播路由(英文)[J];软件学报;2008年06期
2 陈光;遗传算法在人工智能中的应用[J];福建电脑;2005年11期
3 芦金婵,李乃成,王伟东;基于最佳进化方向的多目标遗传算法[J];计算机工程与应用;2005年19期
4 郝跃;贾新章;姚立真;;含成品率极大逼近的集成电路多目标最优化方法[J];西安电子科技大学学报;1991年04期
5 宋康;蔡延光;张敏捷;陈金;;多目标车辆路径的遗传算法[J];微计算机信息;2010年10期
6 韩丹;胡光岷;鲁才;;区分服务模型下多目标最优化安全路由算法[J];计算机工程与应用;2008年19期
7 刘海林,陆志峰,王宇平,刘永清;分层多目标最优化进化算法[J];计算机工程与应用;2002年15期
8 瞿星志;;工厂供电系统设计的多目标最优化[J];计算技术与自动化;1983年02期
9 蔡延光;宋康;张敏捷;武鑫;;自适应多目标混合差分进化算法在联盟运输调度中的应用[J];计算机应用;2010年11期
10 刘海林,王宇平,刘永清;一种新的正交多目标最优化遗传算法[J];计算机工程与应用;2002年11期
11 刘海林,刘永清;多目标最优化进化算法中适应性的选择[J];广东工业大学学报;2002年01期
12 ;计算机科学数学基础[J];电子科技文摘;2002年04期
13 ;计算技术与自动化一九八三年总目录[J];计算技术与自动化;1983年04期
14 刘利;胡光岷;邓敏;;区分服务模型下的多目标最优化选播路由[J];电子科技大学学报;2005年S1期
15 王娟利;祁载康;;控制系统最速响应鲁棒性设计[J];系统工程与电子技术;2007年10期
16 柯宏发;刘思峰;陈永光;方志耕;;基于灰关联度的多目标规划新求解算法[J];系统工程与电子技术;2010年03期
中国重要会议论文全文数据库 前1条
1 刘斌;苏芸;蔡景辉;;CO_2冷风机的设计优化[A];走中国创造之路——2011中国制冷学会学术年会论文集[C];2011年
中国博士学位论文全文数据库 前4条
1 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
2 蒋敏;条件风险值(CVaR)模型的理论研究[D];西安电子科技大学;2005年
3 宋军;多目标最优化的若干问题[D];南昌大学;2008年
4 顾纪超;基于混合元模型的新型全局最优化方法及其在汽车设计中的应用[D];湖南大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
2 温录亮;多目标最优化方法与应用[D];暨南大学;2009年
3 韩丹;基于安全度量的网络安全路由研究[D];电子科技大学;2008年
4 李磊;多目标最优化在网络路由中的应用[D];电子科技大学;2006年
5 刘利;多目标最优化选播路由算法[D];电子科技大学;2006年
6 张婷;网络链路时延估计及其在选播路由中的应用[D];电子科技大学;2008年
7 金天坤;多目标最优化方法及应用[D];吉林大学;2009年
8 程福萍;多支柱起落架飞机支柱刚度优化匹配设计[D];南京航空航天大学;2006年
9 郑旭明;多目标最优化的Ad Hoc网络路由选择算法研究[D];电子科技大学;2009年
10 王勋;多目标最优化的解及解法的研究[D];武汉科技大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978