fork download

copy

 
#include <iostream>
#include<math.h>
#include <stdlib.h>     /* srand, rand */
#include <time.h>
#define max 20 //maximum nodes=20
using namespace std;
 
int a[max+1][max+1]; //global array ,distance matrix array
 
void insert(int *arr,int a,int b)                 
{   int x;
int temp = arr[a];   //1,2,3,4,5;   a=2,b=4; 1 3 4 2 5
if(a>b){
x=a-1;
while(x>=b)
{arr[x+1]=arr[x];x--;}
arr[b]=temp;
}
else {
x=a+1;
while(x<=b)
 
        {arr[x-1]=arr[x];x++;}
 
arr[b]=temp;
    }
}
void prev(int *arr,int a,int b) {              // 1,2,3,4,5 to 1 4 3 2 5 
 
int i;
 
if(a>b){
for(i=0;i<=(a-b)/2;i++)
swap(arr[b+i],arr[a-i]);
}
 
else{
for(i=0;i<=(b-a)/2;i++)
    swap(arr[a+i],arr[b-i]);
}
}
 
 
 
void swap(int *array,int r1,int r2)
{ int tempo;
 
  tempo=*(array+r1);
  *(array+r1)=*(array+r2);
  *(array+r2)=tempo;
 
}
 
int calvalue(int *array,int len)//perfect //returns the distance of current array,len=no of nodes
{
 int distance=0,i;
//distance=a[*(array+len)][*(array+1)];//how to use a[][]//1change
for(i=0;i<len;i++)
distance=distance+ a[*(array+i)][*(array+i+1)];
return distance;
}
 
 
int main(void) {               // n= nodes no
 
 
int n,i,j,r1,r2,r3,p,q,c;
int array[max+6];
double delta,proba;
double alpha =0.999;
    double temp= 400.0;
    double epsilon = 0.001;
 
cin>>n; //n=no of nodes
 
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
cin>>a[i][j];
 
//intialise //initial solution
for(i=0;i<n;i++) //a
 array[i]=i+1; //taking consecutive
 array[n]=1; //2nd change
 temp=500; //temp=temperature
while(temp>epsilon) // change 1.2 :termination criteria 
 
{
for(i=10;i>0;i--)                  //10 iterations at every temperature
 
{
p=calvalue(array,n); //initial value of distance
 
//srand(time(0));
r1=rand()%(n-1)+1; //generating a random no between 1 to n-1 as 0 n nth nodes are set to be depot or 1
//srand(time(0));
r2=rand()%(n-1)+1;
 while(r1==r2)
r2=rand()%(n-1)+1;
 
//srand(time(0));
r3=rand()%(3)+1;
//r3 decides method for neighbour generation
 
switch(r3){
 
         case 1:
 prev(array,r1,r2);break;
 case 2:
 insert(array,r1,r2); break;
 case 3:
swap(array,r1,r2); break; }
 
q=calvalue(array,n);
 
delta=q-p;
 
proba=1/(1+pow(2.71828,(delta/temp)))*1000;
 
                         //srand(time(0));
c=rand()%1000+1;
 
if(delta<0)  //change 1.1
continue;
else if(proba<c){    //to come back to original value
    switch(r3){
 case 1:
 prev(array,r1,r2);break;
 case 2:
 insert(array,r2,r1); break;  //r2,r1 v important
 case 3:
 swap(array,r1,r2); break;}
 
}}
 
temp=temp*alpha; //change 1.3
 
}
 
cout<<"optimised value ="<<calvalue(array,n)<<endl;
    //cout<<calvalue(array,n)<<endl;
cout<<"actual path==  ";
for(i=0;i<=n;i++)
cout<<array[i]<<" ";
 
return 0;
}
 

prog.cpp:4:21: warning: extra tokens at end of #include directive [enabled by default]
 #include <stdlib.h>     /* srand, rand */
                     ^
prog.cpp:12:1: error: stray ‘\302’ in program
 {   int x;
 ^
prog.cpp:12:1: error: stray ‘\240’ in program
prog.cpp:13:1: error: stray ‘\302’ in program
 int temp = arr[a];   //1,2,3,4,5;   a=2,b=4; 1 3 4 2 5
 ^
prog.cpp:13:1: error: stray ‘\240’ in program
prog.cpp:24:1: error: stray ‘\302’ in program
         {arr[x-1]=arr[x];x++;}
 ^
prog.cpp:24:1: error: stray ‘\240’ in program
prog.cpp:24:1: error: stray ‘\302’ in program
prog.cpp:24:1: error: stray ‘\240’ in program
prog.cpp:24:1: error: stray ‘\302’ in program
prog.cpp:24:1: error: stray ‘\240’ in program
prog.cpp:24:1: error: stray ‘\302’ in program
prog.cpp:24:1: error: stray ‘\240’ in program
prog.cpp:27:1: error: stray ‘\302’ in program
     }
 ^
prog.cpp:27:1: error: stray ‘\240’ in program
prog.cpp:27:1: error: stray ‘\302’ in program
prog.cpp:27:1: error: stray ‘\240’ in program
prog.cpp:40:1: error: stray ‘\302’ in program
     swap(arr[a+i],arr[b-i]);
 ^
