搜索结果: 1-4 共查到“计算机科学技术 ACS”相关记录4条 . 查询时间(0.125 秒)
求解度约束最小生成树的改进ACS算法
蚂蚁系统算法 度约束最小生成树 蚁群系统算法
2009/11/17
针对蚂蚁系统算法求解度约束最小生成树时收敛速度慢和早熟问题,提出一种改进的蚁群系统算法UDA-ACS。该算法在保留蚁群系统算法优点的基础上,通过增大能见度的影响力、采用动态负反馈机制和赋予不同初始信息素的方法解决上述问题。理论分析和实验结果证明,该算法的求解质量和速度比蚂蚁系统算法更优越。
基于改进ACS-3-opt蚁群算法的TSP
蚁群算法 信息素阈值 公共路径
2009/8/6
在ACS-3-opt算法求解中,大规模TSP问题易于停滞。该文提出一种改进的算法,在ACS-3-opt算法停滞后,自适应地调整具有局部搜索能力蚂蚁的数量,并通过提高最小信息素的阈值扩大搜索空间,当算法再次停滞时,增强算法两次停滞时最优路径的公共路径上的信息素,为算法的运行提供较好的初始信息,并引导算法朝最优解的方向进行求解。大中型规模TSP问题的求解结果表明,该算法能够有效地跳出局部最优,解的质量...
融合PSO与ACS的网格资源分配研究
任务调度 资源分配 粒子群算法
2009/7/10
资源分配和任务调度是网格计算的一个关键问题之一。提出一种融合离散粒子群优化算法和蚁群算法的新型算法来解决网格资源分配问题。该算法通过在粒子群算法中引入蚂蚁算法,可有效克服粒子群算法后期的局部搜索能力差和蚁群算法前期盲目搜索的缺陷。理论分析及模拟实验表明该算法具有良好的性能。
The Australian Computer Society (ACS) seeks nominations from senior ICT professionals for the position of Editor-in-Chief of the Journal of Research and Practice in Information Technology. The positio...