用回溯法求解一般哈密爾頓回路問題(編輯修改稿)
2025-02-05 18:57 本頁面
【文章內(nèi)容簡介】 if ( data == a[j] ) break。 } if ( j == pos ) // find none t1[k++] = data。 } for ( i=0。 ipos。 i++ ) t1[k++] = a。 8 用回溯法求解一般哈密爾頓回路問題 k=0。 for ( i=0。 in。 i++ ) { for ( int j=0。 jpos。 j++ ) { if ( data[j] == a ) break。 } if ( j == pos ) // find none t2[k++] = a。 } for ( i=0。 ipos。 i++ ) t2[k++] = data。 for ( i=0。 in。 i++ ) { data = t1。 a = t2。 } delete[] t1。 delete[] t2。 } Cind amp。 Cind::operator =(Cind amp。a) { if ( this == amp。a ) return * this。 for ( int i=0。 in。 i++ ) data=a。 fitness=。 return * this。 } bool Cind::operator ==(Cind amp。ind) { for ( int i=0。 in。 i++ ) if ( data != ind ) return false。 return true。 } 9 用回溯法求解一般哈密爾頓回路問題 體類 include class CGroup { public: void Reserve()。 void Grow()。 Cind * GetBest()。 void Select()。 void CalFitness()。 CGroup()。 virtual ~CGroup()。 int n,m,ml。 Cind * group。 Cind * pool。 int nres。 static int gn。 // group length static double miu。 static double gg。 // gerneration gap static double pmut。 // probability of mutant static double pres。 }。 // : implementation of the CGroup class. // ////////////////////////////////////////////////////////////////////// include include include include ifdef _DEBUG undef THIS_FILE static char THIS_FILE[]=__FILE__。 define new DEBUG_NEW endif extern CShapeList node_list,arc_list。 10 用回溯法求解一般哈密爾頓回路問題 int CGroup::gn。 double CGroup::gg。 double CGroup::miu。 double CGroup::pres。 double CGroup::pmut。 ///////////////////////////////////////////////////////////////////// // Construction/Destruction ///////////////////////////////////////////////////////////////////// CGroup::CGroup() { gn=100。 // group length pmut=。 pres = 。 srand( (unsigned)time( NULL ) )。 Cind::n = 。 group = new Cind[gn]。 pool = new Cind[gn]。 nres = gn*pres。 } CGroup::~CGroup() { delete[] group。 delete[] pool。 } void CGroup::CalFitness() { double maxfst=0。 for ( int i=0。 ign。 i++ ) { =()。 maxfst=__max(maxfst,)。 } for ( i=0。 ign。 i++ ) =。 } void CGroup::Select() 11 用回溯法求解一般哈密爾頓回路問題 { CalFitness()。 // calculate the sum of fitness of the individul double sum=0。 for ( int i=0。 ign。 i++ ) sum += 。 // create a position for ( i=0。 ignnres。 i++ ) { double pos = rand()*sum/RAND_MAX。 double t=group[0].fitness。 for ( int j=0。 jgn。 j++ ) // find the indvidul if ( pos = t ) { pool=group[j]。 break。 } else t += group[j+1].fitness。 } } Cind * CGroup::GetBest() { double v=group[0].fun()。 Cind * pind = amp。group[0]。 for ( int i=1。 ign。 i++ ) if ( () v ) { pind = amp。group。 v = ()。 } return pind。 } void CGroup::Grow() { Select()。 Reserve()。 // cross over for ( int i=0。 ignnres。 i+=2 )
試題試卷相關推薦
鄂ICP備17016276號-1