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