期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
求解最小比率旅行商问题的离散蝙蝠算法 被引量:13
1
作者 李枝勇 马良 张惠珍 《计算机应用研究》 CSCD 北大核心 2015年第2期356-359,共4页
研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子... 研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能,实验结果表明该算法可以有效求解最小比率旅行商问题。 展开更多
关键词 最小比率 旅行商问题 蝙蝠算法 组合优化
下载PDF
最小比率旅行商问题的引力搜索算法求解 被引量:3
2
作者 刘勇 马良 《小型微型计算机系统》 CSCD 北大核心 2013年第4期847-849,共3页
经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求... 经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求解该问题,提出一种引力搜索算法.算法基于万有引力定律和牛顿第二定律进行寻优,并采用速度和位置的计算模型.同时结合随机键的编码方法,将搜索个体的连续位置转换为离散的城市访问顺序.给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能.实验结果表明该算法可以有效求解最小比率旅行商问题. 展开更多
关键词 最小比率 旅行商问题 引力搜索算法 优化
下载PDF
最小比率旅行商(MRTSP)问题竞争决策算法 被引量:16
3
作者 宁爱兵 马良 《计算机工程与应用》 CSCD 北大核心 2005年第11期30-32,59,共4页
针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。
关键词 最小比率旅行商问题 竞争决策算法 竞争力函数 决策函数
下载PDF
求解最小比率旅行商问题的大洪水算法 被引量:8
4
作者 盛虹平 《杭州师范大学学报(自然科学版)》 CAS 2010年第6期401-405,共5页
基于大洪水算法寻优思想,给出一种采用两城市互换策略进行邻域搜索的大洪水算法,以快速求解对称型最小比率旅行商问题.算法在Delphi7环境下编程实现,经大量数据测试和验证,大洪水算法是一种简单有效的算法,在运行效率上明显优于其他算法.
关键词 最小比率旅行商问题 大洪水算法 邻域搜索 两城市互换策略
下载PDF
最小比率生成树的竞争决策算法 被引量:1
5
作者 熊小华 宁爱兵 《计算机工程与应用》 CSCD 2012年第28期47-51,共5页
最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为... 最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优,采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性,采用无关和相关两种策略产生测试数据,并使用Delphi7.0实现了算法的具体步骤。 展开更多
关键词 竞争决策算法 生成树 最小比率生成树 降阶
下载PDF
求解最小比率旅行商问题的混合行为蚁群算法 被引量:1
6
作者 倪郁东 赵群 +1 位作者 沈吟东 张玉洁 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第1期140-144,共5页
为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换... 为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换策略与灾变策略。仿真实验结果表明,改进后的算法能够有效求解最小比率旅行商问题。 展开更多
关键词 最小比率旅行商问题 蚁群算法 混合行为 优化
下载PDF
求解最小比率旅行商问题的中心引力优化算法 被引量:1
7
作者 刘勇 田澎 《系统工程》 CSSCI CSCD 北大核心 2016年第3期117-123,共7页
最小比率旅行商问题是经典旅行商问题的扩展,不仅考虑路程,而且考虑收益,以路程和收益之比为目标函数。为求解该问题,给出了一种确定性的现代启发式算法——中心引力优化算法。针对算法依赖初始点敏感的问题,采用佳点集构造初始群体,使... 最小比率旅行商问题是经典旅行商问题的扩展,不仅考虑路程,而且考虑收益,以路程和收益之比为目标函数。为求解该问题,给出了一种确定性的现代启发式算法——中心引力优化算法。针对算法依赖初始点敏感的问题,采用佳点集构造初始群体,使初始群体尽可能分布均匀;采用加速度和位置的计算模型,并给出基于随机键的编码方法,实现算法的搜索空间到问题解空间的转换。结合典型算例进行仿真和比较,实验结果表明本算法具有计算精度高和鲁棒性强等优点,为最小比率旅行商问题的求解提供了可行有效的方法。 展开更多
关键词 最小比率旅行商问题 中心引力优化算法 组合优化
原文传递
最小比率旅行商问题的阴阳平衡优化算法
8
作者 许秋艳 马良 刘勇 《计算机仿真》 北大核心 2022年第8期356-362,共7页
针对求解最小比率旅行商问题方法存在精度低和速度慢等问题,设计阴阳平衡优化算法进行求解。采用佳点集构造初始解集;以超球体和归档集进行解的更新;并用相对位置索引法将算法搜索空间映射为问题解空间;基于综卦变换引入局部搜索。采用... 针对求解最小比率旅行商问题方法存在精度低和速度慢等问题,设计阴阳平衡优化算法进行求解。采用佳点集构造初始解集;以超球体和归档集进行解的更新;并用相对位置索引法将算法搜索空间映射为问题解空间;基于综卦变换引入局部搜索。采用典型算例进行一系列数值实验,并将算法与微粒群优化算法、引力搜索算法、生物地理学优化算法以及最有价值球员算法进行比较。实验结果表明,所提算法在计算精度和优化速度方面优势显著,能够有效求解最小比率旅行商问题。 展开更多
关键词 最小比率旅行商问题 阴阳平衡优化算法 佳点集 综卦变换 组合优化
下载PDF
基于正交变换的多通道遥感影像变化检测 被引量:8
9
作者 张路 廖明生 盛辉 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2004年第5期456-460,469,共6页
针对多时相多通道遥感影像的变化检测问题 ,引入了多元统计中的典型相关分析方法 ,对遥感影像进行典型变换 ,并采用最小噪声比率变换对典型变换结果作后处理 ,得到差异影像 ,初步解决了将变化信息集中到少数分量中的问题。实验证实了该... 针对多时相多通道遥感影像的变化检测问题 ,引入了多元统计中的典型相关分析方法 ,对遥感影像进行典型变换 ,并采用最小噪声比率变换对典型变换结果作后处理 ,得到差异影像 ,初步解决了将变化信息集中到少数分量中的问题。实验证实了该方法的有效性 。 展开更多
关键词 正交变换 遥感影像 变化检测 典型相关 最小噪声比率变换 主成分分析
下载PDF
考虑基差非对称效应的动态期货对冲策略——基于大连大豆期货市场的实证分析 被引量:5
10
作者 华仁海 谭之科 《南京财经大学学报》 2010年第5期43-49,共7页
套期保值作为风险管理的重要工具,已得到广泛的应用。本文在GARCH模型的基础上提出了一种改进后的动态BGARCH模型,对大连商品交易所大豆的套期保值问题进行了实证研究。研究结果表明:基差对现货和期货风险结构的影响是不对称的,其中正... 套期保值作为风险管理的重要工具,已得到广泛的应用。本文在GARCH模型的基础上提出了一种改进后的动态BGARCH模型,对大连商品交易所大豆的套期保值问题进行了实证研究。研究结果表明:基差对现货和期货风险结构的影响是不对称的,其中正基差对风险结构的影响要大于负基差的影响。从样本区间外各种对冲模型的保值效果看,考虑了基差非对称效应的对冲策略能更好地减小组合的风险。 展开更多
关键词 动态最小方差对冲比率 基差的非对称效应 动态对冲策略
下载PDF
矩阵时间序列的减秩自回归模型及其应用
11
作者 刘程程 宋鹏 秦磊 《系统工程理论与实践》 EI CSCD 北大核心 2023年第2期524-536,共13页
在矩阵维度较高或行(列)变量相关性较强的情况下,已有矩阵自回归模型的应用将面临预测精度下降与解释能力不足的双重挑战.为解决上述问题,本文提出减秩矩阵自回归模型及减秩-迭代最小二乘估计方法.通过设定系数矩阵的低秩结构,降低自变... 在矩阵维度较高或行(列)变量相关性较强的情况下,已有矩阵自回归模型的应用将面临预测精度下降与解释能力不足的双重挑战.为解决上述问题,本文提出减秩矩阵自回归模型及减秩-迭代最小二乘估计方法.通过设定系数矩阵的低秩结构,降低自变量维度及待估参数数目,该模型既能有效保证估计精度,增加预测准确性,又可简化变量间关系,提升解释能力.进一步,本文证明了估计方法的理论渐近性质,并指出模型秩的确定可采用最小特征值比率准则.数值模拟显示,在秩约束条件下,减秩矩阵自回归模型及其估计方法表现更优.最后,该模型被应用于城市空气质量研究,实证结果充分体现了其降维去噪,准确预测及有效解释的优势. 展开更多
关键词 减秩矩阵自回归 减秩-迭代最小二乘法 最小特征值比率准则 城市空气质量
原文传递
基于ICA/MNF变换的高分影像滑坡灾害检测方法研究 被引量:4
12
作者 张海涛 程新文 +3 位作者 陈性义 陈联君 常亚洲 马海荣 《灾害学》 CSCD 2015年第1期193-197,共5页
快速准确地从灾后影像中提取出受灾区域对于灾后救援具有重要意义。鉴于现有提取方法过度依赖滑坡在影像中的光学、纹理等特征的问题,研究了一种结合独立成分分析(ICA)与最小噪声比率变换(MNF)的变化检测方法,以单一时相的影像为基础,... 快速准确地从灾后影像中提取出受灾区域对于灾后救援具有重要意义。鉴于现有提取方法过度依赖滑坡在影像中的光学、纹理等特征的问题,研究了一种结合独立成分分析(ICA)与最小噪声比率变换(MNF)的变化检测方法,以单一时相的影像为基础,运用基于负熵最大化的Fast-ICA算法分离出两个时相影像相互正交的独立成分,并构建对应独立成分的差异影像,最后用最小噪声比率变换实现分布于各个差异影像上变化信息的集中,应用直方图阈值法得到了最终的滑坡灾害信息。选取了滑坡灾害前后两时相的高分辨率遥感影像数据进行实验,结果证实了方法的可行性。 展开更多
关键词 滑坡 独立成分分析 最小噪声比率变换 负熵 差异影像 直方图阈值
下载PDF
MNF与MAD变换相结合的城市扩展研究 被引量:1
13
作者 徐前祥 盛辉 廖明生 《国土资源遥感》 CSCD 2006年第4期43-45,I0004,共4页
针对传统变化检测方法存在的缺陷,将最小噪声比率变换(M in imum Noise Fraction,MNF)和多元变化检测(Mu ltivariate A lteration Detection,MAD)方法应用于东营市城市扩展分析。从MNF和MAD变换获得的影像中提取的二值图像可知,检测结... 针对传统变化检测方法存在的缺陷,将最小噪声比率变换(M in imum Noise Fraction,MNF)和多元变化检测(Mu ltivariate A lteration Detection,MAD)方法应用于东营市城市扩展分析。从MNF和MAD变换获得的影像中提取的二值图像可知,检测结果总体精度达到90.1%,Kappa系数为0.802,证明了本文方法在变化区域检测方面的可操作性和有效性。 展开更多
关键词 遥感 城市扩展 多元变化检测 最小噪声比率变换
下载PDF
论掉期有效性衡量指标的运用 被引量:1
14
作者 连大祥 《上海金融学院学报》 2005年第1期31-34,共4页
经济学家爱德林顿1979年提出了一个期货掉期交易的有效性衡量指标。从那以后,这项指标在理论界被广泛用做比较衡量指标,即将不同的掉期比率和普通最小平方掉期比率进行对比。本文试图阐明这种对比的方法是不恰当的。爱德林顿的掉期有效... 经济学家爱德林顿1979年提出了一个期货掉期交易的有效性衡量指标。从那以后,这项指标在理论界被广泛用做比较衡量指标,即将不同的掉期比率和普通最小平方掉期比率进行对比。本文试图阐明这种对比的方法是不恰当的。爱德林顿的掉期有效性仅适用于衡量普通最小平方掉期比率算出的风险降低,不适用于其他的掉期比率。因此也不能做为一个标准尺度来衡量不同的掉期战略与普通最小平方法掉期战略之间的优劣。片面地强调这一法则的运用是不妥的。 展开更多
关键词 掉期有效性 普通最小掉期比率 无条件方差 条件方差
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部