интегрировать фильтр Choco и Bloom

Теперь я собираюсь интегрировать Choco и фильтр Bloom. Проблема в том, что я хочу знать, какой файл JAVA в Choco относится к процессу поиска, потому что я хочу сохранять решения каждого узла в фильтре Блума после каждого шага поиска.

исходный код choco: https://github.com/chocoteam/choco-solver

исходный код фильтра Блума: import java.util.BitSet;
public class BloomFilter {

private static final int DEFAULT_SIZE = 2 << 24;
private static final int[] seeds = {3,5,7, 11, 13, 31, 37, 61};
private static BitSet bits = new BitSet(DEFAULT_SIZE);  
private static SimpleHash[] func = new SimpleHash[seeds.length];  

public static void addValue(String value)  
{  
    for(SimpleHash f : func)
        bits.set(f.hash(value),true);  
}  

public static void add(String value)  
{  
    if(value != null) addValue(value);  
}  

public static boolean contains(String value)  
{  
    if(value == null) return false;  
    boolean ret = true;  
    for(SimpleHash f : func)
        ret = ret && bits.get(f.hash(value));  
    return ret;  
}  

public static void main(String[] args) {  
    String value = "[email protected]";  
    for (int i = 0; i < seeds.length; i++) {  
        func[i] = new SimpleHash(DEFAULT_SIZE, seeds[i]);  
    }  
    add(value);  
    System.out.println(contains(value));  
}  

}

класс SimpleHash {

private int cap;  
private int seed;  

public  SimpleHash(int cap, int seed) {  
    this.cap = cap;  
    this.seed = seed;  
}  

public int hash(String value) 
    int result = 0;  
    int len = value.length();  
    for (int i = 0; i < len; i++) {  
        result = seed * result + value.charAt(i);  
    }  
    return (cap - 1) & result;  
}  

}


person tommy    schedule 10.08.2016    source источник


Ответы (1)


Общий механизм решения (который включает в себя процесс поиска в случае «расширения») находится в методе searchLoop() Solver: https://github.com/chocoteam/choco-solver/blob/master/src/main/java/org/chocosolver/solver/Solver.java

Однако, чтобы получить информацию о том, что делается на каждом узле, вы должны просто использовать монитор:

            model.getSolver().plugMonitor(new IMonitorOpenNode() {
                @Override
                public void afterOpenNode() {
                    System.out.println(s.getDecisionPath().getLastDecision());
                }
            });

Этот код выводит каждое решение о переходе. Вы также можете получить доступ к другим переменным доменам оттуда.

person Jean-Guillaume Fages    schedule 12.08.2016
comment
Я последовал вашему комментарию, чтобы добавить это в метод searchLoop() и запустить простую проблему, распечатка некоторых разных узлов одинакова. Не могли бы вы сказать мне свой адрес электронной почты, мы можем общаться по электронной почте. Спасибо - person tommy; 14.08.2016
comment
Вы можете связаться со мной по адресу jg.fages AT cosling.com - person Jean-Guillaume Fages; 14.08.2016
comment
Вот у меня новая проблема. Если я открою новый узел и обнаружу, что он такой же, как и ранее найденный узел, он вернет true. И я хочу, чтобы цикл поиска возвращался назад, когда он возвращает true (это означает, что когда искатель находит новый узел таким же, как и предыдущий, он больше не будет опускаться, потому что знает, что решения нет), как я могу это сделать? - person tommy; 14.08.2016
comment
Я не понимаю, как можно дважды исследовать один и тот же узел. Можете ли вы объяснить, что вы делаете? - person Jean-Guillaume Fages; 15.08.2016
comment
Проще говоря, другой java-файл вернет логическое значение. Если false, Choco продолжит поиск, если true, Choco отпрыгнет назад. Как я могу это сделать? - person tommy; 16.08.2016
comment
Не могли бы вы сказать мне, какая часть является методом обратного прыжка. - person tommy; 16.08.2016
comment
Я думаю, вам следует взглянуть на метод model.getEnvironment().worldPopUntil(searchWorldIndex). Например, мы используем его для выполнения перезагрузки (отображение до корневого узла). Посмотрите на код Solver.restart(), чтобы увидеть, как он используется. - person Jean-Guillaume Fages; 17.08.2016
comment
Спасибо за комментарий. Теперь мне нужно сделать 2 шага: 1. Если вернуть истину, Choco вернется в исходное состояние. 2. Если нет решения (на самом деле проблема имеет решение, потому что я возвращаю true, чтобы позволить Choco вернуться), Choco перезапустится. Как я могу сделать? спасибо за помощь - person tommy; 17.08.2016
comment
Я думаю, что чистым способом было бы реализовать свой собственный объект Move. Посмотрите на MoveBinaryDFS. Точнее, метод repair() выполняет один возврат. Вы можете изменить его, чтобы выполнить столько возвратов, сколько вам нужно. - person Jean-Guillaume Fages; 17.08.2016
comment
Я считаю, что метод reset() заключается в том, чтобы вернуться к корневому узлу и снова решить проблему. Не могли бы вы сказать мне, где конец процесса поиска, я имею в виду, где я могу добавить метод reset()? - person tommy; 18.08.2016