关于MOSA算法

txrtxs · 发表于 2010-1-4 14:40:00

ModeFrontier4.0版本中，采用自创的MOSA优化方法，里面定义了量化的能量函数E(i)=rank(i)/(2n-1)，但实际中各个目标函数的量级不一样，怎么通过各个目标函数值之间的支配性，来获取rank(i)和能量函数E(i)呢？请教大家，谢谢！

zxkchina · 发表于 2010-1-5 14:01:06

记得模拟退火法最早是印度一个教授1983年发表的，MF中的MOSA是其多目标的算法。
能不能告诉我在哪里找到的E(i)=rank(i)/(2n-1)，我没在MF的user guide里找到这个定义。

txrtxs · 发表于 2010-1-5 21:02:32

多谢版主，希望与版主探讨这个问题，MOSA算法在安装文件夹中的doc\en\html\userman\files\schedulers里的mosa.pdf文档。

zxkchina · 发表于 2010-1-6 15:15:32

rank(i)是该点的秩，是基于pareto的概念的排序。这个和不同目标的量级是没有关系的。这种排序也有几种方法。我手头一本参考书《多目标智能优化算法及其应用》P42页，有说明。

zxkchina · 发表于 2010-1-6 16:09:05

对于MF中的MOSA的rank是怎么计算的，你可以看看你说的那个pdf的第四页的那个图，再结合我说的那个资料就差不多了，这个东西就那么几种，排个队的方法。

txrtxs · 发表于 2010-1-6 23:18:42

版主，你推荐的那本书不错，刚出来的，谢谢了，不过暂时我手头上没有。ModeFrontier中第四页的那个图，直接给定4点，这4点应该代表多目标函数了，请教版主，这4点的相对位置，直接说明了各点的rank(i)，如果各个目标函数的值的量级不一样，如何在一幅图上表述呢？谢谢

zxkchina · 发表于 2010-1-7 09:46:29

那个排序是基于pareto frontier的，和各个维度的量级没关系的，在MF的MOSA里，局部pareto frontier是排序为0，假设用了小一个数量级的单位来表示其中一个目标（也就是说该量所代表的轴被拉伸1个数量级）那么原先在局部pareto frontier的点，依然在局部pareto frontier上，也就是说，这个排序仅仅和各个点之间的相对位置有关系，和函数的量级没关系。

zxkchina · 发表于 2010-1-7 10:43:15

因为pareto frontier是和目标的量级没有关系的，所以这个排序也是和量级没有关系的

我随便说一种排序，比如将现有的点的pareto frontier上的点秩都设置为0
然后去掉这些点，在剩下的点里再找pareto frontier，将其设置为1
如此反复，直到所有的电都排序完毕，那么这样子的话，由于pareto frontier和目标的数量级没有关系，那么排序值也和数量级没有关系。

那么现在就归结到pareto frontier和数量级有没有关系这个上了。这个看一下pareto frontier的定义就明白了。

txrtxs · 发表于 2010-1-11 06:06:53

多谢版主了，呵

账号		自动登录	找回密码
密码			注册

账号		自动登录	找回密码
密码			立即注册

[modeFRONTIER] 关于MOSA算法

相关帖子