Использование генетических алгоритмов для поиска решения задач ГЭТ

Автор работы: Пользователь скрыл имя, 14 Декабря 2011 в 00:07, курсовая работа

Описание работы

Изобретение и дальнейшее развитие персонального компьютера значительно упростило жизнь человека.
Технологический скачок последнего десятилетия позволило разработать серию современных персональных компьютеров. Микро ЭВМ постепенно начали входить в нашу повседневную жизнь. Компьютерные и информационные технологии уверенно входят в нашу жизнь.

Содержание работы

Введение………………………………………………………………………...…3
История появления эволюционных алгоритмов……………………….……….5
Решение задачи в формульном виде……………………………………….…...19
Решение задачи в числовом виде………………………………………….……25
Заключение……………………………………………………………………….32
Список литературы………………

Скачать архив (571.24 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

курсавая ММ (соболь) на проверку.docx

— 574.61 Кб (Скачать файл)
 
I, ‰
=ЕСЛИ(1=$F8;$D$2;ЕСЛИ((2=$F8);$D$3;ЕСЛИ((3=$F8);$D$4;ЕСЛИ((4=$F8);$D$5;ЕСЛИ((5=$F8);$D$6;)))))
=ЕСЛИ(1=$F9;$D$2;ЕСЛИ((2=$F9);$D$3;ЕСЛИ((3=$F9);$D$4;ЕСЛИ((4=$F9);$D$5;ЕСЛИ((5=$F9);$D$6;)))))
=ЕСЛИ(1=$F10;$D$2;ЕСЛИ((2=$F10);$D$3;ЕСЛИ((3=$F10);$D$4;ЕСЛИ((4=$F10);$D$5;ЕСЛИ((5=$F10);$D$6;)))))
=ЕСЛИ(1=$F11;$D$2;ЕСЛИ((2=$F11);$D$3;ЕСЛИ((3=$F11);$D$4;ЕСЛИ((4=$F11);$D$5;ЕСЛИ((5=$F11);$D$6;)))))
=ЕСЛИ(1=$F12;$D$2;ЕСЛИ((2=$F12);$D$3;ЕСЛИ((3=$F12);$D$4;ЕСЛИ((4=$F12);$D$5;ЕСЛИ((5=$F12);$D$6;)))))
 

     Хромосомы дитя1:

Хромосома1
1 =G9 =H9 =L9
=G10 =H10 =L10
=G11 =H11 =L11
=G12 =H12 =L12
=G13 =H13 =L13

Изм.

Лист

№ докум.

Подпись

Дата

Лист

23

КР.МГ-31.14.2011 

Хромосома2
2 =G9 =K9 =L9
=G10 =K10 =L10
=G11 =K11 =L11
=G12 =K12 =L12
=G13 =K13 =L13
 
Хромосома3
3 =J9 =H9 =I9
=J10 =H10 =I10
=J11 =H11 =I11
=J12 =H12 =I12
=J13 =H13 =I13
 
Хромосома4
4 =J9 =K9 =I9
=J10 =K10 =I10
=J11 =K11 =I11
=J12 =K12 =I12
=J13 =K13 =I13
 

     Дитё 1: 

№ случ. №
1 =СЛУЧМЕЖДУ(1;4)
2 =СЛУЧМЕЖДУ(1;4)
3 =СЛУЧМЕЖДУ(1;4)
4 =СЛУЧМЕЖДУ(1;4)
5 =СЛУЧМЕЖДУ(1;4)
 
Vп, м/с
=ЕСЛИ(1=$H16;$B14;ЕСЛИ((2=$H16);$B21;ЕСЛИ((3=$H16);$B28;ЕСЛИ((4=$H16);$B35))))
=ЕСЛИ(1=$H17;$B15;ЕСЛИ((2=$H17);$B22;ЕСЛИ((3=$H17);$B29;ЕСЛИ((4=$H17);$B36))))
=ЕСЛИ(1=$H18;$B16;ЕСЛИ((2=$H18);$B23;ЕСЛИ((3=$H18);$B30;ЕСЛИ((4=$H18);$B37))))
=ЕСЛИ(1=$H19;$B17;ЕСЛИ((2=$H19);$B24;ЕСЛИ((3=$H19);$B31;ЕСЛИ((4=$H19);$B38))))
=ЕСЛИ(1=$H20;$B18;ЕСЛИ((2=$H20);$B25;ЕСЛИ((3=$H20);$B32;ЕСЛИ((4=$H20);$B39))))
 
а, м/с2
Изм.

Лист

№ докум.

Подпись

Дата

Лист

24

КР.МГ-31.14.2011 

=ЕСЛИ(1=$H16;$C14;ЕСЛИ((2=$H16);$C21;ЕСЛИ((3=$H16);$C28;ЕСЛИ((4=$H16);$C35))))
=ЕСЛИ(1=$H17;$C15;ЕСЛИ((2=$H17);$C22;ЕСЛИ((3=$H17);$C29;ЕСЛИ((4=$H17);$C36))))
=ЕСЛИ(1=$H18;$C16;ЕСЛИ((2=$H18);$C23;ЕСЛИ((3=$H18);$C30;ЕСЛИ((4=$H18);$C37))))
=ЕСЛИ(1=$H19;$C17;ЕСЛИ((2=$H19);$C24;ЕСЛИ((3=$H19);$C31;ЕСЛИ((4=$H19);$C38))))
=ЕСЛИ(1=$H20;$C18;ЕСЛИ((2=$H20);$C25;ЕСЛИ((3=$H20);$C32;ЕСЛИ((4=$H20);$C39))))
 
I, ‰
=ЕСЛИ(1=$H16;$D14;ЕСЛИ((2=$H16);$D21;ЕСЛИ((3=$H16);$D28;ЕСЛИ((4=$H16);$D35))))
=ЕСЛИ(1=$H17;$D15;ЕСЛИ((2=$H17);$D22;ЕСЛИ((3=$H17);$D29;ЕСЛИ((4=$H17);$D36))))
=ЕСЛИ(1=$H18;$D16;ЕСЛИ((2=$H18);$D23;ЕСЛИ((3=$H18);$D30;ЕСЛИ((4=$H18);$D37))))
=ЕСЛИ(1=$H19;$D17;ЕСЛИ((2=$H19);$D24;ЕСЛИ((3=$H19);$D31;ЕСЛИ((4=$H19);$D38))))
=ЕСЛИ(1=$H20;$D18;ЕСЛИ((2=$H20);$D25;ЕСЛИ((3=$H20);$D32;ЕСЛИ((4=$H20);$D39))))
 
Подходящие fitness, % П Сумма
=$N$2*(I16^2)*(((6+0,0007*(I16^2)*0,5*K16)/J16)+51*(1+$O$2)) =((1/L16)/$N$16)*100 =(1/L16)+(1/L17)+(1/L18)+(1/L19)+(1/L20) =M16
=$N$2*(I17^2)*(((6+0,0007*(I17^2)*0,5*K17)/J17)+51*(1+$O$2)) =((1/L17)/$N$16)*100 =O16+M17
=$N$2*(I18^2)*(((6+0,0007*(I18^2)*0,5*K18)/J18)+51*(1+$O$2)) =((1/L18)/$N$16)*100 =O17+M18
=$N$2*(I19^2)*(((6+0,0007*(I19^2)*0,5*K19)/J19)+51*(1+$O$2)) =((1/L19)/$N$16)*100 =O18+M19
=$N$2*(I20^2)*(((6+0,0007*(I20^2)*0,5*K20)/J20)+51*(1+$O$2)) =((1/L20)/$N$16)*100 =O19+M20
 

 

Решение задачи в числовом виде. Изм.

Лист

№ докум.

Подпись

Дата

Лист

25

КР.МГ-31.14.2011 

     Первое  скрещивание:

Vп, м/с а, м/с2 I, ‰ G, кН Ƴ
0-5 0,1-3 0,01-5 5,00E+05 0,1
 
N Xp Vп, м/с а, м/с2 I,‰
1 1,855905 1,453512 3,173838
2 2,6185895 2,389039 1,15023
3 0,5528901 1,560099 2,617637
4 3,5510874 1,504289 4,518147
5 1,4883007 0,74462 2,405678
 
N Xp Подходящие fitness, % П Сумма
1 103728584,2 6,863041 1,4047E-07 6,863041
2 200953712,5 3,542575 10,40562
3 9162384,915 77,69741 88,10302
4 378948828 1,878601 89,98163
5 71058785,96 10,01837 100
 
случ  Б случ  М Батя Мама
64 92 3 5
85 41 3 3
92 30 5 3
7 17 2 3
65 63 3 3
 
хромосомы бати хромосомы мамы
Vп, м/с а, м/с2 I, ‰ Vп, м/с а, м/с2 I, ‰
0,55289013 1,560099 2,617637406 1,488301 0,74462 2,40567821
0,55289013 1,560099 2,617637406 0,55289 1,560099 2,617637406
1,48830071 0,74462 2,40567821 0,55289 1,560099 2,617637406
2,61858953 2,389039 1,150230454 0,55289 1,560099 2,617637406
0,55289013 1,560099 2,617637406 0,55289 1,560099 2,617637406
 
Хромосома1
1 0,55289 1,560099 2,405678
0,55289 1,560099 2,617637
1,488301 0,74462 2,617637
2,61859 2,389039 2,617637
0,55289 1,560099 2,617637

Информация о работе Использование генетических алгоритмов для поиска решения задач ГЭТ