【摘 要】
：
提出了一种改进遗传算法求解TSP.该方法在迭代初期引入不适应度函数作为评价标准,结合启发式交叉和边重组交叉算子设计了一种新的交叉算子,并对变异后个体进行免疫操作.此外
论文部分内容阅读
提出了一种改进遗传算法求解TSP.该方法在迭代初期引入不适应度函数作为评价标准,结合启发式交叉和边重组交叉算子设计了一种新的交叉算子,并对变异后个体进行免疫操作.此外对操作后群体进行整理,删除群体中相同个体,得到规模为N1的中间群体,对较优的N-N1个个体进行启发式变异,并将变异后个体补充进中间群体,生成规模为N的新群体,这样保证群体中没有相同个体,从而保证群体多样性.数值结果表明这种改进遗传算法是有效的.
其他文献
考虑形如S1T(S1S1T)mS1,S1T(SST)mS1的二次型,在一个弱的矩条件下,获得了其强收敛、收敛速度等结果,并且给出了其在CDMA中的应用和模拟结果.
设c和a为正整数,D为与ca互素的正整数.记N(D;c,a)为方程Dx2+1=can的解(x,n)的个数,其中x及n是正整数.利用Nagell和Ljunggren的一个结果和Wallker的一个结果,证明了:除N(2;1,3
本刊讯从内蒙古阿拉善盟行政公署获悉,首个通勤航空试点项目将在阿拉善盟阿拉善左旗、阿拉善右旗和额济纳旗各建一个通勤机场,项目总投资3.895亿元。这3个机场建成后将实行统
2012年暑运注定是石家庄机场最繁忙的季节。截至8月8日，石家庄机场航空运力引进计划逐步落实到位，暑运期间，石家庄机场新开、加密航线10条，通航城市达到42个，周航班量近1000架次，航
7月．8日，交通运输部路网监测与应急处置中心（简称路网中心）成立。这标志着对全国公路系统信息实现一体化实时监测，对突发事件的应急处置进入常态化运行。路网中心将肩负运行监测、
由三乙四胺六乙酸(TTHA)与NiCO3·2Ni (OH)2·4H2 O 在水溶液中反应得到了蓝色晶体[Ni(H2O)6]2+·[Ni2TTHA(H2O)2]2-·4H2O,并对其进行了单晶X 射线衍射、元素分析、摩尔电导
为建立测定痕量砷形态的方法,研究了纳米二氧化钛对As3+和As5+的预富集作用以及银盐光度法检测痕量As3+和As5+.在很大的pH值范围内,纳米二氧化钛对As3+和As5+的吸附率均能达
高职学院的稳定与发展,离不开国家的投入、学院领导的英明决策和全体教职工的努力,更离不开老干部的支持.如何增强老千部对国家、对社会、对学院的进一步热爱.让他们体会到党
采用一种新方法合成了单斜相TiO2纳米片,该方法主要包括钛酸纳米片的制备和随后的焙烧两个过程.首先将自制的锐钛矿粉体TiO2放入10mol/LNaOH溶液进行水热反应,随后在超声波作