期刊文献+
共找到104篇文章
< 1 2 6 >
每页显示 20 50 100
平面上的min-max型点-线选址问题 被引量:5
1
作者 尚松蒲 林诒勋 《运筹学学报》 CSCD 北大核心 2003年第3期83-91,共9页
本文研究两类平面选址问题; (1)求一直线到n个给定点的最大加权距离为 最小;(2)求一点到n条给定直线的最大加权距离为最小.对这两个非线性优化问题。我 们给出最优解的刻划及迭代次数为多项式的算法.
关键词 min-max 点-线选址问题 加权距离 非线性优化 组合问题 最优直线 最优点 多项式算法
在线阅读 下载PDF
基于min-max准则与区域划分的I-k-means-+聚类算法 被引量:8
2
作者 曲福恒 宋剑飞 +2 位作者 杨勇 胡雅婷 潘曰涛 《吉林大学学报(理学版)》 CAS 北大核心 2023年第5期1131-1138,共8页
针对I-k-means-+算法聚类结果不稳定、求解精度较低的问题,提出一种基于min-max准则与区域划分的I-k-means-+聚类算法.首先,提出min-max准则,计算每个数据点到最近中心的距离,优先选择距离最大的数据点作为新的聚类中心,避免多个初始中... 针对I-k-means-+算法聚类结果不稳定、求解精度较低的问题,提出一种基于min-max准则与区域划分的I-k-means-+聚类算法.首先,提出min-max准则,计算每个数据点到最近中心的距离,优先选择距离最大的数据点作为新的聚类中心,避免多个初始中心聚集在同一个簇中的情况;其次,将分裂簇中的数据点分割到不同区域,在每个区域中选取一个数据点作为候选中心,以增加候选中心的多样性;最后,对于配对失败的簇,通过增益重新选择新的分裂簇与原删除簇再次配对,以提高配对成功率,进一步降低目标函数值.实验结果表明,与I-k-means-+算法相比,本文算法在运行效率基本相当的前提下,求解精度平均提高6.47%,且聚类结果更稳定;与k-means、k-means++算法相比,本文算法的求解精度更高. 展开更多
关键词 聚类分析 K-MEANS算法 I-k-means-+算法 min-max准则 区域划分
在线阅读 下载PDF
基于Min-Max方法和移动轨迹融合的车辆无线定位算法 被引量:2
3
作者 王江锋 闫学东 +1 位作者 邵春福 魏丽英 《汽车工程》 EI CSCD 北大核心 2012年第5期466-469,474,共5页
针对无线信号易受外界因素干扰而造成定位突变的问题,提出一种融合Min-Max方法和移动轨迹方法的车辆无线电定位算法,并进行外场实验验证。结果表明,该算法的定位精度高于其它算法;超过90%的样本数据定位误差小于2m。
关键词 车辆定位算法 min-max方法 移动轨迹
在线阅读 下载PDF
MAX-MIN蚂蚁系统算法及其收敛性证明 被引量:10
4
作者 赵霞 《计算机工程与应用》 CSCD 北大核心 2006年第8期70-72,226,共4页
MAX-MIN蚂蚁系统算法是解决旅行商问题及二次分配问题的最好方法之一。它是在蚂蚁系统算法的基础上作了许多改进之后得到的一种算法,这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法,但是到目前为止,对MMAS... MAX-MIN蚂蚁系统算法是解决旅行商问题及二次分配问题的最好方法之一。它是在蚂蚁系统算法的基础上作了许多改进之后得到的一种算法,这些改进在一定程度上避免了过早停滞现象的发生,是一种较好的协作式搜索算法,但是到目前为止,对MMAS算法收敛性的研究还非常少。文章系统地介绍了MMAS算法,并在理论上证明了该算法的收敛性。 展开更多
关键词 蚂蚁系统 MMAS算法 收敛性
在线阅读 下载PDF
改进的模糊Min-Max神经网络与模糊系统建模 被引量:3
5
作者 邓赵红 陆介平 王士同 《江南大学学报(自然科学版)》 CAS 2003年第3期234-239,共6页
应用改进的广义模糊Min-Max神经网络进行样本分类,并以此分类结果确定模糊系统所需的模糊规则数,再运用TSK模糊系统实现函数建模,该方法的优势在于,改进的广义模糊Min-Max神经网络具有较好的自适应分类能力,可用来初步确定模糊规则数和... 应用改进的广义模糊Min-Max神经网络进行样本分类,并以此分类结果确定模糊系统所需的模糊规则数,再运用TSK模糊系统实现函数建模,该方法的优势在于,改进的广义模糊Min-Max神经网络具有较好的自适应分类能力,可用来初步确定模糊规则数和规则空间的划分,有效避免了模糊建模时常见的规则数选取之随意性。实验结果证明,该方法实用有效。 展开更多
关键词 模糊minmax神经网络 模糊系统 聚类方法 函数建模
在线阅读 下载PDF
一类带约束min-max-min问题的区间算法
6
作者 储丹华 曹德欣 陈月霞 《石河子大学学报(自然科学版)》 CAS 2007年第2期256-259,共4页
建立了一类带约束Min-Max-Min问题的数值方法,其中目标函数和约束条件均为Lipschitz连续函数。利用区间分析方法,基于罚函数法和区域二分原则,针对问题及目标函数约束条件的不可微的特点,构造了罚函数的区间扩张和无解区域删除原则,建... 建立了一类带约束Min-Max-Min问题的数值方法,其中目标函数和约束条件均为Lipschitz连续函数。利用区间分析方法,基于罚函数法和区域二分原则,针对问题及目标函数约束条件的不可微的特点,构造了罚函数的区间扩张和无解区域删除原则,建立了区间算法,证明了该算法的收敛性。对算法进行了数值实验,并给出了数值算例,结果表明:该方法可以同时求出问题的最优值和全部全局最优解,是有效和可靠的。 展开更多
关键词 min-max-min问题 区间算法 罚函数法 全局解
在线阅读 下载PDF
Min-Max节点定位算法的分析与改进 被引量:7
7
作者 刘庆 吴哲夫 +1 位作者 何熊熊 刘恺 《传感技术学报》 CAS CSCD 北大核心 2012年第8期1126-1131,共6页
无线传感器网络中RSSI测距是一项低成本的估算节点间相对距离的技术,而Min-Max算法是适合该技术并能满足网络低功耗要求的节点定位应用。首先在建立RSSI测距模型的基础上分析了Min-Max算法的性能,并针对该算法在室内环境中对靠近边缘区... 无线传感器网络中RSSI测距是一项低成本的估算节点间相对距离的技术,而Min-Max算法是适合该技术并能满足网络低功耗要求的节点定位应用。首先在建立RSSI测距模型的基础上分析了Min-Max算法的性能,并针对该算法在室内环境中对靠近边缘区域未知节点的定位误差较大的问题,提出了一种有矩形边缘越界检测法,改进方法能通过检测重合矩形区域是否越界并做出相应的算法修正,仿真结果表明能有效提高定位边缘区域未知节点的定位精度。该改进算法在大规模多个节点的网络环境下,依然可以有效降低网络节点的平均定位误差。 展开更多
关键词 无线传感器网络 测距 节点定位 min-max定位算法 边缘区域
在线阅读 下载PDF
云环境下的基于Min-Max的节能资源调度算法的研究 被引量:9
8
作者 徐京明 王珺 李成星 《计算机应用与软件》 北大核心 2020年第4期75-81,113,共8页
针对云计算环境下的高能耗问题,从系统节能的角度提出一种节能资源调度算法(energy-saving scheduling algorithm based on min-max,ESSAMM)。在Min-Max算法的基础上综合考虑了用户对于任务期望的完成时间和能量消耗两个因素,以节省任... 针对云计算环境下的高能耗问题,从系统节能的角度提出一种节能资源调度算法(energy-saving scheduling algorithm based on min-max,ESSAMM)。在Min-Max算法的基础上综合考虑了用户对于任务期望的完成时间和能量消耗两个因素,以节省任务执行过程中产生的能量消耗,并提高用户的时间QoS满意度,实现负载均衡。将任务集合中各任务按照长度从小到大排序,并根据时间QoS为该集合中长度最大和最小的任务选出符合用户期望的物理资源;根据能量估算模型,计算出这两个任务在各物理机上的执行能耗;选择最小能耗对应的物理机来执行该任务;将这两个任务在任务集合中删除,并重复上述过程,直到任务集合为空。仿真结果表明,相比于Min-Max和Min-Min资源调度算法,该算法能够有效降低系统执行任务产生的总能耗,提高用户时间服务质量,并实现调度系统负载均衡。 展开更多
关键词 云计算 资源调度 ECEM能耗估算模型 min-max算法 时间QoS
在线阅读 下载PDF
基于mRMR-IPSO的短期负荷预测双阶段特征选择 被引量:3
9
作者 焦龄霄 周凯 +4 位作者 张子熙 韩飞 时伟君 洪叶 罗朝丰 《重庆大学学报》 CAS CSCD 北大核心 2024年第5期98-109,共12页
电力负荷具有时空多变的特性,受众多因素的影响,在短期负荷预测中较多的输入特征会造成维度灾难,导致模型预测性能不佳,因此选择合理的输入特征集至关重要。文章提出一种新的短期负荷预测特征选择方法——mRMR-IPSO双阶段法。利用最大... 电力负荷具有时空多变的特性,受众多因素的影响,在短期负荷预测中较多的输入特征会造成维度灾难,导致模型预测性能不佳,因此选择合理的输入特征集至关重要。文章提出一种新的短期负荷预测特征选择方法——mRMR-IPSO双阶段法。利用最大相关最小冗余(maxrelevance and min-redundancy,mRMR)判据对原始特征进行排序,考虑输入特征与输出特征之间相关性和输入特征间冗余性,筛选掉一些排序靠后的特征,初选出对预测效果影响显著的特征子集;采用基于改进的粒子群优化算法(improved particle swarm optimization,IPSO)的搜索策略,以LightGBM模型的预测精度为适应度函数,对初选特征子集进行精选,得到最优特征子集。算例结果表明,所提方法能在对原始特征集大幅降维的情况下提升预测精度。 展开更多
关键词 特征选择 负荷预测 最大相关最小冗余 改进的粒子群优化算法 LightGBM
在线阅读 下载PDF
考虑容量和成本的最大最小分散度选址问题的降阶回溯算法
10
作者 储旭 宁爱兵 +2 位作者 胡开元 刘睿石 张惠珍 《小型微型计算机系统》 CSCD 北大核心 2024年第10期2384-2393,共10页
最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们... 最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们的关注,并已被证明为NP-Complete问题.基于考虑容量和成本的最大最小分散度选址问题进行研究,首先提出该问题的数学性质并证明,利用这些性质可以减小问题规模或缩减搜索空间,以加快问题的求解速度,然后设计了上下界子算法及降阶子算法;基于这些子算法提出一种可大幅缩减搜索空间并能得到最优解的降阶回溯算法.通过分析和求解一个示例来阐述该算法的原理和执行过程,并通过随机算例测试、算法对比分析和案例分析进一步验证了该算法的可行性和有效性.结果表明该算法可有效通过大幅缩减搜索空间加快问题的求解速度. 展开更多
关键词 考虑容量和成本的最大最小分散度选址问题 精确算法 数学性质 上下界算法
在线阅读 下载PDF
道路通行能力不确定的应急避难点选址策略研究
11
作者 罗太波 张湘玥 李红梅 《运筹与管理》 CSSCI CSCD 北大核心 2024年第11期15-22,共8页
道路通行能力的不确定性是影响应急避难点选址决策的重要因素。本文在道路通行能力为区间值的动态路图中,以最小化所有避难者完成疏散时间的最大后悔值为目标,研究应急避难点的选址问题。首先,基于避难疏散过程中拥堵的动态变化特征,分... 道路通行能力的不确定性是影响应急避难点选址决策的重要因素。本文在道路通行能力为区间值的动态路图中,以最小化所有避难者完成疏散时间的最大后悔值为目标,研究应急避难点的选址问题。首先,基于避难疏散过程中拥堵的动态变化特征,分析拥堵点转移所对应道路通行能力的临界值。其次,通过证明道路通行能力最坏情景的结构特征,将所有可能的最坏情景限制在多项式内。接着,采用点线分离的优化思想,设计了时间复杂度为O(n^(3))的求解算法。当顶点权重也同时为区间值时,给出了时间复杂度为O(n^(5))的求解算法。最后,给出相应的实际应用算例验证了选址策略的有效性。研究结果能为实际中的应急避难点选址问题提供相应的理论指导。 展开更多
关键词 避难点选址 通行能力不确定 最小最大后悔值 算法设计与分析
在线阅读 下载PDF
基于相对移动性预测的k跳AdHoc网络分簇算法 被引量:11
12
作者 孟洛明 江彦馥 +3 位作者 刘彦君 苏汉 徐思雅 亓峰 《电子与信息学报》 EI CSCD 北大核心 2018年第12期2954-2961,共8页
针对网络节点随机移动造成的AdHoc网络分簇结构变化和路由失效问题,该文提出一种基于相对移动性预测的k跳分簇算法,分析和预测网络节点运动状态,自适应地调整分簇结构,提高簇结构稳定性。首先,使用多普勒频移计算节点间相对移动速度,预... 针对网络节点随机移动造成的AdHoc网络分簇结构变化和路由失效问题,该文提出一种基于相对移动性预测的k跳分簇算法,分析和预测网络节点运动状态,自适应地调整分簇结构,提高簇结构稳定性。首先,使用多普勒频移计算节点间相对移动速度,预测节点移动性,得到节点间链路保持时间。然后,在簇形成阶段,采用面向节点稳定性的MAX-MIN启发式算法,根据节点的平均链路保持时间对簇首进行选择。进而,在簇保持阶段,提出一种基于节点运动状态的网络自适应调整算法,一方面调整节点信息数据发送周期以平衡数据开销和精确度,另一方面通过预测节点间链路通断情况调整分簇结构,以减少链路失效时的链路重建时间,提高网络运行质量。仿真实验表明,所提算法可以有效延长簇首持续时间,提高簇结构在动态环境下的稳定性。 展开更多
关键词 ADHOC网络 分簇 移动性预测 多普勒频移 maxmin算法
在线阅读 下载PDF
在线课程下的自适应查询调度算法 被引量:12
13
作者 侯勇 吾守尔.斯拉木 +1 位作者 于炯 周艳慧 《计算机应用》 CSCD 北大核心 2010年第4期1008-1010,1018,共4页
在线课程系统中,针对如何将查询请求充分映射到有限资源上这一热点问题,设计基于系统负载平衡的自适应查询处理器。该处理器综合考虑服务器、带宽等性能指标,建立由服务资源单元和远程查询消耗单元组成的基于资源负载平衡的查询期望代... 在线课程系统中,针对如何将查询请求充分映射到有限资源上这一热点问题,设计基于系统负载平衡的自适应查询处理器。该处理器综合考虑服务器、带宽等性能指标,建立由服务资源单元和远程查询消耗单元组成的基于资源负载平衡的查询期望代价矩阵,并结合利用Min-Min和Max-Min算法的优点,提出新的自适应查询调度算法(A-MM)。实验表明A-MM有较好的执行效率和平衡负载能力。 展开更多
关键词 大规模在线课程 自适应查询调度 负载平衡 负载消耗系数 min-min算法 max-min算法
在线阅读 下载PDF
基于改进的最大最小蚁群算法求解电力线路最佳抢修路径 被引量:7
14
作者 朱永利 陈英伟 +1 位作者 韩凯 王磊 《计算机应用研究》 CSCD 北大核心 2009年第9期3436-3439,共4页
电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进... 电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径。该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A*算法产生邻域解。仿真实验表明,在求解电力线路最佳抢修路径时,该算法比其他改进蚁群算法具有更多的优越性,并分析了噪声扰动方法的参数对求解质量的影响。 展开更多
关键词 最大最小蚁群算法 噪声扰动方法 最短路径
在线阅读 下载PDF
服务质量可定制的企业协同Web服务组合方法 被引量:6
15
作者 薛霄 刘志中 黄必清 《计算机集成制造系统》 EI CSCD 北大核心 2013年第11期2911-2921,共11页
集群式供应链通过企业间的服务协作来实现大规模的定制化生产,Web服务的组合方法直接决定了协同的效能与成本。鉴于不同企业对协同服务的需求差异很大,而现有的Web服务组合方法往往只给出一种QoS评价模型,难以满足用户多样化的QoS需求,... 集群式供应链通过企业间的服务协作来实现大规模的定制化生产,Web服务的组合方法直接决定了协同的效能与成本。鉴于不同企业对协同服务的需求差异很大,而现有的Web服务组合方法往往只给出一种QoS评价模型,难以满足用户多样化的QoS需求,首先设计了多种QoS评价模型以及这些评价模型的组合,以此满足企业对协同服务质量可定制的需求;然后,将变异机制和精英保留机制引入最大最小蚁群算法,提出一种服务质量可定制的企业协同Web服务组合方法;最后通过实验验证了该方法的可行性和有效性。 展开更多
关键词 集群式供应链 企业协同 服务组合 服务质量定制 最大最小蚁群算法
在线阅读 下载PDF
基于灰预测和正态云的参数自适应蚁群遗传算法 被引量:4
16
作者 牟峰 袁晓辉 +1 位作者 王慈光 景云 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第6期701-707,共7页
基于正反馈机制的蚁群算法,在进行全局搜索时,具有很强的全局收敛能力;遗传算法则具有快速的全局搜索能力.为了充分利用两种算法在寻优过程中的优势,提出一种带有参数自适应调节能力的混合算法.该算法利用灰预测对最大最小蚁群策略中的... 基于正反馈机制的蚁群算法,在进行全局搜索时,具有很强的全局收敛能力;遗传算法则具有快速的全局搜索能力.为了充分利用两种算法在寻优过程中的优势,提出一种带有参数自适应调节能力的混合算法.该算法利用灰预测对最大最小蚁群策略中的信息素上(下)界进行估计,以达到实时控制信息素限界、避免算法陷入局部最优的目的.同时,通过云模型建立了一系列的关联规则,利用算法在迭代过程中的反馈信息,可实现算法参数的自适应控制,有效减小算法对参数初始设置的依赖.最后,对车间调度问题(JSP)和旅行商问题(TSP)算例的仿真结果证明了算法的有效性. 展开更多
关键词 混合算法 最大最小蚂蚁系统 遗传算法 正态云 灰预测
在线阅读 下载PDF
取大取小算法问题讨论 被引量:5
17
作者 卢厚清 王宁生 沈发鸿 《南京航空航天大学学报》 CAS CSCD 北大核心 2000年第5期567-572,共6页
取大取小算法是模糊数学中的一个重要的方法之一 ,在工程应用中得到了广泛的应用。但有人提出了“在模糊综合评判时 ,取大取小算法是一个错误算法”的论点。本文首先通过对模糊综合评判的评价函数所作的理论分析并辅以实例说明了取大取... 取大取小算法是模糊数学中的一个重要的方法之一 ,在工程应用中得到了广泛的应用。但有人提出了“在模糊综合评判时 ,取大取小算法是一个错误算法”的论点。本文首先通过对模糊综合评判的评价函数所作的理论分析并辅以实例说明了取大取小算法是模糊综合评判的一个可取的算法 ,作者还从广义合成运算的模糊综合评判的角度 ,论述了取大取小算法的正确性 ,与上述论点进行商榷。同时作者也对取大取小算法在某些情况下出现失效的现象进行了讨论 ,并提出了改进的措施。作者认为不能因取大取小算法在特定情形下的失效就全盘否定其理论上的正确性和工程上的可用性。 展开更多
关键词 模糊数学 取大取小算法 模糊综合评判
在线阅读 下载PDF
应用LK算法求解旅行商问题的混合蚂蚁算法 被引量:6
18
作者 陈星宇 肖伟 全惠云 《计算机工程》 CAS CSCD 北大核心 2008年第4期228-230,共3页
目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信... 目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。 展开更多
关键词 最大最小蚂蚁算法 局部搜索优化 Lin—Kemighan算法 Metropolis接受准则 旅行商问题
在线阅读 下载PDF
改进的求解TSP问题文化蚁群优化方法 被引量:10
19
作者 顾军华 范培培 +1 位作者 宋庆增 刘恩海 《计算机工程与应用》 CSCD 北大核心 2010年第26期49-52,共4页
在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉... 在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉变换操作,由于采用了这种双层进化机制,种群空间获得了更高的进化效率。通过仿真实验结果表明,改进算法比传统的蚁群算法(ACO)、文化蚁群算法(CACS)效果更好,收敛速度更快,精确度更高。 展开更多
关键词 文化算法 文化蚁群算法 最大最小蚁群系统 旅行商问题 3-OPT算法
在线阅读 下载PDF
基于蛙跳算法的无线传感器网络节点定位 被引量:3
20
作者 葛宇 梁静 +1 位作者 许波 余建平 《计算机工程与应用》 CSCD 2012年第20期126-130,186,共6页
为减小测距误差对无线传感器网络定位精度的影响,将蛙跳算法应用到距离式定位算法的位置计算阶段中,提出了蛙跳定位算法。该算法在适应度函数设计中,根据节点间的测距信息对锚节点进行了加权处理,以降低测距误差对定位结果的影响。结合... 为减小测距误差对无线传感器网络定位精度的影响,将蛙跳算法应用到距离式定位算法的位置计算阶段中,提出了蛙跳定位算法。该算法在适应度函数设计中,根据节点间的测距信息对锚节点进行了加权处理,以降低测距误差对定位结果的影响。结合最小最大法构造初始种群,使其包含更多可行解,从而提高算法效率。仿真结果表明,与采用极大似然估计法或总体最小二乘法来进行位置计算的距离式定位算法相比,该算法有效降低了距离误差对定位精度的影响,具有较高的定位精确度和稳定性,是一种实用的无线传感器网络节点定位方法。 展开更多
关键词 无线传感器网络 距离式定位算法 最小最大法 蛙跳算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部