Algorithm 基于百分比问题的蚁群优化或遗传算法
所以我最近对一般的算法非常着迷。我最近实现了一个蚁群优化算法来解决TSP(显然很有趣)。现在我一直在寻找其他需要解决的“问题”。现在我想实现一个算法来解决一个涉及满足百分比要求的问题,并且要低于任意限制 例如: 用户输入: 1) 极限 -i、 e.可用能源消耗量 2) “染色体”类型 -i、 e.蓝色(亚型-靛蓝等)、红色(亚型-褐红色等)、黄色(亚型-浅黄色等) -每个主要属性(如蓝色)都有一个“池”可供选择,其中包含不同的子类型,如靛蓝、浅蓝色、海蓝色等等。 -每种颜色的子类型都有与其相关的不同成本 3) “理想”解决方案所需类型的百分比(可引入+/-%以允许更多种类)。 -i、 e.10%红色,30%蓝色,60%黄色 输出: 1) 满足这两个要求的可能最终解决方案,低于-但接近-所需成本,并满足超类型的百分比要求 比如说 这是一个超级简单的例子,显然比实际情况更复杂 用户指定成本应如下所示Algorithm 基于百分比问题的蚁群优化或遗传算法,algorithm,genetic-algorithm,ant-colony,Algorithm,Genetic Algorithm,Ant Colony,所以我最近对一般的算法非常着迷。我最近实现了一个蚁群优化算法来解决TSP(显然很有趣)。现在我一直在寻找其他需要解决的“问题”。现在我想实现一个算法来解决一个涉及满足百分比要求的问题,并且要低于任意限制 例如: 用户输入: 1) 极限 -i、 e.可用能源消耗量 2) “染色体”类型 -i、 e.蓝色(亚型-靛蓝等)、红色(亚型-褐红色等)、黄色(亚型-浅黄色等) -每个主要属性(如蓝色)都有一个“池”可供选择,其中包含不同的子类型,如靛蓝、浅蓝色、海蓝色等等。 -每种颜色的子类型都有与其相关的
95你的颜色问题对我来说似乎微不足道,我想即使是蛮力也会很快。。所以你的蚁群很可能也能解决这个问题:)我看到你对ACO的表示的唯一问题是+/-X% 对于每种颜色的固定百分比,您可以按照您所说的那样进行: 蓝色、黄色和红色是位置 不同的子类型表示道路,它们的重量取决于所需的成本和浇注量 然后将AOC方法应用于TSP,但稍微改变蚂蚁的移动方式:
Cost = X1*light yellow +X2*sea blue+X3*blood red for example.
如果此成本不是最优的,您可以使用X1 X2和X3上的一些小变量来优化您的成本:
例如,X1-e和X2+e将通过e*(costseablue costLightYellow)
例如,给定一个小ε,对于每对席Xi,XJ,如 如果你的图满足三角形不等式,我建议你尝试一个最小生成树和一个完美的权重非二部匹配算法。Christofides等人向您保证在最佳值的3/2范围内提供解决方案。AOC可以给你带来好的、快速的结果,但是你必须针对许多问题对它进行优化。我用php编写了一个Christofides算法(phpclasses.org)。欢迎您尝试一下。我不确定它是否有效。它有时会产生奇怪的结果。这可能是我对Fleury算法的实现?