- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
BIG版后的问题:
我需要使用遗传算法建立排名,我有类似这样的数据:
P(a>b)=0.9
P(b>c)=0.7
P(c>d)=0.8
P(b>d)=0.3
a,b,c,d
解释为足球队的名称,而
P(x>y)
是
x
以
y
获胜的概率。我们要建立球队排名,我们缺少一些观察结果,
P(a>d)
,
P(a>c)
由于缺少vs和d之间的比赛而丢失了。
4!=24
排序的概率,同时忽略缺失值,我们有:
P(abcd)=P(a>b)P(b>c)P(c>d)P(b>d)
P(abdc)=P(a>b)P(b>c)(1-P(c>d))P(b>d)
P(dcba)=(1-P(a>b))(1-P(b>c))(1-P(c>d))(1-P(b>d))
n!
所有概率的计算
P(abcd)
解释为路径“ abcd”的成本函数,但从x到y的旅行成本与从y到x的旅行成本不同,
P(x>y)=1-P(y<x)
? TSP问题有很多交叉运算符,但是我认为我必须设计自己的交叉运算符,因为我的问题与TSP略有不同。您对解决方案或概念分析框架有任何想法吗?
CrossOver(ABcD,AcDB) = AcBD
最佳答案
这绝对是一个有趣的问题,似乎大多数答案和评论都集中在问题的语义方面(即适应度函数的含义等)。
我将介绍一些有关语法元素的信息-如何以有意义的方式进行交叉和/或变异。显然,正如您在与TSP的并行处理中所指出的那样,您遇到了置换问题。因此,如果您要使用GA,则候选解决方案的自然表示形式只是您的点的有序列表,请小心避免重新排列-即排列。
TSP就是这样一种置换问题,您可以从TSP算法中获取许多交叉运算符(例如Edge Assembly Crossover)并直接使用。但是,我认为您会遇到这种方法的问题。基本上,问题是这样的:在TSP中,解决方案的重要质量是邻接。也就是说,abcd与cdab具有相同的适用性,因为它是相同的游览,只是在不同的城市开始和结束。在您的示例中,绝对位置比这个相对位置概念重要得多。 abcd在某种意义上意味着a是最佳点-重要的是,它在列表中排在第一位。
要获得有效的交叉算子,您要做的关键事情是要考虑使父级属性变得良好的属性,并尝试准确地提取和合并这些属性。 Nick Radcliffe called this "respectful recombination"(请注意,纸张已经很老了,现在对该理论的理解有所不同,但是原理很合理)。采取由TSP设计的运算符并将其应用于您的问题将最终产生后代,这些后代试图保留来自父母的无关信息。
理想情况下,您需要一个尝试保留字符串中绝对位置的运算符。我所知道的最好的一种称为循环交叉(CX)。我想念的只是一个很好的参考,但我可以将您指向some code where I implemented it as part of my graduate work。 CX的基本概念描述起来相当复杂,并且在操作中更容易看清。请注意以下两点:
abcdefgh
cfhgedba
cbhdefga
afcgedbh
X X X
关于optimization - 利用遗传算法建立排名,,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10152002/
我正在查看下面的示例代码, r element frequency and column name 并且想知道除了r中的排名和频率之外,是否有任何方法可以显示每列中每个元素的索引。因此,例如,所需的输
我有下表按 Id、Year DESC 排序 ID 年份有效 1 2011 1 1 2010 1 1 2009 0 1 2002 1 4 2013 1 4 2012 1 4 2011 1 等等。 我想要
鉴于此数据 Type Time Outcome Wanted Result 1 8:00 1 1 1 9:00 1 1 1 10:00 1 1 0
我正在寻找一种对两个句子进行排名/匹配的方法。 例如,取以下2个例句。 这是一个简短的句子。 这是一个包含很多单词的长句子。 我的新句子是这是一个句子。 我想将我的新句子与现有句子进行比较。我的新句子
我是 scikit 新手,我正在按照此处的示例 http://scikit-learn.org/stable/tutorial/text_analytics/working_with_text_dat
我有一张 table : r_user | r_points | -------------------- user1 | 12 | user2 | 124 | use
我需要获得顶级玩家、给定玩家的排名以及与该给定玩家排名相关的少数玩家。 为了更清楚地解释,下表是我想要的,它显示了得分最高的 3 名玩家、给定玩家的排名 (id=11) 以及得分略高于和低于该给定玩家
我正在尝试创建一个排名(排名)查询。 我使用表users、schedule 和picks来计算排名。然而,这样做的缺陷是,如果用户未提交任何选择,则该用户将不会出现在排名中。 下面的查询返回所有已提交
这个问题已经有答案了: 已关闭10 年前。 Possible Duplicate: High score system from my iphone game 我的查询是: $sql = "SELEC
我有一个玩家表和MatchUps表。 MatchUps 表具有一个 winner_id 列和一个 loser_id 列。我可以根据一次查询的胜率获得排名/排名吗?如果我能为每个玩家返回这样的东西,那就
我正在尝试创建一个排名/阶梯系统,其中排名最高的氏族 (1) 应位于顶部,排名为 2 的氏族应位于顶部,依此类推。但我无法让它工作......我尝试了不同的方法: PHP: $sql = mysql_
我需要一份游戏中排名最高的玩家列表。排名是即时计算的,数据取自两个表。我设法以正确的方式对它们进行排序,但是@rank:=0 -> @rank:=@rank+1 技巧,其中一个名为 rank 的附加字
下周末我们将进行一场包含 3 项资格赛(半决赛和决赛)的比赛。只有最好的 15 名参赛者才能参加半决赛。只有最好的 6 人才能参加总决赛。 在资格考试中,每项资格考试的分数从 0 到 100 不等 我
我正在尝试找出对我的产品进行加权的最佳方式,以及它们应该以何种顺序出现在主页等地方。 我想处理四个指标并将其转化为排名: 购买产品 产品有多久了(以天为单位) 产品被保存了多少次 产品被浏览了多少次
使用 @N=@N + 1 的经典技巧来获取某些有序列上的项目排名。现在在订购之前,我需要通过将它与其他表内部连接来从基表中过滤掉一些值。所以查询看起来像这样 -: SET @N=0; SELECT
我需要一些帮助来处理在 MySQL 中排名时的关系。例如: 播放器 |积分 玛丽:90 鲍勃:90 吉姆:65 凯文:12 Bob 和 Mary 应该都排名第一。吉姆应该是#3。凯文应该是#4。 My
我正在寻找一种算法,该算法可以为我提供具有特定强度的下一个排列。长度为 n 的排列由元素 (1,2,3,...n) 定义 排列的强度是多少? 长度为 10 的排列的强度定义为 |a1-a2|+|a2-
我正在编写一个具有信誉组件的电子商务引擎。我希望用户能够对项目进行评论和评分,并能够对评论进行评分。 用于根据“最佳”评论对项目进行排序的最佳算法是什么?它必须根据给出最佳评论的人获得的质量评论数量进
我有一个按游戏结果填满游戏的数据库表,想知道我是否可以计算以下内容: GP(玩过的游戏) 获胜 失败 积分(每胜2分,每负1分) 这是我的表结构: CREATE TABLE `results` (
我有一个 users 表,其中有一列名为 money_sent。我想按 money_sent 降序排列此表,然后找出特定用户的“排名”。 例如,只有 111 人比用户 12392 花费更多的钱,因此他
我是一名优秀的程序员,十分优秀!