首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
一种高效混合遗传算法   总被引:12,自引:0,他引:12       下载免费PDF全文
针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差和早熟收敛等问题,将传统的单纯形搜索算法与遗传算相结合,提出了一种混合遗传算法,并在算法中增加了小生境淘汰运算和加速循环操作,典型测试函数数值算例验证表明,主方法不但可以有效地克服基本遗传算法的上述缺陷,而且计算速度和计算精度都有显著提高。  相似文献   

2.
模拟电路在传感器匹配、信号转换和数据采集等仪器仪表子系统中起着不可替代的作用,而人为优化一个模块需要耗费大量的时间和精力;文章提出的基于遗传算法的电路自动进化是解决这一问题的有效途径,可以大大节省模拟电路的设计周期,在电路设计初期具有很好的借鉴意义.  相似文献   

3.
多功能运算变换器4302,是一种微型封装、使用方便、性能稳定的多功能运算电路。通过适当的电路连接,完成了信号的乘法、除法、指数、三角函数及矢量的计算等多种运算功能,简化了多种运算电路,加快运算速度,节省微处理器资源,可应用于高速实时测量系统。  相似文献   

4.
社区发现算法是复杂网络领域的重要研究工具,然而传统的社区发现遗传算法在大规模网络下存在初始种群质量不佳和运行效率低下的问题。为此,本文提出一种基于矩阵运算加速的改进社区发现遗传算法。针对初始种群质量不佳的问题,提出一种新的初始化算子,采用闭包系数有偏向地选择节点构建高质量初始社区;针对计算效率低下的问题,基于矩阵运算重构了传统社区发现遗传算法各个算子,使得算法能使用GPU加速,提升计算效率。仿真实验结果表明,在不同规模的真实网络和LFR合成网络下,本文算法既能保证良好的划分精度,又展现出较其他主流同类算法更高的计算效率。  相似文献   

5.
运用选择、投影、广义笛卡尔积等关系代数运算,给出了遗传算法的搜索空间及个体、遗传算子和搜索最优解过程等关系代数形式的描述,建立了遗传算法的关系代数模型,给出了遗传算法的数学解释.然后,给出建立遗传算法关系代数模型的意义,说明了数据挖掘和知识发现应用于遗传算法的可行性.最后,用该模型描述了2个常见用遗传算法解决的问题,即TSP问题和交互式遗传算法中的服装设计问题,结果表明该模型的可行性.  相似文献   

6.
机器人路径规划问题通常采用不同算法来对其进行规划,为发挥算法中改进遗传算法和鲸鱼优化法的优势,弥补遗传算法出现优化准确率和收敛度不高等问题,将改进遗传算法和鲸鱼优化法融合,增强移动机器人路径规划对动态环境的适应性能。对算法适应度函数进行优化,改善了基本遗传算法、提升了原算法对函数的求解效率。通过遗传算法、对遗传算法进行改进的算法、改进遗传算法与鲸鱼算法相融合的算法所运行的路径长度与运行时间进行比较,结果表明融合改进优化算法可以有效获取最优算子,减少运算时的迭代次数,同时提升算法的规划准确率。  相似文献   

7.
为了获得完备的入侵检测规则,使用一种改进遗传算法来生成规则,该算法使用排挤和梯度运算来获取局部和全局最优解,详细分析了利用该算法生成入侵规则的具体实现过程,对染色体编码,适应度函数以及遗传算子进行了设计和实现;在网络数据集KDDCup99上通过实验证明了此算法的有效性。  相似文献   

8.
分组量子遗传算法及其应用   总被引:7,自引:0,他引:7  
量子遗传算法是一种高效的并行算法,但它易陷入局部极值。提出一种分组量子遗传算法,通过分层、分组等方法,保证了染色体的多样性。典型函数测试结果表明,分组量子遗传算法具有全局最优性,其性能优于其它几种遗传算法和QGA。  相似文献   

9.
提出了一种基于积木块识别的遗传算法,该算法通过对进化过程中的候选积木块进行识别与利用来加速搜索,从而避免遗传算法随机搜索的盲目性.利用经典的对称旅行商问题求解过程来测试各种识别方法,再利用积木块的识别结果改进原有遗传算法,包括改进积木块的识别率以及基于积木块的交叉、变异算子.与基本遗传算法的计算结果对比分析表明,所提算法可显著提高遗传算法的搜索效率,减小遗传算法随机搜索的波动性.  相似文献   

