基于主成分分析法的目标缩减算法:PCA-NSGAII 主要思想:先取pareto解集合的样本点,再用这些来算相关系数/主成分,确定非冗余目标。 计算步骤:先NSGAII再PCA,直到两次迭代结果一样,结束。
[1] Zhang Q., Li H., MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition, IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712-731. [2] Li H, Zhang Q. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE transactions on...
一种改进的多目标演化算法
以混合电动车 ( HEV)的性能仿真软件 ADVISOR为平台 ,应用一种高效的多目标演化算法——非占优排序遗传算法 ( NSGA-II) ,将一辆并联 HEV的百公里油耗和 HC,CO,NOx的排放等4个目标同时进行了优化 ,优化变量同时包含了部件尺寸参数和能源管理策略参数 ,得到了一组Pareto解 .针对该 Pareto解集的分析表明 ,在不...
目标进化算法,典型的有NSGAt、SPEAtS1.NSGA.II、SPEA2 等等。 在这些算法中,Deb提出的NSGA.II采用简洁明晰的 Non—dominatedSorting机制,不用共享参数,具有很好的运行 效率和较好分布性,又有较快的收敛速度,从而被国内外学者 广泛使用。但其分布度保持的效果不是很好。针对这个问题 ...
3.根据权利要求1所述基于协同演化多目标算法的跨城旅游规划方法,其特征在于,子问题和子问题之间的相对位置由图论中的最短路径算法决定,用来最小化城市与城市之间的通勤时间;采用NSGA-II算法优化子问题,且在优化的过程中,子问题的顺序保持不变。 说明书 一种基于协同演化多目标算法的跨城旅游规划方法 技术领域 本...
将该算法在tec09系列测试函数上进行仿真实验,并与RM-MEDA、NSGA-II-DE两个算法进行对比,实验结果表明,RM-MEDA/DE算法优于与之比较的其他算法.关键词: 流形 差分算子 分布估计算子 多目标优化 作者: 杜冠军; 佟国香 单位: 上海理工大学光电信息与计算机工程学院; 上海市现代光学系统重点实验室; 上海200093 刊名:...
NSGA有一个改进版本NSGA-H[251, 考虑到NSGA算法的三个方面的缺 点;(1)时间复杂度为O(mN31,其中m是目标的数目,Ⅳ是种群的大小;(2) 非精英方法;(3)需要确定共享参数。NSGA-II算法力图克服上述问题,它能 将时间复杂度降低到O(mN2),结合父代和子代种群选出(根据适应值和分布性) ...
现实生活的很多领域(如科学研究和工程应用)都存在着大量的多个目标彼此冲突的优化问题,这类问题被称为多目标优化问题.近年来,国内外学者在使用自然计算方法求解多目标优化问题方面取得了显著的研究成果.以NSGAII[1]和SPEA2[2]为代表的用于求解多目标优化问题的算法相继被提出.其中,一些多目标算法是通过引入混合搜索[3...
科研热词推荐指数多目标优化5车辆路径问题2约束2粒子群算法2模糊可信性2时间窗2pareto最优解2非支配排序1遗传算法1车间设备布局1调度1自适应ε占优1组合规划1目标规划1电梯群控1熵1演化策略算法1演化多目标优化算法1武器装备体系1正交实验1桁架结构1文化算法1插值方法1拖轮调度1微分演化1差分演化策略1多目标遗传算法1...