共查询到20条相似文献,搜索用时 52 毫秒
1.
基于存档策略的多目标优化的遗传算法及其收敛性分析 总被引:1,自引:0,他引:1
设计了一种用遗传算法求解多目标优化问题的有效方法——基于存档策略的多目标优化的遗传算法,并讨论了此算法的收敛性.首先给出档案的定义,设计出基于支配关系下的带有存档策略遗传算法,并通过算例检验了算法的有效性;然后引入了两档案间的距离的概念,在此距离定义的基础上证明了算法在概率意义下是收敛的. 相似文献
2.
基于遗传算法的多目标柔性工作车间调度问题求解 总被引:2,自引:0,他引:2
本文针对柔性工作车间调度问题给出了一个有意义的综合目标尽可能缩短制造周期的同时尽可能的减少机器负荷。由于传统遗传算法在多目标柔性工作车间调度问题上的局限性,我们提出了一种改进遗传算法:首先,我们给出了针对综合目标的工序调度算法获得初始集合;接着,针对柔性工作车间调度问题的特点,我们在常用的基于工序顺序的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作;最后借鉴了物种进化现象中的环境迁移思想设计了解决多目标优化问题的迁移操作。实验结果表明,改进的遗传算法在多目标柔性工作车间调度问题的解决上要优于传统遗传算法。 相似文献
3.
改进的多目标规划遗传算法 总被引:3,自引:0,他引:3
本讨论了[1]中多目标规划遗传算法存在的缺陷,并提出了相应改进策略.这些策略包括:引进精粹策略,杂交限制,终止条件,个体表示改进等方面,利用这些策略使算法能克服终止准则和小生境聚集的缺陷,使得算法能更快的收敛到Pareto最优解集同时又有好有分布的Pareto最优解集. 相似文献
4.
在构建大型煤炭企业供应链结构的基础上,分析了煤炭供应链不确定性的因素,进而建立了大型煤炭企业供应链系统的多目标优化模型,模型以利润最大化和客户满意度最大化为目标;而且设计了广义遗传算法求解非线性多目标决策模型,并证实广义遗传算法比传统的遗传算法在求解供应链问题上更具优势.最后通过实证得出结论,模型符合大型煤炭企业实际情况. 相似文献
5.
对非线性规划问题的处理通常采用罚函数法,使用罚函数法的困难在于参数的选取.本文提出了一种解非线性规划问题非参数罚函数多目标正交遗传算法,对违反约束的个体进行动态的惩罚以保持群体中不可行解的一定比例,从而不但有效增加种群的多样性,而且避免了传统的过度惩罚缺陷,使群体更好地向最优解逼近.数据实验表明该算法对带约束的非线性规划问题求解是非常有效的. 相似文献
6.
7.
8.
《数学的实践与认识》2015,(23)
针对多目标线性优化问题进行研究,提出了一种基于效用加性方法(UTA)的多目标线性优化方法.利用不同目标值的组合给出训练方案,决策者针对训练方案给出一些偏好信息,据此推断决策者的效用函数,并进一步求解多目标线性优化模型.进一步给出了算例来说明方法的实施过程及验证可行性.方法较多的考虑了决策者对于决策的偏好,注重决策者的意见,为多目标决策问题提供了一种新的思路. 相似文献
9.
10.
本文提出一种交互式非线性多目标优化算法,该算法是GDF多目标优化算法的改进,具有这样的特点:算法采用了既约设计空间策略,具有良好的收敛性;算法生成的迭代点是有效解;算法具有多种一维搜索准则;对于线性多目标问题,算法只需一次交互迭代即可示出多目标问题的最优解。 相似文献
11.
针对目前BP神经网络在实际应用中,网络结构难以确定以及网络极易陷入局部解问题,用遗传算法优化神经网络的连接权和网络结构,在遗传进化过程中采取保留最佳个体的方法,建立基于遗传算法的BP网络模型,同时通过实例说明该模型在降水预测中的应用,计算结果表明该方法的预测精度较高。 相似文献
12.
系统可靠度的优化模型及简单算法 总被引:5,自引:1,他引:5
提高系统可靠度,往往受到给定资源、重量、体积等的限制,如何在此限制下,进行单元可靠度的提高,使得系统的可靠度达到最大,这就是本研究的主要内容。 相似文献
13.
在多指标群体决策问题中,将个体决策的决策向量集结为群体决策的综合评判值是决策的关键,其中也涉及到决策专家的权威性比重问题.在五标度赋值确定专家权威性比重的基础上,以最小二乘法为工具,建立了一种群体决策的目标优化模型,从而为多指标群体决策问题提供了又一科学而合理的决策方法. 相似文献
14.
在利用遗传算法的系统参数辨识中 ,利用了灰色理论中的趋势关联分析方法来构造遗传算法的适值函数 ,在适值函数的选择上兼顾了“接近性”和“相似性”的要求 ,仿真结果证明 ,本方法克服了常规遗传算法容易早熟的缺点 ,取得了满意的效果 . 相似文献
15.
针对目前神经网络在实际应用中,网络结构难以确定以及网络极易陷入局部解问题,用遗传算法优化神经网络的连接权和网络结构,并在遗传进化过程中采取保留最佳个体的方法,建立基于遗传算法的神经网络模型,实例研究结果表明该方法可以取得较高的预测精度. 相似文献
16.
遗传算法BP神经网络的预报研究和应用 总被引:25,自引:1,他引:25
针对目前 BP神经网络在实际气象预报应用中 ,网络结构难以确定以及网络极易陷入局部解问题 ,用遗传算法优化神经网络的连接权和网络结构 ,并在遗传进化过程中采取保留最佳个体的方法 ,建立基于遗传算法的 BP网络模型 ,并以广西的月降水量进行实例分析 ,计算结果表明 ,该方法预报精度高、而且稳定 . 相似文献
17.
Patrice Calégari Giovanni Coray Alain Hertz Daniel Kobler Pierre Kuonen 《Journal of Heuristics》1999,5(2):145-158
This paper shows how evolutionary algorithms can be described in a concise, yet comprehensive and accurate way. A classification scheme is introduced and presented in a tabular form called TEA (Table of Evolutionary Algorithms). It distinguishes between different classes of evolutionary algorithms (e.g., genetic algorithms, ant systems) by enumerating the fundamental ingredients of each of these algorithms. At the end, possible uses of the TEA are illustrated on classical evolutionary algorithms. 相似文献
18.
Andrew Hunter 《Journal of Heuristics》1998,4(2):179-192
Sugal is a major new public-domain software package designed to support experimentation with, and implementation of, Genetic Algorithms. Sugal includes a generalised Genetic Algorithm, which supports the major popular versions of the GA as special cases. Sugal also has integrated support for various datatypes, including real numbers, and features to make hybridisation simple. This paper discusses the Sugal GA, showing how recombining the features of the popular algorithms results in the creation of a number of useful hybrid algorithms. 相似文献
19.
LuGre轮胎模型是一种动态轮胎摩擦力模型,该模型能够精确描述轮胎摩擦环节的动态特性,但由其高度非线性使得参数辨识非常困难.针对LuGre轮胎模型,提出一种基于遗传算法的模型参数两步辨识方法.首先由PD控制辨识出静态参数;然后由PID控制辨识出动态参数.在每一步辨识中,均采用遗传算法作为优化工具,从而避免了采用拟和辨识方法中误差较大,试验条件难以控制的缺点.该算法仅仅使用轮胎转速数据,而转速传感器是汽车防滑刹车控制系统(ABS)的基本组成部分,因此该算法可以与ABS结合工作,低成本的实现LuGre轮胎模型参数辨识. 相似文献
20.
基于遗传算法的装备维修费用优化分配理论及优化方法研究 总被引:3,自引:0,他引:3
在美国工业界武器系统咨询委员会提出的郊能公式基础上 ,建立了武器装备效能与维修费用函数关系 ,为武器装备维修费用的优化分配提供了一个标准 .针对多种武器装备维修费用优化 ,建立了一个维修费用分配模型 ,用遗传算法进行了优化 ,并对优化过程进行了详细阐述 .在此基础上开发了装备维修经费优化与管理辅助决策支持系统 . 相似文献