首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
基于主动禁忌搜索的配电网无功电压优化控制   总被引:11,自引:0,他引:11  
提出将主动禁忌搜索(RTS)算法用于配电网无功电压优化控制问题的求解.首先根据已知的负荷预测曲线,用一种启发式方法为RTS提供可行初始解.在利用RTS算法的求解过程中,使用了反馈机制,可自动调节禁忌表长度,结合逃逸策略,可以使搜索有效地跳出局部极小点,更好地找到最优解.通过算例验证了该算法的有效性.与传统的禁忌搜索(TS)算法、遗传算法(GA)以及模拟退火(SA)算法进行了比较,算例结果表明,RTS算法求得的解质量更高,求解速度更快,比GA和SA算法至少提高了一倍.  相似文献   

2.
针对三维方形板材切割问题,提出一种有效的三维切割问题的聚合启发式混合算法(AG_HA)。该算法基于三维装箱的基本块,利用评估规则对可聚合基本块进行局部聚合,然后运用启发式算法得到初始切割方案,最后利用遗传算法对切割方案进行优化。对具有代表性测试数据的计算结果表明,该算法是解决三维方形板材切割问题的一种有效方法,且可与目前经典算法竞争。  相似文献   

3.
并行机调度问题的最优公共交货期和最优调度   总被引:2,自引:0,他引:2  
现有的提前/拖后调度问题主要针对单机情况,且大多采用启发式方法。为了有效地解决带有待定公共交货期的并行机提前/拖后优化调度问题,提出了一种分段编码的遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对初始种群产生、交叉和变异方法作了研究。计算实例表明了该遗传算法有很好的性能,所得解的质量优于启发式算法,且适用于较大规模并行机提前/拖后优化调度问题  相似文献   

4.
建设期利息和物价浮动在核电站工程投资中占有很大的比例。为优化工程投资,提出了以最大净现值为目标的核电站投资优化数学模型。该模型基于工程的活动网络且是NP问题。针对该模型给出了一种启发式遗传算法(HGAs)。在该算法中,解是一串表示活动分配资源优先级的数,这种编码方法克服了传统遗传算法求解该问题时难以找到可行解的困难。本文提出的前件矩阵的概念能有效地求解活动网络的关键路径。用C语言编制了启发式遗传算法程序(HGAP),并用该程序求解了一个实例。计算结果表明该模型符合工程实际,该算法能有效解决该模型。  相似文献   

5.
课程表问题的一种混合型模拟退火算法   总被引:13,自引:0,他引:13  
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法。其中,概率型的启发式算法采用了复杂度高者优先,循环首次适应算法,贪婪法,回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点。所以,混合型模拟退火算法具有启发式算法充分利用领域知识,计算量小,优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性。  相似文献   

6.
基于经济流速的管径优化方法   总被引:2,自引:0,他引:2  
针对已有供水管网管径优化方法的缺点,该文提出了一种基于经济流速的启发式管径优化算法.该算法在应用前,无需人为规定管网的流量分配方案.算法分析步骤明确,计算简单.为了评价所提出的启发式算法的计算效率和优化结果的合理性,文中将计算时间和分析结果同广义简约梯度法和遗传算法的结果进行了对比.结果表明,该文的启发式算法计算效率远高于上面两种方法,计算结果接近遗传算法得到的最优解.  相似文献   

7.
为解决供应商管理库存(VMI)模式下带时间窗的车辆路径规划(VRPTW)问题,综合考虑多种条件建立了具有多目标约束的数学模型,并创新性提出混合式自适应遗传算法,该算法在自适应遗传算法(AGA)的基础上加入了节约算法构造种群的初始解,引入了随机遍历抽样法进行选择操作,改进了算法的交叉方式,最后运用大规模邻域搜索法(LNS)对变异后的种群进行破坏和修复操作。通过MATLAB软件进行仿真实验,与传统自适应遗传算法进行对比,运输成本显著性降低了50%,据此得出该混合式自适应遗传算法在解决VRPTW问题时具有更强更科学的全局搜索和快速收敛的能力,以期更高效合理地优化供应商车辆配送路径规划。  相似文献   

8.
基于模糊偏好的多目标进化优化算法   总被引:6,自引:0,他引:6  
近年来有关多目标优化方法得到了广泛的关注,但大部分多目标优化算法只是给出了一个优化解集,而没有对这个解集进行分析。这就使得决策者(DM)在决策阶段,无法分辨解的优劣,从而给决策带来困难。本文介绍了一种基于模糊偏好和遗传算法相结合的方法,使决策者在优化的初始阶段根据对不同的目标函数的偏好来决定它们的权重,通过与NSGA-Ⅱ算法所得到的Pareto曲线进行对照,可以为决策者提供更大的帮助。  相似文献   

9.
王明春 《科技资讯》2007,(19):170-171
配送路线安排是一个NP问题,因而本文将采用启发式算法,在使用节约/插入算法来构造高质量初始解的基础上,利用禁忌搜索算法和交换算法来改进初始解。通过实验数据,验证了该算法的有效性。  相似文献   

10.
介绍了0-1背包问题的基本贪心算法,借助于启发式算法在求解NP问题中的良好表现,设计了一种基于贪心修正策略的遗传算法。该算法结合了贪心算法和遗传算法各自的优点,利用贪心算法强化了初始最优解,通过对遗传算法的改进,使其在寻求最优的过程中更具有优越性。实际数值计算和结果比较表明,该算法能有效解决0-1背包问题。  相似文献   

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号