10.
新式遗传算法在QoS路由选择中的应用   总被引:4,自引:0,他引:4  
针对服务质量(QoS)路由的特点,提出了一种新式遗传算法。与基于二进制编码的通用遗传算法相比,本算法采用节点序列编码,编码、解码过程简单、直观,并在此基础上引入新的遗传交叉、变异算子。仿真实验表明,该遗传算法用于QoS路由具有全局收敛性,收敛速度较通用遗传算法有很大改观。  相似文献   

11.
Language markedness is a common phenomenon in languages, and is reflected from hearing, vision and sense, i.e. the variation in the three aspects such as phonology, morphology and semantics. This paper focuses on the interpretation of markedness in language use following the three perspectives, i.e. pragmatic interpretation, psychological interpretation and cognitive interpretation, with an aim to define the function of markedness.  相似文献   

12.
何延凌 《科技信息》2008,(4):258-258
Language is a means of verbal communication. People use language to communicate with each other. In the society, no two speakers are exactly alike in the way of speaking. Some differences are due to age, gender, statue and personality. Above all, gender is one of the obvious reasons. The writer of this paper tries to describe the features of women's language from these perspectives: pronunciation, intonation, diction, subjects, grammar and discourse. From the discussion of the features of women's language, more attention should be paid to language use in social context. What's more, the linguistic phenomena in a speaking community can be understood more thoroughly.  相似文献   

13.
理论推导与室内实验相结合,建立了低渗透非均质砂岩油藏启动压力梯度确定方法。首先借助油藏流场与电场相似的原理,推导了非均质砂岩油藏启动压力梯度计算公式。其次基于稳定流实验方法,建立了非均质砂岩油藏启动压力梯度测试方法。结果表明:低渗透非均质砂岩油藏的启动压力梯度确定遵循两个等效原则。平面非均质油藏的启动压力梯度等于各级渗透率段的启动压力梯度关于长度的加权平均;纵向非均质油藏的启动压力梯度等于各渗透率层的启动压力梯度关于渗透率与渗流面积乘积的加权平均。研究成果可用于有效指导低渗透非均质砂岩油藏的合理井距确定,促进该类油藏的高效开发。  相似文献   

14.
As an American modern novelist who were famous in the literary world, Hemingway was not a person who always followed the trend but a sharp observer. At the same time, he was a tragedy maestro, he paid great attention on existence, fate and end-result. The dramatis personae's tragedy of his works was an extreme limit by all means tragedy on the meaning of fearless challenge that failed. The beauty of tragedy was not produced on the destruction of life, but now this kind of value was in the impact activity. They performed for the reader about the tragedy on challenging for the limit and the death.  相似文献   

15.
正The periodicity of the elements and the non-reactivity of the inner-shell electrons are two related principles of chemistry,rooted in the atomic shell structure.Within compounds,Group I elements,for example,invariably assume the+1 oxidation state,and their chemical properties differ completely from those of the p-block elements.These general rules govern our understanding of chemical structures and reactions.Using first principles calcula-  相似文献   

16.
We have developed an adiabatic connection to formulate the ground-state exchange-correlation energy in terms of pairing matrix linear fluctuations.This formulation of the exchange-correlation energy opens a new channel for density functional approximations based on the many-body perturbation theory.We illustrate the potential of such approaches with an approximation based on the particle-particle Random Phase Approximation(pp-RPA).This re-  相似文献   

17.
正The electronic and nuclear(structural/vibrational)response of 1D-3D nanoscale systems to electric fields gives rise to a host of optical,mechanical,spectral,etc.properties that are of high theoretical and applied interest.Due to the computational difficulty of treating such large systems it is convenient to model them as infinite and periodic(at least,in first approximation).The fundamental theoretical/computational problem in doing so is that  相似文献   

18.
For molecular systems,the quantum-mechanical treatment of their responses to static electromagnetic fields usually employs a scalar-potential treatment of the electric field and a vector-potential treatment of the magnetic field.Although the potential for each field separately is associated with the choice of an(unphysical)origin,the precise choice of the origin for the electrostatic field has little consequences for the results.This is different for the  相似文献   

19.
<正>"The Journal of Shanghai Normal University:Mathematics"is published by Shanghai Normal University as regular issues of The Journal of Shanghai Normal University each year from 2014 in English.The editors-in-chief of the issues are professors Yuhao Cong and Maoan Han.The Journal of Shanghai Normal University was started in 1958 with  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号