首页> 中文期刊> 《模式识别与人工智能》 >基于P-中位模型的聚类分析的拉格朗日启发式算法

基于P-中位模型的聚类分析的拉格朗日启发式算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

基于P-中位模型的聚类问题是一类0-1整数规划问题.本文将等式约束进行松弛,开发了一个拉格朗日启发式算法.测试了10个随机产生的问题,计算结果表明,平均对偶间隙可达到7%以内.

著录项

来源
《模式识别与人工智能》 |1997年第1期|33-37|共5页
作者
唐立新; 祁慧; 杨自厚; 王梦光;
展开▼
作者单位

东北大学自动控制系;

沈阳人民广播电台;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
聚类分析; P-中位模型; 拉格朗日松弛; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 基于聚类分析的订单分批拣货模型及启发式算法 [J] . 李诗珍 ,杜文宏 . 统计与决策 . 2008,第12期
2. Colwell—Futuyma模型及模糊聚类分析在革螨生态位研究中的应用 [J] . 易竟新 ,郭宪国 . 数理医药学杂志 . 1999,第1期
3. 基于拉格朗日插值法的新陈代谢模型在边坡位移监测中的应用 [J] . 杨皓翔 ,李涛 ,张招金 . 安全与环境工程 . 2017,第002期
4. 一种求解带宽限制的中位问题的启发式算法∗ [J] . 陈丽丰 ,金忠 . 计算机与数字工程 . 2019,第010期
5. 一种新的求解约束P-中位问题的启发式算法 [J] . 李有梅 ,陈晔 . 计算机工程 . 2005,第019期
6. 大涡模拟中颗粒拉格朗日轨道方法的亚格子尺度脉动速度封闭模型 [C] . 王兵 ,张会强 . 中国工程热物理学会2010年多相流学术会议 . 2010
7. 基于元启发式算法的基因表达数据谱的聚类分析 [A] . 张睿 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号