用JSPRIT库设置解决VRPTW的XML配置算法

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中预先配置的算法，即来自SchimpfFactory、GreedySchrimpfFactory或jsprit。由于这些都是工厂，你可以很容易地从中创建算法

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