一种基于Minmax算法的混合MIMIC算法 被引量：1

1

作者 夏桂梅 张文林 张金风 《宁夏大学学报（自然科学版）》 CAS 2016年第4期416-419,共4页

将Minmax算法与MIMIC算法相结合,提出一种基于Minmax算法的混合MIMIC算法.该算法不再利用传统的约束保持法和可行规则法处理约束条件,而是结合Minmax算法的思想将约束问题转化为无约束问题,并利用MIMIC算法对无约束问题求解.数值试验结... 将Minmax算法与MIMIC算法相结合,提出一种基于Minmax算法的混合MIMIC算法.该算法不再利用传统的约束保持法和可行规则法处理约束条件,而是结合Minmax算法的思想将约束问题转化为无约束问题,并利用MIMIC算法对无约束问题求解.数值试验结果表明:该算法能收敛到满足约束条件的全局最优解,并且具有很强的全局搜索能力,为解决非线性约束优化问题提供了一种新的有效途径. 展开更多

关键词 MIMIC算法 minmax算法 非线性约束优化

在线阅读 下载PDF 职称材料

GIS中基于Voronoi图的公共设施选址研究 被引量：26

2

作者 张龙 周海燕 《计算机工程与应用》 CSCD 北大核心 2004年第9期223-224,227,共3页

首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果。

关键词 GIS VORONOI图 公共设施选址 地理信息系统 计算几何 计算机图形学

在线阅读 下载PDF 职称材料

求解约束优化问题的微粒群算法 被引量：6

3

作者 谭瑛 高慧敏 曾建潮 《太原重型机械学院学报》 2004年第2期94-97,共4页

微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和... 微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和minmax问题,采用PSO算法进行进化求解;在此基础上,以目标函数和约束满足分别为优化目标提出了一种双微粒群的PSO算法。仿真实验结果验证了方法的正确性与有效性。 展开更多

关键词 微粒群算法 约束优化问题 罚函数 minmax问题 约束满足 PSO算法

在线阅读 下载PDF 职称材料

Banach空间中增生型映射的投影迭代算法,数值试验及应用

4

作者 魏利 申延伟 郑亚勤 《高校应用数学学报（A辑）》 CSCD 北大核心 2018年第4期477-488,共12页

在实一致凸且q一致光滑Banach空间中,利用Sunny保核收缩映射,构造了一种新的迭代格式.借助于Lyapunov泛函,度规函数与广义投影映射等分析工具,证明了迭代序列{x_n}强收敛到无穷个m增生映射{Ai}与无穷个θ_i逆强增生映射{B_i}之和的公共... 在实一致凸且q一致光滑Banach空间中,利用Sunny保核收缩映射,构造了一种新的迭代格式.借助于Lyapunov泛函,度规函数与广义投影映射等分析工具,证明了迭代序列{x_n}强收敛到无穷个m增生映射{Ai}与无穷个θ_i逆强增生映射{B_i}之和的公共零点的结论.进行了数值试验验证了迭代格式的合理性.将以往在Hilbert空间中的相关研究成果推广到了较一般的Banach空间中.最后,展示了新迭代算法在微分边值系统,凸规划问题和极大极小问题上的应用. 展开更多

关键词 LYAPUNOV泛函 θi逆强增生映射 广义投影映射 度规函数 凸规划问题 极大极小问题

在线阅读 下载PDF 职称材料

约束极小极大问题的一种既约梯度近似法

5

作者 万仲平 纪昌明 谭代富 《纯粹数学与应用数学》 CSCD 1997年第1期19-24,共6页

利用极大熵方法及有关逼近结果，使之与既约梯度法结合，提出了一种求解极小极大非线性规划问题的近似法。

关键词 极小极大问题 极大熵方法 既约梯度法 近似方法

在线阅读 下载PDF 职称材料

变分不等式问题的等价性条件

6

作者 刘善存 李卫国 《昆明理工大学学报（自然科学版）》 CAS 1996年第S1期14-17,共4页

考虑了变分不等式问题的等价性条件，在不同的情形下，可以将变分不等式问题转化成一般互补问题、不动点问题、极小极大问题．

关键词 变分不等式问题 一般互补问题 不动点问题 极小极大问题

在线阅读 下载PDF 职称材料

