李阳
- 作品数：7 被引量：50H指数：5
- 供职机构：暨南大学信息科学技术学院更多>>
- 发文基金：广东省自然科学基金国家自然科学基金广东省科技计划工业攻关项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 基于动态近邻的DBSCAN算法被引量：7
- 2016年
- 针对DBSCAN算法聚类参数敏感不易获取、参数固定无法适应密度不均匀数据等问题。提出了动态近邻的概念,即聚类参数随密度动态变化。设计了用于调整动态参数的近邻规模演化算法,即通过限制相对密度变化率,逐步调整近邻规模。最后根据动态的近邻规模,重新定义了DBSCAN算法核心对象的概念,并设计了基于动态近邻的DN-DBSCAN算法。仿真结果表明,DN-DBSCAN能够有效识别非凸及密度分布不均匀的数据样本,聚类效果优于传统DBSCAN算法和其他经典改进算法。
- 李阳马骊樊锁海
- 关键词：DBSCAN算法K近邻
- 改进人工鱼群算法在外汇预测和投资组合中的应用被引量：11
- 2015年
- 人工鱼群算法具有良好的全局搜索能力和自适应能力,在解决投资组合问题上有较好的应用前景.本文通过改进人工鱼群算法,分别对汇率预测和外汇投资组合双目标优化两部分进行研究.首先利用基于平均距离视野的人工鱼群优化的支持向量回归机算法对汇率进行短期预测,提高了外汇预期收益率的准确性.然后建立外汇投资组合双目标模型,通过借鉴带精英策略的快速非支配排序遗传算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)的思想,提出基于Pareto排序理论的双目标非支配排序人工鱼群算法(non-dominated sorting artificial fish swarm algorithm,NSAFSA).实证分析表明该算法在求解外汇投资组合方案时,获得的Pareto前沿比NSGA-II的结果分布更均匀,多样性更好.最后对NSAFSA算法进一步改进,通过两次剪枝策略提高了解的质量,并给出了可供选择的最优外汇投资组合方案.研究结果表明人工鱼群算法可以对汇率预测和外汇投资组合提供重要参考,在外汇市场中具有较大的应用潜力.
- 马骊李阳樊锁海
- 关键词：人工鱼群算法汇率预测支持向量回归机剪枝策略
- 一种无线Mesh网络几何K中心网关部署求解方法被引量：6
- 2013年
- 目前无线Mesh网络中几何K中心网关部署问题没有得到很好地解决,该问题可以归结为在给定的几何平面上部署合适的网关节点,以满足覆盖条件的同时提高网络服务质量.为解决该问题,文中首次提出了极大备选区域的思想和生成算法.根据网络拓扑和单位覆盖圆的性质,将节点的平面区域按照连接性能的差异划分为不同的备选区域,并筛选出功能最完备的极大备选区域作为虚拟节点,插入到原始的Mesh网络图中,生成一个新的网络拓扑图,从而将几何K中心问题转化为传统的节点K中心问题.然后以最小最大跳数为优化目标,利用改进的遗传算法对该问题进行求解.与Kmeans算法进行比较,遗传算法具有较好的网关中心聚类效果.研究结果表明,文中所述方法可以较好地解决几何K中心网关部署问题.
- 黄书强王高才张震邓玉辉周继鹏陈庆麟李阳
- 关键词：无线MESH网络网关部署
- 混合退火算法求解旅行商问题被引量：6
- 2014年
- 为优化旅行商问题(TSP),结合禁忌搜索算法(TS)和模拟退火算法(SA)的思想设计了混合退火算法(TSA)。针对模拟退火算法搜索效果不稳定等问题,在初始阶段TSA多次禁忌搜索并筛选初始解,确保算法稳定地收敛到全局最优值,在求解部分设计了快速退火算法,使其快速退火并收敛。与其他算法相比,TSA求解精度高,求解效果稳定鲁棒性强,并且求解时间短。TSA对China31问题的优化效果尤为精良,优化结果包括15375,15363,15352和15335等,均优于已知最好解15383。
- 李阳李文芳马骊樊锁海
- 关键词：旅行商问题禁忌搜索模拟退火快速退火
- 基于替代原理的无线网状网网关部署问题研究被引量：2
- 2016年
- 几何K中心网关部署问题是无线网状网拓扑优化中一个难题,将几何K中心网关部署问题转化为节点K中心问题进行求解是一种可行的方法,但是转化过程产生的大量虚拟节点扩大了网络节点规模,从而降低了求解效率和效果.为了缩减虚拟网络规模,文中结合无线Mesh网络拓扑结构和邻接节点的包含关系,提出了基于拓扑学的替代原理,并分析和证明了该理论的完备性.首先将平面中不可列的节点按连通性分成有限类,并将不同的类视为虚拟节点加入到原来的无线Mesh网络中,形成新的虚拟网络.然后利用多阶替代原理剔除大量的冗余节点,获得一个与原虚拟网络等价但规模很小的替代网络.最后设计了基于替代网络的遗传算法(GASK)求解该问题.实验仿真结果和分析表明,替代原理能充分优化网络结构并缩小虚拟网络规模,基于替代网络的遗传算法能够获得更优的覆盖半径,其求解效果、效率和稳定性均优于传统算法.
- 黄书强王高才张震徐勇军安竹林邓玉辉李阳
- 关键词：无线MESH网络网关部署
- 基于极大全连通子图的无线Mesh网络网关部署研究
- 2015年
- 无线Mesh网络中,网关部署直接影响到网络的服务质量,合理的网关部署对网络性能提升具有非常重要的作用.为解决几何K中心网关部署问题,本文以节点和网关之间的路径长度最小为优化目标,提出基于极大全连通子图的中心粒子群优化(Center PSO,CPSO)算法.该算法归结为在给定的网络拓扑中寻找全连通子图,并筛选出功能最完备的极大全连通子图,求得初始中心点位置,然后结合粒子群优化算法,利用这些初始中心点位置对粒子群优化算法进行初始化,引入随机生成的惯性权重,并设计适值函数计算方法,使得算法更容易获得最优解.通过仿真实验,将所提的CPSO算法与其它算法进行对比,结果表明本文所提方法具有更好的优化效果和收敛速度.
- 范人胜黄书强李阳
- 关键词：MESH网络网关部署粒子群算法
- 智慧城市中无线网络节点部署优化方案研究被引量：19
- 2014年
- 智慧城市无线网络基础设施中,网络节点部署直接影响到网络服务质量.该问题可归结为在给定的几何平面上部署合适的普通AP节点作为无线终端的访问节点,部署特殊节点作为网关以汇聚普通节点的流量到有线网络中.以无线Mesh网络为例,提出根据区域人流量的统计来确定AP节点的部署位置和数量,将网关节点部署问题抽象为几何K-中心问题.以节点和网关之间路径长度最小为优化目标,提出自适应的粒子群算法来求解网关节点部署位置.在自适应粒子群算法中引入随机调整惯性权重、自适应改变学习因子和邻域搜索等改进策略,并设计一种新的适值函数计算方法,使得算法更容易获得最优解.仿真结果表明,相对于GA算法和K-means算法,改进粒子群算法求解效果稳定,鲁棒性强,可获得更小的覆盖半径,从而提高网络的服务质量.
- 黄书强王高才单志广邓玉辉李阳陈庆麟
- 关键词：智慧城市无线MESH网络网关部署自适应粒子群算法
