Хостинг портала RFpro.ru:
Московский хостер
Профессиональный хостинг на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гаряка Асмик Статус: Специалист Рейтинг: 3017 ∙ повысить рейтинг »

lamed Статус: Практикант Рейтинг: 2202 ∙ повысить рейтинг »

Boriss Статус: Академик Рейтинг: 1913 ∙ повысить рейтинг »

Вопрос № 177536: Здравствуйте уважаемые эксперты! Прошу вас помочь мне в доработке генетического алгоритма для задачи о диете: составление наиболее экономного (дешевого) рациона питания, удовлетворяющего определенным мед. Требованиям. Известен перечень доступных ...

Здравствуйте уважаемые эксперты!
Прошу вас помочь мне в доработке генетического алгоритма для задачи о диете: составление наиболее экономного (дешевого) рациона питания, удовлетворяющего определенным мед. Требованиям. Известен перечень доступных продуктов из N наименований. Кроме того, рассматриваются такие характеристики продуктов, как витамины, минеральные вещества жиры, белки, углеводы, калорийность. Для каждого продукта известна его медицинская характеристика т.е. количественное содержание в одной единице указанных компонентов. Приемлем рацион, удовлетворяющий мед. Нормам, оптимальным является самый дешевый из них.
Изначально задача была написана на Borland C++,надо сделать под Visual Studio. Прошу вас помочь доработать мою программу. Заранее очень благодарна!

die.txt

КОД 1 1 1 1 2 2 2 3 3 3 3 4 4 4 3 3 5 5 5 6
ПРОДУКТЫ яблоко груша апельсин банан помидор огурец перец рис гречка макароны картофель молоко  йогурт кефир грибы бобовые мясо курица рыба орехи
БЕЛКИ 0.4 0.4 0.8 0. 0. 0. 0.6 7.6 12.6 11. 2.0 2.8 3.5 3.0 3.6 8.0 20.0 20.3 19.0 0.
УГЛЕВОДЫ 17. 15. 9. 20. 5. 3. 3.7 75.0 72. 74.2 21.0 5. 8.5 3.7 3.5 13. 0. 0. 0. 5.
ККАЛ 46 52 40 60 19 15 30 351 355 344 94 60 90 58 281 309 300 200 85 600
ЖИРЫ 0. 0. 0. 0. 0. 0. 0.
1.0 2.5 0.9 0. 3.5 3.5 3.2 4.0 0. 10.5 13.1 0.8 0.
ВИТАМИН_А 0.17 0.2 0.045 0.0023 0.73 0.677 0.324 1.654 0.63 0.86 0.24 1.2 0.64 0.54 0.114 0.023 0.213 0.065 0.03 0.021
ВИТАМИН_Е 0 0.36 1.24 0.435 0.42 0.246 0.325 0.843 0.3534 0.521 0.657 0.636 0.313 0.96 0.235 0.142 0.54 0.53 0.732 0.012
ВИТАМИН_С 1.4325 0.234 1.24 0.535 0.532 1.577 0.345 0.56 0.133 0.89 0.854 0.457 0.245 0.67 0.784 0.256 0.7256 0.753 0. 0.475
ВИТАМИН_D  0.4325 1.34 0.56 1.212 0.786 0.324 1.
 645 0.785 1.2324 0.783 0.235 0.63 0.62 0.864 0.245 0.86 0.134 0.841 0.7592 0.346
СТОИМОСТЬ 6.5 7.0 9.5 5.5 8.5 7.0 10.0 2.3 2.3 1.5 2.0 2.5 7.0 2.5 10.0 4.0 15. 8.5 30. 30.

Отправлен: 29.03.2010, 10:29
Вопрос задал: Yulesik, Посетитель
Всего ответов: 1
Страница вопроса »

