求公共置换中问题.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:24 大小:425KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

求公共置换中问题.ppt

求公共置换中问题.ppt

预览

免费试读已结束,剩余 14 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

问题W:InfoItem集合;用s:WN+表示;技术路线技术路线Folksorting算法算法中存在的问题情况1:1:若先选:<1,4>i=ii映射表示为:{<4,3>,<3,2>,<2,4>}2::<4,3>i=ii映射表示为:{<3,2>,<2,3>}程序结束!!//(候选映射集合中不含关注点了)得到的公共置换为public_:(14)(43)S=public_SS:(4213)此时d0(S,Si)=2情况2:1:若先选:<2,1>i=ii映射表示为:{<1,4>,<4,3>,<3,1>}2::<3,1>i=ii映射表示为:{<1,4>,<4,1>}3::<4,1>i=i为空集;程序结束!!得到的公共置换为public_:(41)(31)(21)S=public_SS:(4123)此时d0(S,Si)=0此时得到最优的公共置换1InResearchFieldInResearchFieldInResearchFieldInResearchFieldInResearchFieldInResearchFieldInResearchFieldInResearchFieldInResearchFieldInResearchField下一步References请提宝贵意见!谢谢!