[发明专利]一种求解完整Pareto前沿的多目标优化方法

摘要

一种求解完整Pareto前沿的多目标优化方法。属于计算机算法和管理优化领域。目的是为多目标路径优化问题(或等效问题)求解出完整的(而不是部分、或近似的)Pareto前沿。本发明的方法在路网中模拟一场涟漪扩散接力赛；接力赛开始于一个以给定起点为波源的初始涟漪；涟漪沿路网中的链接按预设的速度扩散；当一个涟漪扩散到一条链接的另一端的结点时，如果该涟漪所代表的路径与该结点上已产生的所有涟漪所代表的路径相比是Pareto非劣的，则一个新涟漪将以该结点为波源被激发出来并扩散；当一个涟漪已经到达了与其波源结点相连的所有结点，该涟漪就消亡；当接力赛中所有涟漪都消亡了，则通过回溯一个结点上的所有涟漪，就能得到从给定起点到该结点的完整Pareto前沿。

主权项

一种求解完整Pareto前沿的多目标优化方法，用以解决为多目标路径优化问题求解完整的(而不是部分的、或近似的)Pareto前沿的技术问题，其特征是：所述的方法的求解过程可以形象地比喻成在路网中模拟一场涟漪扩散接力赛(比喻不是必须的，只是为了更加形象和容易理解；换句话说，核心是比喻所对应的计算过程的内容，这些内容可以被比喻成其它任何恰当的事物或过程，或者不用比喻，而是纯粹用抽象的数学变量和术语表述)；涟漪接力赛开始于一个以给定起点为波源的初始涟漪；涟漪沿路网中的链接按预设的速度扩散；当一个涟漪扩散到一条链接的另一端的结点时，如果该涟漪所代表的路径与该结点上已产生的所有涟漪所代表的路径相比是Pareto非劣的，则一个新涟漪将以该结点为波源被激发出来并扩散；当一个涟漪已经到达了与其波源结点相连的所有结点，该涟漪就消亡；当接力赛中的所有涟漪都消亡了，则通过回溯一个结点上的所有涟漪，就能得到从给定起点到该结点的完整Pareto前沿。