在印刷电路板(PCB)上插接端子时,为减少设备空转,提高设备利用率,针对不同种类的端子,提出贪心算法(GA)和蚁群算法(ACO)相结合的优化算法,对插接机头的行走路径优化。此路径优化属多项式复杂程度的非确定性问题,文章针对问题复杂度随指数规模增大的特点,先化全局问题为局部问题,在非同类端子间用贪心算法,再在同种类端子间用蚂蚁算法,从而得到近似的最优解。
研究基于最短路径算法的城市轨道交通智能咨询系统,首先对城市轨道交通网络图建立数学模型;然后研究基于上述数学模型的数据库建立方法和相应的算法设计,和以Dijkstra算法为基础的最短程乘车和最少换乘的最优化乘车路径的城轨线路查询系统算法;最后简要介绍了按此想法设计实现的城市轨道交通智能查询系统的结构。
热门知识
无向图最短路径问题-
话题： 建筑设计congbusharen
-
话题： 造价软件jiaping4190
精华知识
无向图最短路径问题-
话题： 造价软件fjliuguozhen
-
话题： 工程造价151****3381
最新知识
无向图最短路径问题-
话题： 造价软件hailong0401
相关问答
无向图最短路径问题
无向图最短路径问题相关专题
- 这个图是双层双向的还是
- 角向磨光机原理图
- 机械制图中向视图怎样画
- 无功补偿器柜图片
- 无名称的独立基础导图问题
- 无气喷涂机原理图怎样看
- 无线话筒怎么用图解
- 无向图最短路径问题
- 无阻力小旋风的图片
- 向上延伸管怎么画
- 中国工程图学学会成立工程与制造系统集成化分会
- 一拖一变频柜电气原理图(三晶VM1000B系列)
- 应用亚温淬火工艺解决45钢槽型螺母淬裂问题的探索
- 以工作过程为导向构建高职建筑工程技术专业课程体系
- 有关建筑工程造价管理面临的问题与其处理手段
- 以BIM为基础的装配式建筑全生命周期管理问题
- 在建筑行业建立农民工工资保证金制度若干问题的思考
- 圆形隧道反向曲线隧道中心线两种偏移计算方法的比较
- 中国水环境污染治理社会化资金投入现状、问题与对策
- 医用洁净空调系统设计调试中易忽视的问题及设计优化
- 园林景观工程在推进城乡宜居环境建设中的问题及思考
- 无锡市房地产市场报告
- 应用贵州省雨洪公式计算施工期设计洪水需注意的问题
- 一拖一水泵智能保护水位有线无线控制配电箱使用手册
- 引用CAD电子图在广联达工程计算软件中的应用技巧
- 在线解答合同、FIDIC、清单、工程管理问题实况
- 制定机械加工劳动定额切削用量时间标准若干问题
- 无压风门有哪些安全应用
- 无压管道的严密性试验
- 无压锅炉厂需要办什么手续
- 无压锅炉的启闭器原理
- 无压锅炉的特点
- 无压锅炉是否可以不备案
- 无压锅炉需要年审么
- 无压锅炉制造是什么行业
- 无烟电烧烤炉好用
- 无烟锅炉的原理是什么
- 无烟锅炉是怎么做到的
- 无烟锅炉是怎样除烟的
- 无烟煤1立方有多少吨
- 无烟煤的热值是多少
- 无烟煤对过滤水处理的作用
- 无烟煤多少钱一吨
- 无烟煤价格还会上涨吗
- 无烟煤价格是多少
- 无烟烧烤车多少钱
- 无烟烧烤设备多少钱一台
- 无烟烧烤设备价格多少
- 无氧铜比紫铜贵多少
- 无氧铜电线是什么意思
- 无氧铜杆的电阻率怎么计算
- 无氧铜和紫铜电线哪种好
- 无氧铜网线大概多少钱一米
- 无叶电风扇的价格现在多少
- 无叶电风扇照片
- 无叶风扇比传统风扇好用吗
- 无叶风扇的原理