一种求解离散优化问题的粒子群算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:accphailan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法在求解连续变量问题有了比较成功的应用,但是对离散变量问题方面的应用研究却相对滞后。针对离散优化问题,提出了一种遗传粒子群算法。算法使用了交叉、变异等遗传算子替代传统粒子群算法的速度一位移公式,克服了传统粒子群算法对组合优化问题编码时出现的信息冗余的问题,提高了搜索效率。应用该算法求解了车辆路径问题,实验结果表明,该算法具有较好的全局收敛能力和较快的收敛速度。在同等条件下,求解效果要明显好于遗传算法和基于速度位移公式的粒子群算法。
其他文献
1梅毒对妊娠的影响 梅毒对孕妇和胎儿危害严重,梅毒螺旋体可通过胎盘感染胎儿,导致死胎或先天梅毒。从妊娠6周开始,梅毒螺旋体即可感染胎儿引起流产。妊娠16~20周后梅毒螺旋体可
新课程改革的全面推进对高中地理教学提出了新的要求,高中地理教师在积极探索教学改革创新的过程中,应该正确认识地理教学的实际发展需求和全面推进地理教学改革的现实需要,进
近几年,随着互联网和新兴科技的深入发展,创客运动在教育界掀起了一股热潮,创客教育主要是以激发兴趣为主,同时培养学生的创新思维。当前,小学生对信息技术的掌握程度和依赖
在小学数学教学改革不断深入的过程中,教师要严格执行新课标的要求,注重培养学生的自主学习能力,让学生在学习活动中形成独立思考和自主探究的能力。在设计教学内容时,教师要把创
教师在教学过程当中常常只重视学生的学习成绩而忽视学生的身体素质问题,在现阶段初中教学当中,学生的身体素质达不到标准。并且在教学过程当中由于部分教师对体育课程的不重视
学生在学习中总会出现各种各样的错误,这些错误对于学生来说,是个宝贵的财富,可以反映了学生在知识、思维上的缺陷、漏洞。本文以高中物理学习中出现的问题为例,分析了教师应
教育水平在信息技术的发展过程中迅速提高,教学方式也在不断更新。值得注意的是,在初中物理教学过程中,也许最重要的并不是先进的多媒体技术应用,而是“物理学史”的渗透。在多媒
图像分割是一种特殊的图像技术,也是一种关键的图像分析技术。文中论述了图像分割在图像处理中的重要作用及好的分割方法的评价标准,探讨了分水岭算法的原理及应用。针对分水岭算法容易产生过分割的问题,首先运用形态学中的基本运算对原始图像进行预处理以增加图像对比度,然后利用分水岭算法分割检测目标,最后利用Matlab工具箱函数仿真。实验结果表明,与改进前的分水岭算法相比,该方法简单有效,可以获得更加符合人的视
目的通过在城市社区卫生服务站与上级医院间建立与实施脑卒中双向转诊机制,对城市社区脑卒中患者的双向转诊标准及转诊实施方法进行探讨。方法由神经内科专家及专科医生和社区
2014年3 月,教育部发布了《关于全面深化课程改革落实立德树人根本任务的意见》,提出了“核心素养”的理念。这一理念是对原有的英语课程三维目标的进一步升华。同时新课改要求