一种带数据整数规划的新型并行自平衡PSO算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:qwertys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为有效解决标准粒子群(PSO)算法在进化后期缺乏多样性且精度不高的问题,利用多核系统及实际高校地理数据,给出一种高校数据的整数规划方法及并行自平衡PSO算法模型来并行求解高校路网问题,同时体现算法性能。将自平衡机制采用多核系统并行处理方式生成相互独立的子群体,每个子群体间并行求解,最终生成主群体最优路径即高校路网。在Visual Studio2005.NET环境下用C++编程实现仿真。实验结果表明,此算法从求解精度及计算时间两个重要方面综合改善了算法性能。
其他文献
基于企业战略导向的项目组合工期——成本优化问题是企业进行多项目管理时需要解决的重要问题,对企业资源效益最大化发挥起到关键作用,它从本质上属于多目标优化问题。本文将
基于对SSi(Struts2、Spring、iBatis)三大框架技术进行的探讨研究,整合这3种框架并设计和实现农村信息管理系统;阐述Struts2、Spring、iBatis整合构建农村信息管理系统的过程,给
随着企业本身发展壮大与跨国化,企业分支机构遍布世界,员工需要随时随地联入企业网,企业与各战略伙伴需要随时通信。如何构建既安全又廉价的企业网络是当前企业信息化实施的
针对气象计算的特点,提出气象计算的云模型,在这个模型之上,提出气象云计算(Weather-Cloud)的启发式调度算法。调度算法对气象作业按照时间紧迫型、CPU紧迫型、内存紧迫型和硬盘空间紧迫型进行分类,计算资源综合紧迫指数,相应地赋予不同调度优先权限。与CMMS(Cloud Min-min Scheduling)、AFCFS(Adaptive First Come First Service)、
传统数据库案例教学中,案例多为静态、单版本,不支持案例可执行、设计回溯、多版本对比学习、案例改造、协作等概念,这使得案例教学法的效果大打折扣。本文针对这些问题提出基于
为解决院校教员数量波动对教学经验及教学成果的影响问题,基于系统动力学理论,构建影响教员队伍变化对教学成果影响的各元素存量流量图,建立院校教学成果预测模型,并以系统动
介绍主流富客户端(RIA)技术Flex的特点和Flex技术应用现状,指出Flex技术在现实应用中所存在的可扩展性不足的问题。同时分析跨编程语言服务部署框架Thrift技术的特点和优势。今
SUSAN算子在检测角点时,只以USAN区域面积的大小作为判断准则,忽略USAN区域形状的影响。因此,该算法对棋盘格标定板中的内角点与边缘点难以区分。针对此问题,本文提出在SUSAN圆模板内再次采用SUSAN算子来实现对棋盘格标定板角点的有效检测。此外,在每个初定位角点的局部邻域内,采用二次曲面拟合法得到角点的亚像素坐标。实验证明,所提出的算法准确、有效、适应性好,能为摄像机标定提供亚像素精度的角
粒子群算法是求解组合优化的新智能算法,本文以串行粒子群算法机理为核心,结合运筹学旅行商组合优化理论和并行的OpenMP技术,给出一种规划城市公交路网最短路径的并行PSO算法
由于大量攻击可能泄漏传统密码方案中要求绝对保密的信息,进而破坏了传统密码方案的安全性,所以设计抗泄漏的安全密码方案成为密码研究的一个迫切需要解决的问题,尤其从2009年至