三角形网格曲面的展平

提出了一种用于多边形曲面的分步展平方法。将带约束边界条件的全局参数化技术用于生成不规则三角形网格曲面的初始展平图，通过迭代有限元平面热应力求解，可以得到在应变能极小意义下的全局最优展平图。实验结果表明了这种方法的有效性。     

基于遗传算法的网格结构的拓扑优化

遗传算法是一种新兴的基于遗传进化机理的寻优技术。它与常规算法的不同之处在于不受初始值影响、从多个初始点开始寻优，并采用交叉、变异和移民算子避免过早地收敛到局部最优解，可获得全局最优解。该算法不必求导计算，编程简单、快捷，尤其适用于具有离散变量的结构优化设计。本文利用遗传算法对在应力、位移约束下的网格结构进行拓扑优化，利用对称性对杆件进行分组，使优化后的结构模型仍然保持对称，具有工程应用价值，并达到降低造价的目的。计算实例表明了该算法的有效性。     

基于遗传算法的网格结构的拓扑优化

遗传算法是一种新兴的基于遗传进化机理的寻优技术.它与常规算法的不同之处在于不受初始值影响、从多个初始点开始寻优,并采用交叉、变异和移民算子避免过早地收敛到局部最优解,可获得全局最优解.该算法不必求导计算,编程简单、快捷,尤其适用于具有离散变量的结构优化设计.本文利用遗传算法对在应力、位移约束下的网格结构进行拓扑优化,利用对称性对杆件进行分组,使优化后的结构模型仍然保持对称,具有工程应用价值,并达到降低造价的目的.计算实例表明了该算法的有效性.     

平面完全约束绳牵引并联机器人的多目标优化

针对平面完全约束的绳牵引并联机器人的多目标优化问题,给出了一种理想点法与遗传算法相结合的方法．首先以绳牵引并联机器人工作空间面积、全面刚度指标、全局灵巧度系数为优化目标,基于遗传算法进行全局优化,得到各个目标的理想点．然后采用理想点法建立多目标优化模型,并采用遗传算法对该模型进行求解．仿真实验表明,优化结果较为均衡,各模型有效解都接近相应单目标的理想点．所得结论可以为同类绳牵引并联机器人的设计提供参考．     

有限元平面三角形网格的优化

本对有限元平面三角形网格优化的基础上，系统地提出了“结构优化”的概念，并对以往的网格光顺算法做了改进，提出了一咱将结构优化和位置优化相结合的网格优化方法，弥补了以往的优化方法中对结构优化的忽视，使网格优化更加完善。     

基于遗传算法的网格资源任务调度策略研究

网格是当前高性能计算领域的一个研究热点。首先分析了网格任务的特点,给出了网格任务模型,在此基础上提出了一种层次结构的网格资源管理任务调度系统模型。采用了遗传算法作为调度策略,给出了调度策略的每一步具体实现方案。此模型可为网格的资源管理提供一个统一的高层管理框架,能实现全局最优调度,为网格调度提供了一种有效的方法和途径。     

基于熵的网格资源QoS优化策略

针对网格资源的特性,提出了一种基于熵的网格资源服务质量(QoS) 优化策略。其核心思想是提出了衡量网格资源服务QoS稳定性的新尺度——熵,并利用熵来选择QoS稳定性好的资源, 提高了资源的可靠性和准确性,从而在网格服务频繁变化的环境中尽可能地提供QoS保证。仿真试验表明该方法能有效地确保系统QoS,并获得近似最优的资源分配方案。     

基于粒子群优化算法的集成电路无网格布线

提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型。对于给定的版图布线平面,该算法结合无网格算法的思路,首先由障碍图形和各个线网的端点生成一个包含最短路径的无网格访问点阵,然后根据粒子群算法的思路建立初始粒子位置矩阵,并利用其全局寻优功能找到当前布线路径上的最短路径.     

有限元网格节点编号优化方法

本采用的有限元网格节点编号优化方法是一种归纳、演绎方法，通过对节点编号最优的典型网格的各种拓扑特性进行分析，从中归纳出三条规律，然后再利用该规律去反复调整节点编号未优化的网格，直至网格中的带宽值不变为止。算例的结果表明，对于任意划分的有限元网格，利用该方法对节点重新编号，可得到较小的半带宽值，节省了计算机的内存空间，提高了计算效率。     

严格顶点约束的网格光顺算法

为了使网格光顺算法在优化网格顶点以消除噪声同时,保持原始数据的精度,避免模型细节当作噪声而去除,给出一种用于三角网格光顺的新算法,该算法保证光顺结果中每个顶点距离其原始位置不超过给定偏差范围.将此光顺问题转化为带有一组非线性约束的二次优化问题,并提出一种有效的迭代线性求解方法用于其优化.算法也可以通过在优化中结合特征约束来更好地保护模型的精细特征.在大量扫描模型和人工合成模型上进行了实验,结果显示：算法可以有效消除所有噪声,同时保持原始模型的特征．     

