王周缅
- 作品数：13 被引量：32H指数：3
- 供职机构：复旦大学更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术经济管理理学更多>>
- 武警部队开进路线问题的蚂蚁算法研究被引量：1
- 2010年
- 部队开进路线问题是类似于TSP的NP问题。本文将蚂蚁算法应用于部队开进路线问题中，在综合考量每条路径的通行条件、隐蔽性、迂回道路数量基础上，通过层次分析法求出每条路径的权值，进而运用蚂蚁算法原理对问题设计算法。算法用Delphi实现，通过对实际部队开进路线问题的测试，得到较好结果。相对于传统的经验选择路径方法，此方法更少依赖选择主体的主观性，从而更具客观性与可重复性。
- 王周缅
- 关键词：蚂蚁算法层次分析法判断矩阵
- 基于元胞蚂蚁算法的贷款组合优化模型
- 2017年
- 针对商业银行各类贷款资产的违约相关性存在动态变化的问题,本文拟用元胞机制改造蚂蚁算法,用蚂蚁算法构建组合优化模型,再利用元胞自动机的元胞演变机制来模拟贷款违约相关动态变化,从而控制信息素的更新,优化解空间。实证检验表明,该算法在运算速度和单位风险收益率方面都比现行算法优越,且随着规模的增加,其优越性逐步加大。
- 王周缅
- 关键词：贷款组合优化违约相关性
- 双层PCB布线的混合蚂蚁优化方法被引量：3
- 2007年
- 蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理,以通孔最小化为目标,对线网进行层分配.最后在计算机上用Delphi实现.通过对一个实际布线问题的测试,得出比Protel更好的布线结果.
- 王周缅马良
- 关键词：混合蚂蚁算法元胞自动机
- 基于元胞蚂蚁算法的中小企业信贷风险预警模型
- 2017年
- 针对中小企业信用风险的非系统性、外部环境高依赖性等特性,本文建立了基于元胞蚂蚁算法的信贷风险跟踪预警监测模型。该模型先利用蚂蚁算法寻优特性,将样本企业有效聚类并将测试企业归类,再利用元胞演变机制反应其潜在风险因素,进而对风险进行预警。实证检验证明,该算法在对企业聚类、分类和风险预警方面均有较好的表现,优越性明显。
- 王周缅
- 关键词：信贷风险预警元胞自动机蚂蚁算法
- 元胞蚂蚁算法的收敛性
- 2008年
- 蚁群优化算法是一种新型的解决组合优化问题的仿真型算法,在许多领域中都已获得成功的应用,但却有容易陷入局部最优的缺陷。本文将元胞自动机思想引入到蚂蚁算法中,提出一种新的元胞蚂蚁算法,通过算法的元胞演化机制对信息素的二次分配,改善了对解空间的搜索性能,并从理论上证明了算法的渐近收敛性。
- 王周缅马良
- 关键词：马氏链收敛性
- 燃料电池发动机冷启动控制的蚂蚁算法研究被引量：1
- 2006年
- 本文将蚂蚁算法应用于燃料电池发动机冷启动控制问题,以暖机时间(升温至正常工作温度)最短和提高燃料电池发动机的系统整体燃料效率为目标.通过对某型燃料电池轿车发动机的测试,采用蚂蚁算法运行时,不仅明显提高了燃料电池发动机的系统整体燃料效率,而且其暖机时间也得到了明显缩短.
- 徐晓明王周缅孙泽昌
- 关键词：燃料电池发动机蚂蚁算法
- 欧氏Steiner最小树问题的智能优化算法被引量：19
- 2006年
- 欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最小树问题,为组合优化中的NP难题,因此合理的方法是寻找启发式算法。该文给出了两种智能优化算法——模拟退火法和蚂蚁算法。首先概述智能优化算法并将平面划分成网格,然后分别介绍两种算法的原理及实现过程,最后通过一系列计算实验,测试了算法的运行性能,获得了较好的效果。
- 金慧敏马良王周缅
- 关键词：STEINER树模拟退火算法蚂蚁算法
- 非线性规划的元胞蚂蚁算法被引量：2
- 2008年
- 将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法——元胞蚂蚁算法.通过算法的元胞演化机制对信息素的二次分配,有效扩大了对解空间的搜索,避免陷入局部最优,并提高了寻找到所有全局最优解的能力.通过对一系列典型多极值优化问题的求解,均找到了所有全局最优解,显示了其在寻找多峰函数极值点方面的优越性.
- 王周缅马良
- 关键词：非线性规划元胞自动机蚂蚁算法
- 欧氏Steiner最优树的快速算法被引量：8
- 2006年
- 针对欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最优树问题,给出了插入算法、递增优化算法、遗传算法等三种快速算法,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
- 金慧敏马良王周缅
- 关键词：遗传算法
- 瓶颈TSP下界快速算法
- 2006年
- 瓶颈TSP是网络设计和优化中的一个NP难题,在数学推导和证明的基础上,给出了一个求解对称型瓶颈TSP问题下界的快速算法,利用该算法求解了TSP问题标准库中部分对称型问题,给出了计算结果并与标准问题库中已知的最好解进行了比较。
- 宁爱兵马良王周缅
- 关键词：下界
