带性能约束的卫星舱布局问题改进遗传算法

针对带有性能约束的卫星舱布局优化问题,依据不干涉理论,给出了计算机上易于实现的、能计算图元之间干涉量的不干涉算法.采用实数编码等策略对布局优化问题构造了改进遗传算法.数值结果表明:该算法在解决带有性能约束的布局优化问题时大大减少了计算时间,提高了计算精度.     

一类带性能约束的二维几何布局优化

提出一类带性能约束的二维几何布局优化问题模型及其求解算法．该算法分三个 阶段处理，即嵌入阶段、可行初始布局阶段和优化布局阶段，并给出每个阶段相应的几 何布局质量的评价标准函数、算法和结束准则。在具体的求解过程中；综合运用了拟 物原理、广义力矢量松弛法原理、有向树搜索原理来构造布局优化的算法．给出一种 在可行布局范围内不断压缩几何体布局的范围同时进行迭代改善布局过程的方法来寻 找最聚集的优化几何布局．用Ｆｏｒｔｒａｎ语言编制了相应算法及图形显示的程序，文 后给出了算例的验证结果。     

带性能约束布局问题的不干涉遗传算法

针对卫星舱设计中的带性能约束优于问题,给出了并证明了矩形图元布局优化不干涉性的判别定理,依该定理构造了求解布局问题的不干涉遗传算法,数值结果表明了该算法的正确性和实用性。     

旋转舱内圆柱体及长方体群布局优化

以简化的人造卫星回收舱优化布局为对象，研究旋转舱内长方体与圆 柱体群待布物的布局优化．待布物在舱内承重板上下两基面上布置，属于 带性能约束的三维装填布局优化问题、ＮＰ－困难问题．给出于该布局优化数 学模型、求解过程、启发式算法．该启发式算法的思路是，尽量构造非同胚 的布局拓朴形式，再在此拓扑模式下进行布局寻优，并借助于敏度分析，暂 时消除约束等技巧，反复迭代，直至达到结束准则．优化过程中采用了先二 维后三维的分步优化方法，并编写了相应的软件．文后给出了算例．     

基于遗传算法的车间设备虚拟布局优化技术研究

根据车间布局设计的最小物流费用原则,建立车间设备布局优化模型,并对该优化模型进行遗传算法求解．借鉴车间设备布局的块树表示法,设计了基本块、分割线和方向的混和染色体,并给出解码方法．根据车间布局优化的特点,改进选择算子、交叉算子和变异算子等遗传操作算子,设计基于块树的分割线有效性检验算法,并融合了选择交叉算法的优点,有效地避免了遗传过程中无效个体的大量出现,保证了算法的有效性和高效性．最后,给出了一个12台设备车间布局仿真算例,结果表明,算法快速地在进行到170代左右时达到了收敛,并采用虚拟现实技术将计算结果形象地呈现出来．本文所提出的方法能够很好地解决车间设备虚拟布局问题．     

VLSI布局问题的神经网络优化设计方法

针对集成电路设计自动化过程中电路单元布局的优化问题，以一维逻辑门布局设计为例。研究利用神经网络特点，采用霍普菲尔德神经网络模型，构造出能量函数，通过模拟退火算法寻求全局最优极值，达到连接各个门之间所必须的连线总长为最短的排列，提高布局设计的优化程度的方法．文中阐述了布局优化问题中的换位矩阵及其神经网络的映射关系、目标函数的选取、动力学方程求解方法，模拟退火算法优化设计方法的主程序，并且与参考文献使用的布局方法的结果进行比较。证明神经网络优化设计方法的优点和可行性．     

椭圆-椭圆静动态不适合边界算法

目前，计算二维几何图形是否干涉的不适合多边形(NFP)算法，针对的是多边形，尚未涉及椭圆一椭圆不干涉计算问题．因此，基于NFP法概念，提出椭圆-椭圆之间的不干涉算法，称之为不适合边界算法；进而给出了既相对平动又相对转动的椭圆-椭圆间任一时刻的动态不干涉边界算法．该法可应用于求解Packing问题、机器人路径规划、虚拟装配、医疗内外科手术等领域．     

基于脑模型联接控制器的车间布局多目标优化技术研究

该文根据车间物流费用和车间面积2个优化目标，建立车间设备布局多目标优化模型。并根据车间布局优化特点，设计了基于脑模型联接控制器的混合遗传算法对该模型进行求解。该算法具有自学习和自适应的特点。最后给出算例，通过对仿真结果的分析，证明该文所提算法能解决提出的问题。     

液压集成块孔道网络优化设计

