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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ChinaKing1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过混合使用多种杂交算子,提出了一种求解旅行商问题的新型遗传算法,并给出了实验验证.通过实验用该算法求解了城市数为50到100不等的旅行商问题,获得了比其它算法更精确或更接近最优的解,表明了算法的有效性.
其他文献
婴幼儿期是儿童睡眠/觉醒模式昼夜节律发展形成的关键时期。婴儿早期快速动眼-非快速动眼睡眠周期结构异常可能是神经系统发育落后的早期表象,对其日后神经系统发育状况有预
基于RBAC策略和CORBASec框架,引入对象访问的约束机制,给出了一种CORBA安全访问控制策略模型--GRBAC for CORBA(General Role-Based Access Control for CORBA)及其访问控制
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
研究了基于宏块置乱的视频数据加密技术.该技术首先采用m序列来产生一个超长周期的伪随机序列,然后用该序列顺序生成完全不重复的宏块置乱矩阵,最后对每个视频帧依次用不同的
运用辩证法指导办公室工作,辩证地认识和正确地处理好各种错综复杂的关系,对于做好新时期办公室工作至关重要。 Using dialectics to guide the work of the office and dia
银行卡是我国对于商业银行发行的作为支付和结算手段工具的电子卡片的统称。银行卡业务是一项无需建立庞大的分支机构、利润率较高、业务扩展性强的一个业务种类。银行卡产业
随着国际电信业的改革浪潮,我国电信业经历了1999年和2002年两次重大拆分重组之后,形成了6家基础电信运营商为主体,8000多家增值电信业务经营者为补充的市场格局。改革推动了我
在智能卡、PDA等便携式设备中,希望使用面积小的密码芯片.通过对AES算法进行结构优化,有效地减小了硬件实现时的开销.使用Verilog HDL语言设计并在Altera APEX20K器件中验证
解决公共支出过程中的信息不对称一般来讲可以从这样四个方面进行:收集和披露信息以筛选代理人;设计条款合理得当的合约;监督和检查代理人;政府的治理结构改革.由于公共支出