期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
求解最小比率旅行商问题的离散蝙蝠算法 被引量:14
1
作者 李枝勇 马良 张惠珍 《计算机应用研究》 CSCD 北大核心 2015年第2期356-359,共4页
研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子... 研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能,实验结果表明该算法可以有效求解最小比率旅行商问题。 展开更多
关键词 最小比率 旅行商问题 蝙蝠算法 组合优化
在线阅读 下载PDF
最小比率旅行商(MRTSP)问题竞争决策算法 被引量:17
2
作者 宁爱兵 马良 《计算机工程与应用》 CSCD 北大核心 2005年第11期30-32,59,共4页
针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。
关键词 最小比率旅行商问题 竞争决策算法 竞争力函数 决策函数
在线阅读 下载PDF
最小比率旅行商问题的引力搜索算法求解 被引量:4
3
作者 刘勇 马良 《小型微型计算机系统》 CSCD 北大核心 2013年第4期847-849,共3页
经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求... 经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求解该问题,提出一种引力搜索算法.算法基于万有引力定律和牛顿第二定律进行寻优,并采用速度和位置的计算模型.同时结合随机键的编码方法,将搜索个体的连续位置转换为离散的城市访问顺序.给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能.实验结果表明该算法可以有效求解最小比率旅行商问题. 展开更多
关键词 最小比率 旅行商问题 引力搜索算法 优化
在线阅读 下载PDF
求解最小比率旅行商问题的混合行为蚁群算法 被引量:1
4
作者 倪郁东 赵群 +1 位作者 沈吟东 张玉洁 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第1期140-144,共5页
为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换... 为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换策略与灾变策略。仿真实验结果表明,改进后的算法能够有效求解最小比率旅行商问题。 展开更多
关键词 最小比率旅行商问题 蚁群算法 混合行为 优化
在线阅读 下载PDF
最小比率生成树的竞争决策算法 被引量:1
5
作者 熊小华 宁爱兵 《计算机工程与应用》 CSCD 2012年第28期47-51,共5页
最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为... 最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优,采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性,采用无关和相关两种策略产生测试数据,并使用Delphi7.0实现了算法的具体步骤。 展开更多
关键词 竞争决策算法 生成树 最小比率生成树 降阶
在线阅读 下载PDF
求解外卖配送问题的深度强化学习算法
6
作者 张旭阳 刘勇 马良 《计算机应用研究》 北大核心 2025年第1期205-213,共9页
以最小化骑手费用效益比为优化目标,采用最小比率旅行商问题对外卖配送问题进行建模。针对目前算法在求解该问题时计算精度低、算法稳定性差等问题,设计一种基于深度强化学习的DRL-MFA算法。首先,定义外卖配送问题的马尔可夫决策模型来... 以最小化骑手费用效益比为优化目标,采用最小比率旅行商问题对外卖配送问题进行建模。针对目前算法在求解该问题时计算精度低、算法稳定性差等问题,设计一种基于深度强化学习的DRL-MFA算法。首先,定义外卖配送问题的马尔可夫决策模型来模拟智能体与环境的交互过程;其次,在编码阶段设计多特征聚合嵌入子层,实现特征间的优势互补并提高模型对非线性问题的建模能力;最后,在解码阶段通过注意力机制和指针网络计算解的概率分布,采用策略梯度算法对网络模型进行训练。通过经典算例和长春市仿真案例的相关实验分析,结果表明该算法能够有效地求解外卖配送问题,且与其他启发式算法相比,具有更高的稳定性和求解精度。此外,进行参数灵敏度实验,考虑不同定价策略对外卖配送的影响,使研究结果更具现实意义。 展开更多
关键词 外卖配送问题 最小比率旅行商问题 深度强化学习 多特征嵌入 注意力机制
在线阅读 下载PDF
基于修正GARCH模型的套期保值比率波动性分析 被引量:1
7
作者 夏婧 谭政勋 夏晓平 《商业时代》 北大核心 2012年第18期63-64,共2页
本文基于套期保值的基本原理,对GARCH进行修正,加入虚拟变量表示外界冲击对价格的影响,拟合价格波动的非对称变化。同时将数据对数化,使结果更具现实意义。同时,本文将最小二乘法(OSL)模型与修正GARCH模型运用于黄金期货市场和COMEX黄... 本文基于套期保值的基本原理,对GARCH进行修正,加入虚拟变量表示外界冲击对价格的影响,拟合价格波动的非对称变化。同时将数据对数化,使结果更具现实意义。同时,本文将最小二乘法(OSL)模型与修正GARCH模型运用于黄金期货市场和COMEX黄金现货市场,并得到运用OSL模型拟合的可决系数为0.909616,F统计量为30121.15,同时刻画比率波动图,得到随时间变化而产生的动态套期保值比率围绕由最小二乘法得到的静态比率上下波动,该结果对可为投资者提供相对精确的参考价值。 展开更多
关键词 修正GARCH模型 最小方差套期保值比率 黄金期货
在线阅读 下载PDF
基于ICA/MNF变换的高分影像滑坡灾害检测方法研究 被引量:4
8
作者 张海涛 程新文 +3 位作者 陈性义 陈联君 常亚洲 马海荣 《灾害学》 CSCD 2015年第1期193-197,共5页
快速准确地从灾后影像中提取出受灾区域对于灾后救援具有重要意义。鉴于现有提取方法过度依赖滑坡在影像中的光学、纹理等特征的问题,研究了一种结合独立成分分析(ICA)与最小噪声比率变换(MNF)的变化检测方法,以单一时相的影像为基础,... 快速准确地从灾后影像中提取出受灾区域对于灾后救援具有重要意义。鉴于现有提取方法过度依赖滑坡在影像中的光学、纹理等特征的问题,研究了一种结合独立成分分析(ICA)与最小噪声比率变换(MNF)的变化检测方法,以单一时相的影像为基础,运用基于负熵最大化的Fast-ICA算法分离出两个时相影像相互正交的独立成分,并构建对应独立成分的差异影像,最后用最小噪声比率变换实现分布于各个差异影像上变化信息的集中,应用直方图阈值法得到了最终的滑坡灾害信息。选取了滑坡灾害前后两时相的高分辨率遥感影像数据进行实验,结果证实了方法的可行性。 展开更多
关键词 滑坡 独立成分分析 最小噪声比率变换 负熵 差异影像 直方图阈值
在线阅读 下载PDF
MNF与MAD变换相结合的城市扩展研究 被引量:1
9
作者 徐前祥 盛辉 廖明生 《国土资源遥感》 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
运费率远期对冲策略(英文)
10
作者 李明 赵刚 《上海海事大学学报》 北大核心 2013年第2期57-62,74,共7页
航运市场的不稳定性是产生运费率风险的主要原因.这种风险足以使投资者对航运业望而却步.基于这一事实,航运业需要采取有效策略以控制潜在的运费风险.降低运费风险可靠有效的措施就是使用金融衍生工具.解释作为金融衍生工具的运费期货... 航运市场的不稳定性是产生运费率风险的主要原因.这种风险足以使投资者对航运业望而却步.基于这一事实,航运业需要采取有效策略以控制潜在的运费风险.降低运费风险可靠有效的措施就是使用金融衍生工具.解释作为金融衍生工具的运费期货为何可以很好地规避风险,从而航运部门可以使用金融衍生工具来对冲运费率风险.由于作为现货和期货价格不同点的基差和价格一样具有风险,有必要对套期保值战略进行阐述.在利用套期保值规避风险时可能会出现超额避险的情况,可以通过使用最小方差套期保值比率(Minimum Variance Hedge Ratio,MVHR)来避免超额避险. 展开更多
关键词 期货 基差 对冲 最小方差套期保值比率 超额对冲
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部