求解约束极小极大问题的一种K─S函数的近似迭代法

7

作者 万仲平 纪昌明 《经济数学》 1997年第2期104-107,共4页

借助于极大熵方法和逼近法，给出了一种求解约束极小极大问题的K－S函数近似迭代法，同时讨论算法的有关收敛性．

关键词 约束极小极大问题 K─S函数 近似迭代法 收敛性

在线阅读 下载PDF 职称材料

一类带等式约束的整数极小极大问题的讨论

8

作者 陈中文 《江苏师范大学学报（自然科学版）》 CAS 1992年第1期7-12,共6页

本文对一类带等式约束的整数极小极大问题的最优解进行了讨论,给出了一般情况下最优解的判定条件,以及在一定条件下最优解的计算方法。

关键词 等式约束 极小极大问题 最优解 加权问题

在线阅读 下载PDF 职称材料

Banach空间上的微分混合均衡问题

9

作者 汪志伟 鞠贵垠 《数学杂志》 2021年第6期503-513,共11页

本文研究了Banach空间中一类新的微分混合均衡问题(简记为(DME)).利用Fan-KKM定理和Ky Fan极大极小不等式,分别证明了在某些合适条件下混合均衡问题解的存在性.此外,证明了一类集值映射的叠加可测性和上半连续性.最后,利用半群理论和Fil... 本文研究了Banach空间中一类新的微分混合均衡问题(简记为(DME)).利用Fan-KKM定理和Ky Fan极大极小不等式,分别证明了在某些合适条件下混合均衡问题解的存在性.此外,证明了一类集值映射的叠加可测性和上半连续性.最后,利用半群理论和Filippov隐函数引理,获得了关于(DME)问题温和解的存在性定理并讨论了解集合的紧性.所得结果丰富并扩展了均衡理论. 展开更多

关键词 微分混合均衡问题 BANACH空间 Fan-KKM定理 Ky Fan极大极小不等式 Filippov隐函数引理

在线阅读 下载PDF 职称材料

基于情景分析的应急两级车辆路径问题研究 被引量：5

10

作者 张汉鹏 廖毅 邱菀华 《系统科学与数学》 CSCD 北大核心 2016年第6期759-769,共11页

为研究应急配送过程中次生灾害情景下的车辆路径问题,考虑当地配送中心最后完成救援物资配送任务的时间期望最小化为目标,构建了最小最大两级车辆路径随机规划模型.针对面临的塌方道路抢通时间是随机变量的情况,提出了解决该随机规划的... 为研究应急配送过程中次生灾害情景下的车辆路径问题,考虑当地配送中心最后完成救援物资配送任务的时间期望最小化为目标,构建了最小最大两级车辆路径随机规划模型.针对面临的塌方道路抢通时间是随机变量的情况,提出了解决该随机规划的三阶段决策方法:首先建立受灾区域配送点组合情景与随机抢通时间组合情景的关系模型,提出了路径计划策略;其次,提出了针对最小最大两级车辆路径问题的启发式算法;最后,确定每种情景发生的概率,得到最后当地配送中心最后完成救援物资配送任务的时间期望最小化的近似最优解.实验算例验证了该方法的可行性. 展开更多

关键词 情景分析 应急两级车辆路径问题 最小最大

原文传递

一类特殊覆盖问题的解构造方法研究

11

作者 任庆娟 许保光 高敏刚 《应用数学学报》 CSCD 北大核心 2014年第6期1056-1067,共12页

本文研究一类特殊覆盖问题,这里的覆盖指覆盖水平,优化目标为最小最大化覆盖水平。通过分析解的特性,本文提出一个解构造方法,该方法在N/(w_1)≥m下,得到原问题的最优解,其他条件下得到与最优解的绝对差异不超过N/w_n★的解,这里w_1和w_... 本文研究一类特殊覆盖问题,这里的覆盖指覆盖水平,优化目标为最小最大化覆盖水平。通过分析解的特性,本文提出一个解构造方法,该方法在N/(w_1)≥m下,得到原问题的最优解,其他条件下得到与最优解的绝对差异不超过N/w_n★的解,这里w_1和w_n分别是同类物品的最大数量和最小数量,N是物品总数量,m是给定的正整数. 展开更多

关键词 覆盖问题 最小最大 解构造方法

原文传递