国家自然科学基金(51368055)
- 作品数：19 被引量：74H指数：6
- 相关作者：胡钢马宇红徐翔陈闪张琴更多>>
- 相关机构：西北师范大学安徽工业大学东南大学更多>>
- 发文基金：国家自然科学基金安徽省哲学社会科学规划项目更多>>
- 相关领域：经济管理理学自动化与计算机技术交通运输工程更多>>
- 基于动态拓扑网络的混合中国邮递员问题被引量：1
- 2015年
- 研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员问题的本质建立了恰当的数学模型;其次,给出了网络拓扑结构依概率动态变化的具体算法;第三,基于优先权的染色体编码方法,以及结合优先权和"边走边服务"策略的染色体解码方案,建立了中国邮递员问题的遗传算法;最后,仿真求解了一个小规模的动态中国邮递员问题,验证了算法的可行性和有效性.
- 马宇红田贵龙李宪
- 关键词：混合网络动态拓扑遗传算法
- 兰州市公交网络的社团结构与脆弱性分析被引量：1
- 2016年
- 基于复杂网络理论,研究兰州市公交网络的社团结构及其脆弱性.根据实证数据建立了兰州市公交网络的结构模型,并应用Fast Newman算法分析公交网络的社团结构,给出了最优的社团划分;从获得的社团结构出发,分析了兰州市公交网络社团结构的脆弱性,给出了各个社团的脆弱集及脆弱性指标.研究结果表明,兰州市公交网络具有明显的社团结构特性,社团划分受到城市独特地形特性的影响;许多社团在网络中表现异常脆弱,社团之间联系稀疏,极易因为随机故障或蓄意攻击而形成多个独立的连通分支.
- 马宇红李宪陈闪张琴
- 关键词：公交网络社团结构社团划分脆弱性
- 一种基于流形距离核的谱聚类和量子聚类融合算法
- 2023年
- 谱聚类是一种基于图谱划分理论的聚类算法,本质上是将聚类问题转化为图的最优划分问题;量子聚类可以充分挖掘数据样本的内在信息,是一种基于划分的无监督聚类算法.为了充分发挥谱聚类算法和量子聚类算法的优势,本文提出了一种基于流形距离核的谱聚类和量子聚类融合算法(MFD-NJW-QC).首先,计算数据集的流形距离核矩阵,构造相应的拉普拉斯矩阵;其次,根据拉普拉斯矩阵的若干最大特征值对应的特征向量构造新数据集,并使用量子聚类算法对新构造的数据集进行聚类,从而得到原始数据的类标签;最后,基于7个人工数据集和5个UCI数据集验证MFD-NJW-QC算法的聚类性能.结果显示,MFD-NJW-QC算法能够明显提高聚类性能,尤其对于具有流形结构,且类簇大小不平衡、密度分布不均匀的数据集优势更为突出.
- 马宇红李兴义薛生倩王小小
- 关键词：谱聚类拉普拉斯矩阵特征向量
- 具有限额约束的投资组合优化问题的量子进化算法被引量：1
- 2022年
- 将量子进化算法应用到投资组合优化问题中,设计了一种具有限额约束的投资组合优化问题的量子进化算法.首先,考虑收益与风险的均衡性,提出了一种新的收益风险评判准则,并以该准则为目标优化投资配置;其次,改进了初始种群生成方式,给出了量子染色体的编码、解码技巧及自适应量子门旋转策略;设计检查修复算子将染色体简单解码得到的解修复为问题的可行解.实证分析检验了量子进化算法的可行性和有效性,结果显示,量子进化算法能够有效消除算法早熟问题;设置的风险水平越低,收益率增长越明显;收益率随着风险水平的上升而增大,最后逐渐趋于稳定;算法具有较好的稳定性和可靠性.
- 马宇红孙亚娜李兴义
- 关键词：量子进化算法
- 城市接运公交网络的设计与优化被引量：1
- 2017年
- 研究M-M乘客需求模式下接运公交网络的设计与优化问题.首先,根据每个公交站单位时间的乘客需求确定经过它的公交线路数量;其次,设计了一种逆向径向扫描算法,并应用它生成了满足条件约束及设计要求的基本接运公交线路集;再次,引入线路优化算法整合不合理线路,并通过插入操作,将不合理线路上的公交站重新安置到合理线路的最佳位置;最后,结合一个实际问题,通过接运线路数量、总线路长度、平均线路频率,以及公交使用者花费和公交运营者花费等指标,比较分析了优化前后接运公交网络的整体性能.结果表明,经过优化的接运公交网络不仅线路长度适中、结构合理,而且能够更好地平衡公交使用者和公交运营者的利益,降低系统的总费用,所以本文提出的逆向径向扫描算法和线路优化算法是可行的,也是有效的.
- 马宇红陈闪张琴薛慧伍
- 关键词：网络性能
- 冷链物流网络的无标度特性研究被引量：2
- 2017年
- 论文对冷链物流网络进行无标度特性研究。首先,分析了冷链物流网络合作关系特性,发现新增节点在选择原有节点时并不完全按照原有节点的度,且冷链物流网络边不仅可增加还可以有删除;其次,对BA模型进行改进,在原有节点度作为择优指标的基础上引入新影响因素,构建相应择优概率,并依据客户中转遗失比例,按相应比例以反择优概率进行边的删除,建立了冷链物流网络模型;通过动力学分析冷链物流网络节点度分布规律,结论符合原始BA模型的幂率指数;最后,通过案例证明冷链物流网络模型符合无标度网络的分布特性。
- 胡钢张华徐翔过秀成
- 关键词：无标度网络冷链物流幂率分布
- 基于解释结构模型的复杂网络节点重要性计算被引量：11
- 2018年
- 针对有向复杂网络节点重要性评估问题,提出基于解释结构模型的节点重要性度量方法.应用解释结构模型,将有向网络节点间关系矩阵化,获得相应的邻接矩阵和可达矩阵;对可达矩阵进行区位、级位划分;对矩阵进行缩减、删除越级与自身相连关系;得到网络的递阶有向图.对网络矩阵进行赋权模拟演化,给出网络区域重要性与级位重要性辨识划分.将该方法应用于ARPA有向网络、有向随机网络和有向无标度网络中,与其他4种网络节点排序方法进行比较.结果表明,该方法不仅适用于有向网络层级划分与辨识,而且适用于有向网络的节点排序计算.
- 胡钢徐翔过秀成
- 关键词：复杂网络有向网络
- 基于时序网络层间同构率动态演化的重要节点辨识被引量：11
- 2021年
- 时序网络可以更加准确地描述网络节点在时空演化过程中的交互顺序变化和交互关联关系.为辨识时序网络中的重要节点,本文提出基于时序网络层间同构率动态演化的超邻接矩阵建模的重要节点辨识方法.首先,依托复杂网络的层间时序关联耦合关系,定义了相邻与跨层网络综合逼近关系系数.其次,依据层内连接关系和层间逼近关系构建时序网络超邻接矩阵.再次,使用特征向量中心性方法对时序网络中的节点重要性排序,分析计算时序全局效率差值,通过肯德尔相关系数验证.最后,实证数据仿真显示:与经典时序网络模型相比,本文模型所得Kendall’s t值在各时间层上平均提高,最高为8.37%和2.99%,结论表明时序网络层间同构率的度量方法科学有效.
- 胡钢许丽鹏徐翔
- 基于时间约束的跨区域冷链鲜活农产品供应链博弈分析被引量：7
- 2018年
- 文章对时间约束下的跨区域冷链鲜活农产品供应链进行分析。首先从信息共享下博弈决策、非信息共享下分散博弈决策两方面对最优订货量及最优运输时间临界值进行分析比较,通过构建供应商与零售商双方协调博弈模型,给出其运作机理进行博弈分析;其次,进行博弈演化系统仿真比较分析。研究表明:集中决策下订购量和最优运输时间临界值大于分散决策。收益共享和风险共担的契约传到调节订货量和最优运输时间临界值。
- 胡钢李颖潇赵伟
- 关键词：鲜活农产品供应链协调
- 基于双输出前馈神经网络和鲸鱼优化算法的区间预测方法被引量：4
- 2021年
- 结合改进的鲸鱼优化算法(WOA)、双输出前馈神经网络(DFNN)和上下界估计(LUBE)方法设计了一种新的区间预测算法WDL(WOA+DFNN+LUBE).首先,构建双输出前馈神经网络,以较大输出作为预测区间的上界,较小输出作为下界.其次,以区间覆盖宽度准则(CWC)作为网络优化目标,针对其非连续、非可微的特征,通过改进的鲸鱼优化算法优化双输出前馈神经网络.最后,通过10个通用数据集评估WDL算法的预测性能,并与GDL(GA+DFNN+LUBE)算法和PDL(PSO+DFNN+LUBE)算法进行比较;进一步,通过数据集分区技术分析数据分布对WDL算法性能的影响.结果表明:随着置信水平上升,WDL算法的预测区间覆盖率(PICP)快速减小,预测区间归一化平均宽度(PINAW)显著增加,预测性能明显下降;在90%的置信水平下,WDL算法的平均PICP接近1,而GDL和PDL算法的平均PICP只有0.9和0.8,平均PINAW分别为0.5554,0.6811和0.6403,WDL算法具有明显优势;对均值中心区域数据,WDL算法的平均PICP高达0.9860,而均值临近区域和偏远区域数据的平均PICP仅为0.9835和0.8106,对中位数中心区域数据,WDL算法的平均PICP高达0.9873,而中位数低值区域和高值区域数据的平均PICP仅为0.9377和0.8336,但PINAW并无明显差异,说明数据降噪能够显著改善WDL算法的性能.总之,WDL算法能够获得更高的PICP和更窄的PINAW,显著降低数据预测的不确定性,提高预测性能.
- 马宇红杨梅孙亚娜
- 关键词：区间预测上下界估计
