基于混合遗传算法的试验选址问题研究

大型海上试验的保障资源分散在全国各地，将这些资源运输到合适的海区属于工厂选址问题．海区的选择会影响资源的取舍，进而影响试验流程优化这一车间调度问题，反过来试验流程优化也会影响资源的取舍和海区的选择．因此试验海区的选择是工厂选址运输问题和车间调度问题的耦合．文中建立了该问题的数学模型，并分别用遗传算法和排队论处理流程优化中的时间约束和资源约束，再用启发式算法对运输问题进行优化．仿真结果表明了该方法的有效性．     

多车场车辆调度智能优化研究

针时物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法,并且用禁忌算法优化了容量约束的多车场VSP问题．本文介绍了此智能处理方法和禁忌算法的原理,给出了具有代表性的一个算例试验结果和结果分析．试验结果表明了此方法对求解多车场容量约束的车辆调度问题的有效性．     

有约束优化遗传算法的应用

以列车操纵优化中为每个行车子区间分配时间分段这一实际问题为背景，详细介绍了用遗传算法（ＧＡ）利用引进惩罚解决这一类有约束优化问题，同时给ＧＡ对于有约束问题的为改进方法；用交叉基始位加快进行化进程、用变异环境串来激励出更优秀的个体。     

桁架结构拓扑优化的微粒群算法

为了解决有应力和位移约束的桁架结构的拓扑优化问题,将微粒群算法用于桁架结构拓扑优化.用罚函数法将应力和位移约束下的结构优化问题转化为无约束优化问题,用微粒群算法迭代计算.为了证明此方法的可行性,给出了2个具有应力和位移约束的桁架结构拓扑优化的算例.计算结果表明,微粒群算法与现有算法获得的桁架结构拓扑优化结果一致.     

有约束的随机最短路问题模型及算法

针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性, 建立有约束的期望最短路模型. 基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可行解的惩罚力度,使不可行解逐步被淘汰出去, 最后收敛到问题的全局最优解. 给出的数值实例验证了该算法的有效性.     

基于VaR的证券投资组合优化方法

本文深入研究了基于VaR的投资决策问题，给出了VaR约束下的投资组合优化模型。该模型在Markowitz均值一方差模型的基础上，加入了VaR约束，保证了与我国金融机构现有投资选择方法在技术上的一致性。我们还给出了一种几何求解方法，巧妙地解决了传统Laganerge乘子法无法处理上述模型的问题。     

HCO-ADE求解单点交叉口信号配时问题

为克服信号配时问题求解中单一约束优化方法的局限性,提出混合约束优化自适应差分进化算法(HCO-ADE)。以交叉口通行效率为目标建立信号配时优化模型,依据模型中约束条件被满足程度,采用外罚函数法和可行性准则法相结合的混合约束优化策略(HCOS)对约束条件进行处理,并提出饱和度偏好准则作为自适应差分进化算法(ADE)的选择策略,构建HCO-ADE。最后,以哈尔滨市四相位交叉口高峰时段5 min采集标段交通量数据为例,验证HCO-ADE。结果表明：提出的信号配时问题求解方法可行、有效,优于基于饱和度区间可能度的罚函数约束优化自适应差分进化算法(PFCO-ADE),所得信号配时方案较实测方案平均延误减少3.32%,通行能力提高2.16%,能够更好地提高信号配时方案稳定性。     

域约束优化问题的普适免疫进化算法

在免疫进化算法的基础上，针对域约束优化问题，提出了一种普适算法．通过区间变换，该算法在保证所产生的个体分量均能满足相应的区间约束的同时，消除了参数设置的随意性，不仅提高了计算效率，而且增强了算法的统一性，克服了其它进化算法采用罚函数处理域约束问题的不足．多峰函数优化和遗传算法欺骗问题的测试结果表明：与采用罚函数处理域约束问题的免疫进化算法相比，普适算法不仅易于编程，而且能以更快的速度稳健地收敛到全局最优解．     

基于战时模糊运输时间的路径优化

本文以战时运输的模糊时间问题为研究对象，建立了问题的模糊机会约束规划模型：设计了基于遗传算法的优化方法，并处理了战时运输中的“必经点”问题：最后，本文还给出了算例。     

非线性约束条件下的广义投影梯度法

对非线性约束条件下的优化问题提出了三个广义投影梯度方法，算法Ａ能够求解非线性不等式约束优化问题，在此基础上，又提出了能够求解非线性等式和不等式约束优化问题的算法Ｂ．进一步，通过简化算法Ａ，又给出了能够专门求解一般线性约束优化问题的算法Ｃ．并且在较弱的假设下，证明了三个方法的全局收敛性。     

