检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种求解矩形块布局问题的拟物拟人算法

计算机科学 2005年第11期32卷 182-186页

作者：黄文奇陈端兵华中科技大学计算机科学与技术学院武汉430074

在VLSI工作中提出了矩形块布局问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法等求解算法。本文以人类上万年以来形成的经验为基础,利用“占角”和“聚类”两个拟物拟人的思想策略,提出了基于最大穴度优先的拟物拟人布局... 详细信息

在VLSI工作中提出了矩形块布局问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法等求解算法。本文以人类上万年以来形成的经验为基础,利用“占角”和“聚类”两个拟物拟人的思想策略,提出了基于最大穴度优先的拟物拟人布局算法。用本文提出的算法,对MCNC、GSRC两个典型测试算例的所有实例进行了实算测试,测试结果表明:计算所得布局结果的优度高,计算时间短。对MCNC和GSRC测试算例,除apte实例外,其它所有实例均得到了最优解,而计算时间都在10秒以内。与CBL算法、遗传算法和号称当今最好的CompaSS算法相比,本文算法所得结果的优度更高,计算时间更短。进一步的测试表明,本文提出的拟物拟人布局算法为当今的一种高效算法。

关键词： Packing VLSI布图规划拟物拟人算法占角动作聚类布局问题求解算法矩形 CompaSS 计算时间

网络最大流问题求解的符号ADD增广路径算法

在线全文

学校读者我要写书评

暂无评论

计算机科学 2005年第10期32卷 38-40,54页

作者：徐周波古天龙赵岭忠桂林电子工业学院计算机系桂林541004

本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问... 详细信息

本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法。与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善。实验结果表明,本文算法是切实有效的,且可处理更大规模的问题。

关键词：符号算法最大流代数判定图(ADD) 剩余网络网络最大流路径算法问题求解 ADD 符号最大流问题变尺度算法空间复杂度求解算法

基于改进引力搜索算法的异步并行拆卸序列规划研究

在线全文

学校读者我要写书评

暂无评论

机电工程 2023年第1期40卷 113-121页

作者：李佰霖武攀旗吴志超付文龙三峡大学电气与新能源学院湖北宜昌443002 三峡大学梯级水电站运行与控制湖北省重点实验室湖北宜昌443002 哈尔滨电机厂有限责任公司黑龙江哈尔滨150040

在大型复杂机械设备的检修过程中,涉及对维修目标件的拆卸,存在多人协同作业建模困难和拆卸序列求解效率低的问题,为此,对异步并行拆卸序列规划的拆卸模型和求解算法进行了研究,提出了一种基于改进引力搜索算法的异步并行拆卸序列规划... 详细信息

在大型复杂机械设备的检修过程中,涉及对维修目标件的拆卸,存在多人协同作业建模困难和拆卸序列求解效率低的问题,为此,对异步并行拆卸序列规划的拆卸模型和求解算法进行了研究,提出了一种基于改进引力搜索算法的异步并行拆卸序列规划方法。首先,研究了拆卸工作区域干涉和零部件之间的几何约束,建立了优先约束模型,并基于优先关系和拆卸目标件,逆向搜索出了最小待拆卸零部件集合;然后,建立了异步并行拆卸序列规划的数学模型,以拆卸时间最小化为优化目标建立了目标函数,针对异步并行拆卸序列构造了其编码和解码方法,并重构了引力搜索算法中个体进化的更新公式,设计了逃脱算子以跳出局部最优;最后,以水轮机主轴密封检修为例进行了实验,以验证GSA算法的有效性,并将其结果与采用传统算法所得结果进行对比,以证明新方法的优越性。研究结果表明:相比于传统算法,改进的引力搜索算法可以实现更少的时间代价,因此在处理复杂设备维修拆卸过程中更加有效。

关键词：机械设备维修引力搜索算法组合优化多人协同作业拆卸模型求解算法

在线全文

学校读者我要写书评

暂无评论

制造系统设备布局的建模理论与求解方法

计算机集成制造系统 2007年第10期13卷 1941-1951页

作者：锁小红刘战强山东大学机械工程学院山东济南250061

为提高企业对市场的敏捷反应能力及市场竞争力,在制造系统中提出了设备布局设计问题。介绍了设备布局的相关概念及不同分类标准下的布局形式,分析了各种设备布局形式的适用范围及优缺点。概括了布局设计中的优化目标及约束条件,综述了... 详细信息

为提高企业对市场的敏捷反应能力及市场竞争力,在制造系统中提出了设备布局设计问题。介绍了设备布局的相关概念及不同分类标准下的布局形式,分析了各种设备布局形式的适用范围及优缺点。概括了布局设计中的优化目标及约束条件,综述了布局建模理论及其所建立的模型,并阐释了模型的求解算法。最后,探讨了目前研究中存在的一些问题,为今后的设备布局设计提供了参考。

关键词：制造系统设备布局建模求解算法

在线全文

学校读者我要写书评

暂无评论

面向成像卫星组网的群任务规划方法研究

系统工程理论与实践 2014年第8期34卷 2154-2162页

作者：姜维庞秀丽哈尔滨工业大学管理学院哈尔滨150001

本文基于提高用户任务需求的处理能力,探索可共享卫星资源组网卫星协同的群规划方法.研究中不仅考虑了一些部门存在特有的任务规划需求,还考虑到一些重要部门有卫星资源或者经申请有允许规划的卫星资源.分析了群规划的模式需求及提出群... 详细信息

