运用遗传算法求解TSP问题的探讨

来源 :天中学刊 | 被引量 : 0次 | 上传用户:jill_bai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对遗传编码方案的改进,克服了TSP问题中的数据冗余缺陷,使得搜索性能得到提高.将该遗传算法应用于实际TSP问题,计算结果证明了该遗传算法的有效性.
其他文献
“呼哧呼哧——妈妈,快点儿!”我上气不接下气,连奔带跑,总算赶到了汽车东站。  还好还好,598路长途公交车刚刚启动准备发车。妈妈抱着弟弟,我拎着包包上了车。呀,左右两边的座位坐得满满当当!往后走,再往后走,没有一个空位,走到底了,只找到一个空座。妈妈急得在过道上团团转,额头上豆大的汗珠直往外冒!再看看弟弟,小脸涨得通红,头耷拉在妈妈的肩上,呼吸急促。妈妈又伸手摸摸弟弟的小手:“唉,怎么办,还是这
老屋有一个院子,院子里有许多树,树叶一到阳春三月就密密匝匝的。叶尖上垂着的露水看上去是绿色的,无数的叶尖上都垂着这样的露水,一排排、一层层的,让人担忧不断流失的绿液会让叶子惨白起来——可滑下来,却是晶莹的,并且带着一刹那的天光云影。  有许许多多的鸟在树丛间叫,它们的叫声互相碰撞着,就像炒豆子似的。它们上蹿下跳、左顾右盼,叫声就像被它们扔过来丢过去似的。我常常怀疑挂在树下的篮子,会接满它们失手落下
利用二次NURBS曲面的矩阵表达式,给出了两邻接二次NURBS曲面间的G^1光滑拼接的充分条件.
库恩是以范式为基础来考察科学革命结构的,但他的范式是主观的。这使得他对科学和科学活动的评判也成为一种纯粹的主观行为。私人范式的存在使新旧范式转换和科学革命成为可能