混合优化算法及在约束优化问题中的应用

针对混沌优化方法和Alopex算法的特性,将改进的Alopex算法嵌入到混沌优化算法中,提出了一种混合优化算法,此算法充分发挥了改进的Alopex算法的快速搜索能力和混沌优化方法细致寻优的特性,提高了算法的收敛速度,避免了优化算法陷入局部最优的缺陷;同时将混合优化算法应用于约束优化问题中．仿真结果表明了混合优化算法的有效性．     

无向赋权图剖分优化问题的研究进展

无向赋权图剖分优化问题作为图论中的一个典型组合优化问题,在大规模集成电路设计、并行计算、数据挖掘、任务调度、知识发现、图像分割等领域有着广泛的应用.本文给出了无向图剖分优化问题的相关概念;从寻优策略的角度,将无向图剖分优化问题的求解算法分为构造性算法和迭代改进算法;分析了求解无向图剖分优化问题的迁移方法、几何方法、组合方法、谱方法、元胞自动机方法;重点讨论了多水平方法的粗化阶段、初始剖分阶段和优化阶段相应的匹配算法、初始剖分算法和迁移优化算法;介绍了无向图剖分优化问题的典型应用领域并指出了该问题今后的研究方向.     

求解约束优化问题的微粒群算法

微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和minmax问题,采用PSO算法进行进化求解;在此基础上,以目标函数和约束满足分别为优化目标提出了一种双微粒群的PSO算法。仿真实验结果验证了方法的正确性与有效性。     

仿生优化算法及其在函数优化问题中的应用

仿生优化算法是一类解决函数优化问题的更好方法.本文基于遗传算法、蚁群算法和人工鱼群算法的基本原理,探讨了各种算法在求解函数优化问题中的应用.两个典型函数极值问题的数值实验表明,这三种仿生优化算法在求解函数优化问题中具有良好的优化性能,其中鱼群算法性能最好.     

一种求解多目标优化问题的混合演化算法

提出了一种混合演化算法求解多目标优化问题.演化算法是解决多目标优化问题的有效方法,在全局优化问题中具有很好的鲁棒性,但其局部搜索性能有待改善.Hooke and Jeeves方法是一经典的局部搜索算法,将其与演化算法结合求解多目标优化问题,提高了解的收敛质量,因而从整体上提高了算法的性能,并且测试结果也说明了该算法的可行性.     

基于改进粒子群算法的水电站中长期优化调度的研究

在运用粒子群优化算法求解水电站中长期优化调度问题时,针对粒子群优化算法存在的问题,采用了一种新的改进算法[1],该算法不仅增强了粒子群的全局搜索能力,同时有效避免了算法“早熟”,为水电站中长期优化调度提供了一种有效的解决方法.     

弹性粒子群优化算法及其在水电优化调度中的应用

为有效避免粒子群优化算法后期收敛速度慢的问题,提高寻优能力,设计了一种以自适应方式更新粒子飞行速度的弹性粒子群优化算法,建立了水电优化调度数学模型,提出了弹性粒子群优化算法解决水电优化调度问题的实现方法,包括粒子编码设计、适应度函数设计以及弹性修正值设计,并编制了基于Matlab语言的优化程序.实例仿真结果表明:弹性粒子群优化算法是有效的;相比基本粒子群优化算法和自适应粒子群优化算法,弹性粒子群优化算法求解水电优化调度问题具有更强的全局寻优能力和更快的收敛速度.     

拓扑优化中两类不同优化数值算法的研究

分析了适用于拓扑优化计算中的两种不同优化数值算法,推导了基于材料密度方法的优化准则法公式和移动渐进优化算法的求解公式．将两类算法分别应用于求解拓扑优化问题,给定了拓扑优化中两类算法的不同适用范围．     

多目标混合混沌优化算法研究及应用

为了求解多目标优化问题,提出一种基于混沌搜索的多目标模糊混沌优化算法．将混沌优化方法与模糊优化方法有机地结合起来,应用混沌优化算法求出各个单目标的最优解;将各最优解模糊化;应用模糊非对称方法的思想和模糊集合理论中的最大满意度原理,将多目标优化问题转化为单目标非线性规划问题;最后应用混沌优化算法求解单目标优化问题,得到满意度最大的解．结果表明,所提出的多目标模糊混沌优化算法是可行和有效的,为求解多目标优化问题提供了一种新的有效方法．     

复杂工程问题全局优化算法研究

分析了遗传算法,模拟退火算法与神经网络等近年来广泛应用于复杂工程问题优化的全局优化算法各自的特点与其全局优化能力,指出如何针对其特点进行改进以达到更佳效果,深入研究了复杂工程问题优化的关键技术－目标函数与约束条件建立方法,最后,展望了全局优化算法与复杂工程问题优化技术的发展趋势。     

活性细胞膜计算的可执行性描述与实现

