生物地理学优化算法是在分析生物群体社会活动的基础上,通过模拟生物种群间的迁移规律,构造出的一种新型智能优化算法。算法因其独特的搜索机制和良好的优化性能已得到众多研究者的关注,已成为智能优化算法领域一个新的研究热点。不过生物地理学优化算法的发展历史尚短,算法目前主要用于连续优化,将算法用于求解离散优化问题的研究还很少。本文在分析生物地理学优化算法基本原理的基础上,针对离散优化问题的特点,提出了用于求解离散优化问题的生物地理学优化算法。本文的主要研究工作和成果如下：1.研究一类基于0-1线性规划的应急服务设施选址问题,从生物地理学优化算法的基本理论出发,给出了算法的实现方案,通过实验验证了算法的可行性和有效性。2.将生物地理学优化算法扩展到求解非线性0-1规划问题,给出了求解非线性0-1规划的算法,通过大量测试和与其他算法的对比,均获得了满意的结果。3.求解了组合优化问题中的经典问题——旅行商问题,基于该问题的解是自然数排列的特点,设计了基于随机键的编码方法并给出了算法的求解步骤,通过实验验证了算法在求解旅行商问题时的优越性。本文的研究成果进一步开拓和延伸了生物地理学优化算法的应用领域,将生物地理学优化算法从目前只用于连续优化问题推广到离散优化问题的求解,为离散优化问题的求解打开了新的思路,并为其提供了新的具有竞争力的求解算法。