[127] | 1 | package agents.anac.y2014.KGAgent;
|
---|
| 2 |
|
---|
| 3 | import java.util.ArrayList;
|
---|
| 4 | import java.util.List;
|
---|
| 5 | import java.util.Random;
|
---|
| 6 |
|
---|
| 7 | import agents.anac.y2014.kGA_gent.library_genetic.Gene;
|
---|
| 8 | import agents.anac.y2014.kGA_gent.library_genetic.GenerationChange;
|
---|
| 9 |
|
---|
| 10 | public class BidGenerationChange implements GenerationChange{
|
---|
| 11 |
|
---|
| 12 | /**
|
---|
| 13 | * @param args
|
---|
| 14 | */
|
---|
| 15 | public static void main(String[] args) {
|
---|
| 16 | // TODO èâ¡ÂªÃ¥â¹â¢Ã§â?ŸæË�ã�â¢Ã£âÅã�ŸãÆ¡ãâ½ãÆÆãÆâ°Ã£Æȋâ¹ãâ¿ãÆâ
|
---|
| 17 |
|
---|
| 18 | }
|
---|
| 19 |
|
---|
| 20 |
|
---|
| 21 | int size = 50;
|
---|
| 22 |
|
---|
| 23 | int end = 40;
|
---|
| 24 |
|
---|
| 25 | double line = 2.0;
|
---|
| 26 |
|
---|
| 27 | static Random rnd=null;
|
---|
| 28 |
|
---|
| 29 | int gen = 0;
|
---|
| 30 |
|
---|
| 31 | public BidGenerationChange() {
|
---|
| 32 |
|
---|
| 33 | //System.out.println("Call BidGenerationChange Instance");
|
---|
| 34 | if(rnd==null){
|
---|
| 35 | rnd = new Random();
|
---|
| 36 | }
|
---|
| 37 | }
|
---|
| 38 | public BidGenerationChange(int size) {
|
---|
| 39 |
|
---|
| 40 | this.size =size;
|
---|
| 41 | //System.out.println("Call BidGenerationChange Instance");
|
---|
| 42 | if(rnd==null){
|
---|
| 43 | rnd = new Random();
|
---|
| 44 | }
|
---|
| 45 | }
|
---|
| 46 |
|
---|
| 47 | public BidGenerationChange(int size,int gen) {
|
---|
| 48 |
|
---|
| 49 | end=gen;
|
---|
| 50 | this.size =size;
|
---|
| 51 | //System.out.println("Call BidGenerationChange Instance");
|
---|
| 52 | if(rnd==null){
|
---|
| 53 | rnd = new Random();
|
---|
| 54 | }
|
---|
| 55 | }
|
---|
| 56 |
|
---|
| 57 | /*
|
---|
| 58 | * ãÆËãƼãÆŠãÆ¡ãƳãÆËæ˦çâ¢Â¥ ãÆ©ãƳãÆâ¬Ã£Æ ã�«åâ¬â¹Ã¤Â½âé�¸æŠžèâ¢ã��ã�®1çâ¢ÂªÃ£ï¿½Â¨2çâ¢ÂªÃ£ï¿½Â§Ã¤ÂºÂ¤Ã¥ï¿½â°Ã£ââè¡Åã�â
|
---|
| 59 | */
|
---|
| 60 | static int tornament = 8;
|
---|
| 61 |
|
---|
| 62 |
|
---|
| 63 | @Override
|
---|
| 64 | public List<Gene> Generation(List<Gene> list) {
|
---|
| 65 | // TODO èâ¡ÂªÃ¥â¹â¢Ã§â?ŸæË�ã�â¢Ã£âÅã�ŸãÆ¡ãâ½ãÆÆãÆâ°Ã£Æȋâ¹ãâ¿ãÆâ
|
---|
| 66 |
|
---|
| 67 | //System.out.println("call Generation");
|
---|
| 68 |
|
---|
| 69 | ArrayList<Gene> ret = new ArrayList<Gene>(size);
|
---|
| 70 |
|
---|
| 71 | int f=size-2,s=size-1,buf;
|
---|
| 72 |
|
---|
| 73 | gen ++;
|
---|
| 74 |
|
---|
| 75 | MyBidGene bufBidGene = (MyBidGene)list.get(0);
|
---|
| 76 |
|
---|
| 77 | ret.add(new MyBidGene(bufBidGene));
|
---|
| 78 |
|
---|
| 79 | while (ret.size() < size) {
|
---|
| 80 |
|
---|
| 81 | f=size-2;
|
---|
| 82 | s=size-1;
|
---|
| 83 |
|
---|
| 84 |
|
---|
| 85 | for (int i = 0; i < tornament; i++) {
|
---|
| 86 |
|
---|
| 87 | buf = rnd.nextInt(size);
|
---|
| 88 |
|
---|
| 89 | s = Math.min(buf, s);
|
---|
| 90 | f = Math.min(s, f);
|
---|
| 91 |
|
---|
| 92 | }
|
---|
| 93 | Gene b = list.get(s).Cros(list.get(f));
|
---|
| 94 | b.Mutate();
|
---|
| 95 | ret.add(b);
|
---|
| 96 | }
|
---|
| 97 |
|
---|
| 98 | //System.out.println("end Generation");
|
---|
| 99 |
|
---|
| 100 |
|
---|
| 101 | return ret;
|
---|
| 102 | }
|
---|
| 103 |
|
---|
| 104 | @Override
|
---|
| 105 | public List<Gene> StartGeneration(Gene gene) {
|
---|
| 106 | // TODO èâ¡ÂªÃ¥â¹â¢Ã§â?ŸæË�ã�â¢Ã£âÅã�ŸãÆ¡ãâ½ãÆÆãÆâ°Ã£Æȋâ¹ãâ¿ãÆâ
|
---|
| 107 | List<Gene> ret = new ArrayList<Gene>(size);
|
---|
| 108 | while (ret.size()<size) {
|
---|
| 109 | ret.add(new MyBidGene());
|
---|
| 110 | }
|
---|
| 111 | return ret;
|
---|
| 112 | }
|
---|
| 113 |
|
---|
| 114 | public List<Gene> StartGeneration() {
|
---|
| 115 | // TODO èâ¡ÂªÃ¥â¹â¢Ã§â?ŸæË�ã�â¢Ã£âÅã�ŸãÆ¡ãâ½ãÆÆãÆâ°Ã£Æȋâ¹ãâ¿ãÆâ
|
---|
| 116 | // System.out.println("Calll StartGeneration");
|
---|
| 117 | List<Gene> ret = new ArrayList<Gene>(size);
|
---|
| 118 | while (ret.size()<size) {
|
---|
| 119 | ret.add(new MyBidGene());
|
---|
| 120 | }
|
---|
| 121 | return ret;
|
---|
| 122 | }
|
---|
| 123 |
|
---|
| 124 | @Override
|
---|
| 125 | public boolean End(List<Gene> list) {
|
---|
| 126 | // TODO èâ¡ÂªÃ¥â¹â¢Ã§â?ŸæË�ã�â¢Ã£âÅã�ŸãÆ¡ãâ½ãÆÆãÆâ°Ã£Æȋâ¹ãâ¿ãÆâ
|
---|
| 127 | if(gen > end){
|
---|
| 128 | return true;
|
---|
| 129 | }
|
---|
| 130 | return false;
|
---|
| 131 | }
|
---|
| 132 |
|
---|
| 133 | }
|
---|