高效数学启发式算法设计及其应用研究

项目名称： 高效数学启发式算法设计及其应用研究

项目编号： No.61403057

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 任志磊

作者单位： 大连理工大学

项目金额： 25万元

中文摘要： 作为演化计算领域的前沿热点，数学启发式算法结合数学规划方法和启发式算法的优势，形成了一种新的问题求解模式。相比传统算法，数学启发式算法能够充分利用问题相关信息，并具有良好的大规模问题求解能力。然而，虽然取得了令人振奋的成果，数学启发式算法研究体系尚未完备。本项目在归纳现有文献的基础上，凝炼出一系列亟待解决的科学问题，包括（1）算法模型层面：如何预先根据问题特征，判断待求解问题实例是否适合使用数学启发式算法进行求解，以及如何选择合适的问题求解模型；（2）算法求解层面：如何对数学启发式算法中不同模块的参数进行自动化设置，以提升算法健壮性和自适应能力；（3）算法应用层面：如何扩大数学启发式算法的应用范围，以求解传统组合优化问题以外的工业界实际问题。结合已有工作基础，本项目拟定了切实可行的解决思路，并以风电场机组选址问题为案例展开研究。通过本项目，数学启发式算法的性能、适用范围有望得到有效的提升。

中文关键词： 演化计算；数学启发式算法；数学规划；；

英文摘要： As a frontier topic in the field of evolutionary computation, matheuristics represent a novel problem solving paradigm, which combines the mechanisms from mathematical programming and heuristic algorithms. Unlike traditional algorithms, matheuristics are

英文关键词： Evolutionary Computation；Matheuristics；Mathematical Programming；；