运用改进的SPEA2算法优化网格工作流调度方法

提出了一种QoS约束的多目标优化的网格工作流调度算法ISPEA2,该算法基于表达结构丰富的AGWL网格工作流模型,在SPEA2算法中引入约束检测对网格工作流调度问题进行优化,克服了当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的缺陷,可供决策者根据用户的实际需求从产生的Pareto优化解集中选择最终的满意解。通过与采用原SPEA2设计的网格工作流调度算法OSPEA2的比较,表明ISPEA2算法所获得的Pareto优化解集都是满足QoS约束的非支配解,且获得了更优的平均结果。     

船舶结构强度分析中网格划分对结果的影响

以某集装箱船的双层底葙角位置局部强度计算为例分析在有限元计算中网格划分对计算结果的影响。如果结构的所有壳单元在同一平面内,且有相同的实常数,显示壳厚度的应力结果与不显示壳厚度的应力结果应一致,如果不一致则可能是网格划分不合适,需改进网格重新计算。     

可人机交互的同构平面三角网格的变形

对于同构的两个平面三角网格,本文提出了一种允许人机交互的变形方法。该方法在保证变形过程中任意时刻的中间网格仍与初末网格同构的前提下,引入了可供用户调整的参数,从而在一定程度上实现了平面网格变形的人工控制。     

比特约束下网格与纹理的最优简化算法

在大地形场的显示中，由于受到硬件的限制，大数据量必须被压缩才能实时处理。研究了在比特约束下，如何同时简化地形网格和纹理的问题。为了构造不同分辨率的地形网格模型和纹理集合，采用了基于四叉树的网格简化算法和基于小波的纹理压缩算法。为搜索最优的网格和纹理组合，应用了基于边缘的启发式搜索算法。实验结果表明，该算法能在较低的计算复杂度下，搜索出最优的网格与纹理的简化解。     

遗传算法的改进及其在预应力空间网格结构中的应用

针对预应力空间网格结构设计变量的特点,提出了一种采用离散变量、基于遗传算法的优化设计方法.该方法将杆件截面和预应力置于同一水平变量空间,个体编码中同时体现两种变量的遗传基因,避免了割裂设计空间、分级优化而带来的误差影响.优化方法采取了适应度变换、最优保留及自适应遗传等改进措施,以改进标准遗传算法易于发生早熟现象、局部寻优能力差等缺点.     

基于控制网格的光顺算法

在以往的数据整体光顺方法中 ,常用的能量法、最小二乘法等等 ,都涉及到求解一个系数矩阵至少是五对角的线性方程组 ,本文用三次Bezier样条来进行拟合 ,引入控制网格的概念 ,定义加权的控制网格折线段长度平方和为目标函数来进行优化 ,只需求解一个系数矩阵为对称正定三对角的线性方程组 ,该算法简便快捷 ,便于推广 .     

六角网格单色显示器及图形算法研究

很多研究已经证明，将网格点排列成六角网格的形式是一种最佳排列．首先介绍了六角网格并从图形及图像处理的角度分析了它的优点，然后提出了在六角网格上使用的两个图形算法，最后讨论了六角网格显示器的工作原理．     

一种新的填充函数方法

提出了一种解决含有等式约束及不等式约束的全局优化问题的填充函数方法.该方法是把含有等式约束及不等式约束的全局优化问题,转换成只含有不等式约束的全局优化问题,再利用罚函数的思想,把求解有约束的全局优化问题化成求解无约束的全局优化问题.     

油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区域提出了一种实用的局部正交化网格（PEBI）生成算法。首先对边界顶点和区域内部散乱点按扫描方式排序，依次扫描各点生成新的三角形，再扫描新生成的三角形中不满足Delaunay准则的三角形，进而不断的处理这些不合理三角形最终完成整个区域的三角网格化，最后连接每个三角彤的外接圆圆心生成PEBI网格。剖分过程中采用了弹性平滑和对角线交换优化方法，很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分，因此本算法具有很好的可操作性和实用性。     

约束优化问题的免疫混沌算法

结合免疫算法极强的全局搜索能力以及混沌优化方法适合局部搜索的特点，提出了一种新的免疫混沌算法.从一组可行解出发，采用免疫算法通过克隆选择、克隆扩增、高频变异和审查形成记忆细胞，并将其作为全局近似最优解，然后采用混沌优化方法按照混沌运动规律在近似最优解的邻域内进行局部搜索并审查，从而获得全局精确最优解.审查过程包含了对约束条件的处理，即对新产生的候选解进行审查，保留满足约束条件的可行解.利用该算法对几个经典约束优化问题进行了仿真测试，与以往方法相比获得了更优的结果，表明该算法是一种解决约束优化问题的有效方法.