中央高校基本科研业务费专项资金(21609602) 作品数:10 被引量:46 H指数:5 相关作者: 樊锁海 甘若迅 张素娟 刘鹏 马骊 更多>> 相关机构: 暨南大学 更多>> 发文基金: 中央高校基本科研业务费专项资金 国家自然科学基金 广东省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 经济管理 自然科学总论 更多>>
图着色和标号问题的蚁群优化算法 被引量:4 2012年 对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论. 林妍 吴瑾 樊锁海关键词:图着色 广义PETERSEN图 L(2,1)标号 一种新的基于奇异值分解的图像数字水印算法 被引量:7 2011年 图像数字水印优化,增强了水印的抗攻击能力。在一类基于奇异值分解的数字水印算法中,若将水印嵌入图像矩阵的最大奇异值,降低了图像的鲁棒性。为提高图像和水印的鲁棒性,根据奇异值分解的特性,结合Aronld变换的分散攻击和人类视觉系统寻找最优嵌入强度的良好性能,提出了一种新的自适应图像数字水印算法。首先将图像分块,然后计算得到每块图像的最大奇异值,再将经Arnold变换后的水印结合通过人类视觉系统技术得到的水印强度嵌入最大奇异值,从而得到带水印的图像。通过仿真分析比较表明,在一定程度上提高了图像的视觉质量和水印的鲁棒性,是较有效的一种算法。 徐慕蓉 樊锁海关键词:数字水印 奇异值分解 图像置乱 人类视觉系统 基于遗传算法的警车巡逻问题求解 被引量:6 2011年 针对警车巡逻方案的优化问题,分析了警车巡逻的目标和需要满足的约束条件,并且建立了相应的数学模型。通过引入重插入机制,采用精英保留策略,使用了一种改进的遗传算法。最后以广州市天河区的道路网络为例进行分析,结果表明了模型和算法的有效性。 甘若迅 吕睿 江一飞 樊锁海关键词:遗传算法 到达率 隐蔽性 计算机仿真 图的扩张因子 2011年 图的扩张因子是度量图的连通性的一个重要参数.得到了图的扩张因子的上界和下界,刻画了达到上界与下界的图类,给出了n-维交叉超立方体和n-维增广立方体网络的扩张因子. 刘鹏 樊锁海 江淑敏科研合作网络的社团结构和中心节点研究 被引量:7 2012年 对发表于《ISI-SCIE(Science Citation Index Expanded)》上的PHARMACOLOGY&PHARMACY学科的论文作者合作研究形成的一个复杂网络进行了研究。分析表明该合作网络共有40个子网络,其最大连通子网络节点的度服从幂律分布且有厚尾趋势,具有较小的平均路径长度,较大的聚类系数,存在少数关键节点,具有典型的小世界性和无标度性。并通过GN算法分析和挖掘了该最大连通子网络的社团结构,用度值、介数值和PAGERANK值等指标评价了网络的中心节点,揭示了合作网络中合作水平较高的科研团队和具有影响力的科学家。 张素娟 甘若迅 樊锁海 刘鹏关键词:复杂网络 无标度性 社团结构 中心节点 会议选址问题的优化模型 被引量:1 2011年 国内某公司在各省会城市都设有分支机构,公司每年都有频繁的会议和培训工作需要各地分支机构派人参加,如何在大陆地区31个省会城市里选择一个城市作为会议地址,使得举办会议的成本最低且中转次数最少.建立了该会议选址问题的双目标优化模型,收集处理了有关实际数据,利用网络最短路算法和约束法等得到了该会议选址问题的解.在不考虑中转费用的情况下,得出成本最低且中转次数最少的会议地址是西安;在考虑中转费用的情况下,根据中转费用的不同给出了可供实际决策的最优会议选址方案. 吕静 樊锁海 聂普焱关键词:最短路算法 一个科研合作复杂网络模型的实证研究 被引量:5 2011年 在加权条件下建立了一个作者科研合作的复杂网络模型.通过理论分析和仿真验证,该网络模型共有24个连通子网络;最大连通子网络具有无标度网络特征,点权、边权服从幂律分布且具有厚尾趋势,度数越小的节点其聚集系数越高,平均距离较小具有典型的小世界特征,小团体现象明显,团队科研合作能力较强. 吕丽 张素娟 樊锁海关键词:复杂网络 小世界 一类广义Petersen图的L(2,1)-标号 被引量:1 2011年 图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f:V(G){0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数l2,1(G),得到当t≡0(mod3),5≤l2,1(G)≤8,否则l2,1(G) 陈华珠 樊锁海关键词:广义PETERSEN图 BA无标度网络的双向演化模型 被引量:4 2013年 在基本BA无标度网络模型的基础上,提出了双向演化模型,其演化机制中既有新边增加又有旧边删除.理论证明此改进模型的度分布服从幂律分布且幂指数为1<γ<3,拓宽了模型的应用范围.数值仿真验证了理论分析的正确性.而且与基本BA模型相比,双向演化模型生成网络的平均路径长度较小,聚类系数较大,较符合实际网络. 辜芳琴 樊锁海关键词:BA模型 改进人工鱼群算法在外汇预测和投资组合中的应用 被引量:11 2015年 人工鱼群算法具有良好的全局搜索能力和自适应能力,在解决投资组合问题上有较好的应用前景.本文通过改进人工鱼群算法,分别对汇率预测和外汇投资组合双目标优化两部分进行研究.首先利用基于平均距离视野的人工鱼群优化的支持向量回归机算法对汇率进行短期预测,提高了外汇预期收益率的准确性.然后建立外汇投资组合双目标模型,通过借鉴带精英策略的快速非支配排序遗传算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)的思想,提出基于Pareto排序理论的双目标非支配排序人工鱼群算法(non-dominated sorting artificial fish swarm algorithm,NSAFSA).实证分析表明该算法在求解外汇投资组合方案时,获得的Pareto前沿比NSGA-II的结果分布更均匀,多样性更好.最后对NSAFSA算法进一步改进,通过两次剪枝策略提高了解的质量,并给出了可供选择的最优外汇投资组合方案.研究结果表明人工鱼群算法可以对汇率预测和外汇投资组合提供重要参考,在外汇市场中具有较大的应用潜力. 马骊 李阳 樊锁海关键词:人工鱼群算法 汇率预测 支持向量回归机 剪枝策略