郭莉莉
- 作品数:3 被引量:11H指数:2
- 供职机构:江苏科技大学计算机科学与工程学院更多>>
- 发文基金:人工智能四川省重点实验室开放基金江苏省“青蓝工程”基金资助项目江苏省“青蓝工程”基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 用EDA和禁忌搜索算法进行文本聚类
- 2014年
- 基于VSM的文本聚类忽略了文本关键词稀疏带来的相似度漂移问题和关键词之间的语义信息和各维度之间的关系,致使文本的相似度计算不精确,文中对相似度计算方法 TF-IDF进行了改进,并提出一种新的聚类方法,利用分布式估计算法和禁忌搜索算法进行聚类,融合分布式估计算法的收敛速度快和禁忌搜索算法能跳出局部搜索的优点,首先对文本进行预处理,然后用分布式估计算法和禁忌搜索算法聚类,既能快速聚类又能防止聚类收敛到局部最优。测试结果表明这种算法行之有效。
- 郭莉莉左先亮高尚
- 关键词:文本聚类相似度计算禁忌搜索算法
- 改进分布估计算法解决多约束集装箱装载问题被引量:9
- 2014年
- 集装箱装载是一个空间优化分解的布局问题,其约束条件多,属于典型的NP完全问题,求解难度大。在考虑实际应用中的约束条件下,使用三空间分割的布局方法,并结合分布估计算法(EDA)求解多约束装箱问题。同时对所使用的单变量边缘分布算法(UMDA)进行改进,采用了精英种群的策略并且加入遗传算法中的变异操作,这样能够使算法跳出局部最优解,加快算法收敛速度。实验结果表明该算法在求解速度和成功率方面都有明显的改善。
- 左先亮郭莉莉高尚
- 关键词:集装箱装载
- 分布估计算法求解集装箱装载问题被引量:3
- 2014年
- 集装箱装载是一个空间优化分解的布局问题,其约束条件多,属于典型的NP完全问题,求解难度大。在考虑实际应用中的约束条件下,使用三空间分割的布局方法对剩余空间进行分解,并采用空间合并原则将闲置空间与可用空间进行合并达到充分利用,并结合分布估计算法(EDA)求解多约束装箱问题。分布估计算法采用统计学习的方法建立一个描述解分布的概率模型,再对概率模型进行随机采样产生新的种群,如此反复进行,实现种群的进化,最终获取最优解。实验仿真结果表明该算法应用于实际空间规划设计中具有重要的实际意义。
- 左先亮郭莉莉高尚
- 关键词:集装箱装载分布估计算法统计学习