共查询到20条相似文献，搜索用时 221 毫秒
1.
基于Pareto遗传算法的多目标优化 总被引：3，自引：1，他引：2
张林家 《鞍山师范学院学报》2008,10(4)
在工程实际当中存在着大量的多目标优化问题,传统的多目标优化方法存在着明显的缺陷.本文介绍一种基于Pareto最优概念的遗传算法来求解多目标优化问题.这种方法能够给出多目标优化问题的Pareto解集,而不是单纯的一个解,从而可以帮助决策者在Pareto解集中挑选适合设计要求的解作为最终解. 相似文献
2.
物流配送中求最优解是一类典型的NP难问题,具有很高的时空复杂性。目前,还没有较完善的算法能在一定的时间限制内快速地寻到问题的最优解,只能尽可能地在规定的时间内寻到问题的近似最优解。由于蚁群算法具有鲁棒性和正反馈等特点,因此它被成功运用到物流配送问题的求解中。根据蚁群算法存在的一些缺陷,如搜索时间长、过早收敛等,采用OOP进行优化。通过实验,验证了改进算法的性能。 相似文献
3.
通过提出运输问题优化后分析的概念，并对运输问题最优解对应的检验数与运价的关系进行分析，结出最优解可改进的充要条件，以及简单易行的改进方法．文中所述内容可作为运输问题教学的一个补充 相似文献
4.
混合动力汽车的优化目标是在满足动力性及其各部件性能约束的前提下减少油耗并降低排放.这些特性除了与动力系统各部件参数有关,同时还受控制策略参数影响.本文以并联式混合动力车为研究对象,应用的多目标遗传算法,采用非占优排序方法来处理多个目标函数,将油耗和排放同时作为优化目标,优化控制策略参数,从而得到这类集成优化问题的Pareto最优解集,可以为控制策略参数的设定提供多种选择. 相似文献
5.
建立了带有时间约束运输问题的数学规划模型,在已知该运输问题有可行解的情况下,给出了求最优解的分枝定界算法,并得出了实例分析示例。 相似文献
6.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 相似文献
7.
马晓娜 《赤峰学院学报(自然科学版)》2012,(10):4-6
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法,本文把它转化为增加限制条件的指派问题,利用指派问题的差额法的变形算法来进行计算,此法适合于求解对称形式的距离矩阵,对于非对称形式的距离矩阵我们也找出了算法,以后再作探讨.此法解得的初始解一般为最优解或接近最优解,当解得的初始解不是最优解时,也给出了改进方法,以及合并两个以上回路的方法.该算法优于传统算法,而且具有一定的实用性. 相似文献
8.
研究每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题,以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型.在工件分别带有权重和交货期的情况下,在分析解的最优性条件的基础上,分别用工件的加权总完工时间和最大延主罡作为生产费用,给出相应的动态规划算法,并分析算法的复杂性.并且给出批容量有限加工时间都相同这一特殊情形的最优算法. 相似文献
9.
针对粒子群优化算法存在的早熟收敛问题,提出了一种改进的自适应变异的粒子群优化算法。该算法根据群体适应度方差和当前最优解的大小,确定当前粒子的最佳变异因子。使用变异因子来改变粒子的运动方向,使粒子进入临近区域继续搜索,以确定新的个体极值和全局极值,避免出现局部最优解。仿真结果表明:自适应变异操作增强了粒子群优化算法跳出局部最优解的能力,其全局搜索能力有了一定提高,收敛速度较快,并且能够有效避免早熟收敛问题;虽然耗费时间有所增加,但在可接受范围内,用少许的时间代价换取全局最优解是值得的。 相似文献
10.
11.
基于PSO的电力系统环境经济负荷调度 总被引：1，自引：0，他引：1
针对基于线性加权和处理成单目标优化问题的传统方法存在的缺陷,提出使用粒子群优化算法求解EELD多目标优化问题。该方法通过对粒子群算法个体极值和全局极值选取方式的改进,实现了对EELD多目标优化问题的非劣最优解集的搜索,为决策者提供了丰富的参考信息。在此基础上,应用模糊满意度方法求出的最优折衷解为调度运行人员提供了最佳调度折衷方案。最后,对一个三机系统进行了测试,并与线性加权人工神经网络法进行了比较分析,仿真结果验证了该方法的有效性。 相似文献
12.
研究了电子商务环境下有时间窗的车辆路径问题,考虑了时间窗限制的约束,并构建以最小成本为目标的模型,包括固定成本、运输成本和惩罚成本。为求解所建模型,提出了基于改进智能水滴算法的车辆路径优化方案,并进行了程序设计。运用算法实例进行验证,并将算法结果进行对比分析,表明改进的算法收敛性更好,能求出问题的最优解。 相似文献
13.
本文将模拟退火算法与遗传算法相结合用于解决有时间窗军械物资运输车辆路径问题,避免了传统遗传算法常见的早熟收敛问题.实验结果证明,该算法可以有效求得有时间窗军械物资运输车辆路径问题的优化解,增强了算法的全局收敛性. 相似文献
14.
潘玉成 《福建师大福清分校学报》2007,(5):9-14
介绍了一种基于目标重要度的多目标优化非劣解的模糊决策方法,本方法通过权系数的随机变化而得到了在目标空间内分布均匀数量众多的Pareto最优解集,并通过Pareto最优解其自身信息对解集进行分类,给出代表个体,方便决策者从中选择适合自己的Pareto最优解. 相似文献
15.
简单线性规划是高中新教材第二册(上)的内容,它有许多实际应用。从教学实际情况来看,有不少学生对线性目标函数的最优解的确定,还存在诸多疑惑。本文就线性目标函数的最优解的探求作比较全面、深入的研究。 1.纯理论问题线性目标函数的最优解的探求 相似文献
16.
针对多目标优化问题,提出了一种变加权的多目标混沌优化方法,通过对多目标的随机加权处理,实现了算法在各个方向的搜索,能够找到不同方向的Pareto最优解。与混沌优化方法的结合使该方法不仅能够找到分布比较均匀的Pareto边界上的最优解,而且使用简单、方便。 相似文献
17.
为提高公共交通利用率,研究了城市轨道与常规公交的协调优化问题.首先建立了两种交通优化协调下公交站点宏观选址的非线性模型,然后利用LINGO软件求出该模型的最优解,根据模型结果可对公交站点位置进行调整.此外,为提高系统线路接驳效率,减少接驳费用,利用遗传算法给出目标函数的最优解. 相似文献
18.
对于线性规划问题的最优整数解,若借助于多媒体课件,特别是使用《几何画板》,作出相关的动态图形,打出网格,找出最优解,这样既直观又清楚．但在日常教学中,受条件的限制,很难找出最优解．经两次教学后,现对教材中此类例题的解法作适当变化． 相似文献
19.
20.
甘志国 《河北理科教学研究》2015,(3):43-44
线性规划问题是指在线性约束条件(即关于变量x,y的二元一次不等式或不等式组)下,求线性目标函数z=ax+by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的边界是直线、射线或线段),使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题,通常是通过平移初始直线ax+by=0来解决的,所以有下面的结论:
(1)若线性规划问题存在最优解,则最优解一定在边界上. 相似文献