关于OptaPlanner的使用(三)——运行代码案例

简介: 关于OptaPlanner的使用(三)——运行代码案例

打开下载的Optaplanner的示例的example的source文件件,可以看到这是一个maven的java项目,将这个项目导入到IDEA中,等待依赖jar包下载完成,就可以运行了。 项目结构大概如下:

案例中的一些计算机和任务的参数在data文件夹下。


java文件下写的是对于各种情况的规划问题的代码,resource中写的是一些计算规则,比如使用什么算法计算,目标是得到什么结果,什么时候计算结束等。

运行app文件下的OptaPlannerExamplesApp.java的main方法,就会打开之前的示例界面。和执行runExamples.bat的效果是一样的。


还是以Cloud balancing为例,打开Cloud balancing文件下的app文件夹,有两个java文件,一个是CloudBalancingApp,运行结果是会出现Cloud balancing的运行界面。另一个是CloudBalancingHelloWorld,运行的话会进行规划运算。源码写的比较复杂,我们先简单看一下运算步骤的代码。

public static void main(String[] args) {
        // Build the Solver
        //建立一个创建solver的工厂,内容从cloudBalancingSolverConfig.xml中获取。
        SolverFactory<CloudBalance> solverFactory = SolverFactory.createFromXmlResource(
"org/optaplanner/examples/cloudbalancing/solver/cloudBalancingSolverConfig.xml");
        //创建一个solver,可以理解为规划算法计算的对象,会规定使用什么算法,要达到什么目的等       
        Solver<CloudBalance> solver = solverFactory.buildSolver();
        int computerSize = 2;int processLise = 6;//这是我自己加的变量,之前案例里的计算机数和任务数是写死的。
        // Load a problem with 400 computers and 1200 processes
        //这一步是初始化需要被规划的计算机和任务对象
        CloudBalance unsolvedCloudBalance = new CloudBalancingGenerator().createCloudBalance(computerSize , processLise );
        // Solve the problem
        //对计算机和任务使用solver开始进行规划
        CloudBalance solvedCloudBalance = solver.solve(unsolvedCloudBalance);
        // Display the result
       System.out.println("\nSolved cloudBalance with "+computerSize+" computers and "+processLise+" processes:\n"
+ toDisplayString(solvedCloudBalance));
    }
    public static String toDisplayString(CloudBalance cloudBalance) {
        StringBuilder displayString = new StringBuilder();
        for (CloudProcess process : cloudBalance.getProcessList()) {
            CloudComputer computer = process.getComputer();
            displayString.append("  ").append(process.getLabel()).append(" -> ")
                    .append(computer == null ? null : computer.getLabel()).append("\n");
        }
        return displayString.toString();
    }

运行这个main方法,结果如下:

控制台中打印出了规划的过程和最终的规划结果。

这里是对两台电脑和六个任务的排序,结果是应该很快出来的,但是如果要规划几千台计算机和几万个任务的话,可能要规划出最终的最优结果需要很长的时间。所以在cloudBalancingSolverConfig.xml中有一个配

<!-- Optimization algorithms configuration -->
  <termination>
    <minutesSpentLimit>2</minutesSpentLimit>
  </termination>

限制是规划算法进行2分钟以后取得结果。

如果很快就找到最优解了,也要运行够两分钟才会出现计算结果,如果两分钟没有计算出最完美的结果,也会在2分钟的时候停止计算,返回结果。这个要根据需要被规划的数据量和情况多少来设置计算时间,保证能在计算停止的时候,能得到近似最优解的规划方案。(一般的情况下,2分钟够用了)


好吧,暂时先到此为止,真正想把自己的业务放进optaplanner里的时候才发现这个真心需要不少学习成本,连能不能实现还不知道。。。。。。

目录
相关文章
2017计科01-08编译原理练习题一运行时空间组织管理&优化&目标代码生成
2017计科01-08编译原理练习题一运行时空间组织管理&优化&目标代码生成
2017计科01-08编译原理练习题一运行时空间组织管理&优化&目标代码生成
|
3月前
|
编译器 C++
我终于体会到了:代码竟然不可以运行,为什么呢?代码竟然可以运行,为什么呢?
我终于体会到了:代码竟然不可以运行,为什么呢?代码竟然可以运行,为什么呢?
17 0
我终于体会到了:代码竟然不可以运行,为什么呢?代码竟然可以运行,为什么呢?
|
9月前
|
Web App开发 JavaScript IDE
如何直观地理解程序的运行过程?
了解代码的执行过程是编程的基本要求。一个熟练的编程老手只需要用肉眼看着代码,就能对其运行的过程有所了解。然而对于刚接触编程不久的新手来说,这种事情就没那么显而易见了。于是在编写代码和调试代码时,一旦程序的逻辑有些复杂,就像掉进代码的迷宫,完全不知道东南西北。
|
9月前
|
数据采集 存储 数据挖掘
如何编写一个完整的量化交易程序源码
如何编写一个完整的量化交易程序源码
|
10月前
关于OptaPlanner的使用(二)——运行案例
关于OptaPlanner的使用(二)——运行案例
161 0
|
10月前
|
存储 自然语言处理 编译器
程序的编译与链接(C语言为例) #代码写好后到运行期间要经过怎样的过程呢?# 粗略版 #
程序的编译与链接(C语言为例) #代码写好后到运行期间要经过怎样的过程呢?# 粗略版 #
|
前端开发 Java 测试技术
对个人博客系统进行web自动化测试(包含测试代码和测试的详细过程)(上)
对个人博客系统进行web自动化测试(包含测试代码和测试的详细过程)(上)
196 0
|
测试技术
对个人博客系统进行web自动化测试(包含测试代码和测试的详细过程)(下)
对个人博客系统进行web自动化测试(包含测试代码和测试的详细过程)(下)
127 0
|
存储 自然语言处理 Dart
C生万物 | 详解程序环境和预处理【展示程序编译+链接全过程】
详细介绍C语言中程序的预处理、编译、汇编、链接过程。向你展示在计算机内部一个完整的程序是如何诞生的
122 0
C生万物 | 详解程序环境和预处理【展示程序编译+链接全过程】
|
设计模式 Java 测试技术
单元测试运行原理探究
单元测试是软件开发过程中的重要一环,好的单测可以帮助我们更早的发现问题,为系统的稳定运行提供保障。单测还是很好的说明文档,我们往往看单测用例就能够了解到作者对类的设计意图。代码重构时也离不开单测,丰富的单测用例会使我们重构代码时信心满满。
单元测试运行原理探究