解一类组合优化问题的新方法

摘要：

混合LT法是解决一类组合优化问题的新型方法.这种方法将等式约束用Lagrange方法来处理,将0-1约束用罚函数或障碍函数来处理.文章根据这种新型方法的构造框架,设计了求解一类组合优化问题的一种通用新方法,该方法可以使等式约束自动满足,0-1约束逐步满足.并且对新方法做出收敛性分析,给出了收敛性的必要条件.最后进行了计算机模拟实验,结果说明这种方法是可行的和有效的.

关键词：组合优化、Hybrid LT方法、神经网络

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：61-63