解决复杂问题的算法与婴儿哭声识别的模糊关系压缩
在解决复杂问题和进行婴儿哭声识别这两个不同的领域,分别有独特的算法和技术发挥着重要作用。下面我们将详细介绍针对课程时间表问题(CTT)的混合流水线算法以及用于婴儿哭声识别的模糊关系压缩方法。
混合流水线算法解决CTT问题
在CTT问题的研究中,目标是创建一种能在合理时间内解决难题的算法。研究者尝试了解决有执行时间限制的竞赛CTT问题,以及无时间限制的内在困难CTT问题。主要目的是找到良好的可行解决方案,即让所有CTT实例的硬约束和大部分软约束都能在得到的时间表中得到满足。
- 算法设计 :采用了一种将启发式回溯算法(HBA)、模因算法(MA)和局部搜索算法(LSA)进行流水线操作的算法。
- 参数确定 :由于具有更多参数的算法通常需要更大的调优工作量,所以每个描述和使用这三种流水线方法的参数都是通过经验确定的。测试了不同初始种群中由HBA生成的个体百分比、不同数量的变量块、不同的种群大小、不同的遗传算子概率等对算法行为的影响。
| PARAMETER | TYPE I VALUE | TYPE II VALUE |
|---|---|---|
| Initial population - Population size | 10 | 20 |
超级会员免费看
订阅专栏 解锁全文
971

被折叠的 条评论
为什么被折叠?