基于重写逻辑理论,利用Maude语言对活性细胞膜计算模型进行可执行性描述,实现了借助于计算机自动验证计算模型的正确性、完整性,以及辅助研究模型的性质等功能.通过采用Maude语言对活性细胞膜计算中6条基本规则的定义,给出了模型通用的描述方法.利用该方法描述与验证了可满足性问题在活性细胞膜计算中的模型.通过对计算结果的分析,说明了方法的可行性与正确性.     

基于PSAM技术的Turbo系统载波相位恢复

提出一种在瑞利衰落信道下基于PSAM（pilot symbol assisted modulation）技术的Turbo系统载波相位恢复方法.该方法利用PSAM技术引入的导频信号对瑞利衰落信道进行估计,并结合联合Turbo译码和相偏恢复方法对载波相位进行恢复.仿真结果显示该方法以较小的系统开销,对瑞利衰落信道下Turbo系统载波相位进行较好的恢复.     

无机高分子絮凝剂PSAM的性能研究

本文在与PAC,PFS对比的情况下,应用显微电泳测定技术研究了PSAM对高岭土悬浊液的絮凝除浊作用特性,测定了PSAM对其它悬浊液的除浊效果及对活性染料的脱色效果,试验了温度和pH值对除浊效果的影响,探讨了PSAM的絮凝除浊机理及脱色作用机理.实验结果表明,PSAM的絮凝除浊效果稍优于PAC和PFS;PSAM对水中悬浮颗粒同时具有电中和作用及吸附架柝作用;PASM对合—SO_3H基团的活性染料具有一定的脱色能力,温度和pH值影响PSAM的除浊效果和脱色效果。     

基于多目标模糊优化方法施工方案技术

应用多目标模糊优化方法，采用了相对隶属度的概念，具有更客观评价结果的特点，在满足既定方案的要求下，按照某一衡量指标，克服了具体问题难在建立隶属度函数的缺陷，旨在改进单目标工程施工网络计划优化技术，结果表明，该方法在施工多目标方案优选中，概念清楚，适用性较强，可应用于工程决策的各个阶段，祢补了单一目标优化决策不足，可以改善网络优化技术，具有较广泛的应用前景。     

工程项目进度计划优化方法的研究

网络计划技术是当前工程项目进行进度安排与控制时普遍采用的一种方法，但网络的工期—成本优化问题至今没有得到很好的解决，该文根据“最大流最小截”理论，针对多年来难以解决的工期，成本优化问题提出了解决方法，并通过一个简单的单代号网络例题说明其优化步骤和数学模型，使工期一成本优化很容易在计算机上实现，该方法对控制工程进度、降低工程成本具有积极意义。     

斜拉桥施工阶段索力确定的优化方法

在斜拉桥的施工控制中,为了达到预先给定的成桥状态,需要通过调整施工阶段斜拉索的索力和每个施工阶段的立模标高来实现.采用多目标、多约束的优化方法,以悬臂施工主梁的斜拉桥为例,建立了施工阶段的优化模型,并给出算例.该方法能够在满足中间状态张拉工具的承载能力、内力和位移约束的条件下,达到预先给定的设计状态.     

住宅建设项目多目标模糊动态规划决策

运用模糊数学建立了住宅建设项目多目标模糊动态规划决策方法,运用这一方法可对住宅小区各组团的容积率进行优选,也可对建设项目选址以及多种建设方案进行优选决策．通过对一具体住宅小区内各组团容积率进行筛选。证明这一数学方法具有实用性和有效性．     

基于可靠度的生命线工程网络抗震设计

提出了生命线工程网络基于可靠度的抗震设计思想.发展了一种可以自动生成网络拓扑结构、修补无意义解的网络拓扑优化设计方法.利用这一技术,在综合考虑建设经济性、运营经济合理性、抗震可靠性的基础上,计算机可以一次性地完成生命线工程网络的拓扑结构设计全过程.     

土钉支护危险滑动面搜索的混沌优化方法

将混沌优化方法运用于土钉支护危险滑动面的搜索.基于圆弧滑动面模型,选择滑动面与基坑的交点和滑弧所对应的圆心角为优化变量,以安全系数为目标函数,利用变尺度混沌优化方法建立了危险滑动面搜索的混沌优化数学模型.以某深基坑工程为例,利用该方法得到了土钉支护各个施工阶段的危险滑动面,比较了不加钉、本步已加钉和本步尚未加钉3种工况下的安全系数.研究结果表明:对于每一施工步,第1种工况安全系数最小,第3种工况安全系数最大,第2种工况安全系数居中;变尺度混沌优化方法效果主要取决于搜索次数,其次为载波次数;混沌优化方法具有较强的稳健性,是一种有效的危险滑动面搜索方法,并可推广用于非圆弧滑动面搜索.     

解约束优化问题的一类广义共轭方向法：一种几何处理

运行微分几何方法将无约束最优化中的共轭方向法推广到约束最优化问题上。在约束子流形上诱导了一类新的仿射联络使原来的约束最优化问题转化为约束流形上的无约束的局部二次规划问题。从而形成了具有广义共轭方向的一种曲搜索算法。