首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

OptaPlanner规划引擎的工作原理及简单示例(1)

在之前的文章中,已介绍过APS及规划的相关内容,并对Optaplanner相关的概念和一些使用示例进行过介绍,接下来的文章中,我会自己做一个规划小程序 - 一个关于把任务分配到不同的机台上进行作业的小程序,并在这个小程序的基础上对OptaPlanner中更多的概念,功能,及使用方法进行讲解。但在此之前,我需要先讲解一下OptaPlanner在进行规则运算的原理。所以,本文是讲述一些关于寻找最优解的过程中的原理性的内容,作为后续通过示例深入讲解的基础。但这些原理知识不会涉及过分深奥的数学算法,毕竟我们的目标不是写一个新的规划引擎出来,更不是要研究各种寻优算法;只是理解一些概念,用于理解OptaPlanner是依据什么找出一个相对优解的。以便在接下来的一系列文章中,可以快速无障碍地理解我所讲解的更细化的OptaPlanner功能。

00

基础知识:统计学和数据挖掘的区别

1. 简介 统计学和数据挖掘有着共同的目标:发现数据中的结构。事实上,由于它们的目标相似,一些人(尤其是统计学家)认为数据挖掘是统计学的分支。这是一个不切合实际的看法。因为数据挖掘还应用了其它领域的思想、工具和方法,尤其是计算机学科,例如数据库技术和机器学习,而且它所关注的某些领域和统计学家所关注的有很大不同。 统计学和数据挖掘研究目标的重迭自然导致了迷惑。事实上,有时候还导致了反感。统计学有着正统的理论基础(尤其是经过本世纪的发展),而现在又出现了一个新的学科,有新的主人,而且声称要解决统计学家们以前认为

05

论文研读-用于约束多目标优化的新型双阶段双种群进化算法

i) mainPop 一旦进入可行区域,在整个演化过程中几乎不会保留任何不可行的解决方案。相比之下,auxPop 可以在整个进化过程中保持不可行的解决方案。即mainPop是以可行性为导向的,主要侧重于探索可行区域。另一方面,auxPop 可以广泛保留不可行的解决方案,从而探索不可行的区域。就搜索空间的探索而言,这两个种群在本质上是互补的。ii) auxPop 中可行解决方案的数量随迭代次数而变化,并且因问题而异,具体取决于可行和不可行区域的几何形状。对于图 7 中的所有问题,我们可以观察到,在切换点之前 auxPop 中可行解的数量变化很小。这是因为当检测到 auxPop 中解的收敛稳定性时,搜索阶段会发生变化。iii) 切换后 auxPop 中可行解的数量有所增加。这是因为 auxPop 开始从不受约束的 PF 向真正的 PF 移动。尽管如此,对于 Type-II、III 和 IV 问题,即图 7(b)-(d) 中的 CTP7、MW7 和 LIRCMOP1,auxPop 即使在演化的后期仍然有许多不可行的解决方案,旨在利用接近真实 PF 的不可行解所携带的有用信息。

02
领券