共查询到16条相似文献,搜索用时 203 毫秒
1.
一类推广的差异演化算法及其应用 总被引:2,自引:0,他引:2
针对差异演化算法的局部收敛性问题,从Minimax优化的角度,提出求解非线性多峰函数优化问题的一类推广的差异演化算法(EDEA),该算法利用均匀设计方法在可行域内产生初始群体,增加种群的差异性,具有大范围收敛的性质;并且动态收缩可行域,有效地抑制了粒子群优化算法易收敛到局部最优的缺陷;给出应用该方法到典型非线性优化和不稳定周期点的求解的具体步骤,通过仿真实验证明该算法是鲁棒的。 相似文献
2.
提出一种求解数值优化问题的演化算法--基于空间结构的演化算法(Space GA),在这种算法中,作者将演化种群中的每个个体放在固定的位置上,杂交操作在其邻居上的几个点进行,因此不用选择遗传操作的父体,从而避免了确定选择压力的问题,同时空间结构保证了搜索的全局性,遗传操作保证了较优解在其空间中的扩展,从而达到了全局寻优的目的。文章还讨论了不同的空间结构算法的影响,此算法可以求角数学规划问题、约束函数优化问题,如果对实型变量采用取整的操作,算法还可以求解混合整数非性规划问题,数值试验的结果表明了算法在求解的速度,稳定性,质量等方面都优于一般的演化算法。 相似文献
3.
一种新的多目标演化算法--稳态淘汰演化算法 总被引:8,自引:1,他引:7
提出一种新的多目标演化算法,稳态淘汰演化算法(Steady Elimination Evolutionary Algorithm),该算法利用稳态淘汰策略,能够在不需要额外计算量和存储空间的情况下,自发地保存精英个体(elitist),试验结果表明该算法优于当前的多目标演化算法。 相似文献
4.
求解函数优化问题的两种异步并行算法 总被引:9,自引:2,他引:7
对子空间搜索法(一类多父体重组搜索策略)与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证,并在此基础上提出两种异步并行算法,以适应各种类型的并行与分布计算环境。以Bump函数的优化问题为例在超级并行计算机上作了并行数值试验,得到了迄今最好的结果。 相似文献
5.
绕线车间为一类单阶段的并机生产系统, 员工要完成手工插件和多台设备的上下料作业, 导致其行走距离过长而有效作业时间不足, 降低了设备的利用率和车间的整体产出, 同时绕线设备的产出受随机故障的影响. 为了优化员工的作业结构和提升车间的生产效率, 本文从车间布局、设备、人员、人机匹配及作业等角度提出了5种改进方案, 并用Simio仿真软件对不同方案的改进效果进行了测试. 仿真结果表明, 增加员工的插件数量与半成品/成品的携带量可以显著优化员工的作业时间构成, 提升车间的人均产出5%, 设备平均利用率上升6%, 也就是说, 作业流程优化有助于协调生产系统中的人机匹配关系并提升系统效率. 相似文献
6.
《宁波大学学报(理工版)》1996,(3)
近年来在国际上,计算智能(ComputationalIntelligence,CI)已成为一个热门的研究开发领域。本文论述CI的定义、内涵、应用、及其与人工智能(AI)的区别与联系。指出主要的CI算法,如神经网络的训练算法、遗传算法、演化算法等,实质上是一类准元算法,特别适合于解决那些难以建立确定性数学/逻辑模型、或不存在可形式化模型的问题。进一步阐述了CI与AI的多元复合协同计算系统结构及其在非线性随机动态或混沌系统分析,例如市场价格变化趋势分析,或NP难问题求解等方面的应用前景,并提出一个由神经网络、遗传算法、模糊决策组成的股票市场预测实验系统作为实例。 相似文献
7.
在研究已有的求解多目标函数优化问题的演化算法的基础上,提出了一个结合Rank排名和子空间搜索的新的以杂交为主的演化算法MOSSSEA(Multi-Object Sub-Space Search Evolutionary Algorithm),将MOSSSEA应用到求解静态多目标函数优化问题中.一组测试函数的结果表明MOSSSEA表现出了优于同类算法的收敛性和多样性. 相似文献
8.
一种求解组合优化问题的演化算法 总被引:8,自引:0,他引:8
从蚁群算法中得到启示,将信息素的观点引入到求解组合优化问题的演化算法之中,提出了一种基因优化算法,该算法直接在基因的层面上进行优化,能学习劣解的基因,并用信息熵用为结束条件的判据,最后用该算法解决了两个典型的组合优化问题,取得了较好的结果。 相似文献
9.
求解动态车辆路径问题的演化蚁群算法 总被引:1,自引:0,他引:1
在Evo-Ant算法的基础上提出了多目标的算法,即利用Evo-Ant算法来产生新的解,并利用一个额外的存储空间来存放Pareto候选解,用新产生的解来更新Pareto候选解,消除被支配的解,依次循环,从而得到近似的Pareto解.为了验证演化蚁群算法,采用2种测试手段:一种是Solomon的测试数据;另一种是在仿真环境下的测试.实验结果表明该算法很具有竞争能力. 相似文献
10.
11.
林耿 《浙江大学学报(理学版)》2018,45(1):29
厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法. 相似文献
12.
根据候选解空间上抽样分布的构造和计算来描述演化算法的行为,抽样分布的迭代构造是利用基于代(generation)方法的全局随机搜索思想来刻划,在这种框架下,比例选择看成是全局随机搜索算子,复合看成是开发候选解相似性的搜索过程.研究表明:适当地限制复合算子的搜索宽度,能够保证演化算法弱收敛到全局最优解. 相似文献
13.
在传统的遗传算法中,不合适的的参数设置会降低解的质量,于是在解决一些优化问题时传统的遗传算法被分布估计算法所取代.将分布估计算法按其复杂性归纳成几种模型,分别描述了它们的实现方法和求解问题的能力和效率. 相似文献
14.
一种求解多峰函数优化问题的演化算法 总被引:2,自引:0,他引:2
针对演化计算产生新解无序的问题,提出了基于相似性的邻域搜索策略.利用邻域搜索,可以方便地建立自适应的新解产生机制.针对演化算法设计中存在的搜索效果和效率平衡问题,提出了利用适应值对个体进行分级的搜索策略.通过对个体的分级,可以区分个体在搜索过程中的职能:优秀的个体进行局部极小值的开采;其他的个体进行搜索空间的探索,以发现新的局部极小值.数值实验表明,新算法能有效处理低维多峰函数,能找到所有的全局最优解.对高维多峰函数.也能找到全局最优解. 相似文献
15.
提出一种求解混合整数非线性规划问题的新的演化算法 -搜索空间自动收缩法 (ACSSOS) .在这种算法中 ,演化算法既用来定位最优解区域 ,实现搜索空间自动向全局最优解收缩 ,又用来最终求得最优解 .由于在遗传算子中引用了舍入操作 ,它不仅可用来求解混合非线性整数规划问题 ,也可求解纯整型或纯实型变量非线性函数优化问题 .数值试验结果表明本文的算法在解的质量、稳定性和收敛速度等方面优于一般的演化算法 . 相似文献
16.
将求磁场中原子的基态能问题转化成了一个函数优化问题,同时考虑到演化算法在非线性函数优化方面的优越性,将它们结合起来进行了有益的尝试.结果表明演化算法与其他的优化算法相比.能更加有效地用于基态能量的计算,并能在物理学的其他领域得到成功的应用. 相似文献