【摘 要】
：
针对传统蚁群算法在旅行商问题(TSP)中容易陷入局部最优且收敛速度慢等问题,提出了一种融合猫群算法的动态分组蚁群算法。首先,在种群初始化时,人工地使蚂蚁均匀分布在不同的
【机 构】
：
上海工程技术大学电子电气学院,上海工程技术大学管理学院
【基金项目】
：
国家自然科学基金Nos.61673258,61075115
论文部分内容阅读
针对传统蚁群算法在旅行商问题(TSP)中容易陷入局部最优且收敛速度慢等问题,提出了一种融合猫群算法的动态分组蚁群算法。首先,在种群初始化时,人工地使蚂蚁均匀分布在不同的城市。其次,借鉴猫群算法中的分工思想,在蚁群系统中引入动态分组机制,将蚂蚁分为搜索蚂蚁和跟踪蚂蚁两类:搜索蚂蚁通过路径构建规则的改善使算法在前期多样性增加;跟踪蚂蚁利用信息素扩散机制对局部信息素进行自适应更新,突出较优子路径的作用,避免算法陷入局部最优。最后,通过信息素全局更新机制加快收敛速度。通过Matlab对TSPLIB中的多组案例进行
其他文献
低碳经济条件下，企业生产始终受到碳排放权配额的制约，如何在减排和产出增长的权衡取舍中取得效用最大化，是企业必须面对的问题。在这个过程中，碳排放权的政府定价、跨期借贷发挥
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
针对密度峰值聚类算法在面对复杂结构数据集时容易出现分配错误的问题,提出一种优化分配策略的密度峰值聚类算法(ODPC)。新算法首先引入参数积γ,扩大了聚类中心的选取范围;
在复杂网络中,度量节点之间的相似性是一项基础且具有挑战性的工作。基于邻域节点的相似性度量仅考虑了节点的邻域信息。基于路径的相似性度量考虑了节点之间的路径信息,使得
在分析K-均值算法和布谷鸟搜索(CS)算法的基础上,本文提出了一种基于改进布谷鸟搜索算法的聚类算法.该算法将局部搜索能力强的K-均值算法和全局搜索能力强的布谷鸟搜索算法相
慈善事业是缓和社会矛盾的润滑剂，是改善民生、促进社会和谐的稳定器，其发展也是一个国家和地区文明进步的重要标志。慈善作为“社会财富第三次分配”的重要手段，逐渐被社会认同
在教学中,引导学生主动建构知识是新课标的重要理念,是变被动学习为主动学习的有效途径。我们要敢于跳出教材,辨证地使用教材,以不断更新,变换多样的场景与形式,让学生参与知
在分析唐山地区高炉瓦斯灰特性的基础上,提出一种高炉瓦斯灰综合回收利用及再资源化的工艺流程,并通过一系列试验对该工艺流程进行了验证。试验结果表明,该工艺不但能够有效