检索结果-南通市图书馆

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

印刷电路板定位孔的搜索算法研究

印刷电路板定位孔的搜索算法研究

作者：袁慧武汉轻工大学

学位级别：硕士

印刷电路板(Printed Circuit Borad,PCB)在现代电子产品中占有重要的地位,是各种电子元器件的载体。随着科技的不断发展和人们对电子产品的性能的要求越来越高,电子产品趋于更轻便、更纤薄、更小巧,电路板的集成度也越来越高,性能要求... 详细信息

印刷电路板(Printed Circuit Borad,PCB)在现代电子产品中占有重要的地位,是各种电子元器件的载体。随着科技的不断发展和人们对电子产品的性能的要求越来越高,电子产品趋于更轻便、更纤薄、更小巧,电路板的集成度也越来越高,性能要求越来越高。在对印刷电路板进行加工的过程中,首先要确定定位孔的位置,定位孔的位置是进行元件孔冲孔、印保护漆、印字符等操作的位置基准。如果定位孔的位置出现偏差,很可能导致整块电路板成为废板。在我国一些中小型PCB加工企业中,定位孔加工大多采用人工操作的方式,这就必然造成了劳动强度大、产品合格率低的问题。加上人工成本的不断上涨和人眼视觉的局限性,人工检测加工的方法已经满足不了工业的生产要求。基于图像处理的机器视觉检测技术,不仅可以克服人工操作的诸多缺点,还可以实现自动化生产,提高生产效率。运用机器视觉技术实现PCB定位孔加工,关键是快速、准确地搜索定位孔的位置。本课题结合工程实际,在查阅大量的相关文献的基础上,提出了一种采用混合智能算法的PCB定位孔快速搜索的方法。算法分为两步,包括粗搜索和精定位。粗搜索是采用禁忌算法对传统的模拟退火算法进行改进,主要使用禁忌算法的“记忆”功能减少冗余量的计算,提高搜索的速度。精定位是在粗搜索的基础上采用具有良好的局部寻优能力的爬山算法。考虑到系统在加工效率上的要求,优化了各种处理算法,并根据不同的算法分别提出了合适的适应度函数和评价函数。相比于传统的边缘分割和曲线拟合过程前需要对图像进行预处理,文中提出的智能搜索算法具有较好的抗干扰能力,所以不需要对图像进行预处理,节省了大量的定位时间。系统采用VisualC++6.0进行编程,满足了快速搜索,精确定位的功能要求。通过实验测试得的数据证明:采用本文提出的搜索算法,对印刷电路板的定位孔搜索能够满足实际的工程需求,检测一个定位孔的时间不超过20ms,精确度达到?05.0mm,精度和实时性满足生产企业的要求。

关键词： PCB 定位孔搜索模拟退火算法禁忌算法爬山算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于地震属性的储层参数估算方法研究

基于地震属性的储层参数估算方法研究

作者：赵龙飞中国石油大学(华东)

学位级别：硕士

叠前地震数据中含有十分丰富的物性、岩性、流体等信息,需要综合利用多种方法把反映这些储层信息的参数提取出来,地震属性是获得这些参数的一个重要途径,通过对提取的地震属性进行分析可以获得较为准确的储层信息。地下地层的厚度、孔... 详细信息

叠前地震数据中含有十分丰富的物性、岩性、流体等信息,需要综合利用多种方法把反映这些储层信息的参数提取出来,地震属性是获得这些参数的一个重要途径,通过对提取的地震属性进行分析可以获得较为准确的储层信息。地下地层的厚度、孔隙度、渗透率、饱和度等特征参数只能通过钻井信息来确定,而从井中所得到的各种特征参数仅是井点上的信息,只能确定一些离散位置点上的储层信息。因此,要了解整个三维空间上储层特征参数分布的规律,必须依靠地震数据在空间上进行展开,这就要建立地震数据与由测井数据获得的各种储层特征参数之间的关系。首先,通过相关性分析发现,相比基于叠后地震数据的常规属性,在叠前角度域共成像点道集（ADCIGs）上提取的地震属性包含更加丰富的原始地震信息,叠加会损失叠前地震资料里微弱的有效信息,因此在ADCIGs上提取常规地震属性,同时提取叠前属性P、G,与测井数据一起组成样本集,采用标准差标准化方法对样本集数据进行标准化处理。进而,提出了将遗传算法、支持向量回归机算法结合的属性优选方法（GA-SVR）,同时将禁忌搜索算法（TS）引入到属性优选中,将GA-SVR与TS进行对比、分析,选择了GA-SVR方法对样本集进行地震属性优选。最后,利用支持向量回归机（SVR）建立属性优选后的样本集与Gamma、Porosity测井数据等储层特征参数之间的非线性估算模型,进而对三维工区进行储层特征参数估算。针对Opendtect中的F3演示数据和胜利油田某工区实际数据进行了方法试算,估算结果在井位置处与实际测井数据有较高的一致性,在远离井的位置,与地震数据、地质背景相吻合,验证了本研究内容的有效性,为油田的石油勘探提供了参考。

