use std::sync::Arc;
use aicad::learning::TrainingConfig;
use aicad::learning::consformer::train_consformer_mdd;
use aicad::local_search::{
NeuralPriorBpSearchConfig, NeuralPriorSearchConfig, SearchConfig, SolveConfig, solve,
};
use aicad::mdd::MddCompilationConfig;
use aicad::modelling::Status;
use aicad::neural::consformer::ConsFormerConfig;
use burn::config::Config;
use rand::SeedableRng;
use rand::rngs::StdRng;
use crate::local_search::coloring;
#[test]
fn a_network_is_trained_then_used_as_the_prior_of_a_search() {
let checkpoint = std::env::temp_dir().join(format!("aicad-rust-guide-{}", std::process::id()));
let mut rng = StdRng::seed_from_u64(0);
let mut training: Vec<_> = (0..108).map(|_| coloring(&mut rng, 20, 3, 3.5)).collect();
let test: Vec<_> = (0..12).map(|_| coloring(&mut rng, 20, 3, 3.5)).collect();
let validation: Vec<Arc<_>> = training.split_off(training.len() - 12);
println!(
"{} training, {} validation, {} test",
training.len(),
validation.len(),
test.len()
);
let network = ConsFormerConfig::new(
3, 16, 16, 2, 32, 0, 0.5, 0.1, );
let training_config = TrainingConfig::new()
.with_num_epochs(4)
.with_validation_interval(2)
.with_batch_size(32);
train_consformer_mdd(
training,
Some(validation),
network,
training_config,
MddCompilationConfig::default(),
&checkpoint,
)
.unwrap();
let limits = SolveConfig::default()
.with_runtime_limit(10)
.with_iteration_limit(100)
.with_seed(0);
let searches = [
(
"neural prior",
SearchConfig::NeuralPrior(NeuralPriorSearchConfig {
destroy_fraction: 0.2,
..NeuralPriorSearchConfig::default()
}),
),
(
"neural prior + BP",
SearchConfig::NeuralPriorBp(NeuralPriorBpSearchConfig {
destroy_fraction: 0.2,
..NeuralPriorBpSearchConfig::default()
}),
),
];
for (name, search) in searches {
let config = limits.clone().with_search(search);
let solutions = solve(&test, &config, Some(&checkpoint)).unwrap();
let solved = solutions
.iter()
.filter(|s| s.status() == Status::Satisfiable)
.count();
println!(
"{name:>20}: solved {solved} of {} test problems",
test.len()
);
}
let network = ConsFormerConfig::load(checkpoint.join("config.json")).unwrap();
println!("a network over {} values", network.domain_size);
let mut rng = StdRng::seed_from_u64(123);
let new_problems: Vec<_> = (0..3).map(|_| coloring(&mut rng, 20, 3, 3.5)).collect();
let config = limits
.with_batch_size(1)
.with_search(SearchConfig::NeuralPriorBp(NeuralPriorBpSearchConfig {
destroy_fraction: 0.2,
..NeuralPriorBpSearchConfig::default()
}));
for (problem, solution) in new_problems
.iter()
.zip(solve(&new_problems, &config, Some(&checkpoint)).unwrap())
{
println!(
"{:?} after {:?} iterations",
solution.status(),
solution.iterations()
);
if let Some(assignment) = solution.assignment() {
assert!(problem.is_solution(assignment));
}
}
assert_eq!(network.domain_size, 3);
assert!(checkpoint.join("weights.mpk").exists());
std::fs::remove_dir_all(checkpoint).ok();
}