针对液压集成块孔道网络优化设计问题，给出该问题的数学优化模型，研究实时干涉校核下的两端和多端线网的三维连通算法，在此基础上提出对布线顺序的处理策略，实现了自动寻优的液压集成块孔道网络连通设计，并在应用实例中得到验证．     

离散线性控制模型及其在经济预测中的应用

本文结合经济预测问题，讨论离散线性控制模型的辨识问题，给出分级优化算法．文中提供的算例，说明该模型及其算法在经济预测中是有效的。     

基于粒子群优化算法的双代号网络进度计划图的绘制

为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题,将粒子群优化算法引入到双代号网络图的优化中．以工序交叉最少为自适应度函数,通过建立网络图布局优化模型,在确定结点x坐标后,优化结点y坐标的位置,实现双代号网络图绘制布局优化．基于此模型,用VC#.NET编制了相应的双代号网络绘制程序,并以实际工程对该算法进行了验证     

结构布局几何可调的优化设计

对于布局已定的结构优化设计问题．在［１］—［４］中，作者给出了不必求偏导数且不解线性规 划的可行方向法．实践表明此方法是十分有效的。本文目的在于把这些结果推广到结构布局几何 可调的优化问题．对平面薄壁结构的布局几何可调问题，给出了一个算法．布局几何可调比等间 距的优化设计减轻重量１９％．     

一种提取曲面加工可行刀具方向的方法

着眼于自由曲面五轴ＣＮＣ加工中无干涉刀具接近方向集合的自动获取算法的研究，给出了一种基于凸包和适应性离散的采样算法，使得在干涉检查过程中，采样点的选取能适应曲面几何特征．在刀具路径的每个ＣＣ位置，自动给出可行方向的集合，减少干涉检查的人工交互，提高计算效率．该算法可以作为模具加工的并行工程框架中自动无干涉路径规划的支持工具．     

基于改进蚁群算法的配电网优化规划

提出了一种基于改进蚁群算法的配电网优化规划算法．对于给定的配电网模型，该算法根据各配电网站点建立初始信息素矩阵，然后利用蚁群算法所特有的路径寻优功能来搜索配电网布局路径，并结合改进信息素刷新的方式和在蚁群搜索过程中引入曼哈顿距离以及弹性伸缩调节因子，使蚁群以较快的速度找到当前布局上的最优路径．通过具体的算例表明，该算法比一般蚁群优化规划算法具有更高的计算效率和优秀的全局搜索能力，同时有效地克服了在求解配电网规划问题时蚁群在局部最优解上的巡回而存在的效率不高以及未成熟收敛等现象．     

网络计划技术中网络图绘制的算法研究

研究了网络计划软件中的网络图的绘制和交互调整等问题;分析了使用传统方法绘制网络图存在的不足;给出了新的结点布局、连线和交互调整算法．在输出方面,给出了箭线图的自动生成算法、网络的布局优化与自动绘制算法．所提出的算法,在研制工程施工网络计划软件中得到了实际应用,收到了良好的效益．     

区域基础设施布局的优化设计

建立了基础设施布局优化模型,提出了一种简化算法,并利用该模型对中心卫生院分布不均的问题进行了研究,给出了可行方案,为决策提供了依据。     

一类物资配送中心的库存管理与布局优化

研究了一类物资配送中心的库存管理与布局优化问题．讨论了库存量的确定方法,提出了货位的布局策略及其优化算法,并对货位的再调整进行了阐述．     

内存数据库查询优化

基于一种广泛接受的内存数据库系统基本概念及内存数据库中的SB-树索引结构，提出了更方便关系代数操作的SB^*-树．在此基础上，提出了优化的关系代数操作的实现算法．根据这些算法和关系代数等价定理，给出了对关系代数查询树进行逻辑优化的规则，并证明了逻辑优化的正确性．最后给出了代价评估模型，实验表明提出的内存数据库查询优化算法相对于传统的优化算法具有更好的时间及空间性能．     

城市公共交通线网优化的图论模型与算法

用图论的方法，以城市客流OD分布为基本依据，给出了城市公共交通线网优化的图论模型，对Kuhn－MunkreS算法作了一些改进，使之适应双向约束条件，并提高了运算速度；还给出了改进算法正确性的数学证明．本模型可用于大、中城市公共交通线网的优化． 城市公共交通线网优化的     

干涉型光纤水听器的数字化解调

分析了干涉型光纤水听器相位载波（PGC）调制解调原理，给出了由载波信号生成2倍混频信号的方法，并通过对频谱的分析说明了系统可降采样的原理，提出了基于数字信号处理器（DSP）的干涉型光纤水听器相位载波（PGC）检测的数字化实现方法．对硬件系统进行了合理的设计，对软件算法进行了优化，提高了系统的运行效率，满足了实时性要求．