目录
前言
基于帕累托包络的选择算法II(PESA-II)是一种多目标进化优化算法,它利用遗传算法的机制和基于帕累托包络的选择。PESA-II使用外部存档来存储近似的帕累托解决方案。亲本和突变体是根据根据档案成员的地理分布创建的网格从外部档案中选择的。这与MOPSO算法中使用的机制非常相似。实际上PESA-II是一种多目标遗传算法,它使用网格进行选择,并创建下一代。
己被成功应用于多目标优化领域,发展成为一个相对较热门的研究方向–进化多目标优化。进化算法通过在代与代之间维持由潜在解组成的种群来实现全局搜索,这种从种群到种群的方法对于搜索多目标优化问题的Pareto最优解集是很有用的。
PESA 4( the Pareto Envelope - based SelectionAlgorithm)是Corne 等人在2000年提出的一种多目标进化算法。在2001年,Corme给出了该算法的改进版本,即PESAII 5,采用了基于区域选择替代个体选择。
知识储备
数据包络分析(DEA)
数据包络分析是运筹学中用于测量决策部门生产效率的一种方法,它是评价多输入指标和多输出指标的较为有效的方法,将多投入与多产出进行比较,得到效率分析,可广泛使用于业绩评价。即用于评估投入