蚁群算法在舰船调度系统中的应用
【摘要】 传统的舰船调度系统多数基于遗传算法，存在大量无用的迭代计算，影响系统运行效率。为此，提出蚁群算法在舰船调度系统中的应用。构建基于Agent的双层调度体系，充分发挥分布式计算、多任务并行处理的特点。在此基础上，利用蚁群算法确定舰船初始位置，初始化舰船信息素，根据全局搜索和局部搜索2种情况，通过迭代计算得到舰船调度最优解，将最优解反馈至系统的调度层，实现舰船调度。测试结果表明，在相同的测试条件下，设计的应用蚁群算法的舰船调度系统的迭代计算次数明显少于传统的调度系统。
