/*******************************************************************************
 * Copyright (c) 2010 Haifeng Li
 *   
 * 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 smile.gap;

import org.junit.After;
import org.junit.AfterClass;
import org.junit.Before;
import org.junit.BeforeClass;
import org.junit.Test;
import static org.junit.Assert.*;

/**
 *
 * @author Haifeng Li
 */
public class BitStringTest {

    public BitStringTest() {
    }

    @BeforeClass
    public static void setUpClass() throws Exception {
    }

    @AfterClass
    public static void tearDownClass() throws Exception {
    }

    @Before
    public void setUp() {
    }

    @After
    public void tearDown() {
    }

    /**
     * Test of newInstance method, of class BitString.
     */
    @Test
    public void testNewInstance() {
        System.out.println("newInstance");
        int[] father = {1,1,1,0,1,0,0,1,0,0,0};
        BitString instance = new BitString(father, null, BitString.Crossover.SINGLE_POINT, 1.0, 0.0);
        BitString result = instance.newInstance();
        assertEquals(father.length, result.length);
        assertEquals(father.length, result.bits().length);
        boolean same = true;
        for (int i = 0; i < father.length; i++) {
            if (father[i] != result.bits()[i]) {
                same = false;
            }
        }
        assertFalse(same);
    }

    /**
     * Test of crossover method, of class BitString.
     */
    @Test
    public void testCrossoverOne() {
        System.out.println("crossover one point");
        int[] father = {1,1,1,0,1,0,0,1,0,0,0};
        int[] mother = {0,0,0,0,1,0,1,0,1,0,1};
        BitString instance = new BitString(father, null, BitString.Crossover.SINGLE_POINT, 1.0, 0.0);
        BitString another = new BitString(mother, null, BitString.Crossover.SINGLE_POINT, 1.0, 0.0);
        int[] son = {1,1,1,0,1,0,1,0,1,0,1};
        int[] daughter = {0,0,0,0,1,0,0,1,0,0,0};
        BitString[] result = instance.crossover(another);
        assertEquals(son.length, result[0].bits().length);
        assertEquals(daughter.length, result[1].bits().length);
        for (int i = 0; i< son.length; i++) {
            //assertEquals(son[i], result[0].bits()[i]);
            //assertEquals(daughter[i], result[1].bits()[i]);
            assertTrue((father[i] == result[0].bits()[i] && mother[i] == result[1].bits()[i])
                    || (father[i] == result[1].bits()[i] && mother[i] == result[0].bits()[i]));
        }
    }

    /**
     * Test of crossover method, of class BitString.
     */
    @Test
    public void testCrossoverTwo() {
        System.out.println("crossover two point");
        int[] father = {1,1,1,0,1,0,0,1,0,0,0};
        int[] mother = {0,0,0,0,1,0,1,0,1,0,1};
        BitString instance = new BitString(father, null, BitString.Crossover.TWO_POINT, 1.0, 0.0);
        BitString another = new BitString(mother, null, BitString.Crossover.TWO_POINT, 1.0, 0.0);
        int[] son = {1,1,0,0,1,0,1,1,0,0,0};
        int[] daughter = {0,0,1,0,1,0,0,0,1,0,1};
        BitString[] result = instance.crossover(another);
        assertEquals(son.length, result[0].bits().length);
        assertEquals(daughter.length, result[1].bits().length);
        for (int i = 0; i< son.length; i++) {
            //assertEquals(son[i], result[0].bits()[i]);
            //assertEquals(daughter[i], result[1].bits()[i]);
            assertTrue((father[i] == result[0].bits()[i] && mother[i] == result[1].bits()[i])
                    || (father[i] == result[1].bits()[i] && mother[i] == result[0].bits()[i]));
        }
    }

    /**
     * Test of crossover method, of class BitString.
     */
    @Test
    public void testCrossoverUniform() {
        System.out.println("crossover uniform");
        int[] father = {1,1,1,0,1,0,0,1,0,0,0};
        int[] mother = {0,0,0,0,1,0,1,0,1,0,1};
        BitString instance = new BitString(father, null, BitString.Crossover.UNIFORM, 1.0, 0.0);
        BitString another = new BitString(mother, null, BitString.Crossover.UNIFORM, 1.0, 0.0);
        BitString[] result = instance.crossover(another);
        assertEquals(father.length, result[0].bits().length);
        assertEquals(mother.length, result[1].bits().length);

        boolean same = true;
        for (int i = 0; i< father.length; i++) {
            assertTrue((father[i] == result[0].bits()[i] && mother[i] == result[1].bits()[i])
                    || (father[i] == result[1].bits()[i] && mother[i] == result[0].bits()[i]));

            if (father[i] != result[0].bits()[i]) {
                same = false;
            }
        }

        assertFalse(same);
    }

    /**
     * Test of mutate method, of class BitString.
     */
    @Test
    public void testMutate() {
        System.out.println("mutate");
        int[] father = {1,1,1,0,1,0,0,1,0,0,0};
        BitString instance = new BitString(father.clone(), null, BitString.Crossover.SINGLE_POINT, 1.0, 1.0);
        instance.mutate();
        assertEquals(father.length, instance.length);
        assertEquals(father.length, instance.bits().length);
        boolean same = true;
        for (int i = 0; i < father.length; i++) {
            if (father[i] != instance.bits()[i]) {
                same = false;
            }
        }
        assertFalse(same);
    }

}
 

Ads help maintain this website.