检索结果-内蒙古大学图书馆

作者：秦沂兵华中科技大学

学位级别：硕士

本文采用原对偶内点算法处理电压无功优化控制这一带有非线性约束的大规模混合整数规划问题;讨论了内点法在求解过程中需要注意的几个问题,即修正步长的选择及障碍因子的确定等;此外还介绍了一种改进的预测校正原对偶内点算法基本原理.... 详细信息

本文采用原对偶内点算法处理电压无功优化控制这一带有非线性约束的大规模混合整数规划问题;讨论了内点法在求解过程中需要注意的几个问题,即修正步长的选择及障碍因子的确定等;此外还介绍了一种改进的预测校正原对偶内点算法基本原理.原对偶内点算法在求解电压无功优化问题时无法有效解决其中诸如有载变压器分接头、可投切电容器组数等离散变量问题,文本介绍了几种可用于离散变量处理的方法,如罚函数法,完全分枝定界法及简化分枝定界法等,并采用其中的简化分枝定界法处理电压无功优化中的离散变量.本文采用IEEE各标准节点系统对以上算法进行了验证,其结果表明,在原对偶内点算法求解电压无功优化的问题中,采用简化分枝定界法处理其中的离散变量,所得目标函数与理论最优解相差不大,且迭代次数与计算时间都能符合工程要求,是一种有效可行的方法.此外,本文提出了电压无功优化控制系统的整体设计思想,包括系统的目标、系统所需的数据,系统的软硬件环境等;设计了电压无功优化控制系统的界面,包括主界面、菜单、工具栏、对象浏览器、对象列表与通信日志浏览器、设置对话框、更改密码对话框、操作员管理子窗体、变电站组对话框、变电站对话框、查找对话框等;设计了电压无功优化控制系统的数据库,包括概念模型设计、逻辑模型设计及数据库的物理实现等.

关键词：电压无功优化系统设计原对偶内点算法离散变量分枝定界法

来源：评论

学校读者我要写书评

暂无评论

中国出口家电反向物流网络及其优化研究

中国出口家电反向物流网络及其优化研究

引用

作者：任慧玲大连理工大学

学位级别：硕士

本文从反向物流实施的基础循环经济理论、国际贸易理论、供应链管理理论出发,以欧盟《关于报废电器电子设备指令》(WEEE)和《关于在电子电器产品中使用某些有害物质的指令》(RoHS)两项指令为背景,通过分析电子电器回收法令的特点,运用... 详细信息

本文从反向物流实施的基础循环经济理论、国际贸易理论、供应链管理理论出发,以欧盟《关于报废电器电子设备指令》(WEEE)和《关于在电子电器产品中使用某些有害物质的指令》(RoHS)两项指令为背景,通过分析电子电器回收法令的特点,运用博弈论知识论证了进行废旧家电反向物流的必然性,在此基础上构建了废旧家电反向物流网络,运用混合整数线性规划模型对其进行优化。最后,本文运用例子证明了混合整数线性规划及其算法—分枝定界法的实用性和有效性。全文共分为五部分: 第一部分导言,阐述了本文研究背景—废旧家电的概念、循环经济、反向物流以及欧盟WEEE&RoHS两指令,研究问题的提出,并界定了研究对象,给出了论文结构和创新点; 第二部分分析了反向物流网络的特征、分类以及影响废旧家电回收反向物流构建的因素及构建原则; 第三部分用博弈模型论证了在政府管制前提下实施废旧家电反向物流,是家电生产企业唯一的出路;并介绍了废旧家电的处理流程—废旧家电的收集、检测/分类、再处理、再分销和最终处理,在此基础上,对废旧家电反向物流网络进行规划; 第四部分通过对废旧家电反向物流网络成本分析建立了反向物流成本模型,并在此基础上,对不同物流网络优化方式的分析,本文选择混合整数线性规划方法来进行废旧家电反向物流网络的优化,并对其进行求解分析。最后运用分枝定界法对该模型进行运算,证明了混合整数线性规划及其算法的实用性和有效性; 第五部分结论。

