首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
一种基于八叉树结构表达的三维实体布局启发式算法   总被引:22,自引:3,他引:19  
戴佐  袁俊良  查建中  郭伟 《软件学报》1995,6(10):629-636
本文在利用八叉树结构表达三维实体布局块及布局空间的基础上,根据八叉树同构节点匹配的思想设计了一个三维实体布局的启发式算法,并提出了三环图方法,解决了八叉树节点的同构识别问题.理论分析及计算的结果表明了该算法对于具有任意形状和大小的布局对象的三维布局问题来说效果理想.  相似文献   

2.
飞机驾驶舱在人机布局优化过程中具有显著的特殊性和较高的复杂性,因而有必要采取合适的优化程序和优化方法以提高优化效率。利用组合排序方法,结合多目标优化问题的求解思路,建立了高度非线性的目标函数,为避免陷入局部最优,将粒子群算法首次引入飞机驾驶舱的三维布局分析中,并引用改进粒子群算法,提出了适合我国飞行员标准的人机布局优化新方法。由于待布物数量较多,基于Kendall’s W确定了待布物的大致组合排序;利用改进粒子群算法依次求得待布物的最优解,彼此协调后,获得了优化布局新方案,并与基本粒子群算法等现有典型优化算法的优化效果进行了对比;对布局方案进行了计算机仿真,利用JACK对优化方案和原方案进行了对比分析,验证了该优化方法在解决飞机驾驶舱人机布局优化问题的可行性和有效性。  相似文献   

3.
三维矩形布局问题属于NP 难问题,对于三维矩形布局问题的求解大多依赖于各 种启发式算法。该文以布局物体体积递减为定序规则,结合布局物体在布局空间中的几何可行 域,以吸引子法为定位规则,利用蜜蜂进化型遗传算法优化吸引子函数中的参数来求解三维矩 形布局问题(BEGA),得到新型布局遗传算法。最后对不同的算例进行了计算,并与以标准比 例选择作为选择算子的传统布局遗传算法(SPGA)等对比证明了该算法的有效性。  相似文献   

4.
矩形布局问题属于NP-Hard 问题,其求解算法多为启发式算法。该文侧重 于构造布局求解算法中定位函数(规则)的优化,将模拟退火算法的思想融入到遗传算法中, 提出了求解矩形布局问题的自适应算法,其利用自适应交叉、变异及接收劣质解的概率等方 法对定位函数中各参数进行优化。算法通过两种方式确定初始种群的数目,具有较强的适应 性。在算法搜索的后期,利用差异性较大的个体进行交叉操作,从而保持种群的多样性。最 后通过实例证明了该算法能够很好的应用于矩形布局问题的求解。  相似文献   

5.
用蚁群算法求解带平衡约束的圆形布局问题   总被引:1,自引:0,他引:1  
采用启发式方法结合演化算法的思路求解带平衡约束的圆形布局问题.首先对传统优化模型进行调整,并探讨了调整的合理性;然后设计一种分步定位的布局方法,在此基础上利用蚁群算法寻优;最后利用局部搜索技术,在传统模型意义下对布局进行了改进.数值实验表明,算法的性能比目前已有的结果有较大的提高.  相似文献   

6.
布局优化问题是工程应用中普遍存在的一种组合优化问题,属于NP完备问题。针对布局优化问题,将差异演化算法和郭涛算法融入文化算法的框架,利用正交设计方法初始化种群,提出了一种正交文化算法。通过对一个带约束的和一个较大规模的不带约束的布局优化问题进行性能比较,验证了该算法的可行性和有效性。  相似文献   

7.
为解决违规排污口的侦测和定位的问题,本文使用机器鱼作为传感器的城体对违规排污口排放的污染物质进行检测分析,结合污染物的扩散模型对污染物浓度场进行分析并对排污阴进行定位。论文对违规排污侦测机器鱼所需的功能进行了分析,并根据分析结果对机器鱼的机械机构和内部电路结构进行设计,使用机器鱼结合污染物的扩散模型的方法设计出违规排污口的追踪定位方法,并对机器鱼和追踪算法进行实际测试,通过实际测试表明了设计的正确性。  相似文献   

