Brest State Technical University, Intelligent Information Technology Department
From Students' Works
- A visualisation of evolution.
- How the initial random population conferge to the solution on a 2-D graph? ... Anna (2008)
- Initial generation
- Intermidiate generation-1
- Intermidiate generation-2
- Almost final generation
- Multimodal Optimization
- Visualize how population converge to soloutions on a 2-D graph with 5 peaks ... Anna (2008)
- Initial generation
- Intermidiate generation-1
- Intermidiate generation-2
- Final generation
- Knap-sack Problem
- With a knap-sack whose capacity is 100kg, we mazimize total price of the items we can carry in the knap-sack ... Nikonovich Valentin (2010)
- Pre-specified 100 items and weight and price of each item:
- (item #1: 0.49 kg, $59.52)(item #2: 0.75 kg, $11.98)(item #3: 0.77 kg, $49.77)(item #4: 0.45 kg, $9.48)(item #5: 0.87 kg, $80.70)(item #6: 0.60 kg, $81.09)(item #7: 0.60 kg, $12.00)(item #8: 0.22 kg, $82.58)(item #9: 0.59 kg, $85.10)(item #10: 0.76 kg, $19.77)(item #11: 0.71 kg, $69.20)(item #12: 0.96 kg, $31.37)(item #13: 0.52 kg, $16.05)(item #14: 0.45 kg, $47.31)(item #15: 0.73 kg, $64.51)(item #16: 0.51 kg, $26.63)(item #17: 0.07 kg, $51.53)(item #18: 0.03 kg, $40.75)(item #19: 0.88 kg, $8.22)(item #20: 0.78 kg, $12.29)(item #21: 0.57 kg, $72.72)(item #22: 0.81 kg, $83.26)(item #23: 0.00 kg, $35.93)(item #24: 0.04 kg, $15.50)(item #25: 0.78 kg, $95.82)(item #26: 0.55 kg, $88.15)(item #27: 0.49 kg, $31.78)(item #28: 0.64 kg, $5.79)(item #29: 0.09 kg, $54.76)(item #30: 0.49 kg, $66.61)(item #31: 0.35 kg, $20.71)(item #32: 0.62 kg, $52.34)(item #33: 0.50 kg, $1.72)(item #34: 0.14 kg, $63.80)(item #35: 0.21 kg, $64.92)(item #36: 0.39 kg, $75.59)(item #37: 0.80 kg, $29.14)(item #38: 0.47 kg, $71.06)(item #39: 0.94 kg, $37.52)(item #40: 0.48 kg, $17.43)(item #41: 0.65 kg, $53.51)(item #42: 0.54 kg, $15.92)(item #43: 0.21 kg, $34.04)(item #44: 0.59 kg, $49.37)(item #45: 0.72 kg, $41.22)(item #46: 0.16 kg, $17.66)(item #47: 0.05 kg, $43.81)(item #48: 0.38 kg, $17.02)(item #49: 0.88 kg, $30.64)(item #50: 0.70 kg, $6.57)(item #51: 0.97 kg, $8.04)(item #52: 0.29 kg, $13.57)(item #53: 0.73 kg, $10.80)(item #54: 0.79 kg, $37.03)(item #55: 0.95 kg, $28.93)(item #56: 0.26 kg, $0.03)(item #56: 0.51 kg, $83.32)(item #58: 0.37 kg, $55.60)(item #59: 0.98 kg, $64.54)(item #60: 0.14 kg, $2.85)(item #61: 0.82 kg, $14.20)(item #62: 0.07 kg, $41.50)(item #63: 0.47 kg, $93.02)(item #64: 0.06 kg, $60.88)(item #65: 0.21 kg, $67.95)(item #66: 0.35 kg, $27.25)(item #67: 0.81 kg, $18.98)(item #68: 0.89 kg, $68.68)(item #69: 0.84 kg, $14.15)(item #70: 0.17 kg, $51.24)(item #71: 0.43 kg, $20.15)(item #72: 0.43 kg, $69.67)(item #73: 0.99 kg, $41.93)(item #74: 0.55 kg, $96.97)(item #75: 0.25 kg, $87.40)(item #76: 0.18 kg, $62.32)(item #77: 0.15 kg, $87.67)(item #78: 0.28 kg, $24.09)(item #79: 0.54 kg, $27.50)(item #80: 0.79 kg, $31.50)(item #81: 0.92 kg, $95.18)(item #82: 0.32 kg, $91.21)(item #83: 0.53 kg, $85.76)(item #84: 0.47 kg, $8.24)(item #85: 0.43 kg, $84.92)(item #86: 0.60 kg, $5.55)(item #87: 0.38 kg, $49.72)(item #88: 0.30 kg, $19.97)(item #89: 0.68 kg, $75.96)(item #90: 0.55 kg, $36.08)(item #91: 0.86 kg, $30.28)(item #92: 0.04 kg, $11.12)(item #93: 0.10 kg, $55.24)(item #94: 0.44 kg, $61.36)(item #95: 0.08 kg, $17.03)(item #96: 0.47 kg, $95.87)(item #97: 0.48 kg, $68.91)(item #98: 0.85 kg, $82.75)(item #19 0.07 kg, $17.35)(item #100: 0.17 kg, $49.87)
- Fitness vs. Generation
- Traveling Salesperson Problem (TSP)
- First, 15 cities are created at random. Then a genetic algorithm was applied. ... Baiduk Natalia (2010)
- Pre-specified map of 5 cities:
- Fitness vs. Generation
Is 35 the real lengths of the shortest route in the case of 15 cities in the map above? Maybe not. Evolution seemed to be trapped a local minimum. So why not add mutation?