8得票1回答
前向规划启发式算法 - hmax、hadd、hff

我正在学习前向规划启发式算法hmax、hadd和hff,并在网上找到了一些资源,但我真的无法理解它们的实际工作原理。 以下是我目前找到的资源: http://icaps09.uom.gr/tutorials/tut1.pdf (由Emil Keyder和Blai Bonet于2009年举办...

8得票2回答
变种桶装问题的最佳解决方法

找到最合适的团队组合,使其可行。有一组n名参与者、k天、一个团队有m个位置。参与者指定他想要参加的天数以及可用的日期。 结果限制: 参与者不能参加比他们想要的天数更多的天数 参与者不能被安排在他们不可用的日子里。 算法应尽可能包括尽可能多的独特参与者。 如果某天没有m个及以上的参与者可用...

7得票4回答
多业务员旅行商问题:每个业务员的城市数量限制?

问题: 我需要将 (n) 名员工从办公室送回家(坐标已知)。我有 (x) 辆7座车和 (y) 辆4座车可用。 我需要设计一种算法,将所有员工送回家,并使行驶的路程最短。 此外,该算法必须告诉我应选择多少辆7座车和/或4座车才能行驶最短的路程。 例如,如果我有15名员工,则该算法可能会告...

7得票1回答
如果启用了优化,JIT 是否总是内联此方法?

我不期望得到一个肯定或否定的答案。任何您可能拥有的知识,我都会考虑作为答案。 private String CalculateCharge(Nullable<Decimal> bill, Nullable<Decimal> rate) { return ((b...

7得票5回答
优化磁盘数据位置以便顺序访问

我需要将大量数据以约1k块的方式存储在磁盘上。 我将以难以预测但可能存在模式的方式访问这些对象。 是否有一种算法或启发式方法可以根据我的访问模式重新排列磁盘上的对象,以尝试最大化顺序访问,并从而最小化磁盘寻道时间?

7得票2回答
何时使用和不使用每种开发范式?

鉴于软件开发有各种不同的方法,我们能否总结出一些启发式方法,以确定在什么情况下使用哪种方法,例如: 基于案例的开发 基于模型的开发 行为驱动开发 测试驱动开发 统一过程 Jackson 结构化设计 等等 没有任何一种方法太老旧、专业化或“过时” ;-) 请每个答案只列出一种方法,并包...

7得票2回答
瞬间传送旅行者,随时间变化最优收益问题

我是一个新手,对旅行推销员问题和stackoverflow都不太了解,请告诉我如果我说错了什么。我正在尝试为一个涉及多个国家(区域)内的多个城市(节点)的游戏编写一个利润/时间优化的多交易算法,其中: - 连接两个城市之间所需的实际时间始终相同; - 城市之间没有线性连接(您可以在同样的时间...

7得票1回答
可接受启发式算法曼哈顿距离

我最近开始学习人工智能入门课程,并被分配了一个任务,在Python中实现一个可接受的启发式函数,用A*搜索解决15-Puzzle问题。 我实现了曼哈顿距离以及其他一些启发式算法。Python代码运行得很好,算法实际上解决了这个问题,但我对曼哈顿距离启发式是否适用于这个特定问题有一些疑问。 ...

7得票6回答
在Python中,我如何区分可读的单词和随机字符串?

单词示例: 球 百科全书 画面 随机字符串示例: qxbogsac jgaynj rnnfdwpm 当然,可能出现随机字符串实际上是某种语言的单词或者看起来像单词的情况。但基本上人类能通过检查是否能够发音来判断它是否“随机”。 我尝试计算熵以区分这两种情况,但远非完美。你有什...

7得票2回答
在大数据集中查找经常一起出现的元素的启发式方法

问题: 我有数百万个交易的清单。每个交易都包含项目(例如'胡萝卜','苹果'),目标是生成在单个交易中经常一起出现的项目对列表。据我所知,进行全面搜索是不可行的。 解决方案尝试: 到目前为止,我有两个想法。1)随机抽样适当比例的交易,并仅检查这些交易或2)计算每个元素出现的频率,使用该数据计...