Приложение:
#include <iostream> #include <stdlib.h> #include <time.h> #include <conio.h> #include <stdio.h> #include <string> using namespace std; #pragma hdrstop #define MAXPOP 25 struct _Die { int kod; //код продукта char Name[10];//имя продукта float albumen;// белки float carbo;// углеводы float fat;// жиры int kkal;// Каллории float VitaminA;// витамины float VitaminE;// витамины float VitaminC;// витамины float Vitamin;// витамины float cost;// стоимость bool inx; //индекс использования }; struct gene { int alleles[5]; int fitness[4]; float likelihood; bool operator== (gene gn) { for (int i=0;i<5;i++) { if (gn.alleles[i] != alleles[i]) return false; } return true; } }; class SSDIE { public: void File_Read(); void Gene_Menu(); void Set_inx(float, float, float, float, float, int, int, int, int); int Solve(); gene GetGene(int i) { return population[i];} _Die Die[20]; int mas_inx[5],N_Fitness,F_Fitness; char Name_S[11][15]; protected: int ia,ib,ic,id,ie; int res_al, res_ca, res_fat, res_kkal, res_cost; int result; gene population[MAXPOP]; //вычесление процентного содержания void (*ptrGeneralLike)(void); void GenerateLikelihoods1(void); void GenerateLikelihoods2(void); void GenerateLikelihoods3(void); void GenerateLikelihoods4(void); void GenerateLikelihoods5(void); //fitness для каждой позиции int (*ptrCreateFitness)(void); int CreateFitnesses1(void); int CreateFitnesses2(void); int CreateFitnesses3(void); int CreateFitnesses4(void); int CreateFitnesses5(void); //генерация нового поколения void CreateNewPopulation(); int GetIndex(float val); gene Breed(int p1, int p2); }; //------------------------------------------------------------ void SSDIE::Set_inx(float a, float b, float c, float d, float e, int af, int bf, int cf, int df) { ia = a; ib = b; ic = c; id = d; ie = e; res_al = af; res_ca = bf; res_fat = cf; res_kkal = df; } //--генерация продуктов в меню---------------------------------- void SSDIE::Gene_Menu() { int idd, kod = 1,j = 0; // 1 - фрукты, ягоды орехи // 2 - Овощи, грибы, бахчевые // 3 - крупы, мучное, бобовые // 4 - молоко, молочные продукты // 5 - мясные продукты srand (time(NULL)); do{ idd = rand() % 20; if((Die[idd].kod==kod) && (Die[idd].inx ==false)) { mas_inx[j] = idd; Die[idd].inx = true; kod++; j++; } }while(j<5); ia = mas_inx[0]; ib = mas_inx[1]; ic = mas_inx[2]; id = mas_inx[3]; ie = mas_inx[4]; //нормы для фитнес функций res_al = 20; //белки res_ca = 30; //углеводы res_fat = 30; //жиры res_kkal = 1500; //каллории res_cost = 50; //стоимость } //--чтение данных о продуктах из файла-------------------------------- void SSDIE::File_Read() { FILE *in; char buf[255]; char *p, ps[20]; in = fopen("c:\\die.txt","rt"); if (in==NULL) { cout << "No file"; _getch(); exit (-1); } // чтение кода продукта fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[0],p); // cout<<endl<<p; for(int i=0;i<20;i++) { p = strtok(NULL, " "); // cout<<" "<<p; Die[i].kod = atoi(p); } // чтение названия продукта fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[1],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); strcpy(Die[i].Name,p); } // чтение белков fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[2],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].albumen = atof(p); } // чтение углеводов fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[3],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].carbo = atof(p); } // чтение каллорий fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[4],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].kkal = atof(p); } // чтение жиров fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[5],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].fat = atof(p); } // чтение витамина А fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[6],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].VitaminA = atoi(p); } // чтение витамина E fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[7],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].VitaminE = atoi(p); } // чтение витамина C fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[8],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].VitaminC = atoi(p); } // чтение витамина fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[9],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].Vitamin = atoi(p); } // чтение цены fgets(buf,255,in); p = strtok(buf, " "); strcpy(Name_S[10],p); for(int i=0;i<20;i++) { p = strtok(NULL, " "); Die[i].cost = atof(p); } fclose(in); cout<<endl; for(int i=0;i<20;i++) Die[i].inx = false; } //------------------------------------------------------------ int SSDIE::Solve() { int fitness = -1; int iterations; srand((unsigned)time(NULL)); for(int i=0;i<MAXPOP;i++) { for (int j=0;j<5;j++) population[i].alleles[j] = rand() % 201;} switch(N_Fitness) { case 1 : result = res_cost; cout<<Name_S[10]<<" = "<<res_cost<<endl<<endl; fitness = CreateFitnesses5(); if (fitness != 0) return fitness; iterations = 0; while (fitness != 0 || iterations < 150) { GenerateLikelihoods5(); CreateNewPopulation(); fitness = CreateFitnesses5(); if (fitness != 0) return fitness; iterations++; } return -1; case 2 : result = res_al; cout<<Name_S[2]<<" = "<<res_al<<endl<<endl; fitness = CreateFitnesses1(); if (fitness != 0) return fitness; iterations = 0; while (fitness != 0 || iterations < 150) { GenerateLikelihoods1(); CreateNewPopulation(); fitness = CreateFitnesses1(); if (fitness != 0) return fitness; iterations++; } return -1; case 3 : result = res_ca; cout<<Name_S[3]<<" = "<<res_ca<<endl<<endl; fitness = CreateFitnesses2(); if (fitness != 0) return fitness; iterations = 0; while (fitness != 0 || iterations < 150) { GenerateLikelihoods2(); CreateNewPopulation(); fitness = CreateFitnesses2(); if (fitness != 0) return fitness; iterations++; } return -1; case 4 : result = res_fat; cout<<Name_S[5]<<" = "<<res_fat<<endl<<endl; fitness = CreateFitnesses3(); if (fitness != 0) return fitness; iterations = 0; while (fitness != 0 || iterations < 150) { GenerateLikelihoods3(); CreateNewPopulation(); fitness = CreateFitnesses3(); if (fitness != 0) return fitness; iterations++; } return -1; case 5 : result = res_kkal; cout<<Name_S[4]<<" = "<<res_kkal<<endl<<endl; fitness = CreateFitnesses4(); if (fitness != 0) return fitness; iterations = 0; while (fitness != 0 || iterations < 150) { GenerateLikelihoods4(); CreateNewPopulation(); fitness = CreateFitnesses4(); if (fitness != 0) return fitness; iterations++; } return -1; } } //--фитнес для белков------------------------------------------- int SSDIE::CreateFitnesses1(void) { int fitness = 0; for(int i=0;i<MAXPOP;i++) { int total = Die[ia].albumen * population[i].alleles[0]/100 + Die[ib].albumen * population[i].alleles[1]/100 + Die[ic].albumen * population[i].alleles[2]/100 + Die[id].albumen * population[i].alleles[3]/100 + Die[ie].albumen * population[i].alleles[4]/100; population[i].fitness[0] = abs(total - res_al); fitness = population[i].fitness[0]; if (fitness == 0) return i; } return 0; } //--фитнес для углеводов-------------------------------------- int SSDIE::CreateFitnesses2(void) { int fitness = 0; for(int i=0;i<MAXPOP;i++) { int total = Die[ia].carbo * population[i].alleles[0]/100 + Die[ib].carbo * population[i].alleles[1]/100 + Die[ic].carbo * population[i].alleles[2]/100 + Die[id].carbo * population[i].alleles[3]/100 + Die[ie].carbo * population[i].alleles[4]/100; population[i].fitness[1] = abs(total - res_ca); fitness = population[i].fitness[1]; if (fitness == 0) return i; } return 0; } //--фитнес для жиров------------------------------------------ int SSDIE::CreateFitnesses3(void) { int fitness = 0; for(int i=0;i<MAXPOP;i++) { int total = Die[ia].fat * population[i].alleles[0]/100 + Die[ib].fat * population[i].alleles[1]/100 + Die[ic].fat * population[i].alleles[2]/100 + Die[id].fat * population[i].alleles[3]/100 + Die[ie].fat * population[i].alleles[4]/100; population[i].fitness[2] = abs(total - res_fat); fitness = population[i].fitness[2]; if (fitness == 0) return i; } return 0; } //--фитнес для ккал------------------------------------------- int SSDIE::CreateFitnesses4(void) { int fitness = 0; for(int i=0;i<MAXPOP;i++) { int total = Die[ia].kkal * population[i].alleles[0]/100 + Die[ib].kkal * population[i].alleles[1]/100 + Die[ic].kkal * population[i].alleles[2]/100 + Die[id].kkal * population[i].alleles[3]/100 + Die[ie].kkal * population[i].alleles[4]/100; population[i].fitness[3] = abs(total - res_kkal); fitness = population[i].fitness[3]; if (fitness == 0) return i; } return 0; } //--фитнес для цены------------------------------------------- int SSDIE::CreateFitnesses5(void) { int fitness = 0; for(int i=0;i<MAXPOP;i++) { int total = Die[ia].cost * population[i].alleles[0]/100 + Die[ib].cost * population[i].alleles[1]/100 + Die[ic].cost * population[i].alleles[2]/100 + Die[id].cost * population[i].alleles[3]/100 + Die[ie].cost * population[i].alleles[4]/100; population[i].fitness[4] = abs(total - res_cost); fitness = population[i].fitness[4]; if (fitness == 0) return i; } return 0; } //------------------------------------------------------------ void SSDIE::GenerateLikelihoods1(void) { float multinv = 0; float like=0; for(int i=0;i<MAXPOP;i++) { if(population[i].fitness[0]==0) multinv += 1.; else multinv += 1/((float)population[i].fitness[0]); } for(int i=0;i<MAXPOP;i++) { if(population[i].fitness[0]==0) like += (1. / multinv) * 100; else like += (1/((float)population[i].fitness[0]) / multinv) * 100; population[i].likelihood = like; } } //------------------------------------------------------------ void SSDIE::GenerateLikelihoods2(void) { float multinv = 0; float like=0; for(int i=0;i<MAXPOP;i++) { if(population[i].fitness[1]==0) multinv += 1.; else multinv += 1/((float)population[i].fitness[1]); } for(int i=0;i<MAXPOP;i++) { if(population[i].fitness[1]==0) like += (1. / multinv) * 100; else like += (1/((float)population[i].fitness[1]) / multinv) * 100; population[i].likelihood = like; } } //------------------------------------------------------------ void SSDIE::GenerateLikelihoods3(void) { float multinv = 0; float like=0; for(int i=0;i<MAXPOP;i++) { multinv += 1/((float)population[i].fitness[2]); } for(int i=0;i<MAXPOP;i++) { like += (1/((float)population[i].fitness[2]) / multinv) * 100; population[i].likelihood = like; } } //------------------------------------------------------------ void SSDIE::GenerateLikelihoods4(void) { float multinv = 0; float like=0; for(int i=0;i<MAXPOP;i++) { multinv += 1/((float)population[i].fitness[3]); } for(int i=0;i<MAXPOP;i++) { like += (1/((float)population[i].fitness[3]) / multinv) * 100; population[i].likelihood = like; } } //------------------------------------------------------------ void SSDIE::GenerateLikelihoods5(void) { float multinv = 0; float like=0; for(int i=0;i<MAXPOP;i++) { multinv += 1/((float)population[i].fitness[4]); } for(int i=0;i<MAXPOP;i++) { like += (1/((float)population[i].fitness[4]) / multinv) * 100; population[i].likelihood = like; } } //------------------------------------------------------------ void SSDIE::CreateNewPopulation() { gene temppop[MAXPOP]; for(int i=0;i<MAXPOP;i++) { int parent1 = 0, parent2 = 0, iterations = 0; while(parent1 == parent2 || population[parent1] == population[parent2]) { parent1 = GetIndex((float)(rand() % 201)); parent2 = GetIndex((float)(rand() % 201)); if (++iterations > 250) break; } temppop[i] = Breed(parent1, parent2); } for(int i=0;i<MAXPOP;i++) population[i] = temppop[i]; } //--------------------------------------------------------------------------- int SSDIE::GetIndex(float val) { float last = 0; for(int i=0;i<MAXPOP;i++) { if (last <= val && val <= population[i].likelihood) return i; else last = population[i].likelihood; } return 4; } //------------------------------------------------------------ gene SSDIE::Breed(int p1, int p2) { int crossover = rand() % 4+1; int first = rand() % 100; gene child = population[p1]; int initial = 0, final = 4; if (first < 50) initial = crossover; else final = crossover+1; for(int i=initial;i<final;i++) { child.alleles[i] = population[p2].alleles[i]; if (rand() % 101 < 6) child.alleles[i] = rand() % (result + 1); } return child; } //------------------------------------------------------------ #pragma argsused int main(int argc, char* argv[]) { setlocale (LC_ALL, "russian"); SSDIE dp; int ans; float summa; //чтение данных из файла dp.File_Read(); cout<<"Enter fitness function"<<endl; cout<<"1 - "<<dp.Name_S[10]<<endl; cout<<"2 - "<<dp.Name_S[2]<<endl; cout<<"3 - "<<dp.Name_S[3]<<endl; cout<<"4 - "<<dp.Name_S[5]<<endl; cout<<"5 - "<<dp.Name_S[4]<<endl; cin>>dp.N_Fitness; cout<<endl; //==завтрак========================================= // генерация продуктов dp.Gene_Menu(); // поиск решения ans = dp.Solve(); if (ans == -1) cout << "No menu." << endl; else { cout << "Breakfast" << endl; gene gn = dp.GetGene(ans); for(int i=0;i<5;i++) cout << dp.Die[dp.mas_inx[i]].Name<<" = " << gn.alleles[i]<< "g" << endl; summa = 0; for(int i=0;i<5;i++) summa += dp.Die[dp.mas_inx[i]].cost*(float)gn.alleles[i]/100.; cout << endl<< "Cost = "<<summa<< endl<< endl; } //==обед========================================= // генерация продуктов dp.Gene_Menu(); // поиск решения ans = dp.Solve(); if (ans == -1) cout << "No menu." << endl; else { cout << "Dinner" << endl; gene gn = dp.GetGene(ans); for(int i=0;i<5;i++) cout << dp.Die[dp.mas_inx[i]].Name<<" = "<<gn.alleles[i]<< "g" << endl; summa = 0; for(int i=0;i<5;i++) summa += dp.Die[dp.mas_inx[i]].cost*(float)gn.alleles[i]/100.; cout << endl<< "Cost = "<<summa<< endl<< endl; } //==ужин========================================= // генерация продуктов dp.Gene_Menu(); // поиск решения ans = dp.Solve(); if (ans == -1) cout << "No menu." << endl; else { cout << "Supper" << endl; gene gn = dp.GetGene(ans); for(int i=0;i<5;i++) cout << dp.Die[dp.mas_inx[i]].Name<<" = "<< gn.alleles[i]<< "g"<<endl; summa = 0; for(int i=0;i<5;i++) summa += dp.Die[dp.mas_inx[i]].cost*(float)gn.alleles[i]/100.; cout << endl<< "Cost = "<<summa<< endl<< endl; } getch(); return 0; } //---------------------------------------------------------------------------
-----
Эта история - не для истории, понимаешь?

Ответ отправил: Verena, Профессионал
Ответ отправлен: 02.04.2010, 00:45
Номер ответа: 260523

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это! Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 260523 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Среда разработки Turbo C++ 3.1.
Необходимо написать программу, выполняющую внешнее отсечения окном заданной формы . Программы должны быть основаны на алгоритме отсечения прямоугольным окном Кируса-Бэка.
Работу составленной программы необходимо продемонстрировать на примере отсечения перемещающейся фигуры, полученной в результате выполнения лабораторной работы № 1.

Проблема заключается в том что программа компилируется но не выполняется(CTRL-F9)
Не могу понять в чем дело?
Большая просьба помочь разобраться!

Отправлен: 29.03.2010, 11:53
Вопрос задал: михайлов, александр, витальевич, Посетитель
Всего ответов: 1
Страница вопроса »

Ответ отправил: Лысков Игорь Витальевич, Модератор
Ответ отправлен: 31.03.2010, 12:20
Номер ответа: 260492
Украина, Кировоград
Тел.: +380957525051
ICQ # 234137952
Mail.ru-агент: igorlyskov@mail.ru
Абонент Skype: igorlyskov

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это! Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 260492 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!

Задать вопрос экспертам этой рассылки »