期刊文献+
共找到157篇文章
< 1 2 8 >
每页显示 20 50 100
Hybrid partheno-genetic algorithm and its application in flow-shop problem
1
作者 李树刚 吴智铭 庞小红 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2004年第1期19-24,共6页
In order to solve the constraint satisfied problem in the genetic algorithm, the partheno-genetic algorithm is designed. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high ... In order to solve the constraint satisfied problem in the genetic algorithm, the partheno-genetic algorithm is designed. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high rank schemas at the subsequent generation decrease exponentially even though its fitness is more optimal than the average one in the population and the low rank schemas at the subsequent generation increase exponentially when its fitness is more optimal than the average one in the population. In order to overcome the shortcoming that the optimal high rank schema can be deserted arbitrarily, the HGA (hybrid partheno-genetic algorithm) is proposed, that is, the hill-climbing algorithm is integrated to search for a better individual. Finally, the results of the simulation for facility layout problem and no-wait schedule problem are given. It is shown that the hybrid partheno- genetic algorithm is of high efficiency. 展开更多
关键词 partheno-genetic algorithm hill climbing algorithm flow -shop NO-WAIT
下载PDF
Optimization of Process Parameters of Continuous Microwave Drying Raspberry Puree Based on RSM and ANN-GA 被引量:1
2
作者 Zheng Xian-zhe Gao Feng +2 位作者 Fu Ke-sen Lu Tian-lin Zhu Chong-hao 《Journal of Northeast Agricultural University(English Edition)》 CAS 2023年第1期69-84,共16页
To improve drying uniformity and anthocyanin content of the raspberry puree dried in a continuous microwave dryer,the effects of process parameters(microwave intensity,air velocity,and drying time)on evaluation indexe... To improve drying uniformity and anthocyanin content of the raspberry puree dried in a continuous microwave dryer,the effects of process parameters(microwave intensity,air velocity,and drying time)on evaluation indexes(average temperature,average moisture content,average retention rate of the total anthocyanin content,temperature contrast value,and moisture dispersion value)were investigated via the response surface method(RSM)and the artificial neural network(ANN)with genetic algorithm(GA).The results showed that the microwave intensity and drying time dominated the changes of evaluation indexes.Overall,the ANN model was superior to the RSM model with better estimation ability,and higher drying uniformity and anthocyanin retention rate were achieved for the ANN-GA model compared with RSM.The optimal parameters were microwave intensity of 5.53 W•g^(-1),air velocity of 1.22 m·s^(-1),and drying time of 5.85 min.This study might provide guidance for process optimization of microwave drying berry fruits. 展开更多
关键词 raspberry puree continuous microwave drying response surface method(RSM) artificial neural network(ANN) genetic algorithm(GA)CLC number:TG376 Document code:A Article ID:1006-8104(2023)-01-0069-16
下载PDF
基于组合变异和分组优化的单亲遗传算法求解旅行商问题
3
作者 周琴 谭代伦 《六盘水师范学院学报》 2024年第3期45-54,共10页
针对遗传算法求解旅行商问题存在收敛速度慢、容易陷入局部最优等问题,提出了基于组合变异和分组优化的单亲遗传算法。算法设计了由双侧倒序、近邻交换、跳跃基因构成的组合变异算子,用于扩大搜索范围,增强种群的多样性;经过精英优选后... 针对遗传算法求解旅行商问题存在收敛速度慢、容易陷入局部最优等问题,提出了基于组合变异和分组优化的单亲遗传算法。算法设计了由双侧倒序、近邻交换、跳跃基因构成的组合变异算子,用于扩大搜索范围,增强种群的多样性;经过精英优选后,将种群按适应度优劣分为两组作局部优化,对优质互异组依次采用插入和2opt算子,加快进化收敛速度;对普通组用倒序算子,增强其跳出局部最优的能力。仿真实验表明,对于中小型规模的旅行商问题,该算法在收敛速度和求解能力上得到明显改善和增强。 展开更多
关键词 旅行商问题 单亲遗传算法 组合变异策略 精英优选 分组局部优化策略
下载PDF
基于分布估计-单亲遗传算法的配电网规划 被引量:7
4
作者 章文俊 程浩忠 王卫华 《高电压技术》 EI CAS CSCD 北大核心 2009年第6期1476-1482,共7页
为了改善单亲遗传算法在某些方面存在的缺陷,提出一种分布估计算法与单亲遗传算法相结合的混合智能算法进行配电网的优化规划。并结合普里姆(Prim)算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案。分布估计算法根据所得... 为了改善单亲遗传算法在某些方面存在的缺陷,提出一种分布估计算法与单亲遗传算法相结合的混合智能算法进行配电网的优化规划。并结合普里姆(Prim)算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案。分布估计算法根据所得分布概率可为单亲遗传算法提供搜索方向,而后者则加速了前者精确分布概率模型的获得,二者的结合起到了优势互补的作用。实例计算的对比结果表明,混合算法更加稳定高效。 展开更多
关键词 配电网络规划 辐射网 分布估计算法 单亲遗传算法 PRIM算法 树形结构编码
下载PDF
基于交换-单亲遗传算法的砂岩三维显微图像重建 被引量:3
5
作者 滕奇志 唐棠 +1 位作者 何小海 周怡佳 《数据采集与处理》 CSCD 北大核心 2010年第3期364-368,共5页
根据二维显微图像中孔隙的统计特征,重建具有相同特征的三维孔隙结构具有重要意义。本文提出用交换算子产生子代个体,替代传统单亲遗传算法中倒位算子、移位算子和突变算子,构建交换-单亲遗传算法。和传统单亲遗传算法相比,该算法能快... 根据二维显微图像中孔隙的统计特征,重建具有相同特征的三维孔隙结构具有重要意义。本文提出用交换算子产生子代个体,替代传统单亲遗传算法中倒位算子、移位算子和突变算子,构建交换-单亲遗传算法。和传统单亲遗传算法相比,该算法能快速更新子代个体的适应值,算法复杂度大大降低。实验结果表明,与常用的模拟退火重建算法相比,交换-单亲遗传算法能有效加快个体能量下降速度,重建结果的统计特征与二维图像更相符,更适合应用于三维重建问题。 展开更多
关键词 图像处理 单亲遗传算法 三维重建 砂岩微观结构
下载PDF
基于单亲遗传模拟退火算法的顶点p-中心问题 被引量:4
6
作者 蒋建林 徐进澎 文杰 《系统工程学报》 CSCD 北大核心 2011年第3期414-420,共7页
针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择... 针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性. 展开更多
关键词 顶点p-中心问题 单亲遗传算法 模拟退火算法 自适应基因重组 自适应选择 混合算法
下载PDF
基于改进单亲遗传算法的Flow-Shop问题求解方法 被引量:1
7
作者 罗日成 李茂军 童调生 《计算机工程与应用》 CSCD 北大核心 2002年第2期76-77,141,共3页
文章以Flow-Shop问题为背景,提出了一种求解该类问题的改进单亲遗传算法(PGA)。文章结合两个实例进行了仿真分析,结果表明了单亲遗传算法的有效性和可行性。
关键词 单亲遗传算法 Flow-Shop问题 遗传算法 调度问题 计算复杂性
下载PDF
基于改进遗传算法的协同航迹规划方法 被引量:1
8
作者 唐颂 吴建源 《电光与控制》 CSCD 北大核心 2024年第7期8-12,26,共6页
针对多无人机协同规划问题求解规模大、效率低的问题,提出了一种单-双亲遗传算法(PBGA)求解模型。该算法具有改进的编码方法和一种单双亲结合的进化策略,由单亲遗传算子进行种群进化,由双亲遗传算子跳出局部最优。仿真结果显示,PBGA具... 针对多无人机协同规划问题求解规模大、效率低的问题,提出了一种单-双亲遗传算法(PBGA)求解模型。该算法具有改进的编码方法和一种单双亲结合的进化策略,由单亲遗传算子进行种群进化,由双亲遗传算子跳出局部最优。仿真结果显示,PBGA具有收敛性,在小规模和大规模寻优算例中分别比传统遗传算法减少了70%和64%的收敛代数,对解决多无人机协同问题具有一定的参考价值。 展开更多
关键词 多无人机 任务分配 航迹规划 改进编码 单双亲遗传算法
下载PDF
多机任务分配与路径规划协同优化法研究
9
作者 肖鹏 谢锋 +3 位作者 倪海鸿 张敏 汤志荔 李霓 《系统仿真学报》 CAS CSCD 北大核心 2024年第5期1141-1151,共11页
针对多无人机执行多目标协同侦察的任务需求,提出了多机多目标任务分配与路径规划的协同优化方法。以单亲遗传算法(partheno genetic algorithms,PGA)为基础,基于Dubins曲线构建了与实际路径代价相结合的代价函数;为进一步减小计算量,... 针对多无人机执行多目标协同侦察的任务需求,提出了多机多目标任务分配与路径规划的协同优化方法。以单亲遗传算法(partheno genetic algorithms,PGA)为基础,基于Dubins曲线构建了与实际路径代价相结合的代价函数;为进一步减小计算量,提出了基于无人机探测距离的聚类算法,将生成的聚类点作为无人机新的航路点。仿真结果表明:在考虑禁飞区域以及侦察点繁多情况下,该算法能够有效完成无人机的侦察任务分配并同时形成初步航路,提高了任务分配的合理性和收敛速度,并降低了全局代价。 展开更多
关键词 多机协同 单亲遗传算法 任务聚类 任务分配 航路规划 协同优化
下载PDF
单亲遗传算法在多机多阶段Flow-shop问题中的应用 被引量:1
10
作者 李茂军 童调生 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第5期56-60,共5页
讨论单亲遗传算法 (PGA)在多机多阶段 Flow- shop问题(FSMP)中的应用 ,给出了针对 FSMP的两种不同的编码方法和遗传操作方法 .仿真结果显示用 PGA求解不同规模、不同目标函数的
关键词 单亲遗传算法 FSMP 编码方法 遗传操作 Flow-shop问题 组合优化问题
下载PDF
基于多态变异的单亲遗传算法解CVRP问题
11
作者 陈肖莉 谭代伦 《洛阳师范学院学报》 2024年第8期13-17,26,共6页
针对遗传算法求解带容量约束的车辆路径规划问题(CVRP)时存在收敛速度慢、易早熟等问题,提出一种基于多态变异的单亲遗传算法(PM-PGA).将多种算子分组构成局部搜索、整体搜索和随机移动三种策略,使种群发生多态变异,增强种群多样性,提... 针对遗传算法求解带容量约束的车辆路径规划问题(CVRP)时存在收敛速度慢、易早熟等问题,提出一种基于多态变异的单亲遗传算法(PM-PGA).将多种算子分组构成局部搜索、整体搜索和随机移动三种策略,使种群发生多态变异,增强种群多样性,提高寻优能力;采用个体浓度控制和Metropolis准则相结合的混合跳跃策略,避免陷入局部最优;为提高解的质量,设计了基于迭代次数和车辆超载量的自适应罚函数.选取CVRP问题算例进行仿真实验,结果表明PM-PGA算法在收敛速度和求解精度方面得到明显改善和增强. 展开更多
关键词 CVRP问题 单亲遗传算法 多态变异 个体浓度 METROPOLIS准则
下载PDF
一种求解航线优化问题的改进蚁群-遗传算法 被引量:1
12
作者 严勇 《微电子学与计算机》 CSCD 北大核心 2009年第2期115-117,共3页
航线优化是一个重要问题.运行所提出的算法,通过控制蚂蚁周游次数,找出航线优化问题的较好解,与ASA算法相比,大大缩短了搜索时间;再用较好解的航线表示作为初始种群,指定为父体,直接进行基因分组定界操作,大幅度降低了PGA算法的随机性.... 航线优化是一个重要问题.运行所提出的算法,通过控制蚂蚁周游次数,找出航线优化问题的较好解,与ASA算法相比,大大缩短了搜索时间;再用较好解的航线表示作为初始种群,指定为父体,直接进行基因分组定界操作,大幅度降低了PGA算法的随机性.实验结果表明,此算法用于求解航线优化问题,是一种很好的算法. 展开更多
关键词 蚁群算法 单亲遗传算法 结合算法 航线优化
下载PDF
基于混合单亲遗传算法的Job-Shop问题研究
13
作者 张庆 姚锡凡 《机械设计与制造》 北大核心 2009年第7期92-94,共3页
在单亲遗传算法的基础上,研究了模拟退火算法、保优算子和单亲遗传算法的结合方式以及具体算法,提出了一种新的混合单亲遗传算法。该算法继承了单亲遗传算法的优点,克服了一般遗传算法搜索能力差和计算速度慢等缺点;同时降低了对初始种... 在单亲遗传算法的基础上,研究了模拟退火算法、保优算子和单亲遗传算法的结合方式以及具体算法,提出了一种新的混合单亲遗传算法。该算法继承了单亲遗传算法的优点,克服了一般遗传算法搜索能力差和计算速度慢等缺点;同时降低了对初始种群的要求,运算速度有了很大提高。运用所提出的算法对典型车间作业(Job-Shop)调度问题进行了求解,并与GA、PGA算法对比,结果证明了该算法的有效性。 展开更多
关键词 单亲遗传算法 保优算子 模拟退火 作业调度
下载PDF
基于潮流修正算法模型的配电网资产大数据管理方法
14
作者 陈绍南 梁朔 +2 位作者 李珊 周杨珺 俞小勇 《微型电脑应用》 2024年第1期73-76,83,共5页
为了提高现有技术中配电网资产运行效率,设计一套新型配电网资产运行效率评估方案,构建潮流修正算法模型,实现配电网资产大数据信息的统筹管理,通过数学计算的方法实现配电网运行情况计算。在提高配网资产数据架构不同节点运行时,构架... 为了提高现有技术中配电网资产运行效率,设计一套新型配电网资产运行效率评估方案,构建潮流修正算法模型,实现配电网资产大数据信息的统筹管理,通过数学计算的方法实现配电网运行情况计算。在提高配网资产数据架构不同节点运行时,构架新型单亲遗传算法模型,提高电力管理方式。通过示例,所提方法网损较小、耗时短、误差低。 展开更多
关键词 配电网 数据融合算法模型 配网改造优化模型 单亲遗传算法模型 资产信息
下载PDF
Semi-solid Pressing Bonding Strength between Steel and Cu-graphite Composite 被引量:1
15
作者 PengZHANG YunhuiDU +3 位作者 HanwuLIU DabenZENG JianzhongCUI LiminBA 《Journal of Materials Science & Technology》 SCIE EI CAS CSCD 2005年第2期265-268,共4页
The pressing bonding of steel plate with QTi3.5-3.5graphite slurry was studied. The relationship among preheating temperature of steel plate, preheating temperature of dies, solid fraction of QTi3.5-3.5graphite slurry... The pressing bonding of steel plate with QTi3.5-3.5graphite slurry was studied. The relationship among preheating temperature of steel plate, preheating temperature of dies, solid fraction of QTi3.5-3.5graphite slurry, and interfacial shear strength of bonding plate could be established with artificial neural networks perfectly. This model could be optimized with a genetic algorithm. The results show that the optimum bonding parameters are: 618℃ for preheating temperature of steel plate, 526℃ for preheating temperature of dies and 46.2% for solid fraction of QTi3.5-3.5graphite slurry, and the largest interfacial shear strength of bonding plate is 128.3 MPa. 展开更多
关键词 Steel-mushy QTi3.5-3.5graphite bonding Artificial neural networks genetic algorithm
下载PDF
OPTIMIZATION ON ANTENNA PATTERN OF SPACEBORNE SAR WITH IMPROVED NSGA-Ⅱ 被引量:2
16
作者 Xiao Jiang Wang Xiaoqing +1 位作者 Zhu Minhui Xiao Liu 《Journal of Electronics(China)》 2009年第4期443-447,共5页
Optimization of antenna array pattern used in a spaceborne Synthetic Aperture Radar (SAR) system is considered in this study. A robust evolutionary algorithm, Non-dominated Sorting Genetic Algorithms (the improved NS... Optimization of antenna array pattern used in a spaceborne Synthetic Aperture Radar (SAR) system is considered in this study. A robust evolutionary algorithm, Non-dominated Sorting Genetic Algorithms (the improved NSGA-Ⅱ), is applied on a spaceborne SAR antenna pattern design. The system consists of two objective functions with two constraints. Pareto fronts are generated as a result of multi-objective optimization. After being validated by a test problem ZDT4, the algorithms are used to synthesize spaceborne SAR antenna radiation pattern. The good results with low Ambi- guity-to-Signal Ratio (ASR) and high directivity are obtained in the paper. 展开更多
关键词 Synthetic Aperture Radar (SAR) Radiation pattern Improved Non-dominated Sorting genetic algorithms (NSGA)- Ambiguity-to-Signal Ratio (ASR)
下载PDF
基于单亲遗传算法的Job-Shop问题求解方法的研究
17
作者 展俊德 张德贤 《现代计算机》 2004年第5期6-9,共4页
本文针对遗传算法求解Job-Shop问题时,存在遗传算子设计复杂、计算效率不高等问题,提出了一种求解该类问题的单亲遗传算法。实验表明:该算法是可行的、有效的。
关键词 单亲遗传算法 JOB-SHOP问题 JSP NP-HARD 求解方法 遗传算子
下载PDF
基于改进PGA-PSO的多无人机协同雷达侦察任务分配 被引量:1
18
作者 狄城弘 周陬 +1 位作者 顾宇 周兰兰 《大众科技》 2021年第9期1-6,共6页
文章研究多无人机协同侦察相控阵雷达模式转移规律过程中的任务分配优化。为了以最小能耗无重复侦察雷达全部波位,根据相控阵雷达波位覆盖方式,分析比较了三种波位侦察点选择方案。在此基础上,根据侦察点访问约束、无人机航程和能耗约束... 文章研究多无人机协同侦察相控阵雷达模式转移规律过程中的任务分配优化。为了以最小能耗无重复侦察雷达全部波位,根据相控阵雷达波位覆盖方式,分析比较了三种波位侦察点选择方案。在此基础上,根据侦察点访问约束、无人机航程和能耗约束,以无人机总能耗最低为目标,建立多无人机侦察任务分配的多旅行商优化模型。基于单亲遗传一粒子群混合算法(PGA-PSO),使用分组最优个体选择和多变异操作,保证算法快速收敛的同时,提高算法求解精度。仿真结果表明,通过优选侦察点和优化任务分配可大幅提高多无人机协同的侦察效率,及进的PGA-PSO算法较其他算法求解精度高,收敛速度快。 展开更多
关键词 多无人机 雷达侦察 任务分配 单亲遗传算法 粒子群优化
下载PDF
智慧学习环境下组卷模型的改进研究
19
作者 杨浩 付艳芳 叶华群 《计算机时代》 2023年第7期56-60,共5页
智慧学习环境下急需要一种高效的组卷模型来满足个性化、开放化学习效果的考评需求,以确保考评数据能及时参与学习大数据的分析与计算。针对组卷问题,对单亲遗传算法中的染色体编码、种群初始化、个体选择策略及遗传算子等进行了相应的... 智慧学习环境下急需要一种高效的组卷模型来满足个性化、开放化学习效果的考评需求,以确保考评数据能及时参与学习大数据的分析与计算。针对组卷问题,对单亲遗传算法中的染色体编码、种群初始化、个体选择策略及遗传算子等进行了相应的改进,完成组卷算法的设计和实现。经仿真检验,该组卷算法基本能满足智慧学习环境下学习效果评价的要求,具有全局收敛速度快和鲁棒性强等优点,可为相关的领域研究与应用提供参考。 展开更多
关键词 智慧学习环境 组卷模型 单亲遗传算法 智能组卷
下载PDF
求解旅行商问题的探索—开发—跳跃策略单亲遗传算法 被引量:8
20
作者 陈加俊 谭代伦 《计算机应用研究》 CSCD 北大核心 2023年第5期1375-1380,共6页
针对遗传算法求解旅行商问题(TSP)时容易早熟、收敛速度慢等问题,提出一种基于探索—开发—跳跃策略的单亲遗传算法(EDJS-PGA)。该算法将基因移位、倒序、交换三种算子组合构成探索策略,用于扩展解的搜索空间,增强算法全局搜索能力;再将... 针对遗传算法求解旅行商问题(TSP)时容易早熟、收敛速度慢等问题,提出一种基于探索—开发—跳跃策略的单亲遗传算法(EDJS-PGA)。该算法将基因移位、倒序、交换三种算子组合构成探索策略,用于扩展解的搜索空间,增强算法全局搜索能力;再将logistic混沌映射和改良圈操作融合为一种混沌映射改良圈算子,用于增强算法的局部搜索能力,构成开发策略;最后针对种群中的同优个体设计了近邻变异算子,构成跳跃策略,增强了算法跳出局部最优解的能力,使其兼具个体变异、局部优化、防止早熟等多重作用。通过对18个TSP实例进行仿真实验,结果表明EDJS-PGA相较于传统单亲遗传算法具有更高的求解精度和收敛速度,且最优解偏差率和平均误差率均处于较低水平;与其他文献对比,EDJS-PGA具有更强的鲁棒性和求解效率。 展开更多
关键词 旅行商问题 单亲遗传算法 LOGISTIC混沌映射 改良圈操作 近邻变异
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部