prog.cpp:40:1: error: stray ‘\240’ in program
prog.cpp:40:1: error: stray ‘\302’ in program
prog.cpp:40:1: error: stray ‘\240’ in program
prog.cpp:49:1: error: stray ‘\302’ in program
   tempo=*(array+r1);
 ^
prog.cpp:49:1: error: stray ‘\240’ in program
prog.cpp:50:1: error: stray ‘\302’ in program
   *(array+r1)=*(array+r2);
 ^
prog.cpp:50:1: error: stray ‘\240’ in program
prog.cpp:51:1: error: stray ‘\302’ in program
   *(array+r2)=tempo;
 ^
prog.cpp:51:1: error: stray ‘\240’ in program
prog.cpp:57:1: error: stray ‘\302’ in program
  int distance=0,i;
 ^
prog.cpp:57:1: error: stray ‘\240’ in program
prog.cpp:72:1: error: stray ‘\302’ in program
     double temp= 400.0;
 ^
prog.cpp:72:1: error: stray ‘\240’ in program
prog.cpp:72:1: error: stray ‘\302’ in program
prog.cpp:72:1: error: stray ‘\240’ in program
prog.cpp:73:1: error: stray ‘\302’ in program
     double epsilon = 0.001;
 ^
prog.cpp:73:1: error: stray ‘\240’ in program
prog.cpp:73:1: error: stray ‘\302’ in program
prog.cpp:73:1: error: stray ‘\240’ in program
prog.cpp:83:1: error: stray ‘\302’ in program
  array[i]=i+1; //taking consecutive
 ^
prog.cpp:83:1: error: stray ‘\240’ in program
prog.cpp:84:1: error: stray ‘\302’ in program
  array[n]=1; //2nd change
 ^
prog.cpp:84:1: error: stray ‘\240’ in program
prog.cpp:85:1: error: stray ‘\302’ in program
  temp=500; //temp=temperature
 ^
prog.cpp:85:1: error: stray ‘\240’ in program
prog.cpp:107:1: error: stray ‘\302’ in program
          case 1:
 ^
prog.cpp:107:1: error: stray ‘\240’ in program
prog.cpp:107:1: error: stray ‘\302’ in program
prog.cpp:107:1: error: stray ‘\240’ in program
prog.cpp:107:1: error: stray ‘\302’ in program
prog.cpp:107:1: error: stray ‘\240’ in program
prog.cpp:107:1: error: stray ‘\302’ in program
prog.cpp:107:1: error: stray ‘\240’ in program
prog.cpp:107:1: error: stray ‘\302’ in program
prog.cpp:107:1: error: stray ‘\240’ in program
prog.cpp:108:1: error: stray ‘\302’ in program
  prev(array,r1,r2);break;
 ^
prog.cpp:108:1: error: stray ‘\240’ in program
prog.cpp:109:1: error: stray ‘\302’ in program
  case 2:
 ^
prog.cpp:109:1: error: stray ‘\240’ in program
prog.cpp:110:1: error: stray ‘\302’ in program
  insert(array,r1,r2); break;
 ^
prog.cpp:110:1: error: stray ‘\240’ in program
prog.cpp:111:1: error: stray ‘\302’ in program
  case 3:
 ^
prog.cpp:111:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
                          //srand(time(0));
 ^
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:120:1: error: stray ‘\302’ in program
prog.cpp:120:1: error: stray ‘\240’ in program
prog.cpp:123:1: error: stray ‘\302’ in program
 if(delta<0)  //change 1.1
 ^
prog.cpp:123:1: error: stray ‘\240’ in program
prog.cpp:126:1: error: stray ‘\302’ in program
     switch(r3){
 ^
prog.cpp:126:1: error: stray ‘\240’ in program
prog.cpp:126:1: error: stray ‘\302’ in program
prog.cpp:126:1: error: stray ‘\240’ in program
prog.cpp:126:1: error: stray ‘\302’ in program
prog.cpp:126:1: error: stray ‘\240’ in program
prog.cpp:127:1: error: stray ‘\302’ in program
  case 1:
 ^
prog.cpp:127:1: error: stray ‘\240’ in program
prog.cpp:128:1: error: stray ‘\302’ in program
  prev(array,r1,r2);break;
 ^
prog.cpp:128:1: error: stray ‘\240’ in program
prog.cpp:129:1: error: stray ‘\302’ in program
  case 2:
 ^
prog.cpp:129:1: error: stray ‘\240’ in program
prog.cpp:130:1: error: stray ‘\302’ in program
  insert(array,r2,r1); break;  //r2,r1 v important
 ^
prog.cpp:130:1: error: stray ‘\240’ in program
prog.cpp:130:1: error: stray ‘\302’ in program
prog.cpp:130:1: error: stray ‘\240’ in program
prog.cpp:131:1: error: stray ‘\302’ in program
  case 3:
 ^
prog.cpp:131:1: error: stray ‘\240’ in program
prog.cpp:132:1: error: stray ‘\302’ in program
  swap(array,r1,r2); break;}
 ^
prog.cpp:132:1: error: stray ‘\240’ in program
prog.cpp:141:1: error: stray ‘\302’ in program
     //cout<<calvalue(array,n)<<endl;
 ^
prog.cpp:141:1: error: stray ‘\240’ in program
prog.cpp:141:1: error: stray ‘\302’ in program
prog.cpp:141:1: error: stray ‘\240’ in program

Standard output is empty