搜索到100篇“ 杂交算子“的相关文章
- 带杂交算子的自适应混合花粉授粉算法被引量:6
- 2018年
- 针对基本花授粉算法存在的易陷入局部最优、求解精度不高等问题,提出一种带杂交算子的自适应混合花授粉算法,分别针对异花授粉过程和自花授粉过程设计自适应权重改进和引入杂交算子。并用六个标准函数测试算法的性能,结果表明MFPA寻优性能优于基本花授粉算法和基于模拟退火的花授粉算法。
- 汪海赵齐辉刘升
- 关键词:自适应权重杂交算子函数优化
- 多种杂交算子的协同组合
- 2013年
- 为探索多种杂交算子间的相互作用对其协同效应所产生的影响及其机理,进一步验证先前对2种杂交算子协同机理分析所得到的结论能否应用于3种以上杂交算子协同的情况,以6种不同杂交算子的3~6个的各种组合做实验。首先通过实验确定每个杂交算子的收敛速度和求解质量,然后按照收敛速度快慢搭配和求解质量高低搭配的原则组合杂交算子。实验结果表明,在算子的配比合适时各组合都产生了协同效应,进一步证实了协同的机理,即组合中算子对群体多样性的调节及利用是产生协同效应的关键,同时也证实了所提多种杂交算子协同组合方法的有效性。
- 周永华林靖宇
- 关键词:遗传算法杂交算子
- 杂交算子的配对与协同性被引量:1
- 2012年
- 在遗传算法中两个或多个杂交算子的适当组合能够产生协同效应,从而可以提高算法的搜索性能。为分析其机理并提出协同组合方法,对两个杂交算子的协同组合问题进行了研究。结果表明,组合中算子对群体多样性的调节和利用是产生协同效应的关键。进而提出了两个杂交算子协同组合的方法,即组合中要有能使群体收敛快的和收敛慢的算子,以调节群体多样性;要有求解质量较好的算子,以利用群体多样性求出更好的解;通过调整两个算子的比例可调节群体收敛速度以及平衡好算子的求解质量和收敛速度之间的关系,使得算子组合形成协同求解能力。为获得更好的协同效果,还要考虑算子组合的问题相关性。详尽的数值实验结果表明了分析的正确性和所提出的协同组合方法的有效性。
- 周永华林靖宇
- 关键词:遗传算法杂交算子
- 算术杂交算子的问题相关性被引量:3
- 2011年
- 针对实数编码遗传算法中的算术杂交算子是否存在问题相关性进行了实验研究。首先,用几种常用的算术杂交算子对测试函数进行优化实验,结果表明,选用何种算术杂交算子算法更有效与具体优化问题有关,即算术杂交算子存在问题相关性,且它随变异概率的变化而呈现比较复杂的变化。其次,提出了根据算术杂交算子在无变异时的优化效果以及有变异时与变异算子的协同优化效果,挑选最适合某一具体问题的算术杂交算子的方法。这对应用实数编码遗传算法高效地求解函数优化问题是有帮助的。
- 周永华谢杰华
- 关键词:遗传算法
- 基于杂交算子的FS算法在差异工件单机批调度问题中的应用研究
- 调度问题是组合优化领域中的一类重要问题,在计算机科学、柔性制造系统、现代物流等领域有着非常广泛的应用。批调度问题是重要的一类现代调度问题,它打破了经典调度问题中对机器的限制,即一台机器可以同时加工多个工件而非仅仅一个工件...
- 吴光辉
- 关键词:组合优化启发式算法自由搜索算法
- 文献传递
- 基于改进反序-杂交算子的免疫克隆选择算法
- 2010年
- 反序-杂交算子在求解TSP时容易陷入局部最优。为了优化电路板布局,提高计算快速性,对反序-杂交算子进行了改进,设计了1st-Inver-over算子和2nd-Inver-over算子。采用1st-Inver-over算子和2nd-Inver-over算子作为主要免疫基因操作算子实现了求解TSP的免疫克隆算法,在算法前期,只采用1st-Inver-over算子来保证算法的收敛速度,在算法后期,根据种群的多样性自适应的选取1st-Inver-over算子和2nd-Inver-over算子来协调算法的收敛速度和种群的多样性。仿真结果表明,Inver-over ICSA比经典的GT算法具有更好的收敛性和搜索效率。
- 王玉亭孙剑李俊青潘全科
- 关键词:旅行商问题免疫克隆选择算法
- 带杂交算子的蚁群算法求解动态网络中的最短路径问题被引量:9
- 2007年
- 动态网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域。本文对动态网络模型进行了描述,用实例证明了著名的Dijkstra算法在动态网络中不能有效地求解最短路径问题,提出了一种用带杂交算子的蚁群算法来求解动态网络最短路径问题的新算法。此算法不仅能够以较大的概率找到最优解而且对网络没有任何约束条件,即对离散和连续的动态网络模型都有效,而且用实例证明了算法的稳定性。
- 陈立潮刘佳吕亚男
- 关键词:动态网络最短路径遗传算法蚁群算法
- 基于反序-杂交算子的改进蚁群算法研究与实现
- 作为群体智能的一种典型实例,蚁群算法受到越来越多的关注。它是继模拟退火算法、遗传算法、禁忌搜索算法、人工神经网络算法等启发式搜索算法以后的又一种应用于组合优化问题的启发式搜索算法。蚁群算法不仅能够实现智能搜索、全局优化,...
- 骆光馨
- 关键词:蚁群算法
- 文献传递
- 一种自适应杂交算子的浮点遗传算法被引量:11
- 2006年
- 为了提高浮点遗传算法在优化问题时的收敛速度与求解精度,提出了一种基于进化代数和个体适应值的杂交算子,该算子根据每代个体的适应度与进化代数的变化情况自适应调整交叉操作。使杂交向有利于算法收敛的方向进行。通过几个仿真计算的实例,验证了这种杂交算子相对于普通杂交算子能有效地提高浮点遗传算法的收敛效率。
- 都伟韩正之
- 一种带混合杂交算子的遗传算法及其收敛性被引量:4
- 2006年
- 文章将传统遗传算法中的杂交算子与一种新设计的优化方法相结合,提出了一种能改善种群中个体适应度的混合杂交算子,并通过修正适应度函数给出了一种新的求解连续型数值优化问题的遗传算法,并证明了其全局收敛性。数据试验表明,该算法对这些测试函数的结果优于文献中的方法。
- 李和成王宇平
- 关键词:遗传算法数值优化问题适应度函数
相关作者
- 周永华

- 作品数:65被引量:264H指数:8
- 供职机构:广西大学电气工程学院
- 研究主题:遗传算法 BP神经网络 仿真 人工生命 杂交算子
- 李元香

- 作品数:249被引量:1,315H指数:18
- 供职机构:武汉大学计算机学院
- 研究主题:演化算法 遗传算法 演化硬件 函数优化 细胞自动机
- 江波

- 作品数:2被引量:3H指数:1
- 供职机构:武汉大学计算机学院软件工程国家重点实验室
- 研究主题:蚁群算法 聚类分析 自适应蚁群算法 杂交算子 信息素
- 王宇平

- 作品数:160被引量:894H指数:16
- 供职机构:西安电子科技大学计算机学院
- 研究主题:遗传算法 进化算法 多目标优化 全局优化 全局收敛性
- 程国胜

- 作品数:22被引量:101H指数:4
- 供职机构:淮北煤炭师范学院数学科学学院
- 研究主题:代数 遗传算法 BCK-代数 R0代数 搜索能力