/**
* Copyright 2010 JBoss Inc
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.drools.planner.core.localsearch.decider.acceptor.greatdeluge;
import java.util.Random;
import org.drools.planner.core.localsearch.LocalSearchSolverScope;
import org.drools.planner.core.localsearch.LocalSearchStepScope;
import org.drools.planner.core.localsearch.decider.MoveScope;
import org.drools.planner.core.localsearch.decider.acceptor.Acceptor;
import org.drools.planner.core.move.DummyMove;
import org.drools.planner.core.score.DefaultSimpleScore;
import org.drools.planner.core.score.Score;
import org.drools.planner.core.score.definition.SimpleScoreDefinition;
import org.junit.Test;
import static org.junit.Assert.*;
/**
* @author Geoffrey De Smet
*/
public class GreatDelugeAcceptorTest {
@Test
public void testCalculateAcceptChance() {
// Setup
Acceptor acceptor = new GreatDelugeAcceptor(1.20, 0.01);
LocalSearchSolverScope localSearchSolverScope = createLocalSearchSolverScope();
acceptor.solvingStarted(localSearchSolverScope);
LocalSearchStepScope localSearchStepScope = new LocalSearchStepScope(localSearchSolverScope);
localSearchStepScope.setStepIndex(0);
acceptor.beforeDeciding(localSearchStepScope);
// Pre conditions
MoveScope a1 = createMoveScope(localSearchStepScope, DefaultSimpleScore.valueOf(-2000));
MoveScope a2 = createMoveScope(localSearchStepScope, DefaultSimpleScore.valueOf(-1300));
MoveScope a3 = createMoveScope(localSearchStepScope, DefaultSimpleScore.valueOf(-1200));
MoveScope b1 = createMoveScope(localSearchStepScope, DefaultSimpleScore.valueOf(-1200));
MoveScope b2 = createMoveScope(localSearchStepScope, DefaultSimpleScore.valueOf(-100));
MoveScope c1 = createMoveScope(localSearchStepScope, DefaultSimpleScore.valueOf(-1100));
MoveScope c2 = createMoveScope(localSearchStepScope, DefaultSimpleScore.valueOf(-120));
// Do stuff
assertEquals(0.0, acceptor.calculateAcceptChance(a1), 0.0);
assertEquals(0.0, acceptor.calculateAcceptChance(a2), 0.0);
assertEquals(1.0, acceptor.calculateAcceptChance(a3), 0.0);
// TODO reable a thorough test of great deluge
// acceptor.stepTaken(localSearchStepScope);
// assertEquals(0.0, acceptor.calculateAcceptChance(b1));
// assertEquals(1.0, acceptor.calculateAcceptChance(b2));
// acceptor.stepTaken(localSearchStepScope);
// assertEquals(0.0, acceptor.calculateAcceptChance(c1));
// acceptor.stepTaken(localSearchStepScope);
// assertEquals(1.0, acceptor.calculateAcceptChance(c2));
// acceptor.stepTaken(localSearchStepScope);
// // Post conditions
// acceptor.solvingEnded(localSearchSolverScope);
}
private LocalSearchSolverScope createLocalSearchSolverScope() {
LocalSearchSolverScope localSearchSolverScope = new LocalSearchSolverScope();
localSearchSolverScope.setScoreDefinition(new SimpleScoreDefinition());
localSearchSolverScope.setWorkingRandom(new Random() {
public double nextDouble() {
return 0.2;
}
});
localSearchSolverScope.setBestScore(DefaultSimpleScore.valueOf(-1000));
LocalSearchStepScope lastLocalSearchStepScope = new LocalSearchStepScope(localSearchSolverScope);
lastLocalSearchStepScope.setScore(DefaultSimpleScore.valueOf(-1000));
localSearchSolverScope.setLastCompletedLocalSearchStepScope(lastLocalSearchStepScope);
return localSearchSolverScope;
}
public MoveScope createMoveScope(LocalSearchStepScope localSearchStepScope, Score score) {
MoveScope moveScope = new MoveScope(localSearchStepScope);
moveScope.setMove(new DummyMove());
moveScope.setScore(score);
return moveScope;
}
}