工艺规划中的组合优化问题

为了解决在工艺规划的诸多环节（如工步排序、机床负荷分配、切削参数选择等）普遍存在的组合优化问题，在分析传统方法缺陷的基础上，把一种先进的优化算法——模拟退火算法应用到工艺规划中，并针对加工中心上工步排序这一典型问题，建立组合优化数学模型，对该算法在工艺规划中的运用机理作了详细论述。结果表明，该算法把概率引入到启发式方法中，避免了陷入局部最优点的缺陷，在优化结果和计算时间方面都有明显优于常规方法，有效地提高了工艺规划系统的优化能力。     

工艺规划中的组合优化问题

为解决在工艺规划的诸多环节中(如工步排序,机床负荷分配,切削参数选择等)普遍存在的组合优化问题,在分析传统方法缺陷的基础上,把一种最速下降算法应用到工艺规划中,并针对加工中心上工步排序这一典型问题建立了组合优化数学模型,对该算法的收敛性,局限性及弥补措施作了详细讨论和说明。     

0—1规划在投资组合中的应用

针对现有无风险投资组合在实际应用中存在的问题,建立了无风险投资组合的0-1规划优化模型,研究了优化模型的约束方程,并开发了相应的软件系统进行模型求解,实例分析表明,该优化模型可有效地解决无风险投资组合的优化求解问题。     

半定规划

半定规划是指线性函数在对称矩阵的仿射组合半正定的约束下的极小问题，它实际上是凸优化问题，在最近的十几年中得到突飞猛进的发展，目前已成为优化方面最热门的领域．这一研究活动之所以被激发起来，是由于半定规划在一些领域的新应用的发现以及新的有效算法的产生．本文对半定规划的理论和算法作一般介绍．     

高压配电变电站的优化规划

旨在提出一种工程上实用的求解高压配电变电站优化规划问题的方法．该方法将高压配电变电站优化规划问题分为平面定位和组合优化两个子问题．交替定位-分配（ALA）法已被广泛用于求解平面定位问题，但其所得解往往依赖于初始位置的选择，针对此情况做出了改进，明显地提高了解的质量，针对组合优化子问题的非凸非凹性，采用分支定界法，以求得或接近全局最优解．同时，为提高分支定界法的效率，利用启发式规则剪去产生最优解可能性很小的分支．算例表明，该方法可以求得工程上的满意解，并且计算速度快，是求解高压配电变电站优化规划问题的有效方法。     

基于进化规划的多目标投资组合选择模型研究

在Markowitz的均值－方差模型的基础上，讨论了股票价格中偏度的重要性，并由此引出了一个同时考虑均值、方差和偏度的多目标投资组合选择模型。提出了对该模型进行求解的进化规划算法，同时也说明了用进化规划方法处理多目标优化问题的合理性。用一个算例验证了采用进化规划技术求解多目标投资组合选择模型是有效的。     

蚂蚁算法在概念设计方案求解中的应用

通过分析概念设计方案求解问题与旅行商问题的相似性，将方案求解问题转化为组合优化的最优路径问题，建立了基于动态规划的解空间模型和基于最长路径的优化模型，利用蚁群系统内在的正反馈寻优机制，将求解旅行商问题的基本蚂蚁算法应用于方案求解的组合优化过程，结合遗传算法的交叉变异操作，提出一种基于改进蚂蚁算法的求解方法，从而快速有效地获得了最优方案解，最后，以压力机的概念设计为例验证了该方法，研究表明，该方法是合理可行的，它可以使方案求解的人工寻优过程实现算法化，并具有较好的可操作性，从而为解决方案优化的组合爆炸问题提供了一种新的思路。     

一种改进蚁群算法在配电网优化规划中的应用

配电网规划是一个复杂的非线性组合优化问题。为解决这一难题,提出一种基于改进蚁群算法的配电网优化规划算法。算法中,针对配电网络的辐射性特点,运用了一种避免辐射性检查的规划方法。结合蚁群算法,并改进了启发因子α,提高了配网规划的效率。算例结果表明该算法的优越性。     

基于改进PSO算法的电力系统机组优化组合

机组组合优化问题是一个大规模、多约束、非线性的混合整数规划问题，因此求解非常困难．粒子群优化（PSO）算法是一类随机全局优化技术，它通过粒子间的相互作用发现复杂搜索空间中的最优区域．采用二进制粒子群优化方法解决机组状态组合问题，用遗传算法结合启发式技术解决经济分配问题，并对最小开停机时间及启停费用进行了处理，使得运算速度大大加快．方法的可行性在10台机组系统中检验．模拟结果表明文章所提出的算法具有收敛速度快及解的质量高等优点．     

基于特征的多代理分布式工艺规划方法

制造企业从大规模化转向了小型化，其中定单的处理是少量的并且时刻发生变化，这种趋势导致虚拟车间的出现，虚拟车间包括一些分布在车间中的加工中心，阐述了一些基本的概念和方法，用代理关联结构和特征继承关系来解决分布式工艺规划中的特殊问题，在应用中，工艺规划的零件模型的特征继承性是关键，它有助于选择正确的机床和刀具，本文还说明优化工艺规划产生的结果。     