关键词：反向物流再循环混合整数线性规划分枝定界法

来源：评论

学校读者我要写书评

暂无评论

求解古诺模型的整数规划算法及应用研究

求解古诺模型的整数规划算法及应用研究

引用

作者：刘英杰沈阳工业大学

学位级别：硕士

伴随着全球经济一体化和国际贸易的迅猛发展,各企业之间的竞争愈加激烈。古诺模型是博弈中最常见的类型,该模型经过不断的发展和改进,已经成为分析寡头垄断市场中各企业生产行为应用最广的模型之一。古诺模型是以厂商生产的产品产量是... 详细信息

伴随着全球经济一体化和国际贸易的迅猛发展,各企业之间的竞争愈加激烈。古诺模型是博弈中最常见的类型,该模型经过不断的发展和改进,已经成为分析寡头垄断市场中各企业生产行为应用最广的模型之一。古诺模型是以厂商生产的产品产量是连续可分的为假设的,但现实生活中有些产品的产量是不连续可分的,并且只能取整数,这就给求解带来了麻烦。因此进一步研究寡头垄断市场上的企业行为及垄断结构与企业之间盈利性的关系具有重要的现实意义。本文的主要研究内容分为两部分:一是用分枝定界法求解古诺模型中各厂商生产产品的整数解。本文给出了双寡头古诺模型整数求解的数学表达式,并推广到了n个厂商同时博弈的古诺模型整数求解。通过两寡头例子做具体的运算分析,数值结果表明了该算法在求解古诺模型整数规划问题的有效性。这为古诺模型中厂商整数求解提供了方便也是对古诺模型整数求解的一个补充。二是通过求解古诺模型得到了求解一类二次整数规划的方法,即针对一类无约束多目标的二次整数规划问题的特征,本文给出了求解该二次整数规划问题的改进分枝定界算法。本文详细论述了该改进方法的求解步骤。本文通过例证加以运用,并对求解结果进行了分析。本论的创新点有两个方面:一是把整数规划理论成功地应用到古诺模型中,二是得到了求解一类二次整数规划的方法。当然,该整数求解还有许多不足之处,需待进一步地改进和完善。更为一般的整数求解方法,还需要深入地研究与探讨。

关键词：古诺模型纳什均衡分枝定界法非线性二次整数规划

来源：评论

学校读者我要写书评

暂无评论

带工业约束的离散投资组合模型及其算法

带工业约束的离散投资组合模型及其算法

引用

作者：王国欣上海大学

学位级别：硕士

随着全球经济的飞速发展，金融市场日益成为整个经济体系的核心。与此同时，人们的投资理念也在发生着变化，但股票市场是一个变幻莫测的市场，如何最小化风险最大化收益成为投资者关心的重点。\n 1952年Markowitz提出了均值一方差... 详细信息

随着全球经济的飞速发展，金融市场日益成为整个经济体系的核心。与此同时，人们的投资理念也在发生着变化，但股票市场是一个变幻莫测的市场，如何最小化风险最大化收益成为投资者关心的重点。\n 1952年Markowitz提出了均值一方差模型，即用随机收益率的均值衡量预期收益的好坏，用随机收益率的方差衡量风险的大小，目的是分散投资以获得最大的收益和最小的风险．均值一方差模型利用有效的数学工具揭示了金融学的本质特征，为现代投资理论打下了坚实的基础，是金融理论的一个里程碑。\n 由于均值-方差模型是一个连续优化问题，而在现实中最小的交易单位必须是一定数目的股数(即手数)，而且还有各种各样的约束，因此对离散投资组合模型的研究在理论上和实践上都有着重要的意义。本文主要研究带有工业约束和凹的交易费函数的离散单因素投资组合模型。与传统的投资组合模型不同的是，该模型中投资组合的决策变量是交易手数(整数)，其最优化模型是一个非线性整数规划问题。为此本文提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法，而且分别采用股票市场的真实数据和随机产生的数据来测试该算法的有效性。\n 本文共由六章组成；第一章简单介绍投资组合理论的历史背景，研究现状和进展及一些主要的基本概念；第二章综述了文献中的主要投资组合模型；第三章我们介绍单因素连续模型；第四章详细介绍带工业约束的离散单因素模型及其算法；第五章我们给出了用混合分枝定界算法求解离散单因素模型的数值结果．第六章是小结和展望。