8.
可扩展和可靠的数据管理是实现大规模网络存储系统的关键技术,需要一个能够自适应存储规模变化、公平、冗余、高可用的数据布局算法。本文根据不同的设计目标以及存储环境的同构和异构特性,分析了四类布局算法:同构的布局算法、非冗余的异构布局算法、冗余的异构布局算法和高可用的布局算法。对现有布局算法存在的问题进行了讨论,并指出了未来的研究方向。  相似文献   

9.
袁苗龙  周济 《软件学报》1997,8(12):901-906
面向约束的布局设计问题一直是布局研究的热点.本文提出了一个基于几何推理的布局设计生成算法,其最大优点就是充分利用参数化设计的优点,建立了影响布局设计的变量之间的关系.该算法具有较强的柔性,易于扩充,并支持约束一致性检测和影响布局设计参变量的局部修改.算法已在作者研制的车身内布置设计系统中得到了较好的应用.  相似文献   

10.
为减小FPGA热梯度的增加对芯片性能和可靠性的影响,提出一种基于垂直扩散的温度优化布局算法.首先,通过实验分析了芯片温度特性与芯片尺寸之间的关系;然后,根据布局后网表计算出过热区域,利用该区域边界及扩散系数构建温度优化布局算法,并引入局部位置调整机制解决逻辑块位置重叠问题.实验结果表明,与传统布局算法的芯片温度相比,在线长和延时平均仅增加3.4%和1.4%的情况下,该算法的峰值温度平均减小7.5%,热梯度平均减小20.3%.  相似文献   

11.
油田油水界面位置的实时检测与控制   总被引:4,自引:0,他引:4  
本文开发并设计了一套污水除油过程中油水界面位置的实时检测与自动控制系统。设计中应用成熟的压差传感理论与模糊控制理论,使系统具有较好的稳定性和可靠性。实验证明,一些炼油装置污水处理过程在本系统的控制下能够满足排出污水油的浓度低于150mg/L的指标要求并能获得纯度较高的分离油。并且当来水压力有较大波动或污水处理罐参数有较大变化时,采用该系统对油水界面位置进行控制,其油水界面的波动完全能保持在允许的范围之内,这样就可以满足污水处理罐正常工作的要求。  相似文献   

12.
结合新农村污水布局分散、规模较小、地形条件复杂、污水不易集中收集等特点。我们采用远程监控技术,该系统由现场数据采集装置、数据传输设备、监控中心软件及监控客户端软件组成。根据分散型新农村特点,该系统的工作过程为通过现场终端数据采集传感器将采集到的各排污指标数据,通过PLC传输给GPRS-DTU,再通过GPRS-DTU接入移动GPRS网络,把数据传送到GPRS网络,利用GPRS网络和互联网的对接口把数据采集设备采集到的数据传送到互联网相对应的固定IP监控中心服务器上,监控中心服务器将数据进行存储,并通过WebService进行发布,对数据信息进行共享。同时监控中心服务器通过实时监控软件将信息实时发布,监控者即可通过连接在互联网上的数据中心服务器浏览数据进行实时监控,同时也可以通过其他监控中心发布的数据接口查看其他监控中心数据。  相似文献   

13.
吴第旻  陈璟 《计算机仿真》2007,24(11):179-181,209
综合管线优化是指在有限区域内将暖通,给水,排水,强弱电等专业管线合理布置,以满足建筑对取暖,通风,水电等的需求.这是一类复杂的布局问题,需要耗费工程设计人员大量的时间.为了提供一种高效的搜索策略,文中提出了拥挤度的概念,并结合经验知识和降维思想对其进行简化,将问题分解成截面布局、连线、调整三个基本的二维约束满足问题,分别采用最小约束法、智能回溯法和爬山法来求解.最后的仿真实验结果及分析表明,该方法能有效地提高搜索效率,从而缩短了综合管线的设计周期.  相似文献   

14.
煤矿井下MIMO信道模型的研究   总被引:2,自引:0,他引:2  
针对矿井隧道内特殊的空间,文章假设了完全不同于地面上散射体的几何分布,提出了一个全新的MIMO信道三维GBSB模型,推导出了该模型的空时相关函数。通过几何解析法,对相关函数和信道容量进行仿真分析,得出了最佳的天线布置方案。仿真结果表明,在矿井环境下合理地布置天线,可以大幅度地提高无线系统的信道容量。  相似文献   

