论文部分内容阅读
针对大规模旅行商问题(TSP)会遇到计算时间过长以及计算效率降低的问题,将并行计算和模式学习引入蚁群算法,通过各个节点机提取模式,在各节点间筛选和交流优良模式,以改变计算粒度,达到缩短计算时间、提高计算效率的目的.实验结果表明该算法取得了较好的效果.
求解TSP问题的模式学习并行蚁群算法
【摘 要】
：
针对大规模旅行商问题(TSP)会遇到计算时间过长以及计算效率降低的问题,将并行计算和模式学习引入蚁群算法,通过各个节点机提取模式,在各节点间筛选和交流优良模式,以改变计
【机 构】
：
同济大学
【出 处】
：
控制与决策
【发表日期】
：
2004年08期
【基金项目】
：
国家自然科学基金资助项目(70271035;60104004);国家973子项目(2002CB312202);上海市启明星计划资助项目(03QG14053).
其他文献
用手机、平板电脑等移动终端操控设备是实现智能照明的主要手段。目前移动操作系统种类较多,主要有Android、i OS等。对于同一应用需要为不同系统开发独立的APP,开发周期长,
创造力是产生特定的社会文化所能接受的新颖且适用的产品的能力。高中阶段的创造力培养是近几年来教育界和心理学界一直关注的问题。本文采取创造力的汇合取向,以创造力发展
电影《一九四二》以一种低饱和的怀旧色彩呈现了那段几乎被遗忘的往事——1942年发生在河南的大饥荒。整部影片色彩上的低调丝毫没有降低影片的视觉冲击力和可看性,反而给影
《反假冒贸易协议》(ACTA)是旨在提高全球知识产权执行标准的多边协定。本文通过保护水平和相容性两个角度比较了ACTA与我国知识产权法。就保护水平而言,ACTA的标准高于我国
2000-2006年贵州省共完成退耕还林工程造林面积124.8万hm2,使全省7％以上的国土得到遣林绿化.森林覆盖率由2000年的30.9％提高到2006年的39.93％,使贵州水土流失加剧的趋势得到
<正> 方药:金樱根十五至三十克、当归五克。用法:上药与猪精肉加水煮,去药渣,临睡前作一次服。一般服一次就来月经,若不来再服一次。如陈××,女,十八岁。一九八五年十二月十
随着经济的迅速发展,我国知识产权保护一直备受国际关注,尤其是在国际贸易领域,美、日、欧等国家或地区指责我国是涉嫌侵犯知识产权货物的最大来源地,并积极发起和推动全球范
<正> 本文试图通过清热早逐汤治疗高热77例临床观察、对温病早逐治则予以初步探讨。临床资料自1983年10月至1988年1月,笔者应用杜建副教授“清热早逐汤”治疗发热在39℃以上
期刊
为了更具体地分析M/M/c和c个M/M/1并联系统在性能上的差异,首先分析了Little公式在应用中可能存在的缺陷,然后通过AnyLogic仿真工具对模型运行过程进行跟踪,最后通过管理系统
车牌自动识别系统利用计算机对车辆图像进行处理分析并识别出车牌号码信息,作为交通运输管理中必不可少的一个环节而具有特别广泛的应用场景,对智能和信息化的交通管理起到非