本文研究了约束优化问题的一种新的扩充拉格朗日罚函数。 证明了增广的拉格朗日目标惩罚函数对约束优化问题的双重性质。 在某些条件下，扩展的拉格朗日目标惩罚函数的鞍点满足一阶Karush-Kuhn-Tucker（KKT）条件。 特别是，当KKT条件满足凸编程时，其鞍点存在。 基于增强的拉格朗日客观罚函数，开发了一种求解不等式约束优化问题的全局解的算法，并在一定条件下证明了其全局收敛性。
2024-01-12 10:59:56
389KB
1
MATLAB的梯度法，内点法，外点法，罚函数，惩罚函数，线性梯度法，源程序，按照提示输入，可直接运行
2022-09-14 21:34:20
4KB
MATLAB的梯度法，内点法，外点法，罚函数，惩罚函数，线性梯度法，源程序，按照提示输入，可直接运行
2022-07-12 20:09:33
4KB
应用粒子群算法解决约束函数问题，用惩罚函数将约束函数转化为无约束问题，然后用粒子群算法进行优化，求解最优解。文件齐全
2022-04-26 19:49:07
2KB
Matlab代码-VRPTW合集 [CW节约算法,TS(硬约束版),TS(惩罚函数版),LNS四种方法对比
有时间窗车辆路径问题VRPTW是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的
2022-04-16 14:07:37
859KB
【VRP问题】基于禁忌搜索算法求解带时间窗车辆路径规划问题（VRPTW）惩罚函数版matlab源码.zip
2021-12-25 13:48:36
1.49MB
1
软时间窗车辆路径问题（VRPSTW）是VRP的一种重要扩展类型，定义了其惩罚函数并建立数学模型。设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例。经过大量数据测试，获得了较好的效果，并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现。
2021-12-04 16:30:26
452KB
1