期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于改进遗传算法的室内环境下的机器人路径规划 预览
1
作者 黄杰 《电子世界》 2019年第8期60-61,共2页
针对传统遗传算法在机器人路径规划上的不足,并针对特定的室内环境,本文提出一种在选取子代时随机改变每代的种群数、剔除极差的个体的原则进行子代筛选,从而使遗传算法避免陷入局部最优并且快速收敛。仿真结果表明,这种算法是有效可行... 针对传统遗传算法在机器人路径规划上的不足,并针对特定的室内环境,本文提出一种在选取子代时随机改变每代的种群数、剔除极差的个体的原则进行子代筛选,从而使遗传算法避免陷入局部最优并且快速收敛。仿真结果表明,这种算法是有效可行的。引言:随着人工智能的发展,对机器人智能化要求越来越高,其中路径规划一直是机器人研究领域的重点,它的首要目标是在机器人所在环境内生成从起点到终点的无碰撞路径,其次则是改善该路径以达到更优的路径。关于机器人路径规划,一般有静态路径规划和动态路径规划两种。目前,有很多路径规划算法都被提出,其中遗传算法具有较强的全局搜索能力被很多研究所采用。 展开更多
关键词 机器人路径规划 改进遗传算法 室内环境 传统遗传算法 动态路径规划 路径规划算法 全局搜索能力 快速收敛
在线阅读 下载PDF
学术前沿 预览
2
《绿色包装》 2018年第11期76-79,共4页
包装废弃物回收车辆路径问题的改进遗传算法作者:张异来源:包装工程,2018(9)摘要:目的一采用优化传统遗传算法(GA)研究包装废弃物回收车辆路径问题(VRP)的性能.方法一提出改进遗传算法(IGA).首先,设计基于贪婪算法的初始种... 包装废弃物回收车辆路径问题的改进遗传算法作者:张异来源:包装工程,2018(9)摘要:目的一采用优化传统遗传算法(GA)研究包装废弃物回收车辆路径问题(VRP)的性能.方法一提出改进遗传算法(IGA).首先,设计基于贪婪算法的初始种群生成算子,提高初始种群质量;其次,设计根据适应度值大小. 展开更多
关键词 改进遗传算法 车辆路径问题 废弃物回收 学术 包装工程 传统遗传算法 生成算子 初始种群
在线阅读 下载PDF
Effective Iterated Greedy Algorithm for Flow-Shop Scheduling Problems with Time lags 被引量:1
3
作者 Ning ZHAO Song YE +1 位作者 Kaidian LI Siyu CHEN 《中国机械工程学报:英文版》 SCIE EI CAS CSCD 2017年第3期652-662,共11页
有时间的流动商店安排问题落后是一个实际安排问题并且吸引许多研究。排列问题(有时间的 PFSP 落后) 被集中但是非排列问题(有时间的 non-PFSP 落后) 似乎被忽视。与目的落后最小化 makespan 并且满足时间限制,相应于 PFSP 的有效算法... 有时间的流动商店安排问题落后是一个实际安排问题并且吸引许多研究。排列问题(有时间的 PFSP 落后) 被集中但是非排列问题(有时间的 non-PFSP 落后) 似乎被忽视。与目的落后最小化 makespan 并且满足时间限制,相应于 PFSP 的有效算法和 non-PFSP 问题被建议,它为排列(IGTLP ) 由重申的贪婪算法组成并且重申为非排列(IGTLNP ) 的贪婪算法。建议算法与各种各样的时间用排列和非排列问题的著名简单、复杂的例子被验证落后范围。排列结果显示建议 IGTLP 能在将近 11% 以内在最佳的答案附近到达传统的 GA 的计算时间途径。非排列结果显示建议 IG 能与传统的 GA 相比在不到 1% 计算时间以内到达将近一样的答案途径。建议研究和最小、最大的时间联合 PFSP 和 non-PFSP 落后考虑,它为工业实现提供一个有趣的观点。 展开更多
关键词 车间调度问题 贪婪算法 时滞 迭代 流水 传统遗传算法 排列问题 免疫球蛋白
基于改进遗传算法的电力系统无功优化 预览 被引量:30
4
作者 周晓娟 蒋炜华 马丽丽 《电力系统保护与控制》 CSCD 北大核心 2010年第7期 37-41,共5页
将遗传算法应用于电力系统无功优化。针对传统遗传算法中存在的易陷入局部最优解和后期收敛速度慢的问题,在简单遗传算法(SGA)的基础上,提出更加有效的算法即改进遗传算法(IGA)。新算法结合灵敏度分析产生原始个体替代SGA。SGA的... 将遗传算法应用于电力系统无功优化。针对传统遗传算法中存在的易陷入局部最优解和后期收敛速度慢的问题,在简单遗传算法(SGA)的基础上,提出更加有效的算法即改进遗传算法(IGA)。新算法结合灵敏度分析产生原始个体替代SGA。SGA的交叉和变异被改进,改进的交叉操作拥有快速局部调节能力,改进的变异操作引入灵敏度分析产生新的个体。所提算法在一个算例上进行了分析验证。 展开更多
关键词 传统遗传算法 无功优化 灵敏度分析 交叉 变异
在线阅读 下载PDF
基于混沌遗传算法的圆度误差测量 预览 被引量:2
5
作者 王伯平 王薇 +3 位作者 孙大刚 阎献国 都丽娜 Bo-ping Da-gang Xian-guo Li-na 《计量学报》 CSCD 北大核心 2009年第6期共3页
提出了一种基于混沌遗传算法的计算圆度误差的新方法.它利用混沌优化方法的遍历性和随机性,通过混沌扰动操作可克服传统遗传算法中的早熟问题,确保算法的全局收敛性.该方法满足最小条件原理,其计算结果的精确度非常高,理论上可以获得全... 提出了一种基于混沌遗传算法的计算圆度误差的新方法.它利用混沌优化方法的遍历性和随机性,通过混沌扰动操作可克服传统遗传算法中的早熟问题,确保算法的全局收敛性.该方法满足最小条件原理,其计算结果的精确度非常高,理论上可以获得全局最优解.实例计算表明,这种算法简单明确,具有精度高、收敛速度快、易于计算机程序实现和推广应用等特点. Abstract: A new method for calculating the roundness error based on chaos genetic algorithms is proposed. The system utilizes the ergodicity and randomness of chaos optimal method and by means of chaos stir operation, which can overcame the problem of premature convergence in traditional genetic algorithms and ensured an convergence of the algorithms. The method satisfies the principle of the least condition, the precision of calculating result is very high and can find .the global optimal solution. An actual calculated example showed that this method is simple and clear and it has features of high precision and fast convergent speed as well as using computer easily and popularizing application easily. 展开更多
关键词 混沌遗传算法 圆度误差测量 GENETIC ALGORITHMS Based ROUNDNESS ERROR GENETIC ALGORITHMS premature convergence 计算结果 ROUNDNESS ERROR high precision 混沌优化方法 传统遗传算法 traditional application 全局最优解 全局收敛性 new method operation 最小条件 推广应用
在线阅读 免费下载
Refractivity estimation from radar sea clutter
6
作者 黄思训 赵小峰 盛峥 《中国物理B:英文版》 SCIE EI CAS CSCD 2009年第11期5084-5090,共7页
This paper addresses the problem of estimating lower atmospheric refractivity under the nonstandard propagation conditions frequently encountered in low altitude maritime radar applications.The vertical structure of t... This paper addresses the problem of estimating lower atmospheric refractivity under the nonstandard propagation conditions frequently encountered in low altitude maritime radar applications.The vertical structure of the refractive environment is modeled by using a five-parameter model,and the horizontal structure is modeled as range-independent.The electromagnetic propagation in the troposphere is simulated by using a split-step fast Fourier transform based on parabolic approximation to the wave equation.A global search marked as a modified genetic algorithm (MGA) for the 5 environmental parameters is performed by using a genetic algorithm (GA) integrated with a simulated annealing technique.The retrieved results from simulated runs demonstrate the ability of this method to make atmospheric refractivity estimations.A comparison with the classical GA and the Bayesian Markov Chain Monte Carlo (BayesianMCMC) technique shows that the MGA can not only shorten the inverse time but also improve the inverse precision.For real data cases,the inversion values do not match the reference data very well.The inverted profile,however,can be used to synoptically describe the real refractive structure. 展开更多
关键词 大气折射率 雷达应用 估计 海杂波 模拟退火技术 改进遗传算法 快速傅立叶变换 传统遗传算法
基于单亲遗传算法的多行设备布置方法及仿真 预览 被引量:3
7
作者 邱枫 李波 《哈尔滨商业大学学报:自然科学版》 CAS 2007年第1期 124-128,共5页
机器设备布置问题是制造系统中常见的问题之一,基于单亲遗传算法构造了生产车间中常见的多行设备布置问题的优化算法.以总储运费用最小化为目标,通过单亲遗传算法的基因换位操作,从任何初始布置状态出发都能够容易地收敛到全局最优... 机器设备布置问题是制造系统中常见的问题之一,基于单亲遗传算法构造了生产车间中常见的多行设备布置问题的优化算法.以总储运费用最小化为目标,通过单亲遗传算法的基因换位操作,从任何初始布置状态出发都能够容易地收敛到全局最优解.进一步,仿真试验结果及与传统遗传算法的比较证明了这一算法对大规模机器布置问题的有效性. 展开更多
关键词 设备布置 组合优化 传统遗传算法 单亲遗传算法
在线阅读 下载PDF
混合遗传算法在叶片排序问题中的应用 预览 被引量:7
8
作者 彭国华 余迁 王罡 《西南民族大学学报:自然科学版》 CAS 2006年第1期 8-12,共5页
在安装或更换发动机转子叶片时,不仅要使叶片组的质量分布相对平衡,同时也要满足一定的频率要求.本文将局部最优搜索融入遗传算法中得到混合遗传算法,基于混合遗传算法的局部优化和快速收敛特性,提出了一种求解转子叶片排序问题的... 在安装或更换发动机转子叶片时,不仅要使叶片组的质量分布相对平衡,同时也要满足一定的频率要求.本文将局部最优搜索融入遗传算法中得到混合遗传算法,基于混合遗传算法的局部优化和快速收敛特性,提出了一种求解转子叶片排序问题的新方案,按此方案排序可使转子同时满足质量和频率的两方面要求. 展开更多
关键词 传统遗传算法 混合遗传算法 局部最优搜索
在线阅读 下载PDF
基于遗传算法的避障TSP问题算法设计 预览
9
作者 陈晶 《现代计算机:下半月版》 2006年第2期 24-26,共3页
主要探讨复杂环境下避障TSP问题的遗传算法的求解方法。针对TSP问题和避障TSP问题的不同,在染色体的编码方式、有效范围、基因选取、遗传算子等方面对传统遗传算法进行改进,同时引入了代价矩阵和基因库以提高算法的收敛速度。
关键词 避障TSP问题 遗传算法 基因库 代价矩阵 传统遗传算法 求解方法 复杂环境
在线阅读 免费下载
基于种群相似度的遗传算法 预览
10
作者 杨红 田富鹏 李春蔚 《福建电脑》 2005年第11期 21-22,共2页
本文阐述了简单遗传算法的基本原理,并分析了传统遗传算法具有的缺陷:易于陷入局部最优值误区.通过分析它产生的原因,提出了解决缺陷的方法:种群按标准遗传算法进化,到一定代数后,用判断其种群相似性,根据种群相似性大小进行决策,同时,... 本文阐述了简单遗传算法的基本原理,并分析了传统遗传算法具有的缺陷:易于陷入局部最优值误区.通过分析它产生的原因,提出了解决缺陷的方法:种群按标准遗传算法进化,到一定代数后,用判断其种群相似性,根据种群相似性大小进行决策,同时,为了保证其进化速度,对其选择策略进行了改变.通过实验表明,该改进的算法有效的克服了简单遗传算法的缺陷,取得了良好的效果. 展开更多
关键词 遗传算法 选择策略 进化策略 种群相似度 简单遗传算法 种群 相似度 传统遗传算法 标准遗传算法 进化速度
在线阅读 下载PDF
改进遗传算法实现输电网络最优规划
11
作者 许可 郎兵 《电气时代》 2005年第12期82-83,共2页
输电网络规划的基本任务是在已知规划水平年的负荷预测和电源规划基础上,根据现有网络和给定参数,合理布局新建线路,使规划方案能适应负荷要求,发展灵活可靠,满足安全要求且经济性好.其规划是一有约束的非线性混合整数优化问题,若采用... 输电网络规划的基本任务是在已知规划水平年的负荷预测和电源规划基础上,根据现有网络和给定参数,合理布局新建线路,使规划方案能适应负荷要求,发展灵活可靠,满足安全要求且经济性好.其规划是一有约束的非线性混合整数优化问题,若采用传统的非线性规划、整数规划或混合整数规划常常会遇到搜索方向错误,迭代不收敛,逼近速度慢等问题,当变量和约束条件数目较多时,这些问题更加突出. 展开更多
关键词 传统遗传算法 输电网络规划 最优规划 算法实现 改进的遗传算法 改进遗传算法 局部收敛 不成熟收敛 算子算法 初始群体
用遗传算法解无功优化问题的研究 预览 被引量:3
12
作者 郭厚静 张晓峥 +1 位作者 于起媛 郁岚 《现代机械》 2005年第4期 70-72,80,共4页
传统的遗传算法解无功优化问题,存在着随机性大、过早收敛而陷入局部最优、计算复杂等缺点.本文在原有的遗传算法基础上提出了基因库和基因重组两个新的概念,对算法进行了改进.在每一次进化过程中不是优化某个个体而是对基因库进行优化... 传统的遗传算法解无功优化问题,存在着随机性大、过早收敛而陷入局部最优、计算复杂等缺点.本文在原有的遗传算法基础上提出了基因库和基因重组两个新的概念,对算法进行了改进.在每一次进化过程中不是优化某个个体而是对基因库进行优化,进化一次之后重新进行基因重组生成新的父代.本文对IEEE-14标准网络进行算例分析,结果优于传统遗传算法,真实有效. 展开更多
关键词 遗传算法 无功优化 基因库 基因重组 传统遗传算法 优化问题 无功 进化过程 局部最优 过早收敛
在线阅读 下载PDF
A GREEDY GENETIC ALGORITHM FORUNCONSTRAINED GLOBAL OPTIMIZATION 被引量:1
13
作者 ZHAOXinchao 《系统科学与复杂性:英文版》 SCIE EI CSCD 2005年第1期102-110,共9页
The greedy algorithm is a strong local searching algorithm. The genetic algorithm is generally applied to the global optimization problems. In this paper, we combine the greedy idea and the genetic algorithm to propos... The greedy algorithm is a strong local searching algorithm. The genetic algorithm is generally applied to the global optimization problems. In this paper, we combine the greedy idea and the genetic algorithm to propose the greedy genetic algorithm which incorporates the global exploring ability of the genetic algorithm and the local convergent ability of the greedy algorithm. Experimental results show that greedy genetic algorithm gives much better results than the classical genetic algorithm. 展开更多
关键词 传统遗传算法 贪婪算法 整体最佳化 贪婪遗传算法
改进遗传算法在有功经济调度中的应用研究 预览 被引量:1
14
作者 邢维建 张国立 《东北电力技术》 2004年第9期 10-13,共4页
针对传统遗传算法在使用惩罚函数法处理约束条件方面的不足,提出一种改进的处理方法一直接比较-比例方法,并将其与实数编码的遗传算法相结合构成改进遗传算法,然后进行实验计算.计算结果表明,用改进遗传算法求解有功负荷分配问题,可以... 针对传统遗传算法在使用惩罚函数法处理约束条件方面的不足,提出一种改进的处理方法一直接比较-比例方法,并将其与实数编码的遗传算法相结合构成改进遗传算法,然后进行实验计算.计算结果表明,用改进遗传算法求解有功负荷分配问题,可以在一定程度上克服传统遗传算法在处理约束条件方面的不足,从而得到质量较高的解. 展开更多
关键词 传统遗传算法 改进遗传算法 约束处理 有功负荷分配 电力市场
在线阅读 下载PDF
单亲遗传算法与传统遗传算法的比较研究 预览 被引量:30
15
作者 李茂军 朱陶业 童调生 《系统工程》 CSCD 北大核心 2001年第1期 61-65,共5页
通过对单亲遗传算法(PGA)和传统遗传算法(TGA)的编码方式、遗传算子、运行过程和适值计算等方面的比较分析,指出尽管PGA采用单亲繁殖方式,其遗传操作与TGA有着本质的区别,但PGA的基因重组算子隐含了序号编码TGA的交叉算子的功能,PGA的... 通过对单亲遗传算法(PGA)和传统遗传算法(TGA)的编码方式、遗传算子、运行过程和适值计算等方面的比较分析,指出尽管PGA采用单亲繁殖方式,其遗传操作与TGA有着本质的区别,但PGA的基因重组算子隐含了序号编码TGA的交叉算子的功能,PGA的子代个体保留了父代个体的大部分遗传特征.因此PGA仍属于遗传算法的范畴. 展开更多
关键词 单亲遗传算法 传统遗传算法 遗传算子 比较
在线阅读 下载PDF
佳点集遗传算法的应用 预览 被引量:2
16
作者 赵春英 张铃 《微机发展》 2000年第5期 1-3,共3页
本文利用数论中的佳点集理论和方法,给出了佳点集遗传算法,将佳点集GA算法应用于求解几类典型的组合优化问题,并与传统GA算法进行比较,可以看出该算法不仅提高了求解的效率和精度,还有效地避免了“早熟”现象。
关键词 传统遗传算法 佳点集遗传算法 组合优化 数论
在线阅读 下载PDF
电磁场、电磁理论
17
《电子科技文摘》 2001年第5期27-27,共1页
【正】 CMT 偏转线圈铁氧体磁芯高频磁滞回线的测量(见0107483) 0107681基于遗传算法的微波电路优化方法[刊]/陈勇//微波学报.—2000,16(5).—503~508(K)根据遗传算法的基本理论,并结合微波电路优化设计的特点,对传统遗传算法的部分... 【正】 CMT 偏转线圈铁氧体磁芯高频磁滞回线的测量(见0107483) 0107681基于遗传算法的微波电路优化方法[刊]/陈勇//微波学报.—2000,16(5).—503~508(K)根据遗传算法的基本理论,并结合微波电路优化设计的特点,对传统遗传算法的部分操作提出了改进措施。将其与 DFP 算法相结合,研制出能够较好收敛到最优值的算法。应用于微波电路 CAD 中,证明了其有效性和实用性。参4 展开更多
关键词 传统遗传算法 微波电路 微波学报 圆锥形横电磁波传输室 高频磁滞回线 电路优化设计 优化方法 改进措施 偏转线圈 相结合
改进的非传统遗传算法用于逆变器PWM控制 预览
18
作者 武慧虹 钱淑渠 《吉林师范大学学报:自然科学版》 2018年第3期123-129,共7页
针对已有逆变器控制算法所获的PWM开关序列产生的电流总谐波失真(THD)大,计算复杂度高,难于获得最优控制序列等问题,基于逆变器控制原理,构建逆变器优化控制的数学模型,提出了一种改进的非传统遗传算法(ICHC)寻找最优的PWM开关控制... 针对已有逆变器控制算法所获的PWM开关序列产生的电流总谐波失真(THD)大,计算复杂度高,难于获得最优控制序列等问题,基于逆变器控制原理,构建逆变器优化控制的数学模型,提出了一种改进的非传统遗传算法(ICHC)寻找最优的PWM开关控制序列.数值实验将ICHC应用于单相全桥逆变器PWM控制,并与基本遗传算法(GA)、免疫算法(IA)的优化性能进行了比较,结果表明了所构建模型的有效性及ICHC所获的电能质量明显优于其他算法,所获THD下降到2.19%,且多数奇阶次谐波被消除. 展开更多
关键词 传统遗传算法 逆变器 PWM开关序列 总谐波失真
在线阅读 下载PDF
免疫遗传算子改进单亲遗传算法的研究 预览
19
作者 于龙振 戴更新 +1 位作者 陈常菊 杨昭 《中国管理科学》 CSSCI 2005年第z1期 71-75,共5页
比较传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA主要算子的实施方法和现存问题:即由于PGA各算子的随机性过强,难以避免算法的"早熟".为此引入具有强收敛性的免疫遗传算子(IG0),测试表明结合算法IGO-PGA改进了... 比较传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA主要算子的实施方法和现存问题:即由于PGA各算子的随机性过强,难以避免算法的"早熟".为此引入具有强收敛性的免疫遗传算子(IG0),测试表明结合算法IGO-PGA改进了PGA的性能.根据对TSPLIB中3个TSP问题的求解精度和运行时间的比较得出结论:TGA性能低于PGA和IGO-PGA;PGA运行时间短、但求解精度一般;IG0-PGA与PGA时间复杂度相似,而求解精度在3个算法中表现最高,解决130个点的TSP问题(chl30)求解误差低于O.05,生成的路径图具有研究应用价值. 展开更多
关键词 传统遗传算法(TGA) 单亲遗传算法(PGA) 免疫遗传算子(IG0)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