关键词：角度域共成像点道集地震属性优选遗传算法禁忌算法储层参数预测支持向量机

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于自动建模的选择性拆卸序列规划研究

基于自动建模的选择性拆卸序列规划研究

作者：吴兆仁中国矿业大学

学位级别：硕士

随着我国制造业的飞速发展,自然资源的消耗速度正在逐年增长,由此产生的资源不足和环境污染问题对制造业可持续发展战略构成严重的威胁。对废旧机电产品进行拆卸回收是实现绿色制造和可持续发展的重要策略之一。作为产品回收研究领域的... 详细信息

随着我国制造业的飞速发展,自然资源的消耗速度正在逐年增长,由此产生的资源不足和环境污染问题对制造业可持续发展战略构成严重的威胁。对废旧机电产品进行拆卸回收是实现绿色制造和可持续发展的重要策略之一。作为产品回收研究领域的核心问题,废旧机电产品拆卸序列规划旨在提高拆卸效率,减小拆卸成本,同时对于解决废旧产品堆积所引起的资源浪费、环境污染、占用空间等问题具有十分重要的意义。拆卸序列规划是指以报废产品的结构、材料等信息为基础,制定出满足一定条件的零部件拆卸顺序并进行优化的过程。目前大多数研究学者在进行拆卸序列规划时着重于以图模型为基础利用智能算法进行搜索,并以路径最短等指标为依据进行优化得到最佳序列。由于在图模型的建立过程中依靠手工推导,引入了大量的主观性因素、序列搜索算法较为复杂导致了工程实用性的不足。针对人工推导建模的不足,本文提出了以产品CAD模型为基础进行拆卸信息模型自动构建的方法。首先通过对当前研究中的产品拆卸信息模型进行总结与分析,提出了以混合图模型为基础自动建立拆卸信息模型的方法,即以产品CAD模型的配合信息为基础建立拆卸邻接信息矩阵,利用干涉检查工具对零件移动过程的干涉信息进行提取分析建立优先信息矩阵。同时对产品中被包容零件与周边零件的优先关系判定方法进行了研究,提基础了基于拆卸可达性的优先关系判定方法,并通过引入启发式搜索算法对被包容零件在空间中拆卸路径进行搜索。为了解决当前对拆卸成本建模研究中的不足,本文提出了基于模糊聚类的拆卸序成本建模方法,利用模糊聚类建立面向连接的拆卸成本等级函数,以成本等级为指标对拆卸序列进行模糊评价,选取最佳的拆卸序列。该方法解决了因拆卸过程中存在大量的随机性因素导致拆卸成本无法精确计量的问题。首先对拆卸过程中典型连接的拆卸成本进行分析,将拆卸成本进行细化,以资源消耗、时间、工具费用、能源消耗等指标为基础进行分析;其次,对若干拆卸操作进行指标数据采集,建立样本空间;进而通过模糊聚类分析的规范化、标定化以及模糊关系构建等特性建立不同拆卸成本等级的模糊论域。最后对上述研究内容进行了综合应用,提出了基于禁忌算法的选择性拆卸序列规划方法,对模糊论域与禁忌算法在拆卸序列规划中的综合应用方法进行了介绍,并设计了原型系统,进行了实例研究,验证了理论的可行性。

关键词：可达性拆卸优先信息混合图模糊聚类选择性拆卸序列规划禁忌算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于多分类器集成的入侵检测研究

基于多分类器集成的入侵检测研究

作者：朱林杰兰州理工大学

学位级别：硕士

最近几年,随着网络技术的不断进步,计算机系统遭受的攻击越来越多,网络安全问题变得越来越严重,直接影响国家和个人的利益。入侵检测作为一种新型的网络安全技术,能够在网络关节点中发现查找分析信息,检测出多种类型的攻击,弥补了传统... 详细信息