关键词：金融优化投资组合模型离散单因素模型拉格朗日松弛工业约束分枝定界法

来源：评论

学校读者我要写书评

暂无评论

地区电网无功优化的研究

地区电网无功优化的研究

引用

作者：顾寅南昌大学

学位级别：硕士

电力系统地区电网无功优化可以保证供电质量,满足用户无功功率需求和维持系统电压稳定,同时也可减少有功网损,提高电网运行经济效益。由于无功优化问题本身就是一个混合整数问题,一般算法都是将离散控制变量作为连续变量进行处理,得出... 详细信息

电力系统地区电网无功优化可以保证供电质量,满足用户无功功率需求和维持系统电压稳定,同时也可减少有功网损,提高电网运行经济效益。由于无功优化问题本身就是一个混合整数问题,一般算法都是将离散控制变量作为连续变量进行处理,得出优化结果后再对其就近取整,然后再做潮流计算。这样处理影响了优化的效果。本课题综合分析比较了多种无功优化算法,最终选用预测-校正内点法进行深入研究,并结合分枝定界法,对其进行优化改进,得出一种较为实用的无功优化的混合整数算法。通过对IEEE14、IEEE30、IEEE118节点系统的优化计算,验证并分析了此算法的有效性及实用性。通过分析得出,本算法对于优化电网的无功问题上有很高的实用价值。最后,本文利用此方法对南昌地区112节点系统进行优化,与原运行方式相比,有功网损得到进一步的减小。

关键词：地区电网无功优化内点法分枝定界法南昌电网

来源：评论

学校读者我要写书评

暂无评论

飞机制造公差稳健性设计与多交点装配离散公差优化技术

飞机制造公差稳健性设计与多交点装配离散公差优化技术

引用

作者：袁军南京航空航天大学

学位级别：硕士

公差设计是飞机制造工艺规划的重要内容，合理的公差设计是实现飞机互换协调的重要保证，直接影响飞机产品的制造质量、装配成功率和制造成本。传统公差设计没有考虑制造过程中公差等设计参数存在变差情况的影响，可能导致成本、装配性... 详细信息

公差设计是飞机制造工艺规划的重要内容，合理的公差设计是实现飞机互换协调的重要保证，直接影响飞机产品的制造质量、装配成功率和制造成本。传统公差设计没有考虑制造过程中公差等设计参数存在变差情况的影响，可能导致成本、装配性能存在较大波动，甚至装配功能的丧失。此外，多交点装配是飞机制造中广泛采用的连接形式，由于多交点装配协调准确度与交点的结构型式、交点的位置关系、各交点孔轴的公差配合选用等多种因素相关，其公差设计的难度极大。在国家自然科学基金和航空科学基金等支持下，对飞机制造公差稳健性设计，以及飞机多交点装配协调中的离散公差优化技术进行了研究，主要研究工作和研究成果如下：研究飞机制造公差稳健性设计的方法，考虑了公差设计变量发生变异的情况，并且综合最小灵敏度法和容差模型法建立了公差可行敏感稳健设计模型。针对不同加工方法加工零件时其成本不同的特点，采用了混合公差－成本建模方法。考虑公差成本函数、装配功能函数灵敏度和成本函数灵敏度同时最小化的多目标优化问题，采用宽容分层序列法建立多目标优化求解模型，最后用格雷码编码和二进制解码的遗传算法求解，并采用罚函数法处理约束函数。通过和一般优化结果相比较，得出优化结果具有很好的稳健性。基于抽象连杆机构分析了飞机多交点装配的典型制造协调尺寸链误差模型，得出同轴度和共面度误差的尺寸链方程，通过概率法求解综合累积误差半带宽。建立了飞机多交点装配离散公差优化模型，该模型同时考虑公差带宽度和公差带中点值对装配功能要求的影响。采用分枝定界法解决这类整数规划问题。首先建立包含所有可选配合的离散公差值的枚举树，枚举树的每个结点包含公差成本函数和装配功能函数的信息，采用分枝定界和剪枝算法优化了离散公差模型的解空间，解决了公差连续优化容易导致圆整后的结果不可行的问题。基于CATIAV5二次开发CAA平台在飞机制造公差分配决策系统上开发了飞机制造公差稳健性设计模块和飞机多交点装配离散公差优化模块，并通过实例验证了其可行性和有效性。

