非线性整数规划的全局优化方法研究及应用

非线性整数规划的全局优化方法是现代优化理论研究中富有挑战性的重要课题。填充函数法和打洞函数法是两类较为有效的确定性全局优化方法，提供了利用成熟的局部优化工具解决全局优化问题的方法。.项目旨在结合填充函数法和打洞函数法，研究非线性整数规划全局优化的变换函数法及算法实现，并结合应用实际进行研究。将建立非线性整数规划无约束优化、约束优化、非线性混合整数规划约束优化的变换函数法，力图构造形式简单且较少参数的变换函数并使其具有良好的性质，以避免冗长的计算步骤及调整参数的时间，提高算法效率。.研究成果可用于解决经济、管理各部门和信息、工程等领域中的各类全局优化问题，为决策部门提供最优决策方案及算法。

填充函数法和打洞函数法是非线性全局优化中两类较为有效的确定性方法，提供了利用成熟的局部优化工具解决全局优化问题的方法。项目结合填充函数法和打洞函数法，研究非线性规划全局优化的变换函数法及算法实现，并结合应用实际进行研究。提出了改进定义后的填充函数和变形打洞函数，给出了相应的算法，在指纹识别、水文预报、多目标规划、三维纹理合成和数据挖掘方面进行了应用，发表了若干学术论文。研究成果可用于解决经济、信息、工程等领域中的一些全局优化问题，为决策部门提供最优决策方案及算法。