一种求解混合整数非线性规划问题的模拟退火算法
来源期刊:控制与决策1996年第1期
论文作者:杨若黎 吴沧浦
关键词:模拟退火;随机搜索;全局优化;混合整数非线性规划;
摘 要:通过适当处理离散变量,将求解无约束非凸NLP问题的高效模拟退火全局优化算法推广到求解一般非凸混合整数非线性规划(MINLP)问题。数值计算结果表明,文中模拟退火算法在适用性、解的质量和计算效率等方面优于其它方法,是求解一般非凸MINLP问题的一种有效的全局优化算法。
杨若黎,吴沧浦
北京理工大学自动控制系
摘 要:通过适当处理离散变量,将求解无约束非凸NLP问题的高效模拟退火全局优化算法推广到求解一般非凸混合整数非线性规划(MINLP)问题。数值计算结果表明,文中模拟退火算法在适用性、解的质量和计算效率等方面优于其它方法,是求解一般非凸MINLP问题的一种有效的全局优化算法。
关键词:模拟退火;随机搜索;全局优化;混合整数非线性规划;