0
У нас есть следующий XML-файл (из библиотеки jsprit), который устанавливает алгоритм для решения VRPTW. Мы не понимаем, как правильно настроить различные параметры для достижения хорошего решения, а также те, которые указаны здесь: https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/100-customers/Настройка алгоритма конфигурации XML для решения VRPTW с библиотекой JSPRIT
Не могли бы мы помочь нам? Благодарю.
<?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">
\t
\t <iterations>2000</iterations>
\t <construction>
\t \t <insertion name="bestInsertion"/>
\t </construction>
\t
\t <strategy>
\t \t <memory>1</memory>
\t \t <searchStrategies>
\t \t \t <searchStrategy name="randomRuinAndRecreate">
\t \t \t \t <selector name="selectBest"/>
\t \t \t \t <acceptor name="schrimpfAcceptance">
\t \t \t \t \t <alpha>0.4</alpha>
\t \t \t \t \t <warmup>100</warmup>
\t \t \t \t </acceptor>
\t \t \t \t <modules>
\t \t \t \t \t <module name="ruin_and_recreate">
\t \t \t \t \t \t <ruin name="randomRuin">
\t \t \t \t \t \t \t <share>0.5</share>
\t \t \t \t \t \t </ruin>
\t \t \t \t \t \t <insertion name="regretInsertion"/> \t \t \t \t \t \t
\t \t \t \t \t </module>
\t \t \t \t \t
\t \t \t \t </modules>
\t \t \t \t <probability>0.5</probability>
\t \t \t </searchStrategy>
\t \t \t
\t \t \t <searchStrategy name="radialRuinAndRecreate">
\t \t \t \t <selector name="selectBest"/>
\t \t \t \t <acceptor name="schrimpfAcceptance"/>
\t \t \t \t <modules>
\t \t \t \t \t <module name="ruin_and_recreate">
\t \t \t \t \t \t <ruin name="radialRuin">
\t \t \t \t \t \t \t <share>0.3</share>
\t \t \t \t \t \t </ruin>
\t \t \t \t \t \t <insertion name="regretInsertion"/> \t \t \t \t \t
\t \t \t \t \t </module>
\t \t \t \t \t
\t \t \t \t </modules>
\t \t \t \t <probability>0.5</probability>
\t \t \t </searchStrategy>
\t \t \t
\t \t </searchStrategies> \t \t
\t </strategy>
\t
</algorithm>
Спасибо за ваш ответ, но у меня есть другой вопрос. Я изменил алгоритм, используя две разные стратегии с разными параметрами, теперь у меня хорошие результаты, проверенные на экземплярах соломона, но у меня разное количество транспортных средств (в моих решениях у меня есть один или несколько транспортных средств, чем оптимальное решение) . Как я могу добраться до оптимальной конфигурации с оптимальным количеством автомобилей? Я должен изменить фиксированную стоимость транспортных средств или нет? если это возможно, не могли бы вы дать мне хорошую конфигурацию XML, которая подходит к хорошему решению с таким же количеством автомобилей оптимального решения? –