期刊文献+
共找到173篇文章
< 1 2 9 >
每页显示 20 50 100
Adaptive template filter method for image processing based on immune genetic algorithm 被引量:1
1
作者 谭冠政 吴建华 +1 位作者 范必双 江斌 《Journal of Central South University》 SCIE EI CAS 2010年第5期1028-1035,共8页
To preserve the original signal as much as possible and filter random noises as many as possible in image processing,a threshold optimization-based adaptive template filtering algorithm was proposed.Unlike conventiona... To preserve the original signal as much as possible and filter random noises as many as possible in image processing,a threshold optimization-based adaptive template filtering algorithm was proposed.Unlike conventional filters whose template shapes and coefficients were fixed,multi-templates were defined and the right template for each pixel could be matched adaptively based on local image characteristics in the proposed method.The superiority of this method was verified by former results concerning the matching experiment of actual image with the comparison of conventional filtering methods.The adaptive search ability of immune genetic algorithm with the elitist selection and elitist crossover(IGAE) was used to optimize threshold t of the transformation function,and then combined with wavelet transformation to estimate noise variance.Multi-experiments were performed to test the validity of IGAE.The results show that the filtered result of t obtained by IGAE is superior to that of t obtained by other methods,IGAE has a faster convergence speed and a higher computational efficiency compared with the canonical genetic algorithm with the elitism and the immune algorithm with the information entropy and elitism by multi-experiments. 展开更多
关键词 image characteristic template match adaptive template filter wavelet transform elitist selection elitist crossover immune genetic algorithm
在线阅读 下载PDF
基于回溯搜索算法的多行动态设施布局方法
2
作者 刘景发 李宛桦 《运筹与管理》 北大核心 2025年第6期93-100,I0034,I0035,共10页
针对多行动态设施布局问题(MR-DFLP),首先基于自适应概率的交叉操作和四种变异操作(包括插入操作、单点交换、多点交换和逆序操作),提出一种改进的遗传算法(iGA)。在此基础上,考虑到回溯搜索算法(BSA)具有较强“记忆”功能和全局寻优能... 针对多行动态设施布局问题(MR-DFLP),首先基于自适应概率的交叉操作和四种变异操作(包括插入操作、单点交换、多点交换和逆序操作),提出一种改进的遗传算法(iGA)。在此基础上,考虑到回溯搜索算法(BSA)具有较强“记忆”功能和全局寻优能力,将BSA算法首次引入MR-DFLP进行求解。为进一步提升算法的开发能力和种群多样性,对BSA算法的选择、Map映射机制以及种群更新策略进行改进,提出了四种改进的回溯搜索算法(iBSAs)。通过对三组实际算例进行计算,实验结果验证了所提出的各种改进算法的有效性。 展开更多
关键词 动态设施布局 遗传算法 回溯搜索算法 部分匹配映射交叉 自适应变异
在线阅读 下载PDF
基于改进实数遗传算法的桑叶采摘机结构参数优化 被引量:2
3
作者 王吉权 宋丽 +2 位作者 宋豪豪 张攀利 王福林 《中国农机化学报》 北大核心 2024年第1期14-20,53,共8页
针对遗传算法在求解桑叶采摘机结构优化问题时容易陷入局部最优和求解精度低等问题,提出一种改进实数遗传算法。首先是给出一种基于序的组合适应度函数的轮盘赌选择算子,该算子在轮盘赌的基础上,通过一个自适应变化的参数在两种适应度... 针对遗传算法在求解桑叶采摘机结构优化问题时容易陷入局部最优和求解精度低等问题,提出一种改进实数遗传算法。首先是给出一种基于序的组合适应度函数的轮盘赌选择算子,该算子在轮盘赌的基础上,通过一个自适应变化的参数在两种适应度函数中选择一个,再去计算适应度值;然后设计一种基于方向的改进启发式交叉算子,该算子既保留两个父代个体中较优个体对子代个体的影响,又增加种群中最优个体对子代个体的影响,提高交叉产生有潜力子代的可能性。接着将改进算法应用于摇杆式桑叶采摘机的优化参数设计中,通过与其他算法作仿真对比试验验证算法的优越性,获得采摘机最优参数组合:行走结构速度为24 mm/s、拨动结构角速度为1.2 rad/s、采摘结构速度为440 mm/s,并由运行结果可知整机性能与优化前相比提高13%。最后用优化得到的参数组合进行实地试验,结果显示桑叶采摘机性能提升10.9%,误差较小为2.1%。可见,所提改进实数遗传算法是优化采摘机参数的一种有效算法。 展开更多
关键词 桑叶采摘机 结构优化 实数遗传算法 轮盘赌选择 启发式交叉算子
在线阅读 下载PDF
求解带容量约束车辆路径问题的改进遗传算法 被引量:9
4
作者 徐伟华 邱龙龙 +1 位作者 张根瑞 魏传祥 《计算机工程与设计》 北大核心 2024年第3期785-792,共8页
为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算... 为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算子,缩小基因变异范围,使用单点局部插入算子提高算法的局部优化能力。采用精英选择和轮盘赌法结合的选择策略,保持种群多样性以加强算法的全局搜索能力。实例计算测试表明,与传统遗传算法相比,所提算法求解平均偏差降低了70.25%,求解时间减少了87.41%;与ALNS和AGGWOA算法相比,有更高的求解质量和更好的稳定性。 展开更多
关键词 遗传算法 车辆路径问题 贪婪策略 交叉算子 最近邻搜索 局部优化 精英选择
在线阅读 下载PDF
基于POX交叉的遗传算法求解Job-Shop调度问题 被引量:122
5
作者 张超勇 饶运清 +1 位作者 刘向军 李培根 《中国机械工程》 EI CAS CSCD 北大核心 2004年第23期2149-2153,共5页
通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出... 通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出的改进遗传算法应用于muthandthompson’s基准问题的实验运行 ,显示该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 变异算子
在线阅读 下载PDF
遗传算法中的交叉算子的述评 被引量:60
6
作者 李书全 孙雪 +1 位作者 孙德辉 边伟朋 《计算机工程与应用》 CSCD 2012年第1期36-39,共4页
交叉算子是遗传算法中的一种重要算子,对遗传算法中较成熟的交叉算子进行了简单介绍,在此基础上结合文献内容,从理论应用以及作用机理等几个方面对遗传算法中改进的交叉算子进行了分析和讨论,可以发现改进后的交叉算子能在一定程度上克... 交叉算子是遗传算法中的一种重要算子,对遗传算法中较成熟的交叉算子进行了简单介绍,在此基础上结合文献内容,从理论应用以及作用机理等几个方面对遗传算法中改进的交叉算子进行了分析和讨论,可以发现改进后的交叉算子能在一定程度上克服传统遗传算法的缺点,提高其搜索效率和精度,有效避免过早收敛。进一步提出遗传算法中交叉算子的未来研究方向,为今后遗传算法的应用和发展奠定了基础。 展开更多
关键词 遗传算法 交叉算子 优化
在线阅读 下载PDF
求解作业车间调度问题的一种改进遗传算法 被引量:54
7
作者 张超勇 饶运清 +1 位作者 李培根 刘向军 《计算机集成制造系统》 EI CSCD 北大核心 2004年第8期966-970,共5页
为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代... 为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代交替模式的交叉方式,并运用局部搜索改善交叉和变异后得到的调度解,将提出的改进遗传算法应用于MuthandThompson基准问题的实验运行,显示了该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 局部搜索
在线阅读 下载PDF
用改进的实数编码遗传算法估计反应动力学参数 被引量:27
8
作者 黄晓峰 潘立登 +1 位作者 陈标华 李成岳 《高校化学工程学报》 EI CAS CSCD 北大核心 1999年第1期50-55,共6页
通过理论分析和模拟实验研究了遗传算法中实数编码线性交叉操作的效率,提出了一种优化分布线性交叉操作策略,使子代个体在搜索空间内达到均匀分布,具有很高的搜索效率。用这种改进的实数编码遗传算法进行正丁烷选择氧化反应动力学参... 通过理论分析和模拟实验研究了遗传算法中实数编码线性交叉操作的效率,提出了一种优化分布线性交叉操作策略,使子代个体在搜索空间内达到均匀分布,具有很高的搜索效率。用这种改进的实数编码遗传算法进行正丁烷选择氧化反应动力学参数估计,取得了良好的效果。 展开更多
关键词 遗传算法 实数编码 参数 正丁烷 顺酐 动力学
在线阅读 下载PDF
基于遗传算法的任务分配与调度 被引量:70
9
作者 钟求喜 谢涛 陈火旺 《计算机研究与发展》 EI CSCD 北大核心 2000年第10期1197-1203,共7页
应用遗传算法 (GAs)进行任务分配与调度已被越来越多的学者所关注 .针对传统遗传算法中初始解群构造和遗传算子的局限性 ,结合遗传算法和演化策略的优点 ,提出了一个异构系统中任务分配与调度的进化算法 .在列表编码知识表示的基础上 ,... 应用遗传算法 (GAs)进行任务分配与调度已被越来越多的学者所关注 .针对传统遗传算法中初始解群构造和遗传算子的局限性 ,结合遗传算法和演化策略的优点 ,提出了一个异构系统中任务分配与调度的进化算法 .在列表编码知识表示的基础上 ,首先对初始解群的构造给出了一种相对均衡的生成方法 ,然后有针对性地设计出 3个遗传算子 ,即由标准算子改进的杂交算子 (IMCX)、基于一个调度内任务交换的内部杂交算子 (INCX)和一种类似变异的迁移算子 (m igration) ,最后给出了算法的仿真结果 . 展开更多
关键词 遗传算法 任务分配 任务调度 算法 计算机
在线阅读 下载PDF
改进的遗传粒子群混合优化算法 被引量:28
10
作者 陈璐璐 邱建林 +3 位作者 陈燕云 陆鹏程 秦孟梅 赵伟康 《计算机工程与设计》 北大核心 2017年第2期395-399,共5页
为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法。改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对... 为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法。改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对个体进行进一步的成熟。交叉算子采取精英竞争策略,选取适当个体进行交叉,剩余个体再次通过PSO算法更新速度和位置,将粒子群思想引入变异算子。通过对4个函数的优化,对此算法进行测试,并研究比较其它算法,测试结果表明,该算法在收敛性、运算速度和优化能力方面具有优越性。 展开更多
关键词 选择算子 交叉算子 变异算子 遗传算法 粒子群算法 混合算法
在线阅读 下载PDF
一种基于实数编码的改进遗传算法 被引量:19
11
作者 董颖 刘欢杰 +1 位作者 许宝栋 唐加福 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期321-323,共3页
在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠... 在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势· 展开更多
关键词 遗传算法 交叉操作 实数编码 优化问题 遗传机制
在线阅读 下载PDF
基于NSGA-II的改进多目标遗传算法 被引量:53
12
作者 陈小庆 侯中喜 +1 位作者 郭良民 罗文彩 《计算机应用》 CSCD 北大核心 2006年第10期2453-2456,共4页
在已有多目标优化算法(NSGA-II)研究和分析的基础上,为加快收敛速度,提高收敛精度,设计了新的初始筛选机制,改进了交叉算子的系数生成,提出了更为合理的排挤机制。通过典型应用函数的计算测试,结果表明:上述改进不仅具有较高的计算效率... 在已有多目标优化算法(NSGA-II)研究和分析的基础上,为加快收敛速度,提高收敛精度,设计了新的初始筛选机制,改进了交叉算子的系数生成,提出了更为合理的排挤机制。通过典型应用函数的计算测试,结果表明:上述改进不仅具有较高的计算效率,而且能够得到分布更为合理的解,且能保持解的多样性分布。 展开更多
关键词 多目标优化 遗传算法 排挤机制 交叉算子 初始种群
在线阅读 下载PDF
量子概率编码遗传算法及其应用 被引量:19
13
作者 李斌 谭立湘 +1 位作者 邹谊 庄镇泉 《电子与信息学报》 EI CSCD 北大核心 2005年第5期805-810,共6页
该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同... 该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同时设计了一个新的变异算子以增强算法的局部寻优能力。为了充分考察该算法的有效性和先进性,将其应用于典型函数优化、0-1背包问题和时间序列中频繁结构模式搜索等问题的求解。实验结果表明,与现有同类算法相比,该算法在具有很高搜索效率的同时,仍能维持很高的种群多样性, 因而适用于复杂优化问题的求解。 展开更多
关键词 遗传算法 量子概率编码 交叉算子 变异算子
在线阅读 下载PDF
遗传算法交叉算子的实质分析 被引量:12
14
作者 范青武 王普 +1 位作者 张会清 高学金 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第10期1328-1336,共9页
通过分析比较标准二进制交叉算子和标准十进制交叉算子的异同点,得出结论:交叉算子的实质是在父代个体的数值和所决定的'家族'中随机取值,因而其不能保证交叉操作后的子代个体优于父代个体,体现出盲目搜索的特点;二进制交叉和... 通过分析比较标准二进制交叉算子和标准十进制交叉算子的异同点,得出结论:交叉算子的实质是在父代个体的数值和所决定的'家族'中随机取值,因而其不能保证交叉操作后的子代个体优于父代个体,体现出盲目搜索的特点;二进制交叉和十进制交叉均对本质交叉搜索区间进行了进一步的划分,但并不能保证进化搜索到更好的样本.根据所得结论,设计了一种改进遗传算法,其有效性证明了本文结论的正确性. 展开更多
关键词 遗传算法 交叉算子 有向交叉
在线阅读 下载PDF
交叉算子的搜索能力 被引量:17
15
作者 任庆生 叶中行 +1 位作者 曾进 戚飞虎 《计算机研究与发展》 EI CSCD 北大核心 1999年第11期1317-1322,共6页
文中对遗传算法中常用的交叉算子的搜索能力进行了讨论,综合考虑了交叉算子对染色体的双重作用,给出了染色体在交叉算子作用下数量和分布范围的变化规律,得到了模式变化的极限性能,证明了交叉算子在演化代数增加的时候能够使模式内... 文中对遗传算法中常用的交叉算子的搜索能力进行了讨论,综合考虑了交叉算子对染色体的双重作用,给出了染色体在交叉算子作用下数量和分布范围的变化规律,得到了模式变化的极限性能,证明了交叉算子在演化代数增加的时候能够使模式内部各基因趋于独立,并且只要组成模式的各个基因都存在,则该模式一定能够被搜索到,此时模式的极限概率等于组成该模式各基因的初始概率(也就是基因的极限概率)的乘积,并且与模式的定义长度无关,说明了交叉算子使群体分布扩散的特性。 展开更多
关键词 遗传算法 交叉算子 搜索能力
在线阅读 下载PDF
一种改进的遗传算法求解旅行商问题 被引量:36
16
作者 刘荷花 崔超 陈晶 《北京理工大学学报》 EI CAS CSCD 北大核心 2013年第4期390-393,共4页
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传... 针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性. 展开更多
关键词 遗传算法 旅行商(TSP) 截止代数 交叉算子
在线阅读 下载PDF
基于改进遗传算法的机器人路径规划 被引量:31
17
作者 唐国新 陈雄 袁杨 《计算机工程与设计》 CSCD 北大核心 2007年第18期4446-4449,共4页
标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高。针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传... 标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高。针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传算法。在把地图特征信息引入遗传算子的操作过程中提高了算法的进化效率。计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高。 展开更多
关键词 遗传算法 机器人路径规划 交叉算子 变异算子 矢量染色体编码
在线阅读 下载PDF
交叉算子的极限一致性 被引量:11
18
作者 任庆生 曾进 戚飞虎 《计算机学报》 EI CSCD 北大核心 2002年第12期1405-1410,共6页
交叉算子是遗传算法的主要操作算子之一 ,它使遗传算法具有了其它传统方法所没有的特性 ,关于它的理论研究对深入理解遗传算法具有重要意义 .该文对遗传算法中常用的交叉算子 (一点交叉算子、两点交叉算子、多点交叉算子和一致交叉算子 ... 交叉算子是遗传算法的主要操作算子之一 ,它使遗传算法具有了其它传统方法所没有的特性 ,关于它的理论研究对深入理解遗传算法具有重要意义 .该文对遗传算法中常用的交叉算子 (一点交叉算子、两点交叉算子、多点交叉算子和一致交叉算子 )的性质进行了分析 ,综合考虑了交叉算子对染色体的双重作用 ,给出了染色体在各种交叉算子作用下的变化规律 ,并且得到了模式变化的极限性能 ,证明了这些交叉算子的极限一致性 ,即这些交叉算子在演化代数趋于无穷时对染色体的作用结果是一致的 ,同时对各自不同的收敛特点进行了分析 .这些分析结果不仅为 U MDA等算法提供了一定的理论依据 ,也为今后的研究工作提供了基础 . 展开更多
关键词 交叉算子 极限一致性 遗传算法 模式 基因 染色体
在线阅读 下载PDF
遗传算法交叉算子性能对比研究 被引量:10
19
作者 熊军 高敦堂 +1 位作者 沈庆宏 都思丹 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第4期432-437,共6页
就交叉算子性能对比问题 ,提出了算子子代在海明距离上分布的分析方法 ,对遗传算法中常见的单点、双点和均匀交叉算子子代生成空间上子代生成特点进行了系统分析 ,并使用具有代表性的NKLandscape上两种基因关联模型 (NK RND和NKADJ)和... 就交叉算子性能对比问题 ,提出了算子子代在海明距离上分布的分析方法 ,对遗传算法中常见的单点、双点和均匀交叉算子子代生成空间上子代生成特点进行了系统分析 ,并使用具有代表性的NKLandscape上两种基因关联模型 (NK RND和NKADJ)和两种遗传算法模型 (SGA和SSGA)进行试验 ,试验结果表明不存在算子性能的绝对差异 ,实际问题基因间的关联紧密度及遗传算法模型对交叉算子性能有很大影响 ,当解空间基因位置关联紧密时应用双点交叉算子性能最好 ,而均匀交叉算子性能受SGA和SSGA的影响最小 . 展开更多
关键词 遗传算法 交叉算子 子代生成空间 NK LANDSCAPE
在线阅读 下载PDF
求解TSP问题的贪心遗传算法 被引量:16
20
作者 魏英姿 赵明扬 +1 位作者 黄雪梅 胡玉兰 《计算机工程》 CAS CSCD 北大核心 2004年第19期19-20,34,共3页
提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。... 提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。贪心遗传算法可以大大加快搜索的速度,仿真结果表明算法是十分有效和实用的。 展开更多
关键词 贪心遗传算法 贪心交叉算子 贪心变异算子 旅行商 建筑块
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部