论文部分内容阅读
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证明算法的有效性与实用性.
基于Prüfer数的离散粒子群优化算法在TSP问题中的应用
【摘 要】
：
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模
【机 构】
：
福建商学院基础部
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
2017年1期
【基金项目】
：
国家自然科学基金资助项目（11501114）
其他文献
中国山水画艺术有一大创造，那就是留白艺术。它追求一种空灵，虚中求实，从而达到“虚实相生，无为处皆成妙境”，给人以美的享受。同样的，留自艺术在课堂教学中也非常重要。诚如苏联著
农业部科技教育司司长张凤桐介绍说，今后中国将尽快建立完善的外来入侵生物防治管理体系，建立外来生物入侵风险评估和机制，启动外来入侵生物的风险评估工作。
净化蓝耳病的策略最近已经引起了美国养猪业的注意。在集约化养猪系统中，受到蓝耳病病毒的感染造成生产成本提高，难以控制，是阻碍猪场进行高效生产的主要限制性因素。
德宏生活着傣族、德昂族、景颇族、阿昌族、傈僳族等许多少数民族。德昂族是德宏最早的原住民。傣族继德昂族之后迁入德宏。景颇族、阿昌族又继傣族之后迁入德宏。在麓川傣族
在高中化学教学过程中,教师通过创建教学情境不仅可以加强自身建设,还可激发学生学习化学课程的热情,使教学效果得到显著提升。通过分析创设教学情境对高中化学教学的价值体
网络的普及为信息的广泛传播创造了便利,也为不实消息的传播提供了渠道。近日来,公安部开展专项活动,集中打击网络有组织制作传播谣言等行为。打击网络谣言的初衷是净化网络
卡氏肺囊虫肺炎（PCP）是获得性免疫缺陷综合征（艾滋病，AIDS）患者最常见的机会性感染之一，也是最主要死亡原因之一。随着我国人类免疫缺陷病毒感染者和AIDS患者的增多，PCP患者逐渐增多
针对高效视频编码标准提出一种CU划分快速终止算法.该算法选择图像纹理复杂度作为特征向量,将HEVC帧内预测与k-means聚类方法相结合,通过每种尺寸CU的聚类中心减少率失真优化
骨髓穿刺涂片细胞形态学检查是血液病的主要诊断方法之一，但部分患者骨穿涂片检查结果显示与临床及外周血常规检查不相符合，造成诊断困难。为此，笔者筛选了我院近2年来骨髓抽吸