个人简介职称：讲师 董兴业 学历：博士 毕业院校：北京交通大学 研究方向：元启发式优化算法及其在调度、物流等组合优化问题中的应用研究 研究简介：组合优化问题广泛存在于人们的生产和生活中，吸引了运筹学、管理科学、信息科学、计算机科学等领域的研究者。许多组合优化问题被证明是NP-完全问题，其中比较有代表性的有旅行商问题、图着色问题、背包问题、生产调度问题、装箱问题和覆盖问题等。由于NP-完全问题的难解性，实践中往往使用启发式算法在可接受的时间内找到尽可能好的解。研究者已经提出了多种元启发式优化算法（又称现代优化算法），包括遗传算法、模拟退火算法、禁忌搜索算法、粒子群优化算法、蚁群优化算法、差分演化算法、人工神经网络等。我的目标是研究这些算法，深入理解它们的求解机理、求解性能、求解特点、适用范围等，使之更好地解决实际生产中的优化问题，同时期望找到更好的优化算法框架。