共查询到16条相似文献,搜索用时 46 毫秒
1.
2.
带性能约束布局问题的全局优化算法 总被引:7,自引:0,他引:7
以人造卫星仪器舱布局为例,应用图论,群对集合的作用,轨道与等价关系等刻划各种布局方案的同构,等价类等内在性质,从而首次给出带有性能约束二维布局问题的一个全局优化算法。 相似文献
3.
卫星舱内长方体群布局的优化模型及全局优化算法 总被引:5,自引:2,他引:5
本文研究了卫星舱内长方体群优化问题,建立了一个三维布局优化模型,并用图论,群论等工具克服了布局优化问题时断时续性质带来的困难,在此基础上构造了一个全局收敛的优化算法,文中所用的方法可用于求解类似问题。 相似文献
4.
基于改进遗传算法的布局优化子问题 总被引:2,自引:0,他引:2
本针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解。 相似文献
5.
本文针对高压开关产品的装配线提出一个实际的装配过程优化问题:高压开关产品的装配过程优化问题。该问题是在传统的空间布局问题中,加入了装配线工艺流程约束,是一类新的优化问题。本文为该问题建立了整数规划模型,并为该模型开发了启发式算法。然后以ZF11-252产品的装配过程为例,采用启发式算法求解模型。 相似文献
6.
以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后,设计了一种改进的遗传算法,包括:改进的编码、解码方法,追加了解码修正操作,基于惩罚函数策略的适应度函数等。实例测试表明,本算法的执行效率高而且结果稳定,优化效果好,布局结果紧凑适用。 相似文献
7.
计算对称群S6的所有子群 总被引:11,自引:0,他引:11
黄本文 《高校应用数学学报(A辑)》2001,16(1):31-35
利用电子计算机,通过计算的方法,获得了对称群S6共有1455个子群,且每个子群给出了一组生成元素,同时给出了计算的流程图及方法步骤。 相似文献
8.
圆柱空间中长方体群布局优化的模型,函数凸性及算法 总被引:8,自引:0,他引:8
1引言50年代以来,几何布局问题的研究越来越引起人们的重视.随着电子计算机的大量应用,使得几何布局的研究得到了迅速发展.布局问题有两种类型,一是装填问题,二是切段问题,本文属于前者.但由于布局本身的复杂性及多样化,迄今为止,还没有通用的精确求解的方法,大多是 相似文献
9.
本文提出一个求解不等式约束的Minimax问题的滤子算法,结合序列二次规划方法,并利用滤子以避免罚函数的使用.在适当的条件下,证明了此方法的全局收敛性及超线性收敛性.数值实验表明算法是有效的. 相似文献
10.
11.
12.
本文以卫星仪器舱布局优化设计问题为背景,分别以矩形和圆形为各种仪器的表征图元,建立二维混合布局的组合优化模型,并给出其主要性质和算法 相似文献
13.
卫星舱三维布局优化模型及判断不干涉性算法 总被引:4,自引:0,他引:4
本以人造卫星仪器舱布局问题为背景。建立了在抛物圆柱体空间中带性能约束的长方体群的布局优化模型。分析模型中不干涉性约束的性质,利用凸集分离定理给出了等价的显式表达式,并构造了判断不干涉性的算法。 相似文献
14.
运筹学课程平台与课程系列的整体优化 总被引:2,自引:0,他引:2
提出课程平台与课程系列的概念和建设理念,以及模块化和整体优化的构建方法.以国家级精品课程天津大学运筹学为例,阐述了其课程平台与课程系列的建设过程与实施效果. 相似文献
15.