【摘 要】
:
提出了求解TSP问题的一种新的基于信息素的遗传交叉算子,并对算子构造子个体的过程进行了实验分析. 在生成子个体时,基于信息素的遗传交叉算子不仅能够利用包括边长度和邻接
【机 构】
:
北京科技大学机械工程学院,汽车管理学院车管系
论文部分内容阅读
提出了求解TSP问题的一种新的基于信息素的遗传交叉算子,并对算子构造子个体的过程进行了实验分析. 在生成子个体时,基于信息素的遗传交叉算子不仅能够利用包括边长度和邻接关系在内的局部信息,还可以利用以信息素形式保存的全局信息. 在纯遗传算法框架内,利用TSP基准算例对所提出的交叉算子的性能进行了实验测试. 结果表明,该算子在精度和收敛速度上均优于其他知名的交叉算子.
其他文献
通过不同孔径标准筛对玉米种子室内分级、分析,得出同等播种质量条件下种子批分级加工有利于机械播种,也为企业带来了边际利润,同时也提出了分级时的注意事项,供参考。
Thro
城市特色是千百年来历史的积淀形成的,通过引入城市形象识别系统的理论,增强城市特色塑造的可操作性和实践性,为具体的城市特色塑造实践活动提供参考。
随着时代的发展,电力企业发展迅速,但其党建工作仍存在一定的缺陷。为了更好地发挥电力企业优势,实现更大的经济效益和社会效益,需要不断完善其党建工作,具体可从决策机制、监督机
1 病历介绍例1:男,73岁,因拖拉机撞伤头部1 d于1999年5月13日入院.脑CT示:左额颞硬膜外血肿,中线右移0.7cm.体检:神清,双瞳孔等大0.25 cm,光反应佳,头部未见明显外伤痕,伸舌
强激光发射装置和光电跟踪系统中,光学器件多,光路复杂,光学机械零件位置的相对移动会使光轴平行度偏离,为此提出一种共光路自动对准系统。基于对准原理,利用激光发射光路,建
This paper presents a method to learn semantic lexicons using a new bootstrapping method based on graph mutual reinforcement (GMR). The approach uses only unlab
As a classical local path planning method, potential field method (PFM) is used widely in the robotics field because of its simplicity and elegance. However, a
本文从我国民营制鞋业面临的问题入手,介绍了民营制鞋业的生产、出口现状,从产业结构、劳动力供给、贸易条件和行业国家竞争优势等方面分析了问题产生的原因,并提出了制鞋业
信号混叠是基于光纤水听器的现代声纳系统走向应用必须解决的一个关键问题。初步的实验结果已经表明,声低通滤波光纤水听器是解决信号混叠问题的一种简单且行之有效的方案。