共查询到19条相似文献，搜索用时 203 毫秒
1.
在分析了简单遗传算法求解带约束的多峰值函数优化中存在的问题的基础上,提出了利用小生境技术和多父体杂交的演化算法,对复杂的多峰值函数优化问题进行了测试,证实该算法能够快速求出多峰函数的所有全局最优解,而且搜索效率高,达到了令人满意的效果. 相似文献
2.
张晓刚 《湖北成人教育学院学报》2005,11(2):44-45
提出了一种基于克隆选择与多父体杂交操作的函数优化算法。算法通过克隆选择、高频变异与多父体杂交操作对多个可行解进行搜索，提高了克隆选择算法在解决函数优化问题的全局寻优性能。 相似文献
3.
针对基于罚函数的排挤小生境遗传算法的缺陷,提出了改进的K-均值聚类排挤小生境遗传算法。该算法将改进的K-均值聚类分析与排挤技术有机地结合起来,无需事先确定小生境的数目和半径,可以通过调节最小聚类距离控制收敛到的小生境的数目,避免找到无效的极值点。理论分析和数值实验表明,该算法对于非均匀分布的多峰函数具有较好的搜索性能。 相似文献
4.
针对基于罚函数的排挤小生境遗传算法的缺陷,提出了改进的K-均值聚类排挤小生境遗传算法。该算法将改进的K-均值聚类分析与排挤技术有机地结合起来,无需事先确定小生境的数目和半径,可以通过调节最小聚类距离控制收敛到的小生境的数目,避免找到无效的极值点。理论分析和数值实验表明,该算法对于非均匀分布的多峰函数具有较好的搜索性能。 相似文献
5.
以多峰二元函数为例,合理选择编码方式,采用排序选择结合精英保留策略的遗传算法,解决多峰二元函数全局优化的问题。并采用VB语言编程实现该遗传算法,生成可视化界面,便于观察每一代的进化过程,为遗传算法解决多峰二元函数全局优化问题提供了一种有效的方法。 相似文献
6.
传统的小生境粒子群优化算法（NPSO）需要两个参数的输入,一个是判断子群合并的阈值,另一个是子群产生的阈值。参数设置的不当,将直接影响计算结果。引入一个函数判断两个点是否在同一座山峰上,以克服NPSO算法需要输入参数的弊端。在程序运行时,无须严格限定小生境的半径,也不需太多的先验知识。实验结果证明,该算法合理有效,能够能快速有效地找到多峰函数的全局最优点。 相似文献
7.
8.
为解决传统遗传算法在一维多峰函数优化中容易陷入局部极值、收敛概率低、稳定性不理想等问题,提出了一种新型的自适应遗传算法。结合自适应差分进化算法流程,提出了一种基于种群适应度变化程度而变化的非线性交叉算子和变异算子,使算法跳出局部极值,寻找到全局最优解,提升最优值迭代效率。函数测试实验表明,在一维多峰函数优化中,该算法在函数收敛概率、最优值迭代效率以及稳定性上比已有算法均有提高。 相似文献
9.
针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延和丢失率为QoS参数.针对一种免疫算法的不足,利用基于相似结构的小生境技术和共享算子对免疫算法加以改进.实验表明,该算法有较好的性能,大幅提高了QoS路由选择的效率. 相似文献
10.
盛仲飙 《渭南师范学院学报》2013,28(2)
遗传算法是目前广泛应用的一种随机搜索全局优化算法.函数优化是遗传算法的经典应用领域.文章分析了遗传算法的运行机理,利用Matlab优化工具箱,以具有代表的多峰函数为例,实现了用遗传算法求解多维变量的函数优化问题.结果显示其计算效率高,收敛速度快. 相似文献
11.
利用整数规划法建立选课策略模型。首先,考虑选课量最少而建立一种单目标约束整数规划模型;其次,既考虑选课量少又考虑学分多而建立一种多目标约束整数规划模型;最后,提出一种克隆选择算法对模型进行求解分析。该两类模型均属约束整数规划问题,已有的数学软件在求解该类问题时极难呈现出优越性,而智能优化算法具有较强的全局搜索和约束处理能力。故提出一种0／1编码的克隆选择算法,对所建立的模型分别进行仿真,所获结果表明,该算法能获得多组决策方案,较好的完成模型的求解。 相似文献
12.
基于离散余弦变换的脆弱数字水印计算过程中,由于浮点数-整数转换过程舍入误差造成影像峰值信噪比(PSNR)降低,提取水印标准互相关相似度(NC)低,采用遗传算法、克隆选择算法等智能优化算法,可以修正变换过程产生的舍入误差,提高基于离散余弦变换的脆弱数字水印的性能。并且这一思路能够进一步用在其他数字水印技术中,采用智能算法来修正某些关键计算步骤引入的舍入误差。 相似文献
13.
小生境遗传算法是近年来智能计算领域的研究热点之一,基于适应值共享的小生境遗传算法在解决多种优化问题时收到了很好的效果.该文对基于适应值共享小生境遗传算法的多种实现机制进行探索,并对不同类型算法各自的性能、适应情形和优缺点进行比较分析. 相似文献
14.
1IntroductionPath planning of autonomous mobile robot is pivotaltechnique for machine intelligence,which ai ms to finda non-collision path frominitial position to objectiveposition according to evaluation functions in anobstacle space[1].It can be described as travelersalesman problem(TSP),a typical combinationopti mization problem,which belongs to the well-known NP-hard opti mization[2].The mathematicaldefinition can be regarded as a mapG=(V,E),where eachlinee∈Ehas a nonnegative powerω(… 相似文献
15.
INTRODUCTION Research interest in immune system has in-creased over the past few years, and because of its special information processing capabilities, it has been applied to solve many problems (de Castro and Von Zuben, 1999; Hunt and Cooke, 1996). Among these research areas, network security is one of the hot spots and has been considered as analogous to im-munity in natural systems. Researchers at the Uni-versity of New Mexico did a lot of research in this area (Forrest et al., 199… 相似文献
16.
张剑 《宁波教育学院学报》2013,(2):16-17,20
本文通过对多模态教学理论的介绍,分析了学前教育专业学生特点及其对英语的职业需要,从而探讨了英语课堂教学多模态选择的原则和多模态选择在学前教育专业大学英语课堂教学中的体现。 相似文献
17.
通过引入小生境技术、最优保存策略和近优淘汰策略,设计了用于求多解组合优化问题的混合遗传算法,用所设计的混合遗传算法对某工厂实际问题进行了计算,获得了许多最优解,结果非常令人满意。 相似文献
18.
在城市应急网络的大背景下,采用粒子群优化算法(PSO),对应急物流的调度进行了研究。自然选择的粒子群优化算法是在基本粒子群算法的基础上改进的算法,相比基本粒子群算法,它用当前较好的粒子代替较差的粒子,通过函数测试,表明自然选择的粒子群算法的精确度和效率都很高。利用自然选择的粒子群算法,在满足应急运输要求的前提下,充分利用各种物流设施,快速组织多种交通工具,制定应急物流最优的调度决策,以保证经济效益的最大化和实现过程的最优化。 相似文献
19.
本文将小生境思想融入到免疫算法中,提出了一种小生境免疫算法。该算法对抗原识别后的抗体种群用小生境技术进行重构,将搜索空间划分为各自独立的小生境,并在各小生境内独立搜索,增强了抗体的多样性;引入小生境共享机制,用共享度控制抗体的促进和抑制,适当抑制高亲和度抗体的繁殖,克服了精英种群的冗余。将提出的小生境免疫算法(NDC_IA)应用于阵列天线方向图零点生成技术中,得到了较好的优化效果。 相似文献