关键词：飞机制造多交点装配公差稳健性设计宽容分层序列法离散公差优化分枝定界法

来源：评论

学校读者我要写书评

暂无评论

关于带拒绝装箱问题的若干研究

关于带拒绝装箱问题的若干研究

引用

作者：任峰浙江大学

学位级别：硕士

该文讨论了带拒绝装箱问题,即给定大小一样的一批箱子和许多不可分割的物品,每个物品有大小和罚值,当物品被拒绝时要付出一定的罚值.目标是使所用的箱子数与被拒绝的物品的总罚值之和最小.文中研究了该问题的在线与离线情形,设计了一些... 详细信息

该文讨论了带拒绝装箱问题,即给定大小一样的一批箱子和许多不可分割的物品,每个物品有大小和罚值,当物品被拒绝时要付出一定的罚值.目标是使所用的箱子数与被拒绝的物品的总罚值之和最小.文中研究了该问题的在线与离线情形,设计了一些近似算法并分析了算法的性能比.全文共分四章.首先第一章是绪论部分,主要介绍了经典装箱问题的有关背景知识和一些已有的研究结果,并列出了许多装箱问题的变形问题,另外还介绍了研究分析算法的准备知识.第二章讲带拒绝装箱问题的引出以及数学模型的建立.第三章设计了求带拒绝装箱问题的最优解的分枝定界法,并在计算机上实现.通过计算结果对算法进行说明分析.还比较了多种近似算法的平均情况的执行结果.最后第四章是后记部分.给出了带拒绝装箱问题目标函数变为箱子剩余容积与被拒绝物品的总罚值之和,原问题就转化为多背包问题了,还对该文作了总结,列出了可进一步研究的问题.

关键词：带拒绝装箱问题近似算法数学模型分枝定界法

来源：评论

学校读者我要写书评

暂无评论

一种改进的分枝定界算法

引用

数学杂志 1998年第S1期18卷 55-58页

作者：杜江孟香惠施保昌于寅江汉石油学院深圳广播电视大学华中理工大学

为了提高许多与分枝定界有关问题的解题效率，扩大其应用领域，通过对分枝定界法的分析，利用人工智能的搜索思想，给出了分枝定界的一个更好的搜索算法．

关键词：分枝定界法人工智能二叉树

来源：评论

学校读者我要写书评

暂无评论

神经元分类的最优几何形态特征选取

神经元分类的最优几何形态特征选取

引用

作者：张娜华中科技大学

学位级别：硕士

大脑是人体的重要器官。大脑中是由千亿个的神经元组成,神经元的形态功能各不相同。目前,根据几何形态对神经元分类是脑科学研究领域的重要课题。但是,有关神经元几何形态特征的选取方法的研究较少,而特征选取对分类算法的复杂度和准确... 详细信息

