【摘 要】
：
粒子群算法是求解组合优化的新智能算法,本文以串行粒子群算法机理为核心,结合运筹学旅行商组合优化理论和并行的OpenMP技术,给出一种规划城市公交路网最短路径的并行PSO算法
【基金项目】
：
安康学院计算机应用技术重点学科项目（AKXYZDXK003）, 陕西省计算机科学与技术研究项目, 安康学院计算机科学与技术重点学科项目（2010）
论文部分内容阅读
粒子群算法是求解组合优化的新智能算法,本文以串行粒子群算法机理为核心,结合运筹学旅行商组合优化理论和并行的OpenMP技术,给出一种规划城市公交路网最短路径的并行PSO算法模型。通过Visual Studio 2005中C＋＋编程实现仿真,得到城市公交路网路程权重最短目标,并与串行粒子群算法结果进行比较。实验结果表明,该算法不但能解决城市公交路网问题,而且执行时间短,具有更好的鲁棒性。
其他文献
以全国重点营运车辆联网联控系统为背景,分析如何实现不同平台之间的异构数据共享,提出基于WebService封装的数据共享解决方案,解决了由于系统庞大,业务繁多,业务快速、灵活,对系统的可维护性、可扩展性和易集成性等提出的要求,减轻系统维护人员的工作,加快了系统的开发进程。
以“网络化仿真”应用为需求，结合面向服务技术体制，首先介绍一种以任务共同体为形态的仿真试验系统构建和运行方法；提出仿真任务共同体的概念模型和应用模式；然后，分析仿真任务共
基于企业战略导向的项目组合工期——成本优化问题是企业进行多项目管理时需要解决的重要问题,对企业资源效益最大化发挥起到关键作用,它从本质上属于多目标优化问题。本文将
基于对SSi（Struts2、Spring、iBatis）三大框架技术进行的探讨研究,整合这3种框架并设计和实现农村信息管理系统；阐述Struts2、Spring、iBatis整合构建农村信息管理系统的过程，给
随着企业本身发展壮大与跨国化,企业分支机构遍布世界,员工需要随时随地联入企业网,企业与各战略伙伴需要随时通信。如何构建既安全又廉价的企业网络是当前企业信息化实施的
传统数据库案例教学中，案例多为静态、单版本，不支持案例可执行、设计回溯、多版本对比学习、案例改造、协作等概念，这使得案例教学法的效果大打折扣。本文针对这些问题提出基于
为解决院校教员数量波动对教学经验及教学成果的影响问题,基于系统动力学理论,构建影响教员队伍变化对教学成果影响的各元素存量流量图,建立院校教学成果预测模型,并以系统动
SUSAN算子在检测角点时,只以USAN区域面积的大小作为判断准则,忽略USAN区域形状的影响。因此,该算法对棋盘格标定板中的内角点与边缘点难以区分。针对此问题,本文提出在SUSAN圆模板内再次采用SUSAN算子来实现对棋盘格标定板角点的有效检测。此外,在每个初定位角点的局部邻域内,采用二次曲面拟合法得到角点的亚像素坐标。实验证明,所提出的算法准确、有效、适应性好,能为摄像机标定提供亚像素精度的角