共查询到18条相似文献,搜索用时 218 毫秒
1.
2.
带性能约束布局问题的全局优化算法 总被引:7,自引:0,他引:7
以人造卫星仪器舱布局为例,应用图论,群对集合的作用,轨道与等价关系等刻划各种布局方案的同构,等价类等内在性质,从而首次给出带有性能约束二维布局问题的一个全局优化算法。 相似文献
3.
卫星舱内长方体群布局的优化模型及全局优化算法 总被引:5,自引:2,他引:5
本文研究了卫星舱内长方体群优化问题,建立了一个三维布局优化模型,并用图论,群论等工具克服了布局优化问题时断时续性质带来的困难,在此基础上构造了一个全局收敛的优化算法,文中所用的方法可用于求解类似问题。 相似文献
4.
基于改进遗传算法的布局优化子问题 总被引:2,自引:0,他引:2
本针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解。 相似文献
5.
本文针对高压开关产品的装配线提出一个实际的装配过程优化问题:高压开关产品的装配过程优化问题。该问题是在传统的空间布局问题中,加入了装配线工艺流程约束,是一类新的优化问题。本文为该问题建立了整数规划模型,并为该模型开发了启发式算法。然后以ZF11-252产品的装配过程为例,采用启发式算法求解模型。 相似文献
6.
以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后,设计了一种改进的遗传算法,包括:改进的编码、解码方法,追加了解码修正操作,基于惩罚函数策略的适应度函数等。实例测试表明,本算法的执行效率高而且结果稳定,优化效果好,布局结果紧凑适用。 相似文献
7.
圆柱空间中长方体群布局优化的模型,函数凸性及算法 总被引:8,自引:0,他引:8
1引言50年代以来,几何布局问题的研究越来越引起人们的重视.随着电子计算机的大量应用,使得几何布局的研究得到了迅速发展.布局问题有两种类型,一是装填问题,二是切段问题,本文属于前者.但由于布局本身的复杂性及多样化,迄今为止,还没有通用的精确求解的方法,大多是 相似文献
8.
本文提出一个求解不等式约束的Minimax问题的滤子算法,结合序列二次规划方法,并利用滤子以避免罚函数的使用.在适当的条件下,证明了此方法的全局收敛性及超线性收敛性.数值实验表明算法是有效的. 相似文献
9.
航天器中精密器件的稳定性和工作精度决定于器件布置位置的局部结构振动特性,而航天器局部振动特性又受到精密器件布局的影响。因此,航天器中精密器件的布局优化是确保其稳定高效工作的前提条件。该文建立了粘接精密器件的航天器局部柔性薄板结构的动力学模型,发展保结构分析方法模拟了薄板结构的局部振动特性。考虑精密器件形状和尺寸、散热间隙要求等布局约束条件,以各器件布局位置最大面外振动加速度加权值最小化为优化目标,对精密器件布局进行优化设计。优化结果表明:由于所提出的精密器件布局优化设计方法在模拟结构局部振动特性过程中采用了能够较为精确捕捉系统局部动力学特性的保结构分析方法,大幅提高优化效率的同时能够大幅降低器件布局位置最大面外振动加速度;通过布局优化设计,各器件布局位置最大面外振动加速度加权值减小约88.05%,这一结果对提高航天器内精密器件工作稳定性和精度具有一定的参考价值。
相似文献10.
11.
12.
本文以卫星仪器舱布局优化设计问题为背景,分别以矩形和圆形为各种仪器的表征图元,建立二维混合布局的组合优化模型,并给出其主要性质和算法 相似文献
13.
运筹学课程平台与课程系列的整体优化 总被引:2,自引:0,他引:2
提出课程平台与课程系列的概念和建设理念,以及模块化和整体优化的构建方法.以国家级精品课程天津大学运筹学为例,阐述了其课程平台与课程系列的建设过程与实施效果. 相似文献
14.
15.
16.
刘成仕 《纯粹数学与应用数学》2003,19(3):286-290
设f:I×I是光滑的,f=f(x,y),I=[o,1],y为参数,本文证明f的不动点组成的图有连通分枝.作为应用,给出了二维Brouwer不动点定理的新证明.这是迄今为止最直接的证明.,The graph properties of the fixed points of a continuous self-mapping on unit closed interval with a parameter were studied. The existence of some kind of connected branch was shown. By this result, a new proof of two dimensional Brouwer's fixed point theorem was given. 相似文献
17.
18.
合理的车辆配置与调度是租车公司运营管理考虑的主要问题之一,也是提高租车公司的租车率和收益的有效途径。针对目前我国租车公司普遍缺乏历史数据、预定提前期短、租期短、门店间距离短等主要运营特点,本文将租车公司运营中频繁而复杂的短期车辆配置问题作为研究对象,提出单日的车辆配置方法,构建随机期望模型,并采用合理的方法分解模型,选择粒子群算法对子模型进行求解,并用数值算例验证了该方法的可行性与效果。该方法能够帮助租车公司管理者做出正确的决策,在提升顾客满意度的同时,提高租车率和租车公司的收益。 相似文献