xml - 使用 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 中的预配置算法，即来自 SchrimpfFactory、GreedySchrimpfFactory 或 Jsprit。由于这些是工厂，您可以轻松地从中创建算法。

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