最近几年,随着网络技术的不断进步,计算机系统遭受的攻击越来越多,网络安全问题变得越来越严重,直接影响国家和个人的利益。入侵检测作为一种新型的网络安全技术,能够在网络关节点中发现查找分析信息,检测出多种类型的攻击,弥补了传统安全技术的不足,是网络安全结构中重要的一环。但现有的检测方法在检测精度上还是不太好,主要表现在:入侵检测的精度不高、误报率高等问题,这严重影响了网路的正常使用,所以,怎样有效阻止入侵的发生,成为现在的焦点问题。为了提高入侵检测的性能,本文把多分类器集成思想引入到入侵检测之中。主要围绕多分类器集成及其在入侵检测中的应用展开研究。主要工作包括以下几个方面:(1)异构分类器集成:这种方法由随机森林,支持向量机,聚类,贝叶斯四种分类器组成异构分类器,综合了这些分类器的优点。首先每个分类器单独地做出决策,得到每一个类的误报率,然后计算每一个输出的权值,使得误报率越小,权值越大,最后对每个类别计算加权和。使用加权投票方法统计每个连接属于每一类的票数,看哪一类票数最大,就判别为哪一类。(2)基于遗传算法的分类选择性集成方法:遗传算法过早的收敛主要是因为交叉和变异算子概率取值不当,该方法针对这个问题,经过遗传交叉变异后,先不直接判断比较子孙,而是用禁忌算法搜索局部最优解后,再搜索大部分未知区域,得到一组解,与父代比较,再判断哪个解最好。使用Bagging算法产生一系列分类器,用该方法对分类器进行选择,能够使得整体的集成效果更好。实验结果表明,本文使用的方法是有效的,能够较好的提高检测精度,降低误报率。

关键词：入侵检测多分类器集成遗传算法禁忌算法

基于遗传禁忌混合优化策略的无线传感器网络覆盖控制研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于遗传禁忌混合优化策略的无线传感器网络覆盖控制研究

作者：赵旭东北大学

学位级别：硕士

无线传感器网络是由部署在监测区域内的大量微型传感器节点组成,无线传感器网络中传感器节点一般由能量有限的电池供电,部署后很难为节点更换电源,无线传感器网络中节点的分布通常具有随机性和密集性,存在大量覆盖冗余节点,若所有节点... 详细信息

无线传感器网络是由部署在监测区域内的大量微型传感器节点组成,无线传感器网络中传感器节点一般由能量有限的电池供电,部署后很难为节点更换电源,无线传感器网络中节点的分布通常具有随机性和密集性,存在大量覆盖冗余节点,若所有节点都工作,将造成大量冗余数据,浪费节点能量并且加剧通信冲突,对传感器网络造成极大威胁,有必要对无线传感器网络的覆盖控制进行研究。针对无线传感器网络冗余节点较多的特点,提出一种遗传禁忌混合优化策略选取工作节点集,以较少的节点实现网络覆盖,遗传算法中,考虑感知半径内的节点贡献,并兼顾感知半径外通信半径内的节点进行冗余检测,进而有效设定节点以及邻居节点的工作概率,禁忌算法在现有最优解的基础上,通过工作节点与其邻居睡眠节点置换工作状态来取得更大覆盖率的解集,通过选取工作节点随机休眠的方式,在满足覆盖率阈值的基础上使得工作节点数更少,最终得到多个不相交覆盖节点集。工作节点的选取算法在网络能量较少的情况下考虑能量因素,通过基于能量阈值触发的调度方案,实现不相交覆盖节点集的轮换工作,完成覆盖控制。理论分析及仿真实验表明,遗传禁忌算法能够快速实现优化覆盖节点集的选取,获得的工作节点集覆盖率较高、工作节点数目较少;基于能量阈值触发的传感器节点调度方案均衡了网络能耗,基于遗传禁忌算法的覆盖控制有效抑制了节点失效,降低了网络的能量消耗,延长了网络生存时间。

关键词：无线传感器网络遗传算法禁忌算法覆盖控制

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

公路危险品运输决策策略研究

公路危险品运输决策策略研究

作者：贾红梅吉林大学

学位级别：硕士

论文依托于黑龙江省交通厅科技项目《黑龙江省汽车运输安全态势评估与对策》,根据作者攻读硕士期间的研究工作,并结合国外的大量研究成果,对危险品运输决策策略问题进行了系统的研究。主要研究内容为:引进了定量分析法对危险品的公路网... 详细信息

论文依托于黑龙江省交通厅科技项目《黑龙江省汽车运输安全态势评估与对策》,根据作者攻读硕士期间的研究工作,并结合国外的大量研究成果,对危险品运输决策策略问题进行了系统的研究。主要研究内容为:引进了定量分析法对危险品的公路网运输进行定量的风险分析,并采用地区修正参数对全国的危险品事故资料进行修正,并给出风险分析的定量评价指标-个人风险和社会风险;采用了适合我国国情的危险品运输路径决策的数学模型,将运输成本和风险成本之和作为总成本,并将风险阈值(个人风险和社会风险)作为约束条件;引进了单位长度社会风险值、单位长度F (N)曲线最大值、弧容量和弧成本等概念;设计了并实现了危险品运输路线的禁忌算法,设计了相应的解的评价方法和邻域选点策略,实现了危险品运输路线决策禁忌算法,并且采用计算机语言实现了这一算法。最后通过一个虚拟案例检验了算法的性能,并鉴别了不同路线策略下,产生路线之间的区别。

