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

Question

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

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

＆＃13;

＆＃13;

<?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>

＆＃13;

＆＃13;

＆＃13;

Answer 1

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

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