15.
为解决学生在现实中对污水处理厂缺乏设备操作、观察工程细节的机会而使得实 践教学效果达不到人才培养目标的问题,基于虚拟现实(VR)技术,利用 UE4 和 C4D,开发一套 完整污水处理厂 VR 教学软件,包含 1 个虚拟实验中心及 13 个污水处理构筑物案例。学生通过 软件可体验污水处理的完整流程,掌握污水处理工艺原理、构筑物构造和设备布置,操作工程 设备,控制主要工艺参数。通过网络+课堂教学、VR 实践教学和考核反馈,完成对污水处理厂 的全面认知。基于 VR 技术的污水处理厂教学软件与传统教学形成优势互补,为环境工程实践 教学效果不佳的问题提供良好的解决途径。根据调查结果分析,该 VR 教学软件达到环境工程 实践教学目的。  相似文献   

16.
为进一步提高工作效率,提出一种基于人的认知因素和几何位置匹配因素的界面信息布局设计方法。建立任务模型,获取合理的待布局任务信息元素;从人的认知规律中提取3个布局原则,分别将其以定量化的形式构建数学模型,以目标函数变量的形式作用于界面布局过程中;引入带有惯性权重的粒子群算法求解目标函数,对界面中所有待布局元素的几何位置寻求最优布局方案。以隧道应急救援培训系统的决策界面布局为例,提出解决方案并验证该方法的可行性。实验结果表明,该方法具有一定的实用性。  相似文献   

17.
本文给出了一种新的输出驱动器的设计方法,利用这种方法可以有效地减少CMOS输出驱动器的面积、同时提高驱动能力和ESD可靠性,输出驱动器是由许多电路单元组成的,电路单元有正方形、六边形和八边形三种形状。利用这种新的设计风格制成的输出晶体管结构更加对称,在ESD过程中触发更一致。理论计算和实验证明,在非硅化物CMOS工艺中,在小的设计面积内,利用新的设计方法研制成的CMOS输出缓冲器的输出驱动能力更高,ESD保护能力更强,有许多电路单元组成的输出晶体管和传统的指状设计相比,栅电阻更低,漏电容更小。  相似文献   

18.
环境保护是我国的一项基本国策。随着国家西部大开发战略的推进和三峡工程的兴建,三峡库区的环境保护,尤其是库区沿江水污染的防治己陆续启动。至2005年规划,城市污水处理率将达到60%,工业废水处理率达到90%,达标排放率达到80%。为此采用先进、实用的技术改造传统工艺,在环保工程中大力、广泛采用先进的自动控制技术,是推动环保产业升级,实现环保发展战略的重要环节。以下就重庆川仪控制系统工程有限公司承建的北碚污水处理厂自动化控制系统进行阐述。  相似文献   

19.
The problem of facility layout design is discussed, taking into account the uncertainty of production scenarios and the finite production capacity of the departments. The uncertain production demand is modelled by a fuzzy number, and constrained arithmetic operators are used in order to calculate the fuzzy material handling costs. By using a ranking criterion, the layout that represents the minimum fuzzy cost is selected. A flexible bay structure is adopted as a physical model of the system while an effective genetic algorithm is implemented to search for a near optimal solution in a fuzzy contest. Constraints on the aspect ratio of the departments are taken into account using a penalty function introduced into the fitness function of the genetic algorithm. The efficiency of the genetic algorithm proposed is tested in a deterministic context and the possibility of applying the fuzzy approach to a medium-large layout problem is explored.This revised version was published in June 2005 with corrected page numbers.  相似文献   

20.
一种基于遗传算法的工艺品布局求解算法   总被引:4,自引:0,他引:4  
在组件特征模型的基础上,针对工艺品布局创新的需要提出亚组件的概念,在遗传算法中引入人机交互技术,在适合度函数中引入形象度和抽象度,形成一种基于遗传算法的布局自动求解算法。以斑铜工艺品布局求解为例,对该算法进行了验证。理论和实例分析表明,该算法能快速有效地生成多个斑铜工艺品的布局方案。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号