广东省自然科学基金(10152800001000029)
- 作品数：6 被引量：52H指数：3
- 相关作者：王东林冬梅李娅温菊屏俞庆生更多>>
- 相关机构：佛山科学技术学院佛山职业技术学院信阳供电公司更多>>
- 发文基金：广东省自然科学基金广东省科技计划工业攻关项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 图稀疏化:加速图聚类的有效方法被引量：3
- 2013年
- 为保证在不牺牲精度的前提下加快大规模图聚类速度,将稀疏化思想引入图聚类中,在大图聚类之前增加一个稀疏化图的环节,稀疏化之后的图能够很好地保持原始图中各类结构,可实现在更小规模数据集上进行图聚类以提高运行速度。针对DBLP数据集构成的图,分别在原始图和稀疏化图上使用k-medoids图聚类算法,比较其运行时间和聚类精度,实验结果表明,在稀疏化图上进行聚类,可大大缩短运行时间,聚类精度并没有降低,实验分类情况和实际情况相吻合,取得了很好的聚类效果。
- 温菊屏林冬梅
- 关键词：采样相似度
- 参考节点嵌入最短距离估算在图聚类中的应用
- 2012年
- 为解决社会关系网络图中节点没有坐标值、不能采用传统的欧几里得距离和曼哈坦距离进行聚类的问题,提出采用最短路径算法,来衡量点与点之间的相异度。针对最短路径算法具有时间复杂度大的缺点,引入基于参考节点嵌入的最短距离估算思想来估算两点之间的近似距离。在此基础上,针对DBLP数据集构成的社会关系网络图进行聚类,使用基于划分的k-medoids算法,分别采用以上两种距离算法,比较其优劣。实验证明改进后的算法和最短路径算法中的Dijkstra算法相比,距离误差率小,时间复杂度大大降低,在提高效率的同时,取得了同样好的聚类效果。
- 温菊屏林冬梅
- 关键词：社会关系网络最短路径算法
- 多旅行商问题研究综述被引量：20
- 2012年
- 多旅行商问题是经典旅行商问题的一种泛化,加上某些特定的附加条件,则能够演化成一些较现实的问题,因而具有较高的理论研究和应用价值。在多旅行商问题中,一个任务由多位旅行商共同完成,其问题的求解难度较经典旅行商问题更大,用于经典旅行商问题求解的方法或策略不能简单地应用于多旅行商问题的求解,有关该问题的研究成果远比经典旅行商问题少,本文针对目前有关多旅行商问题的研究进展情况进行综述。
- 俞庆生林冬梅王东
- 关键词：多旅行商问题启发式算法元启发式算法
- 改进的混沌粒子群算法求解车辆路径问题被引量：14
- 2011年
- 为求解车辆路径问题提出一种改进的混沌粒子群优化算法。该算法在基本混沌粒子群优化算法(CP-SO)基础上,引入逻辑斯特函数,对惯性权重因子w进行非线性调整,提高了算法的寻优能力,有效避免了算法陷入局部最优并防止过早收敛。采用该算法应用于车辆路径问题,仿真结果表明该与标准遗传和双种群遗传算法比较,具有一定的优势。
- 李娅李丹王东杨文茵
- 关键词：粒子群车辆路径问题混沌非线性
- 提高链式Lin-Kernighan算法性能的一种新策略被引量：2
- 2012年
- 在笔者前期工作(王东,吴湘滨.提高链式Lin-Kernighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通过对经典旅行商问题(TSP)优化解边集之间交集的特性分析,给出了一种新的Lin-Kernighan算法参照优化边集生成模型。该模型建立的边集中边的数量少于常规方法以及前期研究成果生成边集中边的数量,同时以更高概率保留全局最优解中的边。将该模型应用于Lin-Kernighan算法,在不损失单次调用该算法求解精度的前提下,进一步缩短了算法的执行时间,从而进一步提高了链式Lin-Kernighan算法的求解性能。结合前期研究成果,能进一步提高使用Lin-Kernighan算法作为启发式算法的所有混合算法性能。
- 王东李娅吴臣林冬梅
- 关键词：旅行商问题
- 基于混沌扰动和邻域交换的蚁群算法求解车辆路径问题被引量：13
- 2012年
- 为求解车辆路径问题,提出一种新的基于混沌扰动和邻域交换的蚁群算法。针对标准蚁群算法存在搜索时间长,容易出现早熟收敛,得到的解不是最优解等缺点,新算法利用混沌的随机性、遍历性及规律性,在算法陷入早熟时,对小部分路径的信息素采用混沌扰动策略进行调整;针对标准蚁群算法的贪心规则随机性缺点,新算法采用邻域交换策略对最优解进行调整。在用于求解不同规模车辆路径问题的仿真结果表明,新算法比标准蚁群算法和遗传算法具有更好的效果。
- 李娅王东
- 关键词：蚁群算法车辆路径问题早熟混沌
