期刊文献+
共找到70篇文章
< 1 2 4 >
每页显示 20 50 100
基于Memetic算法的要地防空优化部署方法 被引量:28
1
作者 陈杰 陈晨 +1 位作者 张娟 辛斌 《自动化学报》 EI CSCD 北大核心 2010年第2期242-248,共7页
火力单元优化部署问题是网络化防空火控系统的一个重要研究内容.本文将要地防空优化部署作为组合优化问题,优化目标为最大化部署方案对保护要地的防御贡献程度,约束主要考虑了地理条件和火力资源.利用网格离散化思想对防区进行划分,对... 火力单元优化部署问题是网络化防空火控系统的一个重要研究内容.本文将要地防空优化部署作为组合优化问题,优化目标为最大化部署方案对保护要地的防御贡献程度,约束主要考虑了地理条件和火力资源.利用网格离散化思想对防区进行划分,对部署方案、火力覆盖能力、约束条件以及火力覆盖要求等条件进行了表征,建立了问题的数学模型.构造了一种基于Memetic算法的优化求解方法,运用遗传算法和邻域搜索作为全局和局部搜索方法,用解的构造方式和选择策略处理了约束条件,比较了局部搜索使用不同邻域时算法的运行效率.最后通过实验验证了本方法的合理性和有效性. 展开更多
关键词 优化部署 数学模型 memetic算法 遗传算法 领域搜索
在线阅读 下载PDF
基于Gabor小波与Memetic算法的人脸识别方法 被引量:28
2
作者 周家锐 纪震 +2 位作者 沈琳琳 朱泽轩 陈思平 《电子学报》 EI CAS CSCD 北大核心 2012年第4期642-646,共5页
提出一种基于Gabor小波与Memetic算法的人脸识别方法MA-Gabor(Memetic Algorithm-Gabor).算法使用一组特定的Gabor小波滤波器对人脸图像重要区域进行针对性的特征提取运算,可在较短处理时间内获得更具区分能力的识别数据.为提升识别性能... 提出一种基于Gabor小波与Memetic算法的人脸识别方法MA-Gabor(Memetic Algorithm-Gabor).算法使用一组特定的Gabor小波滤波器对人脸图像重要区域进行针对性的特征提取运算,可在较短处理时间内获得更具区分能力的识别数据.为提升识别性能,MA-Gabor引入Memetic算法用于Gabor小波滤波器组的优化设计.实验结果表明,Memetic算法可获得比传统优化方法更佳的设计效果.通过将优化设计的Gabor小波滤波器组用于人脸图像的特征提取,MA-Gabor算法可取得比现有人脸识别方法更高的识别率. 展开更多
关键词 人脸识别 GABOR小波 memetic算法
在线阅读 下载PDF
基于Memetic算法的超视距协同空战火力分配 被引量:14
3
作者 颜骥 李相民 +1 位作者 刘立佳 张凤霞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第10期1424-1429,共6页
针对超视距多机协同空战中,火力单元采用一次性完全分配原则容易造成资源浪费的问题,采用一种新的火力分配数学模型.该模型带有毁伤概率门限,能够保证在满足毁伤概率门限的前提下,优先保证威胁度大的目标被分配且选择对各目标杀伤概率... 针对超视距多机协同空战中,火力单元采用一次性完全分配原则容易造成资源浪费的问题,采用一种新的火力分配数学模型.该模型带有毁伤概率门限,能够保证在满足毁伤概率门限的前提下,优先保证威胁度大的目标被分配且选择对各目标杀伤概率相对较大的火力单元,使其对目标的毁伤概率平均值达到最大且尽量少地消耗火力单元,从而节省和充分利用火力资源.在此基础上,提出采用以离散粒子群算法为全局搜索策略,以贪婪算法为局部搜索策略的Memetics算法求解协同空战火力分配问题,有效地提高了算法收敛速度、精度.仿真算例验证了模型的优点及Memetic算法的有效性. 展开更多
关键词 超视距 协同空战 火力分配 毁伤概率门限 memetic算法
在线阅读 下载PDF
基于Memetic算法的有限缓冲区流水车间调度问题 被引量:15
4
作者 谢展鹏 张超勇 +2 位作者 邵新宇 尹勇 罗敏 《计算机集成制造系统》 EI CSCD 北大核心 2015年第5期1253-1261,共9页
针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。... 针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。在该改进变邻域搜索中,将模拟退火算法作为变邻域搜索中的局部搜索方法,大大增强了算法的寻优能力,使得Memetic算法在集中搜索和分散搜索之间达到更合理的平衡。运用提出算法求解经典基准算例,并与当前先进算法比较,验证了所提算法的有效性。 展开更多
关键词 流水车间调度 有限缓冲区 memetic算法
在线阅读 下载PDF
求解具有时空约束的天车调度问题Memetic算法 被引量:15
5
作者 王旭 刘士新 王佳 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第2期190-194,共5页
天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码... 天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少16.67%,并具有很高的稳定性. 展开更多
关键词 多任务模型 天车调度 时空约束 memetic算法
在线阅读 下载PDF
基于博弈论及Memetic算法求解的空战机动决策框架 被引量:16
6
作者 顾佼佼 赵建军 刘卫华 《电光与控制》 北大核心 2015年第1期20-23,共4页
针对现有机动决策模型体现空战对抗性不足的问题,基于博弈论构建机动决策模型并提出采用改进Memetic算法求解。基于双矩阵博弈构造空战机动决策模型;MA由粒子群优化算法和禁忌搜索算法组成,并引入模拟退火算法以保持粒子多样性。仿真表... 针对现有机动决策模型体现空战对抗性不足的问题,基于博弈论构建机动决策模型并提出采用改进Memetic算法求解。基于双矩阵博弈构造空战机动决策模型;MA由粒子群优化算法和禁忌搜索算法组成,并引入模拟退火算法以保持粒子多样性。仿真表明更加符合空战实际,可对空战进行有效建模,求解算法满足实时性要求。 展开更多
关键词 空战 机动决策 博弈论 memetic算法 粒子群优化
在线阅读 下载PDF
基于Memetic算法的车间动态调度策略研究 被引量:12
7
作者 张国辉 高亮 刘文君 《中国机械工程》 EI CAS CSCD 北大核心 2008年第15期1827-1831,共5页
针对车间动态调度问题的求解,提出了一种基于Memetic算法的车间动态调度策略。该策略结合滚动窗口机制,并采用基于周期和事件的混合驱动策略,运用Memetic算法对每个滚动窗口工件集进行重调度。该算法采用顺序交叉算子和基于邻域搜索的... 针对车间动态调度问题的求解,提出了一种基于Memetic算法的车间动态调度策略。该策略结合滚动窗口机制,并采用基于周期和事件的混合驱动策略,运用Memetic算法对每个滚动窗口工件集进行重调度。该算法采用顺序交叉算子和基于邻域搜索的新型变异算子,在交叉和变异后均采用改进的模拟退火策略进行局部搜索。通过对改进后的基准实例进行实验,验证了该策略的有效性。 展开更多
关键词 memetic算法 动态调度 作业车间调度 滚动窗口
在线阅读 下载PDF
一种基于改进粒子群优化和模拟退火的Memetic算法 被引量:9
8
作者 王智昊 郑向伟 马红伟 《小型微型计算机系统》 CSCD 北大核心 2013年第3期617-620,共4页
针对现有Memetic算法收敛速度慢、容易陷入局部极值等不足,提出一种基于改进粒子群优化和模拟退火算法的Memetic算法(简称为PMemetic算法).在PMemetic算法,基于人工萤火虫算法邻域结构思想改进粒子群优化算法,并将其作为全局搜索策略;同... 针对现有Memetic算法收敛速度慢、容易陷入局部极值等不足,提出一种基于改进粒子群优化和模拟退火算法的Memetic算法(简称为PMemetic算法).在PMemetic算法,基于人工萤火虫算法邻域结构思想改进粒子群优化算法,并将其作为全局搜索策略;同时,采用模拟退火算法作为局部搜索策略.将PMemetic算法应用到6个典型的函数优化问题中,并与粒子群算法进行比较分析,实验结果表明PMemetic算法提高了全局搜索能力、收敛速度和解的精度. 展开更多
关键词 memetic算法 改进粒子群算法 人工萤火虫算法 邻域半径 局部搜索策略 模拟退火算法
在线阅读 下载PDF
动态环境中的Memetic算法 被引量:6
9
作者 王洪峰 汪定伟 黄敏 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第8期1060-1068,共9页
针对近几年在进化计算领域被广泛关注的动态优化问题,提出了一种基于粒子群优化(PSO)的Memetic算法.在一种环状拓扑结构的局部PSO模型中,利用模糊认知局域搜索策略来改善部分粒子的质量,同时引入一种自组织随机移民策略来保持算... 针对近几年在进化计算领域被广泛关注的动态优化问题,提出了一种基于粒子群优化(PSO)的Memetic算法.在一种环状拓扑结构的局部PSO模型中,利用模糊认知局域搜索策略来改善部分粒子的质量,同时引入一种自组织随机移民策略来保持算法的种群多样性.通过对一组标准动态测试问题的仿真实验,能够证明所提出的算法在动态环境中的有效性和适应能力. 展开更多
关键词 memetic算法 粒子群优化算法 局域搜索 动态优化问题
在线阅读 下载PDF
求解具有时空约束的板坯库天车调度问题Memetic算法 被引量:5
10
作者 王旭 刘士新 王佳 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第7期913-917,共5页
研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交... 研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试,实验结果表明:该算法具有很高的收敛性和稳定性,满足实际生产需要. 展开更多
关键词 板坯库 天车调度 memetic算法 时空约束 离散事件动态仿真
在线阅读 下载PDF
带预估选择的Memetic算法求解多星测控资源调度问题 被引量:6
11
作者 张雁 党群 黄永宣 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第10期37-41,共5页
针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题,利用系统约束条件的二元化特点建立了多星测控资源调度系统在一类特殊图上的最大独立集模型,进而针对该模型解空间结构多峰密布、欺骗性强的问题,提出了... 针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题,利用系统约束条件的二元化特点建立了多星测控资源调度系统在一类特殊图上的最大独立集模型,进而针对该模型解空间结构多峰密布、欺骗性强的问题,提出了一种带预估选择机制的改进型Memetic算法.在分析交叉操作可达域的基础上,设计了一种能快速预估交叉操作最大收益的预估算子,通过预估运算,每个个体从几个待选交叉对象中可选择出最有利的一个对象,以在有希望区域间实现搜索的转移.大型Benchmark算例上的仿真结果表明,所提预估选择机制能减弱原模型欺骗性的影响,使Memetic算法的性能平均提高了17%. 展开更多
关键词 航天测控 资源调度 最大独立集 memetic算法
在线阅读 下载PDF
基于模拟退火的混合萤火虫Memetic算法 被引量:5
12
作者 刘翱 邓旭东 李维刚 《计算机应用》 CSCD 北大核心 2016年第11期3055-3061,共7页
针对标准萤火虫算法(FA),首先,从数学理论上分析并揭示了其存在的种群过早收敛、容易陷入局部最优等不足,然后提出一种基于模拟退火的混合萤火虫Memetic算法。该算法利用标准萤火虫算法对上一代种群进行全局搜索以保持种群的多样性和算... 针对标准萤火虫算法(FA),首先,从数学理论上分析并揭示了其存在的种群过早收敛、容易陷入局部最优等不足,然后提出一种基于模拟退火的混合萤火虫Memetic算法。该算法利用标准萤火虫算法对上一代种群进行全局搜索以保持种群的多样性和算法的全局探索能力;使用模拟退火算子对当前种群中的部分个体进行局部搜索,以一定概率接受适应度较差的个体以避免算法陷入局部最优,该算法同步进行萤火虫吸引过程和模拟退火过程以降低算法复杂度。最后,对该算法在10个标准测试函数上进行对比仿真实验。实验结果表明,该算法在6个测试函数中均能找到最优解,最优值、平均值、方差等指标比对比算法高出一定数量级,在4个复合函数中效果均优于萤火虫算法。 展开更多
关键词 模拟退火 萤火虫算法 局部搜索 memetic算法
在线阅读 下载PDF
Memetic算法在板坯排序中的应用 被引量:5
13
作者 高知新 李铁克 苏志雄 《计算机工程与应用》 CSCD 北大核心 2009年第19期192-194,231,共4页
热轧带钢生产中的板坯排序是一种复杂的组合优化问题,可以归结为一个PCTSP问题。Memetic算法(种群全局搜索和启发式局部搜索的结合),被用来求解热轧板坯排序。考虑到热轧生产约束的特点,提出了一种初始解构造策略,并利用缩减3-opt邻域... 热轧带钢生产中的板坯排序是一种复杂的组合优化问题,可以归结为一个PCTSP问题。Memetic算法(种群全局搜索和启发式局部搜索的结合),被用来求解热轧板坯排序。考虑到热轧生产约束的特点,提出了一种初始解构造策略,并利用缩减3-opt邻域搜索算法进行局部优化。仿真结果表明了该算法的优化效果和时间效率都是令人满意的。 展开更多
关键词 板坯排序 PCTSP memetic算法 3-opt
在线阅读 下载PDF
基于Memetic算法的舰艇编队防空兵力配置 被引量:6
14
作者 李大鹏 谭乐祖 +1 位作者 杨明军 杨根源 《电光与控制》 北大核心 2012年第11期39-42,70,共5页
针对舰艇编队防空兵力配置问题,根据其具体的战术特点,首先对编队兵力配置区域进行有限元网格化,使之便于进行数学量化表示,然后建立基于火力杀伤能力的舰艇编队防空兵力配置模型,并对约束矩阵、配置决策矩阵、单舰火力杀伤能力矩阵、... 针对舰艇编队防空兵力配置问题,根据其具体的战术特点,首先对编队兵力配置区域进行有限元网格化,使之便于进行数学量化表示,然后建立基于火力杀伤能力的舰艇编队防空兵力配置模型,并对约束矩阵、配置决策矩阵、单舰火力杀伤能力矩阵、编队火力杀伤能力系数、火力杀伤要求约束矩阵以及拦截距离贡献系数等条件进行了表述。针对所建立的兵力配置模型,构造了基于Memetic法的模型求解方法,该方法能够基于种群进行全局搜索和基于个体进行局部启发式搜索,克服了进化算法的随机性,加快了搜索速度,有效防止算法的早熟收敛。仿真结果显示,设计的算法能够有效地对模型进行求解,提高了舰艇编队防空兵力配置的效率。 展开更多
关键词 舰艇编队配置 防空作战 memetic算法 优化
在线阅读 下载PDF
基于Memetic算法的两级车辆路径优化 被引量:9
15
作者 陈立伟 唐权华 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第3期95-104,共10页
针对传统两级车辆路径优化过程,存在的精度不高,收敛时间过长的问题,提出一种基于Q学习理论和差分进化的Memetic算法。首先,对两级车辆路径优化问题进行研究,利用最优分割法获得第一级配送方案,以此确定中转站配送数量,然后求解第二级... 针对传统两级车辆路径优化过程,存在的精度不高,收敛时间过长的问题,提出一种基于Q学习理论和差分进化的Memetic算法。首先,对两级车辆路径优化问题进行研究,利用最优分割法获得第一级配送方案,以此确定中转站配送数量,然后求解第二级多配送中心车辆路径问题配送方案,获得两级优化问题的总里程及总配送车辆数量;其次,针对第二级MDVRP配送方案求解,利用Q学习理论和差分进化算法,设计新的Memetic算法,来实现对多配送中心车辆路径问题配送方案的全局优化;最后,通过仿真验证了所提算法的有效性。 展开更多
关键词 Q学习 差分进化 memetic算法 两级 车辆路径优化
在线阅读 下载PDF
基于Memetic算法的桥梁传感器优化布置 被引量:4
16
作者 彭珍瑞 赵宇 +1 位作者 殷红 彭宝瑞 《智能系统学报》 CSCD 北大核心 2014年第6期685-689,共5页
针对桥梁传感器优化布置问题,提出了一种基于Memetic算法的传感器优化布置方法。首先将传感器优化布置问题转化为最优化问题,建立其数学模型,并运用Memetic优化算法求解传感器最优化布置。该算法将遗传算法的全局搜索与模拟退火算法的... 针对桥梁传感器优化布置问题,提出了一种基于Memetic算法的传感器优化布置方法。首先将传感器优化布置问题转化为最优化问题,建立其数学模型,并运用Memetic优化算法求解传感器最优化布置。该算法将遗传算法的全局搜索与模拟退火算法的局部搜索相结合,克服了遗传算法易早熟和陷入局部最优等问题。某悬索桥算例表明,该算法可以解决桥梁传感器优化布置问题,且与遗传算法对比,Memetic算法显示出较好的收敛速度及寻优能力。 展开更多
关键词 桥梁 传感器优化布置 memetic算法 遗传算法 模拟退火算法
在线阅读 下载PDF
基于Memetic算法的飞机地面作业调度问题研究 被引量:4
17
作者 吕虹 秦永彬 罗聪 《广西师范大学学报(自然科学版)》 CAS 北大核心 2011年第2期145-150,共6页
机场地面作业管理是通过对机场各地面服务设备的安排调度,以保证航班正常、高效地运行。本文根据机场地面作业管理的实际情况,对每一个航班建立一棵飞机地面作业任务树,由此构建了相应的数学模型。该模型以最小化设备的总流经时间为目标... 机场地面作业管理是通过对机场各地面服务设备的安排调度,以保证航班正常、高效地运行。本文根据机场地面作业管理的实际情况,对每一个航班建立一棵飞机地面作业任务树,由此构建了相应的数学模型。该模型以最小化设备的总流经时间为目标,在规定的时间窗内完成飞机地面作业的并行任务。应用带有过滤扫描搜索策略的Memetic算法进行求解,获得最优的资源分配方案,实现了资源的合理调度。仿真结果表明该算法对于机场地面作业调度问题是可行和有效的。 展开更多
关键词 飞机地面作业 任务树 扫描搜索 memetic算法
在线阅读 下载PDF
基于混合自适应Memetic算法的贝叶斯网络结构学习 被引量:5
18
作者 沈佳杰 林峰 《系统工程与电子技术》 EI CSCD 北大核心 2012年第6期1293-1298,共6页
Memetic算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体,具有较高的全局搜索能力,将其成功应用于贝叶斯网络的结构学习。该算法在基本的遗传算法操作算子中,引入粒子群算法的基本思想,同时利用混沌的遍历性和云自适... Memetic算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体,具有较高的全局搜索能力,将其成功应用于贝叶斯网络的结构学习。该算法在基本的遗传算法操作算子中,引入粒子群算法的基本思想,同时利用混沌的遍历性和云自适应的快速收敛性,提出了一种云自适应的混沌变异搜索进行局部搜索,实现全局优化,跳出局部最优。实验证明该算法在贝叶斯网络结构学习中具有很好的效果。 展开更多
关键词 贝叶斯网络 结构学习 memetic算法 粒子遗传算法 混沌 云自适应
在线阅读 下载PDF
基于Memetic算法的SAR图像变化检测 被引量:3
19
作者 辛芳芳 焦李成 王桂婷 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2012年第1期67-72,共6页
提出了一种无监督SAR图像变化检测算法,利用数据聚类思想,通过进化算法寻找最小均方误差,得到变化检测结果.在原有Memetic算法基础上,针对图像自身特点,提出全新的搜索策略并根据当前检测结果动态调整局部搜索算法,实现了粗细结合的搜... 提出了一种无监督SAR图像变化检测算法,利用数据聚类思想,通过进化算法寻找最小均方误差,得到变化检测结果.在原有Memetic算法基础上,针对图像自身特点,提出全新的搜索策略并根据当前检测结果动态调整局部搜索算法,实现了粗细结合的搜索过程.算法不受分布模型限制,不需要先验知识,适用性较强.将改进的算法与GA、ICSA及原MA进行比较,实验证明,该算法可以快速收敛.对真实SAR图像进行检测,可以得到较好的检测结果. 展开更多
关键词 SAR图像 变化检测 memetic算法
在线阅读 下载PDF
基于模拟退火Memetic算法的复合材料层合板铺层顺序优化 被引量:3
20
作者 王军 王共冬 +2 位作者 陈浩 赵亮 陈勇 《科学技术与工程》 北大核心 2013年第13期3566-3571,共6页
应用基于模拟退火局部寻优的Memetic算法对复合材料层合板的铺层顺序进行优化设计,以层合板的面内几何因子和弯曲因子为优化对象,建立Memetic算法的优化模型。通过遗传操作,搜索问题的最优解,借助于模拟退火进行局部寻优,扩大了算法的... 应用基于模拟退火局部寻优的Memetic算法对复合材料层合板的铺层顺序进行优化设计,以层合板的面内几何因子和弯曲因子为优化对象,建立Memetic算法的优化模型。通过遗传操作,搜索问题的最优解,借助于模拟退火进行局部寻优,扩大了算法的寻优范围,加速了算法的收敛速度。数值算例中给定了层合板的面内几何因子和弯曲因子,应用Memetic算法求解层合板的最佳铺层顺序。并应用标准遗传算法和基于模拟退火局部寻优Memetic算法的结果进行比较,然后用有限元进行模拟分析,证明了本文中优化模型的有效性和基于模拟退火Memetic算法的优越性。 展开更多
关键词 memetic算法 优化 层合板 铺层顺序 模拟退火
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部