Advertisement
Guest User

Untitled

a guest
Apr 21st, 2015
215
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.77 KB | None | 0 0
  1. int currentCycle = 0;
  2. while (currentCycle < MAX_CYCLES)
  3. {
  4. cout << "begin while loop" << endl;
  5. for (int i = 0; i < colony.size(); i++) // iterate through colony size to assign ants
  6. {
  7. vector<edge*> *ant = colony[i]; //create ant pointer
  8. vertex * currentNode = findVertex(start); //keep track of ant location
  9.  
  10. while (currentNode != findVertex(end)) //loop each ant and begin movement calculations
  11. {
  12. //transition rule for movement
  13. float probNumer = 0;
  14. float probDenum = 0;
  15. float mover = 0.0;
  16. for (int j = 0; j< currentNode->edgeList.size(); j++) // access the size of each ants adjacentcy list
  17. {
  18. cout << "edge list size for current node " << currentNode->edgeList.size() << endl;
  19. cout << "current Node start " << currentNode->edgeList[j]->start->city << endl;
  20. //add the total edges and pheremone
  21.  
  22. edge *e = currentNode->edgeList[j];
  23. if (e->end->visited ==false)
  24. {
  25. probDenum += powf(e->pheremone, alpha) * powf(1.0 / e->miles, beta);
  26. cout << "DeNumer = " << probDenum << endl;
  27. system("PAUSE");
  28. }
  29. for (int k = 0; k < currentNode->edgeList.size(); k++)
  30. {
  31. probNumer = pow(currentNode->edgeList[k]->pheremone, alpha) * pow((1 / currentNode->edgeList[k]->miles), beta); //take probability for current node
  32.  
  33. }
  34.  
  35. cout << "Numerator " << probNumer << " Denominator: " << probDenum <<endl;
  36.  
  37. mover = probNumer / probDenum;
  38.  
  39. cout << " probNumer / probDenum = " << mover << endl;
  40. system("PAUSE");
  41. currentCycle++;
  42. }
  43. }
  44. }
  45.  
  46. //generate solutions()
  47.  
  48. //damonActions()
  49.  
  50. //update pheremone()
  51.  
  52. //end while
  53. currentCycle++;
  54.  
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement