/*-------------------------------------------------------------

Copyright (C) 2000 Alessandro Macri. 
All Rights Reserved.

Permission to use, copy, modify, and distribute this
software and its documentation for NON-COMMERCIAL purposes
and without fee is hereby granted provided that this
copyright notice appears in all copies.


THE AUTHOR AND PUBLISHER MAKE NO REPRESENTATIONS OR
WARRANTIES ABOUT THE SUITABILITY OF THE SOFTWARE, EITHER
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE
IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
PARTICULAR PURPOSE, OR NON-INFRINGEMENT. THE AUTHORS
AND PUBLISHER SHALL NOT BE LIABLE FOR ANY DAMAGES SUFFERED
BY LICENSEE AS A RESULT OF USING, MODIFYING OR DISTRIBUTING
THIS SOFTWARE OR ITS DERIVATIVES.

-------------------------------------------------------------*/


import java.awt.*;
import java.util.*;

class Evolution {
    private Gen[] gene;
    private double mut;
    private int pop;
    private TextArea textBereich;
    private TextArea statistik;
    private TextArea statuszeile;
    private int generation;
    private long rechenzeit;

    Evolution (Gen[] gene, double mut) {
	this.gene=gene;
	this.mut=mut;
	this.pop=gene.length;
	this.textBereich=new TextArea("",40,40,TextArea.SCROLLBARS_NONE);
	this.textBereich.setEditable(false);
	this.statistik=new
	TextArea("",35,32,TextArea.SCROLLBARS_VERTICAL_ONLY);
	this.statistik.setEditable(false);
	this.statuszeile=new TextArea("",20,80,TextArea.SCROLLBARS_VERTICAL_ONLY);
	this.statuszeile.setEditable(false);
	anzeigen();
    }

    public void nächsteGeneration() {
	// Fortpflanzung
	// Zwei Teilnehmer der Population werden gekreuzt
    	boolean[] marke = new boolean[pop];
	int g1,g2,i,j,k;
	Gen kind1,kind2;
	long t1,t2;
	t1=System.currentTimeMillis();
	for(i=0; i<pop/2; i++) {
	    g1=holeGen(marke);
	    g2=holeGen(marke);
	    kind1=gene[g1].crossover(gene[g2],mut);
	    kind2=gene[g2].crossover(gene[g1],mut);
	    gene[g1]=kind1;
	    gene[g2]=kind2;
	}
//	for(k=0;k<pop;k++) marke[k]=false;
	t2=System.currentTimeMillis();
	rechenzeit+=t2-t1;
	generation++;
	anzeigen();
	statuszeile.append("Generation "+generation+" : \t"+((double) (t2-t1))/1000+
			   " sec. Rechenzeit \t"+
			   "Gesamt: "+((double) rechenzeit)/1000+" sec\n");
    }

    public void erzeugeAusdruck() {
	Gen bester=spitzenreiter();
	System.out.println("Generation:       "+generation);
	System.out.println("Gesamtrechenzeit: "+((double) rechenzeit)/1000+
			   " sec");
	System.out.println("Qualität:         "+bester.qualität()+"\n");
	System.out.println(bester.toString());
	System.out.println("\n\n\n\n\n");
    }	

    private void anzeigen() {
	// Ausgabe des Spitzenreiters, der Statistik, etc.
	Gen bester=spitzenreiter();
	textBereich.setText(bester.toString());
	statistik.append(generation+" : "+bester.qualität()+"\n");
    }

    private Gen spitzenreiter () {
	int i,spitze=0;
	double akt, spitzenwert=999999.9;
	for(i=0;i<pop;i++) {
	    akt=gene[i].qualität();
	    if(akt<spitzenwert) {
		spitzenwert=akt;
		spitze=i;
	    }
	}
	return gene[spitze];
    }
    
    // Gibt ein unmarkiertes Gen zurück und markiert es
    private int holeGen(boolean[] marke) {
	int i;
	while(marke[(i=(int) (pop*Math.random()))]);
	marke[i]=true;
	return i;
    }

    public TextArea getTextBereich() {
	return this.textBereich;
    }

    public TextArea getStatistik() {
	return this.statistik;
    }

    public TextArea getStatuszeile() {
	return this.statuszeile;
    }

}