在当前经济形势下,矿山企业对经济效益的要求越来越高,开拓系统结构由于矿山企业的行业特殊性而成为企业的主题部分和发展之基础,其优化更加显得重要。蚁群算法作为一种新的搜索寻优技术具有通用性(便于与其他算法结合)、鲁棒性(便于应用于其他问题)、并行搜索的优点,可以用于求解多种NP问题(没有多项式时间算法解的问题),如TSP(旅行商问题)、JSP(调度问题)等,为开拓系统结构优化提供了一种更有效的新途径。 本论文的具体工作主要有以下几方面: 1.首次将蚁群算法应用于开拓系统结构优化中,提出了基于蚁群算法的矿山开拓系统结构优化模型,从而为开拓系统的结构优化问题提供了一种可行的解决方案。 2.实现了简单蚁群算法和改进蚁群算法的计算机模拟,并进行了对比分析。经过对比,改进蚁群算法在性能方面要优于简单蚁群算法。 3.对开拓系统识别进行了研究。本论文结合已有的研究成果将图论中的一些思想应用于开拓系统结构识别中,并结合开拓系统特点,将其演化为一种有效的系统判别法,为今后的进一步研究提供了可能。 4.以Microsoft Visual Basic 6.0语言为基础,结合所建立的问题模型,给出了整个算法的实现流程,对以后在实际中类似问题的研究提供了方便。 5.结合一个开拓系统的例子,成功地进行了优化计算,对于蚁群算法在以后的普及及推广有重要意义。 本论文研究工作有助于蚁群算法在实际中的推广和应用,尤其是为处理开拓系统结构优化这一类复杂的系统工程问题提供了新的技术途径,对企业的经济与社会效益将产生深远的影响。