基于混合杂交的遗传算法求解旅行商问题

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ChinaKing1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过混合使用多种杂交算子,提出了一种求解旅行商问题的新型遗传算法,并给出了实验验证.通过实验用该算法求解了城市数为50到100不等的旅行商问题,获得了比其它算法更精确或更接近最优的解,表明了算法的有效性.
其他文献
婴幼儿期是儿童睡眠/觉醒模式昼夜节律发展形成的关键时期。婴儿早期快速动眼-非快速动眼睡眠周期结构异常可能是神经系统发育落后的早期表象,对其日后神经系统发育状况有预
基于RBAC策略和CORBASec框架,引入对象访问的约束机制,给出了一种CORBA安全访问控制策略模型--GRBAC for CORBA(General Role-Based Access Control for CORBA)及其访问控制
研究了基于宏块置乱的视频数据加密技术.该技术首先采用m序列来产生一个超长周期的伪随机序列,然后用该序列顺序生成完全不重复的宏块置乱矩阵,最后对每个视频帧依次用不同的
在智能卡、PDA等便携式设备中,希望使用面积小的密码芯片.通过对AES算法进行结构优化,有效地减小了硬件实现时的开销.使用Verilog HDL语言设计并在Altera APEX20K器件中验证