首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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

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

00
您找到你想要的搜索结果了吗?
是的
没有找到

刚刚,华为被爆正遭美国司法部调查!

若真的被美方认定违反了伊朗禁运政策,华为或将永远失去美国市场,甚至如中兴一样,被断所有美国“货源”,包括硬件和软件。 据华尔街日报报道,美国司法部正在调查华为公司是否违反向伊朗禁运的有关制裁! 这是继中兴事件后,美国政府针对国内科技公司的又一大动作。 华为“原罪”为何? 众所周知,美国商务部将禁止美国企业向中兴通讯销售元器件的原因是,美方认为“中兴合谋在未获得美国政府许可的情况下向伊朗出口美国产品,妨碍司法以及制造重大不实陈述”,此次调查华为,美方用了同样的理由:怀疑华为违反了美国的伊朗禁运政策。 其实,早

05

【译】OptaPlanner开发手册本地化: (0) - 前言及概念

在此之前,针对APS写了一些理论性的文章;而对于OptaPlanner也写了一些介绍性质,几少量入门级的帮助初学者走近OptaPlanner。在此以后,老农将会按照OptaPlanner官方的用户手册的结构,按章节地对其进行翻译,并成型一系列的操作说明文章。在文章中,为了降低对原文的理解难度,有些地方我不会直接按原文档的字面翻译,而是有可能加入一些我自己的理解,或添一些解释性的内容。毕竟英语环境下的思维和语言表达方式,跟中文或多或少会有差别的,所以如果全部按字面翻译,内容就非常生硬,可读性差,解程难度较大。我认为应该在理解了作者原意的基础上,再进一步以中文方式的表达,才算是真的的本地化。记得老农还是少农时,学习开发技术,需要阅读一些外国书箱的翻译本时,印象最深的是候捷老师的书,尽管《深入浅出MFC》,砖头厚度的书,硬是被我翻散了线,MFC尽管真的晦涩难懂,但候老却能把Windows的消息机制及MFC中整个个宏体系,系统地通俗地描述出来,令读者不需要花费太多精力去理解猜测书中字面的意义,大大降低的VC++中MFC的学习门槛。但老农毕竟只是一个一线开发人员,不是专业的技术资料翻译人才,不可能有候老师的专业水平,因此,我也只可尽我所能把内容尽量描述得通俗一些,让读者尽量容易理解,花费更少的时间掌握这些知道要点。

00

61条面向对象设计的经验原则

你不必严格遵守这些原则,违背它们也不会被处以宗教刑罚。但你应当把这些原则看成警铃,若违背了其中的一条,那么警铃就会响起。   (1)所有数据都应该隐藏在所在的类的内部。p13   (2)类的使用者必须依赖类的共有接口,但类不能依赖它的使用者。p15   (3)尽量减少类的协议中的消息。p16   (4)实现所有类都理解的最基本公有接口[例如,拷贝操作(深拷贝和浅拷贝)、相等性判断、正确输出内容、从ASCII描述解析等等]。 p16   (5)不要把实现细节(例如放置共用代码的私有函数)放到类的公有接口中。p17   如果类的两个方法有一段公共代码,那么就可以创建一个防止这些公共代码的私有函数。   (6)不要以用户无法使用或不感兴趣的东西扰乱类的公有接口。p17   (7)类之间应该零耦合,或者只有导出耦合关系。也即,一个类要么同另一个类毫无关系,要么只使用另一个类的公有接口中的操作。 p18   (8)类应该只表示一个关键抽象。p19   包中的所有类对于同一类性质的变化应该是共同封闭的。一个变化若对一个包影响,则将对包中的所有类产生影响,而对其他的包不造成任何影响 .   (9)把相关的数据和行为集中放置。p19   设计者应当留意那些通过get之类操作从别的对象中获取数据的对象。这种类型的行为暗示着这条经验原则被违反了。   (10)把不相关的信息放在另一个类中(也即:互不沟通的行为)。p19   朝着稳定的方向进行依赖.   (11)确保你为之建模的抽象概念是类,而不只是对象扮演的角色。p23   (12)在水平方向上尽可能统一地分布系统功能,也即:按照设计,顶层类应当统一地共享工作。p30   (13)在你的系统中不要创建全能类/对象。对名字包含Driver、Manager、System、Susystem的类要特别多加小心。p30   规划一个接口而不是实现一个接口。   (14)对公共接口中定义了大量访问方法的类多加小心。大量访问方法意味着相关数据和行为没有集中存放。p30   (15)对包含太多互不沟通的行为的类多加小心。p31   这个问题的另一表现是在你的应用程序中的类的公有接口中创建了很多的get和set函数。   (16)在由同用户界面交互的面向对象模型构成的应用程序中,模型不应该依赖于界面,界面则应当依赖于模型。p33   (17)尽可能地按照现实世界建模(我们常常为了遵守系统功能分布原则、避免全能类原则以及集中放置相关数据和行为的原则而违背这条原则) 。p36   (18)从你的设计中去除不需要的类。p38   一般来说,我们会把这个类降级成一个属性。   (19)去除系统外的类。p39   系统外的类的特点是,抽象地看它们只往系统领域发送消息但并不接受系统领域内其他类发出的消息。   (20)不要把操作变成类。质疑任何名字是动词或者派生自动词的类,特别是只有一个有意义行为的类。考虑一下那个有意义的行为是否应当迁移到已经存在或者尚未发现的某个类中。p40   (21)我们在创建应用程序的分析模型时常常引入代理类。在设计阶段,我们常会发现很多代理没有用的,应当去除。p43   (22)尽量减少类的协作者的数量。p52   一个类用到的其他类的数目应当尽量少。   (23)尽量减少类和协作者之间传递的消息的数量。p55   (24)尽量减少类和协作者之间的协作量,也即:减少类和协作者之间传递的不同消息的数量。p55   (25)尽量减少类的扇出,也即:减少类定义的消息数和发送的消息数的乘积。p55   (26)如果类包含另一个类的对象,那么包含类应当给被包含的对象发送消息。也即:包含关系总是意味着使用关系。p55   (27)类中定义的大多数方法都应当在大多数时间里使用大多数数据成员。p57   (28)类包含的对象数目不应当超过开发者短期记忆的容量。这个数目常常是6。p57   当类包含多于6个数据成员时,可以把逻辑相关的数据成员划分为一组,然后用一个新的包含类去包含这一组成员。   (29)让系统功能在窄而深的继承体系中垂直分布。p58   (30)在实现语义约束时,最好根据类定义来实现。这常常会导致类泛滥成灾,在这种情况下,约束应当在类的行为中实现,通常是在构造函数中实现,但不是必须如此。p60   (31)在类的构造函数中实现语义约束时,把约束测试放在构造函数领域所允许的尽量深的包含层次中。p60   (32)约束所依赖的语义信息如果经常改变,那么最好放在一个集中式的第3方对象中。p60   (33)约束所依赖的语义信息如果很少改变,那么最好分布在约束所涉及的各个类中。p60   (34)类必须知道它包含什么,但是不能知道谁包含它。p61   (35)共享字面范围(也就是被同一个类

02
领券