PermutationChromosomeTest.java

/*
 * Java Genetic Algorithm Library (@__identifier__@).
 * Copyright (c) @__year__@ Franz Wilhelmstötter
 *
 * 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.
 *
 * Author:
 *    Franz Wilhelmstötter (franz.wilhelmstoetter@gmx.at)
 */
package org.jenetics;

import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
import java.util.stream.IntStream;

import org.testng.Assert;
import org.testng.annotations.Test;

import org.jenetics.internal.math.base;

import org.jenetics.util.Factory;
import org.jenetics.util.ISeq;
import org.jenetics.util.IntRange;
import org.jenetics.util.MSeq;
import org.jenetics.util.Seq;

/**
 * @author <a href="mailto:franz.wilhelmstoetter@gmx.at">Franz Wilhelmstötter</a>
 */
public class PermutationChromosomeTest
	extends ChromosomeTester<EnumGene<Integer>>
{
	@Override
	protected Factory<Chromosome<EnumGene<Integer>>> factory() {
		return () -> PermutationChromosome.ofInteger(100);
	}

	@Test
	public void invalidChromosome() {
		final ISeq<Integer> alleles = ISeq.of(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
		final EnumGene<Integer> gene = new EnumGene<>(3, alleles);
		final ISeq<EnumGene<Integer>> genes = MSeq.<EnumGene<Integer>>ofLength(10)
			.fill(() -> gene)
			.toISeq();

		final PermutationChromosome<Integer> chromosome = new PermutationChromosome<>(genes);
		Assert.assertFalse(chromosome.isValid());
	}

	@Test
	public void ofIntegerLength() {
		final PermutationChromosome<Integer> c = PermutationChromosome.ofInteger(100);
		final MSeq<Integer> genes = c.getValidAlleles().copy();
		Collections.sort(genes.asList());

		for (int i = 0; i < c.length(); ++i) {
			Assert.assertEquals(genes.get(i).intValue(), i);
		}
	}

	@Test
	public void ofIntegerStartEnd() {
		final PermutationChromosome<Integer> c = PermutationChromosome.ofInteger(100, 200);
		final MSeq<Integer> genes = c.getValidAlleles().copy();
		Collections.sort(genes.asList());

		for (int i = 0; i < c.length(); ++i) {
			Assert.assertEquals(genes.get(i).intValue(), i + 100);
		}
	}

	@Test
	public void ofIntegerRangeLength() {
		final PermutationChromosome<Integer> c1 = PermutationChromosome
			.ofInteger(IntRange.of(0, 2000), 1000);
		Assert.assertTrue(c1.isValid());

		final PermutationChromosome<Integer> c2 = PermutationChromosome
			.ofInteger(IntRange.of(0, 2000), 1000);
		Assert.assertTrue(c2.isValid());

		final MSeq<EnumGene<Integer>> m1 = c1.toSeq().copy();
		final MSeq<EnumGene<Integer>> m2 = c2.toSeq().copy();
		assertUnique(m1);
		assertUnique(m2);

		PartiallyMatchedCrossover<Integer, Double> pmx =
			new PartiallyMatchedCrossover<>(1);

		pmx.crossover(m1, m2);
		assertUnique(m1);
		assertUnique(m2);
	}

	private static <T> void assertUnique(final Seq<T> seq) {
		final Set<T> set = new HashSet<>(seq.asList());
		if (seq.size() > set.size()) {
			throw new AssertionError("Sequence elements are not unique: " + seq);
		}
	}

	@Test
	public void isValid() {
		final ISeq<Integer> alleles = IntStream.range(0, 100)
			.mapToObj(Integer::new)
			.collect(ISeq.toISeq());

		final ISeq<EnumGene<Integer>> genes = IntStream.of(base.subset(100, 10))
			.mapToObj(i -> EnumGene.of(i, alleles))
			.collect(ISeq.toISeq());

		final PermutationChromosome<Integer> ch = new PermutationChromosome<>(genes);
		Assert.assertTrue(ch.isValid());
		Assert.assertEquals(ch.length(), 10);
	}

	@Test
	public void isNotValid() {
		final ISeq<Integer> alleles = IntStream.range(0, 100)
			.mapToObj(Integer::new)
			.collect(ISeq.toISeq());

		final ISeq<EnumGene<Integer>> genes = IntStream.of(base.subset(100, 10))
			.mapToObj(i -> EnumGene.of(i%3, alleles))
			.collect(ISeq.toISeq());

		final PermutationChromosome<Integer> ch = new PermutationChromosome<>(genes);
		System.out.println(ch);
		Assert.assertFalse(ch.isValid());
		Assert.assertEquals(ch.length(), 10);
	}

}