设置XML配置算法用JSPRIT库求解VRPTW

Question

我们有以下 XML 文件（来自 jsprit 库），它设置了求解 VRPTW 的算法。我们不了解如何正确设置各种参数以达到良好的解决方案以及此处报告的那些：https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/100-customers/

有人可以帮助我们吗？谢谢

<?xml version="1.0" encoding="UTF-8"?>
<algorithm xmlns="http://www.w3schools.com"
     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.w3schools.com algorithm_schema.xsd">
 
 <iterations>2000</iterations>

 <construction>
  <insertion name="bestInsertion"/>
 </construction>
 
 <strategy>
  <memory>1</memory>
  <searchStrategies>
   <searchStrategy name="randomRuinAndRecreate">
    <selector name="selectBest"/>
      <acceptor name="schrimpfAcceptance">  
      <alpha>0.4</alpha>  
       <warmup>100</warmup> 
      </acceptor>
    <modules>
     <module name="ruin_and_recreate">
      <ruin name="randomRuin">
       <share>0.5</share>
      </ruin>
      <insertion name="regretInsertion"/>      
     </module>
     
    </modules>
    <probability>0.5</probability>
   </searchStrategy>
   
   <searchStrategy name="radialRuinAndRecreate">
    <selector name="selectBest"/>
    <acceptor name="schrimpfAcceptance"/>  
    <modules>
     <module name="ruin_and_recreate">
      <ruin name="radialRuin">
       <share>0.3</share>
      </ruin>
      <insertion name="regretInsertion"/>     
     </module>
     
    </modules>
    <probability>0.5</probability>
   </searchStrategy>
   
  </searchStrategies>  
 </strategy>
 

</algorithm>

Answer 1

我建议使用 jsprit.core.algorithm.box 中的预配置算法，即来自 SchrimpfFactory、GreedySchrimpfFactory 或 Jsprit。由于这些是工厂，您可以轻松地从中创建算法。

另一种可能性是为您自己配置算法。在这里，我建议使用所罗门实例来找出最佳配置。

设置XML配置算法用JSPRIT库求解VRPTW

Setting XML configuration algorithm for solving VRPTW with JSPRIT library

xml

algorithm

jsprit