有约束优化中遗传算法的应用

以列车操纵优化中为每个行车子区间分配时间片段这一实际问题为背景, 详细介绍了 用遗传算法(GA ) 利用引进惩罚项解决这一类有约束优化问题。同时给出了GA 对 于有约束问题的几点改进方法: 用交叉基始位加快进化进程、用变异环境串来激励 出更优秀的个体。      

计算机联锁控制系统的进路生成算法研究

提出了一种有效分解车站站场图形的方法，构造出由股道区段组成的子集链。在此基础上进路生成问题转化为变约束条件的优化问题。通过对子集的处理消除了约束条件。给出了适于生成进路的遗传算法。理论分析及仿真实验结果表明给出的进路生成算法的有首效性及实用性。     

基于遗传算法的客车动力性与经济性的优化匹配

建立客车动力性、经济性模型,并在此基础上建立客车传动系和燃油消耗的目标函数、约束函数,采用Matlab遗传算法工具箱对传动系进行优化,解决目前传动系匹配不佳和发动机燃油消耗偏高的问题。结果表明,遗传算法能高效、精确地处理数据,是客车动力性、经济性优化的一种行之有效的方法。优化后的客车动力性、经济性得到一定程度的改善,该方法可为客车的开发和设计提供参考。     

带轴重约束货物平衡装载问题优化研究

针对考虑轴重约束集装箱卡车货物优化装载问题,建立以最大化装载率和负重心偏离度为目标,以平衡及轴重为约束条件的数学模型,设计改进型贪婪自适应搜索算法（IGASP）对问题进行求解.算法先基于启发式方法构造布局方案,再结合重心边界条件分析对获得方案进行可行性分析,对违反约束装载率较高的方案提出了两种重心调整的方法,进而将有关过程融入贪婪自适应搜索形成解的改进机制实现问题优化求解.基于现实算例的试验分析,证明所提方法求解带轴重约束货物平衡装载问题具有较好效果.     

一种求解线性规划问题的新方法

提出了一种求解线性规划问题的新方法：利用K-T条件及阳函数的凝聚特性，将多约束线性规划问题凝聚为单约束优化问题进行求解．最后给出了二维及三维线性规划问题的实例及相应的几何解释。     

圆抛物面天线结构优化

给出了一种圆抛物面天线结构的优化方法，优化分内罚函数法连续变量优化以及在此基础上的隐枚举法离散变量优化两阶段进行，优化模型以天线骨架的杆件截面积为设计变量，结果最小重量为目标函数，变形面对最佳吻合抛物面的均方偏差约束、杆件截面应力约束，尺寸约束为约束函数，应用本方法对一８ｍ口径圆抛物面结构进行了优化。     

森林铁路平车结构优化的探讨

本文首次探讨了森林铁路车辆结构的优化问题。在应用DDDU-2程序系统对森铁平车进行优化的过程中共有三种约束:应力约束、位移约束以及尺寸上下限约束。经过五次迭代,结构重量减轻了24.4％,应力状态趋向均衡,获得了比较满意的优化结果。     

发动机匹配优化算法的研究

依据优化标定方法,设计了基于发动机排放控制的优化方案,并建立了以发动机经济性为目标,排放性作为约束的优化数学模型．对适用于该数学模型的信赖域法、模式搜索算法、遗传算法等优化算法进行了论证．针对实际发动机排放优化问题对各种算法的优劣进行了比较,并在此基础上提出了组合算法的思想．优化结果表明,组合算法全局搜索性和优化结果良好,且计算时间、计算量等较单一优化算法时均有显著改善．     

岸边集装箱装卸桥结构优化模型分析

讨论了港口集装箱岸桥结构优化设计的模型及有限元与优化技术结合的结构优化方法。优化的目标函数为结构自重最轻,约束函数中包括了多个工况,不但具有强度和静刚度约束,而且还包括对结构固有频率的约束。并以某４０．５ｔ集装箱岸桥为例对模型进行了优化计算,分析了优化模型的灵敏度。     

求解约束优化问题的动态目标迁移差分进化算法

针对约束优化问题的特点,给出一种改进差分进化算法.将差分进化算法做了适当修正,在初始化中加入迁移操作,依据违反约束度函数和原目标函数进行选择操作,当个体的违反约束度在容忍度以外时,通过违反约束度函数更新个体,当个体的违反约束度在容忍度以内时,通过原目标函数更新个体,实验研究结果表明该算法能有效求解约束优化问题.