关键词：危险品运输风险分析路线决策禁忌算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

模糊作业时间的并行多机调度问题与算法研究

系统工程学报 2001年第2期16卷 95-99页

作者：孙福权崔建江汪定伟东方软件有限公司沈阳110003 东北大学信息学院沈阳110006

结合抚顺钢厂实际 ,利用模糊数学理论 ,对生产实际中的模糊作业时间进行处理 ,通过定理将模糊作业时间问题转换为非模糊的精确问题 ,利用禁忌搜索智能优化方法 ,对问题进行了求解 ,使调度计划具有一定的柔性 ,让管理者能够掌握调度时间... 详细信息

结合抚顺钢厂实际 ,利用模糊数学理论 ,对生产实际中的模糊作业时间进行处理 ,通过定理将模糊作业时间问题转换为非模糊的精确问题 ,利用禁忌搜索智能优化方法 ,对问题进行了求解 ,使调度计划具有一定的柔性 ,让管理者能够掌握调度时间范围 ,从而使计划调度更接近现实 ,大大缩短总完工时间 ,对于钢厂一体化管理 ,使连铸生产的高温铸坯 ,能够在允许时间范围到达热轧厂 ,降低了能源消耗 ,缩短生产周期 .

关键词：模糊作业时间排序模型禁忌算法并行多机调度问题连铸机钢坯

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

协同物流资源选择与网络动态配置建模研究

协同物流资源选择与网络动态配置建模研究

作者：潘雪娇上海交通大学

学位级别：硕士

协同物流是最近发展起来的基于协同理论的现代物流模式,它通过对数量众多的相对独立的物流企业进行协调和整合,形成一个开放和柔性的物流体系,实现整体上的规模效益、提高服务能力和服务水平。它为解决当前物流企业存在的问题提供了一... 详细信息

协同物流是最近发展起来的基于协同理论的现代物流模式,它通过对数量众多的相对独立的物流企业进行协调和整合,形成一个开放和柔性的物流体系,实现整体上的规模效益、提高服务能力和服务水平。它为解决当前物流企业存在的问题提供了一种新的模式和有效途径。本文对协同物流机制的框架进行了分析,采用层次分析法对物流资源进行初步筛选得到协同系统所需的候选资源库,运用基于协同物流网络模型的改进合同网协议方法提出有效的资源选择流程。其中协商过程确定了协同物流系统的运输,仓储等各项基本费率,并通过对协同物流网络模型的求解实现物流任务的聚合与协同,最后用模糊综合评判法计算协同系统额外利润的分配比例。在上述协同物流机制框架下,本文针对问题的特点进行了协同物流网络动态配置的建模研究。网络模型考虑了一个稳定周期内各客户节点的物流需求以及各备选配送中心的设施能力约束,对网络总的资源需求建立数学模型,以整体成本最小化为目标并且结合考虑系统的互补性和可靠性等指标,尽可能达到各设施利用率的均衡以及系统的规模效益。本文有针对性的采用Simplified Assignment算法构造初始解的禁忌搜索启发式算法。数值实验表明该算法能够有效的求解问题模型。

关键词：协同物流合同网协议层次分析法模糊综合评价方法禁忌算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

案例系统特征权值优化算法的仿真研究

计算机工程与应用 2013年第1期49卷 261-264页

作者：王观玉郭勇黔南民族师范学院计算机科学系贵州都匀558001

研究案例系统特征权值优化问题,传统特征权值确定方法过分依赖主观判断和经验,而单一遗传算法或禁忌算法存在各自的不足,因此案例分类精度低。为了提高案例分类精度,提出一种遗传算法和禁忌算法相融合的案例系统特征权值优化方法。利用... 详细信息

研究案例系统特征权值优化问题,传统特征权值确定方法过分依赖主观判断和经验,而单一遗传算法或禁忌算法存在各自的不足,因此案例分类精度低。为了提高案例分类精度,提出一种遗传算法和禁忌算法相融合的案例系统特征权值优化方法。利用遗传算法全局搜索能力、并行性和禁忌算法局部搜索和记忆能力,有效地解决了案例系统特征权值优化问题。仿真结果表明,混合方法利用了遗传算法和禁忌算法的优点,很好地优化了案例系统特征权值,从而加快案例系统检索速度,提高了案例分类精度。

关键词：案例系统特征权值遗传算法禁忌算法