本文基于提高用户任务需求的处理能力,探索可共享卫星资源组网卫星协同的群规划方法.研究中不仅考虑了一些部门存在特有的任务规划需求,还考虑到一些重要部门有卫星资源或者经申请有允许规划的卫星资源.分析了群规划的模式需求及提出群规划框架;针对分层规划与可共享的资源服务,建立群规划多目标优化模型;针对任务规划这一高维离散组合优化问题,借鉴蚁群算法的快速收敛和遗传算法的强知识表示能力,阐述组合高低阶知识表示的改进遗传求解算法.仿真实验验证了本文规划模型与求解算法的有效性.

关键词：卫星任务规划群规划模型求解算法遗传算法

在线全文

学校读者我要写书评

暂无评论

水润滑轴承的研究现状及展望

润滑与密封 2004年第5期29卷 124-126,130页

作者：彭晋民朱志宏王家序福建工程学院机电及自动化工程系福州350014 重庆大学机械传动国家重点实验室重庆400044

介绍了水润滑轴承材料、润滑机理及磨损机理的研究现状。设计者们在材料的选择和改性上进行研究 ,以提高该轴承的承载能力扩大其应用范围 ;对基本方程组求解算法进行改进以完善其润滑机理 ;分析磨损机理以提高其极限范围性能。所有这些... 详细信息

介绍了水润滑轴承材料、润滑机理及磨损机理的研究现状。设计者们在材料的选择和改性上进行研究 ,以提高该轴承的承载能力扩大其应用范围 ;对基本方程组求解算法进行改进以完善其润滑机理 ;分析磨损机理以提高其极限范围性能。所有这些研究对扩大该轴承的应用范围。

关键词：水润滑润滑机理轴承材料磨损机理基本方程求解算法承载能力扩大展望完善

在线全文

学校读者我要写书评

暂无评论

一种新的综合评价排序方法及求解

东北大学学报（自然科学版） 2015年第4期36卷 605-608页

作者：李伟伟易平涛郭亚军东北大学工商管理学院辽宁沈阳110819

对经典综合评价中绝对形式的评价结论进行了拓展,提出了带有概率特征的可能性排序方法.介绍了反映被评价对象之间优劣比较的优胜度矩阵;基于优胜度矩阵,分析了可能性排序结论的相关概念及定义;在此基础上,从提升排序结论稳定性的视角,... 详细信息

对经典综合评价中绝对形式的评价结论进行了拓展,提出了带有概率特征的可能性排序方法.介绍了反映被评价对象之间优劣比较的优胜度矩阵;基于优胜度矩阵,分析了可能性排序结论的相关概念及定义;在此基础上,从提升排序结论稳定性的视角,结合随机模拟的方法给出了一种可能性排序结论的求解算法.该排序结论以概率形式呈现被评价对象之间的排序,可为非精确评价问题提供更具解释性的结论支撑.

关键词：综合评价可能性排序优胜度矩阵求解算法随机模拟

在线全文

学校读者我要写书评

暂无评论

配电网规划研究综述与展望

电力自动化设备 2018年第12期38卷 200-211,217页

作者：肖白郭蓓东北电力大学电气工程学院吉林吉林132012

从规划模型、规划方法、求解算法3个方面对配电网规划研究进行综述。根据配电网规划的内容、是否采取主动管理措施和考虑的利益主体的不同将规划模型分为电源规划模型、网架规划模型、电源与网架的综合规划模型、实施主动管理的规划模... 详细信息

从规划模型、规划方法、求解算法3个方面对配电网规划研究进行综述。根据配电网规划的内容、是否采取主动管理措施和考虑的利益主体的不同将规划模型分为电源规划模型、网架规划模型、电源与网架的综合规划模型、实施主动管理的规划模型和考虑多利益主体的规划模型五大类,对规划模型的关键问题进行评述;根据规划模型的目标函数个数、层数、时间的动态性和是否考虑不确定性因素将规划方法分为多目标规划方法、双层规划方法、多阶段规划方法和不确定性规划方法四大类,对规划方法进行分析;对用于配电网规划目标函数求解的数学优化算法和人工智能优化算法的优缺点和适用性进行比较。最后展望配电网规划未来的研究方向。

关键词：配电网规划规划模型规划方法求解算法

在线全文

学校读者我要写书评

暂无评论

VSC-HVDC稳态特性与潮流算法的研究

中国电机工程学报 2005年第6期25卷 1-5页

作者：郑超周孝信李若梅盛灿辉中国电力科学研究院北京市海淀区100085 中国电机工程学会北京市宣武区100761

该文分析了 VSC-HVDC 的稳态功率特性及控制方式;在 VSC-HVDC 稳态模型的基础上,导出了其适用于牛顿法潮流计算的数学模型,并根据 VSC-HVDC 中电压源换流器(VSC)的控制对象大多为交流侧物理量的特点,提出了一种交直流混合系统潮流的交... 详细信息

该文分析了 VSC-HVDC 的稳态功率特性及控制方式;在 VSC-HVDC 稳态模型的基础上,导出了其适用于牛顿法潮流计算的数学模型,并根据 VSC-HVDC 中电压源换流器(VSC)的控制对象大多为交流侧物理量的特点,提出了一种交直流混合系统潮流的交替求解算法:算法中计及了直流变量的约束条件,当混合系统潮流求解过程中无换流器调制度越界,算法可快速收敛,否则将由于交直流系统间相互影响,致使交替求解次数的增加。算例结果验证了 VSC-HVDC 潮流模型的正确性以及交替求解算法的有效性。该算法为进一步研究含有 VSC-HVDC 的交直流电力系统的潮流控制特性奠定了基础。

关键词：潮流算法稳态特性 HVDC VSC 交直流混合系统交直流电力系统电压源换流器求解算法交直流系统控制方式功率特性稳态模型数学模型潮流计算控制对象约束条件求解过程快速收敛相互影响潮流模型控制特性牛顿法