基于蚁群优化的PCB布线系统研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:virtualboxscdl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对基本蚁群算法原理在PCB布线上的应用问题,提出几步修改方法,首先搜寻出蚁群算法闭合环路中最长的支路路径,然后用环路路径总长度减去这条路径得到非闭合环路最优路径的总长度,再对寻优路径重新存储,使得以闭合环路中路径最长的那条支路为起始端和终端,最后再用探索线段的方式完成对开叉型非闭合环路布线最优路径的衍化。   最后对蚁群算法基本原理在PCB布线上应用的参数进行讨论,分别从寻优最大值、寻优最小值、寻优平均值和寻优花费总时间进行比对,最终确定一组比较适合在PCB布线上应用的参数,并给出一个实例的仿真界面图。
其他文献
本文以中国某大学肠溶性胶囊专利的成果转化项目为背景,研制肠溶性胶囊壳生产线自动控制系统。在了解胶囊制造业国内外现状的基础上,通过对伺服控制系统相关知识学习,深入研究了肠溶性胶囊生产线的几个关键环节,开发了一套全新的基于PLC和触摸屏的网络化控制系统,实现了肠溶性胶囊壳全自动化生产与管理。具体研究内容如下:首先,针对肠溶性胶囊壳在生产过程中运动过程多、定位精度高、响应速度快等特点,研究了基于CAN总
联盟运输调度问题(Allied Vehicle Routing Problem,AVRP)是物流联盟架构下的运输调度的最优化,具有重要的理论意义和应用价值。   本文对基本的联盟运输调度问题进行扩展
随着信息化程度的日益提高,Internet技术已经与人们的生活息息相关。一方面网络用户的数量呈爆炸式的增长,另一方面出现了许多新业务如话音、图像等多媒体信息,并且实时多媒
伴随信息技术的发展,信息技术在企业的日常管理中地位越来越突出,应用的范围也越发的广泛。与此同时企业管理水平的发展以及管理机制的科学化,也使得信息技术在企业信息管理
作业车间调度是制造系统生产过程中的一个重要组成部分。合理的调度方法与优化技术的研究和应用对提高企业的生产效率、减少生产损耗、增强资源优化配置能力有着重要的作用。
PCI总线与PROFIBUS-DP总线技术在众多领域得到广泛应用,本文针对市面上具有PCI接口的PROFIBUS-DP产品的价格比较昂贵,以及实验室调试项目时的实际需求,设计了一款基于PCI总线
自从数字图像产生以来,人类对于客观世界的描述越来越具象化了,图像的直观性使其承载了大量的信息,据统计,人所获得的信息70%都来源于视觉,图像的可视化为人们提供了可供观察
声纹同指纹、掌纹和虹膜等一样,是每个人特有的生物特征,从某种意义上说也是人体的一张“身份证”。声纹识别作为一种新的生物特征识别技术,以其独有的经济、方便等优点在司
混凝土的养护条件对其强度和早期性能的发展有着显著的影响,在材料配比相同和施工方法一致的前提下,混凝土的早期性能主要取决于养护温度和养护湿度。因此,对混凝土养护室的
广义系统的研究正在受到越来越多学者的关注,其理论也越来越完善,但是在实际问题中的很多控制系统都存在各种不确定性,包括系统本身的不确定性和外部干扰的不确定性。本论文