江苏省高校自然科学研究项目(08KJB520012) 作品数:3 被引量:6 H指数:1 相关作者: 陈崚 王姝 胡孔法 徐永成 徐艳 更多>> 相关机构: 扬州大学 南京大学 泰州师范高等专科学校 更多>> 发文基金: 江苏省高校自然科学研究项目 江苏省自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于正交试验设计的粒子群优化算法 被引量:4 2010年 针对粒子群优化(particle swarmopti mization,PSO)算法在进化初期收敛速度快但容易陷入局部最优、在进化后期收敛速度变慢且精度低的缺陷,为了提高粒子群算法的收敛速度和全局寻优能力,提出了基于正交试验设计的粒子群优化(orthogonal-experi mental-design-based PSO)算法.在基本粒子群算法的基础上,算法OE-PSO对当前搜索到的解进行局部寻优,利用正交试验设计对搜索空间的分布均匀性在可行解的领域选择有代表性的解进行测试.算法OE-PSO用搜索到的更好的解在下一次迭代中引导粒子进行搜索,从而获得更快的收敛速度和更精确的解,同时避免局部最优.实验结果表明,算法OE-PSO不但具有较快的收敛速度,而且能够有效提高解的精确性,增强算法的鲁棒性. 王姝 陈崚关键词:正交试验设计 粒子群优化算法 局部搜索 基于蚁群优化的电信通话圈划分算法 被引量:1 2009年 针对电信客户"亲友通话圈"定价决策的需要,提出一种基于有向图的蚁群聚类算法对电信客户进行聚类.该算法在构造客户通话有向图的基础上,利用蚂蚁在搜索过程中不断积累信息素,更新有向图,并通过划分强连通分量得到亲友通话圈.通过对真实数据集的测试,算法可以有效、快速地形成聚类,合理地划分亲友通话圈.算法可以针对若干不同的阈值产生不同的聚类结果,选取其中成本最小者,从而获得最大利润,有效解决了通话圈定价的问题. 徐艳 陈崚关键词:聚类 蚁群算法 电信 客户关系管理 一种基于MP-tree的频繁路径挖掘算法 被引量:1 2012年 针对应用射频识别(radio frequency identification,RFID)技术产生的海量数据,引入挖掘频繁路径的思想,提出挖掘频繁路径的算法MP(movement path)-mine.该算法通过构建MP-tree的形式,只须扫描数据库一次就可以挖掘出所有的频繁移动路径,便于快速向用户提供物品移动趋势方面的信息.理论分析和实验结果表明该算法性能非常有效. 赵利 徐永成 胡孔法 陈崚关键词:射频识别