论文部分内容阅读
研究和证明求解旅行商问题（TSP）的蚁群算法收敛性．针对蚁群算法搜索时间长、收敛速度慢、易陷入局部最优等缺陷，改进Dorigo提出的基本蚁群算法．最后，用典型的旅行商问题CHN144进行仿真实验，结果表明，改进蚁群算法在收敛速度及求解能力上都有较大改善．
解TSP问题的蚁群算法及其收敛性分析
【摘 要】
：
研究和证明求解旅行商问题（TSP）的蚁群算法收敛性．针对蚁群算法搜索时间长、收敛速度慢、易陷入局部最优等缺陷，改进Dorigo提出的基本蚁群算法．最后，用典型的旅行商问题CHN144进行
【机 构】
：
华侨大学数学科学学院
【出 处】
：
华侨大学学报：自然科学版
【发表日期】
：
2011年5期
【基金项目】
：
福建省自然科学基金资助项目（Z0511028）
其他文献
旱灾造成的损失不能仅从农业粮食减产单方面来估算,要把旱灾对农业、自然和社会经济等所造成的显性和隐性损失进行科学评估.抗旱要处理好农业用水、工业用水和城市用水及生态
【正】所有的大卫杜夫雪茄都符合严格的品质标准。在大卫杜夫谨慎选择的种植区域里,理想的气候环境和精良的土壤具有决定性的意义。在卷制前,这些烟叶将被储存近4年的时间,这
多功能玉米收获主要工作部件试验台的设计包括基础、试验台主体、测控系统等。其中的试验台主体包括玉米植株输送系统、试验车系统以及板式摘穗部件、剥皮部件、脱粒部件、输
针对多输入多输出（MIMO）信道矩阵严重的秩亏问题,使用基于放大转发协议的协同双向中继,形成富散射环境,从而有效提高信道矩阵的秩.由于在两个节点之间双向同时传输数据,提高了
以双氰胺、甲醛为主要原料,氯化铵为改性剂,氯化铝为催化剂,合成了一种具有广泛脱色效能的絮凝剂DFA,并表征其结构,测定其特性粘数,研究其电荷密度、浓度、温度、pH值等条件
介绍了求对称循环矩阵逆矩阵的简便方法,并用这种方法给出几类特殊对称循环矩阵的求逆公式.
本文采用事件研究法中的市场调整法和市场与风险调整法,以2007年上半年沪深两市所有发生并购重组事件的上市公司为样本,对并购双方公司股东是否从并购重组事件中获得超常收益
文章根据智能制造系统在生产过程中数据采集、数据分析与处理、透明化与可视化监控以及上下交互等需求,思考了一种可有效融合多种数据采集技术的三维虚拟监控设计方法,从数据的采集、分析、处理、传输直至状态显示,进行了完整物联网三维虚拟监控系统的设计。经检验,系统性能良好,具有实际应用价值。