一种多目标优化进化算法研究

提出了一种基于多性别遗传算法(MSGA)的多目标优化进化算法，在同一性别种群的进化中采用了线性排名选择算子，给出了一种求解非劣解的算法，并以两个算例作了对解决多目标优化问题有效性的验证。     

多水源供水系统分级优化调度

根据大系统分解的思想，将多水源供水系统的优化调度分为两级：第一级，以供水净收入及压力分布数作为目标函数构成一非线性多目标规划课题，并利用ＳＣＤＤ算法求解各水源供水泵站最佳供水量和供水压力；第二级，以第一级优化结果作为调度指令，以代电耗作为目标函数，运用枚举法确定投入运行的最佳水泵组合，经对某大型城市供水系统的实际应用表明该优化调度具有良好的经济效益。     

约束优化问题的多参量遗传算法

约束优化问题的传统求解方法是拉格朗日乘子法，函数的可导性和多峰性常常成为求解过程中的难题。遗传算法的并行搜索为这类问题的求解提供了一种新的途径。为了提高计算效率，有学者提出用两级遗传算法分别解决拉格朗日乘子入及优化参数的求解问题。用多参量遗传算法可以同时解决两级优化的遗传算法，把分级优化的参数同时编码，就把两级优化转化为一级优化。经试验该算法虽不能使优化算法的计算时间大大降低，却可以使程序设计工作相对简化，同时使遗传算法程序更具通用性。     

不确定环境下多式联运路径多目标优化

针对不确定环境下的多式联运网络,考虑转运成本、时间及运输方式班期等影响因素,构建运输总成本最小和运输总时间最小的双目标优化模型.通过蒙特卡洛方法处理网络中的不确定性,设计结合非支配排序的多目标蚁群算法求解Pareto解.为解决基本蚁群算法收敛过慢、过早收敛带来的求解质量低等问题,在状态转移策略中加入方向启发因子,在信息素更新策略引入"最大-最小蚂蚁系统",从而提高解的质量.最后通过算例检验改进蚁群算法的优化效率,并为决策人提供5个充分满足其对不同目标要求的决策路径.     

不确定环境下多式联运路径多目标优化

针对不确定环境下的多式联运网络,考虑转运成本、时间及运输方式班期等影响因素,构建运输总成本最小和运输总时间最小的双目标优化模型.通过蒙特卡洛方法处理网络中的不确定性,设计结合非支配排序的多目标蚁群算法求解Pareto解.为解决基本蚁群算法收敛过慢、过早收敛带来的求解质量低等问题,在状态转移策略中加入方向启发因子,在信息素更新策略引入"最大-最小蚂蚁系统",从而提高解的质量.最后通过算例检验改进蚁群算法的优化效率,并为决策人提供5个充分满足其对不同目标要求的决策路径.     

多用户多模式多准则随机用户均衡模型

在网络中存在多类用户和多种模式,每一类用户按照出行时间和出行费用2个准则共同选择模式和路径,且不同模式间阻抗的相互影响满足对称条件的前提下,建立了多用户多模式多准则的随机用户网络均衡模型,用一个等价最小凸规划公式来表示这一混合均衡状态,并证明了所构建的数学规划公式与基于Logit的随机用户均衡条件的等价性,进一步证明了模型最优解的存在性和惟一性条件.最后用一个简单算例表明了所构建的模型的正确性和可行性.     

多目标优化问题中目标间矛盾性关系的研究

在定义一个具有通用意义的满意解之后,分析了满意解质量标准之间的矛盾性,确定了描述质量标准矛盾关系的数量指标－矛盾度及归一化矛盾度,为多目标优化问题中目标间的折 选取提供了参考依据。     

危险品的多目标运输路径优化研究

由于危险品运输的特殊性质,在危险品运输路径选择过程中,需要考虑更多的因素,因此提出基于多目标的路径优化模型,通过运输风险、危险平均后果及总后果全面考虑运输中的危险,并将风险、运距及费用目标抽象得到类似广义费用的综合表达形式,使得影响因素影响程度的确定具有更强的灵活性以及适用性;对于综合目标模型采用Dijkstra算法求解,该方法简便易算具有很强操作性,最后用算例验证了方法的科学可行性.     

三维结构多频拓扑优化设计研究

基于ESO方法并结合工程实际的需要,对三维结构的多频率优化进行了研究.建立了多频优化模型,导出了结构多频率优化灵敏度公式, 给出了优化迭代步骤和衡量优化效率的性能指标,并采用灵敏度重分析技术减少了计算工作量.给出的算例显示了本研究方法的正确性和有效性.