基于蚁群优化的电信通话圈划分算法

来源 :扬州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:karavika
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对电信客户"亲友通话圈"定价决策的需要,提出一种基于有向图的蚁群聚类算法对电信客户进行聚类.该算法在构造客户通话有向图的基础上,利用蚂蚁在搜索过程中不断积累信息素,更新有向图,并通过划分强连通分量得到亲友通话圈.通过对真实数据集的测试,算法可以有效、快速地形成聚类,合理地划分亲友通话圈.算法可以针对若干不同的阈值产生不同的聚类结果,选取其中成本最小者,从而获得最大利润,有效解决了通话圈定价的问题.
其他文献
考虑带非线性边界条件 u/ n=ua, v/ n=vβ,(x,t)∈Ω×(0,T)的耦合抛物方程组ut=vp△u,vt=uq△v,(x,t)∈Ω×(0,T),其中Ω RN为一具有光滑边界的有界区域,p,q>0和α,
石黑一雄《被掩埋的巨人》中关于记忆、遗忘和创伤修复的主题一直是评论界关注的焦点,但少有研究从不可靠叙述角度解读其审美价值和主题意义.文章使用不可靠叙述修辞性方法解
重症监护室(ICU)的重症创伤性患者以多发性创伤为主,创伤部位位于头、腹、胸部等重要区域,并伴有出血、休克、低氧血症等严重并发症,危及患者生命安全^[1]。eCASH是一种新型
研究河道污染物横向扩散的过程,并对横向扩散平面二维流场的计算进行分析,简化了现有污染物扩散的理论公式.运用具体数学模型进行计算求解.使得工程应用更加方便.
联想思维在促进小学生身心发展方面发挥着重要的作用。小学语文教材中的诗歌蕴含着丰富的联想思维,为培养联想思维的教学实践提供了优质素材。本文结合小学生的认知发展规律,