多目标优化问题求解算法.pptxVIP

多目标优化问题的求解算法;目录; 多目标优化问题(Multi-objective Optimization Problem,MOP)是由VilfredoPareto首次从数学的角度提出的。; ; ; ; ; ; ;;;;3.多目标优化作用机理; 在对多目标问题的研究中，有的是把多目标转化成单目标优化问题。而实际工程项目中，成本、工期、质量及安全之间不能用简单的线性或者非线性关系来描述，所以本文为了更符合实际情况，将协同化思想引入到蚁群算法中，针对四个目标建立四个蚁群，各种群在各自的目标要求下搜索Pareto解集。 ; （1）问题的抽象及算法的定义;那么蚂蚁的搜索路径可以表示如下:; （2）路径选择策略;; （3）信息素更新方式;;; （4）种群间信息素的协调方式; 本文采用的是多种群蚁群算法，考虑到每个种群存在不同的搜索目标，彼此之间相互影响，例如在起初寻找最低成本的路径和最高质量的路径的进化方向就是相反的，为了避免各目标向目标的反方向进行，从协同进化的角度考虑，把各种群搜索求得的解，分别代入四个目标函数中求解出对应的函数值，并与目标值进行比较，当存在种群的目标函数值不满足目标值时，对满足的路径上的信息素可以进行交叉或者变异操作，防止已经满足要求的种群“背道而驰”，使得后续迭代的种群能够朝着有利路径逼近最优解。 ;