多眼定位器中摄像机的规划

计算机辅助外科手术中采用多眼定位器可以提高手术器械的空间位置的测量精度，为获得了高精度的空间位置测量为目的，从三维场景重建的精度计算出发，采用遗传算法对多摄像机的位置进行优化处理，模拟结果显示，用这种方法进行多摄像机的位置规划，可以提高系统的定位精度，定量地给出摄像机的最佳位置分布情况及其相应的定位精度，组合优化方法对多摄像机规划问题具有较强的适应性和鲁棒性，可用于解决多眼定位器中多摄像的位置规划问题。     

面向工艺分工规划的多目标蚁群算法

为解决计算机辅助工艺规划中工艺分工的优化问题,提出一种基于多目标蚁群算法的工艺分工路线优化算法.在引入逻辑加工路线、逻辑制造单元、物理制造单元、可执行加工路线等概念基础上建立工艺分工规划过程模型.在过程模型中,运用多目标蚁群算法对物理制造单元集合实现优化.在求解过程中,以加工时间和所耗成本为目标函数,在求解空间中对物理制造单元进行遍历,最终寻找到最优化的可执行加工路线.通过实例验证了该方法的可行性和有效性.     

复杂曲面的数控加工与仿真技术

数控加工是通过计算机控制刀具做精确的切削加工运动，与传统的机加工工艺有较大的区别。曲面数控加工刀具轨迹的生成，组合曲面的粗、精加工，刀具轨迹优化、干涉处理、切削过程动态仿真一直是在CAD／CAM系统中实现数控编程的关键技术。本文主要介绍数控加工的一般工艺技术和关键工艺要点。主要包括：进刀与退刀工艺规划、粗加工工艺、残留区域加工工艺、精加工工艺和动态仿真。     

化工过程结合混合离散非线性规划新算法

针对对化工过程系统综合的混合离散非线性规划的一般模型，在综合非线性规划的爬山策略和组合优化的查点策略的基础上提出了一个改进的混合离散非线性规划的通用新算法，通过在设计空间直接对连续变量和离散变量进行搜索，得到问题的最优解。     

模拟进化优化方法

本扼要介绍了模拟进化优化方法中的两个分支－遗传算法和进化规则,同时将进化规划与基于梯度的寻优技术有机地结合起来,提出了一种新的全局寻优算法一启发式进化规划,最后给出了数值算例,说明了此类方法在求解组合优化问题以及具有不可微的目标函数或约束条件复杂的非线性优化问题的优越性。     

基于MATLAB的多目标规划最优投资组合方法的探讨

目前投资种类繁多且风险各异,投资者很难选取收益较高而风险较低的可操作性投资组合.针对这一问题,利用多目标规划的方法建立投资组合优化问题的一般模型,在合理假设的基础上将多目标规划问题转化为单目标规划问题,使模型简化更具有可操作性.采用Matlab对实例进行计算,验证了所提方法的可行性和实效性.     

基于风险态度的紧急物资保障方案研究

从全局上考虑紧急物资保障的路径选择问题和保障点组合问题，建立了基于风险态度的紧急物资保障规划模型。在路径选择问题中，用区间数表示网络权值，用偏好结构因子来表示决策者的风险态度，群组决策确定网络权值，求取保障点到需求点的最短路径；在多保障点组合问题中，以最早保障时间为约束条件，最少保障点数目为目标函数，建立了保障方案优化模型，从而在全局上解决了紧急物资保障问题，最后给出了一个算例。     

化工过程综合混合离散非线性规划新算法

针对化工过程系统综合的混合离散非线性规划的一般模型，在综合非线性规划的爬山策略和组合优化的查点策略的基础上提出了一个改进的混合离散非线性规划的通用新算法。通过在设计空间直接对连续变量和离散变量进行搜索，得到问题的最优解。     

证券组合模型系数的二次规划求解

首先介绍了证券组合模型系数，认为是二次规划问题，讨论了 Kuhn－ Tucker条件，接着在证券组合模型中证券之间的协方差矩阵为正定矩阵及约束为线性约束的条件下，利用 Kuhn－ Tucker条件将二次规划问题转为简单的线性问题.由于该线性问题的互补性，给出 Lemke转轴算法的理论求解过程.最后给出一实例使得对全过程有更清楚的理解.为证券组合投资的最优化提供科学依据和计算方法.     

基于多种群免疫遗传算法的配电网网架规划

配电网网架规划是一个复杂的组合优化问题,传统的优化方法往往难以解决此类问题.提出一种多种群的免疫遗传算法进行配电网网架优化规划,采用多个种群针对优化目标的不同方面进行优化搜索.在遗传进化过程中,借鉴生物免疫机制对每个种群的染色体进行免疫算子操作,种群之间通过优秀个体转移进行交互,有效防止了种群退化,提高了种群的多样性和遗传算法的全局寻优能力.以网络年费用最小为优化目标建立配电网网架规划的数学模型,利用多种群免疫遗传算法求得优化解,通过具体实例验证了该算法的有效性.