论文部分内容阅读
粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题特别是路由问题的求解研究还很少.本文提出了一种改进的粒子群优化算法,用于求解旅行商问题.采用模糊矩阵来表示粒子的位置和速度,并重新定义其更新公式,最后对TSPLIB中的具体算例进行测试,实验结果表明该算法能够得到较好的结果.
模糊离散粒子群优化算法求解旅行商问题
【摘 要】
：
粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题特别是路由问题的求解研究还很少.本文提出了一种改进的粒子群优化算法,用于求解旅行商问题.采用模糊矩阵
【机 构】
：
吉林大学计算机科学与技术学院
【出 处】
：
小型微型计算机系统
【发表日期】
：
2005年8期
【基金项目】
：
国家自然科学基金，教育部重点实验室基金
其他文献
目的观察六君子汤联合化疗治疗中晚期食管癌的疗效。方法 2014年1月—2015年1月于本院中西医结合病区治疗的中晚期食管癌患者50例,随机分为对照组25例和治疗组25例,对照组,紫
药物流产不全是妇科常见疾病,主要表现为药物流产后阴道持续出血,超声检查可见宫腔内残留组织.刘春甫教授对于药物流产不全的治疗,经过多年临床摸索,总结出自己的一套诊治规
目的探讨中药熏洗结合穴位按摩对缺血性中风急性期患者临床症状及神经功能的影响。方法采用随机数字表法将220例缺血性中风急性期患者分成治疗组和对照组各110例。治疗组采用
分别制作Excel“稿费审批表”和Word“汇款单”表格，利用Word“工具”栏里的“邮件合并”功能，基本可以实现电脑打印邮局汇款单。稿费发放事务得到高效处理，例证了应用电脑自带
从数据源到数据接收者的数据分发是无线传感器网络的重要功能．本文提出了分频数据分发协议，该协议通过多棵分发树对数据接收者进行数据分发，从而最大限度地重用数据传输路径．实验
介绍了一种带有测量支持的网络流量生成系统.该系统采用分布式结构,由一个控制端、多个发送端和接收端组成,具有良好的可扩展性;系统的另一个特性是在生成网络流量的同时能够
李如龙教授，男，1936年生于福建南安。现为厦门大学中文系教授、汉语语言学研究中心主任，国家语言文字工作委员会普通话审音委员会委员。先后担任福建师范大学、暨南大学、厦门大
<正> 我院自1990年～1995年发现9例患流行性感冒患者,并发眼外肌麻痹,分析报告如下。临床资料 9例流行性感冒并发眼外肌麻痹均为门诊患者,男性4例,女性5例。均为单眼,内直肌麻
介绍一款自主研发的三层以太网交换机SW224的组播方案的设计与实现．针对我们的IP宽带社区接入网的应用要求，将三层以太网交换机的二层域组播和三层域组播有机地结合起来，以更为
目前的图像采集设备多采用一个图像传感器及颜色滤波阵列来来采集彩色图像,得到的图像每个像素点仅有一种颜色,需要对缺少的其他两种颜色进行插值.本文详细介绍了基于Bayer格式颜色滤波阵列的数字图像传感器的几种常用的颜色插值算法,并从图像质量及算法复杂度两个方面比较了这几种算法的优劣.通过试验表明,双线性插值算法的运算复杂度最低而适应性颜色层算法的图像效果最好.