大脑是人体的重要器官。大脑中是由千亿个的神经元组成,神经元的形态功能各不相同。目前,根据几何形态对神经元分类是脑科学研究领域的重要课题。但是,有关神经元几何形态特征的选取方法的研究较少,而特征选取对分类算法的复杂度和准确度影响显著,因此本文将在这一方面做出尝试。本文拟通过特征选取,确定对分类效果影响显著的神经元几何形态特征,减小分类算法复杂度并提高准确度。本文以感觉神经元和运动神经元的空间形态数据为样本,采用三种特征选择及提取方法,选出最优特征子集;用这些特征子集,采用同一分类模型对神经元进行分类;比较各种特征选择及提取方法的优劣,从而得到最佳的特征选取方法。首先,将神经元维数迥异的空间形态数据转化成43个几何形态特征,可视化特征数据,粗略分析影响分类的主要特征。其次,采用三种特征选择及提取方法进行特征选取。首先,分别根据基于信息增益率的方法和基于类别可分性判据的分枝定界算法,选取出在指定判据下最优特征子集;然后,用主成分分析法分别对原始特征和分枝定界法得到的特征子集进行特征提取;最后,根据所选特征分别用决策树和SVM对神经元分类。结果表明,无论采用哪种分类器这三种方法选出的特征分类效果都很好。其中基于信息增益率选出的特征相关性弱,分类效果最佳,但降维效果比分枝定界法稍差;分枝定界法选出的特征有强相关特征,因此其分类效果稍逊色于基于信息增益率的特征选择;基于原始特征的主成分分析法降维效果与分枝定界法相同,分类性能比上述两种方法稍差一些,但优于基于分枝定界法选择特征的主成分分析;而基于分枝定界法选择特征的主成分分析得到的结果虽分类效果比其他三种方法差,但其降维效果最佳。对数据量大、维数高、特征多的大数据分类问题,均衡考虑算法复杂度和分类效果,主成分分析是最佳选择。本文方法可运用于大脑区甚至全脑神经元的大数据及多类分类中,为生物医学中神经元的功能研究奠定基础。

关键词：神经元分类几何形态特征信息增益率分枝定界法主成分分析法

来源：评论

学校读者我要写书评

暂无评论

供应链环境下批量生产计划问题的研究

供应链环境下批量生产计划问题的研究

引用

作者：张琳辽宁科技大学

学位级别：硕士

供应链环境下的批量生产计划问题是批量生产企业在管理和决策中不可回避却又十分棘手的问题。可以说，批量生产企业组织决策的成败在一定程度上取决于对批量生产计划问题的认识。本文将以市场需求为一条主线，运用运筹学、概率统计、模... 详细信息

供应链环境下的批量生产计划问题是批量生产企业在管理和决策中不可回避却又十分棘手的问题。可以说，批量生产企业组织决策的成败在一定程度上取决于对批量生产计划问题的认识。本文将以市场需求为一条主线，运用运筹学、概率统计、模糊规划及智能算法等技术，对供应链环境下的批量生产计划问题展开研究。研究的内容主要包括以下几个方面： 1．在查阅大量文献的基础上综述了供应链环境下批量生产计划问题的研究现状及存在的问题。 2．设计了基于经济批量与交货期问题(ELDSP)的遗传算法。通过仿真实验表明该遗传算法有效的改进了以往解决ELDSP的启发式算法易陷入局部最优和多项式算法运行时间过长的缺点，能在较短的时间内得到问题的最优解。 3．研究了供应链环境下基于模糊需求下的批量生产计划问题，建立了基于降低牛鞭效应影响的使单位时间总成本最小的模糊规划模型，并将其转化为模糊机会约束规划模型，用清晰等价类对其进行清晰化处理，最后将模糊模拟技术引入遗传算法对模型进行求解。仿真实例表明了该算法的有效性。 4．针对由单个制造商、单一产品和多个客户构成的供应链系统，分别建立了集中控制下客户整体期望利润最大化模型和分散控制下系统期望利润最大化模型，并设计了遗传算法和分枝定界法对后者进行求解。通过实例仿真，验证了这两种算法的有效性。

关键词：供应链批量不确定模糊模拟遗传算法分枝定界法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：