Processing math: 100%
  • ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
HU Guangcai, LI Xiaonan, YIN Haojie, GAO Bo, YANG Yan, LIU Yanqin, LIU Kai, WU Guangning. Influence of Hydrostatic Pressure on Discharge of Insulated Oil-Paper Surface under Column Plate Electrode[J]. Journal of Southwest Jiaotong University, 2022, 57(4): 737-744. doi: 10.3969/j.issn.0258-2724.20200680
Citation: WU Guanfeng, XU Yang, CHANG Wenjing, CHEN Shuwei, XU Peng. Parallel Genetic Algorithm for SAT Problems Based on OpenMP[J]. Journal of Southwest Jiaotong University, 2019, 54(2): 428-435. doi: 10.3969/j.issn.0258-2724.20170700

Parallel Genetic Algorithm for SAT Problems Based on OpenMP

doi: 10.3969/j.issn.0258-2724.20170700
  • Received Date: 20 Sep 2017
  • Rev Recd Date: 04 Apr 2018
  • Available Online: 30 May 2018
  • Publish Date: 01 Apr 2019
  • To improve solving efficiency for SAT (boolean satisfiability) problems, a combination of genetic algorithm (GA) with local search algorithm (LSA) on the OpenMP (open multi-processing) framework was proposed. This combination improved the selection algorithm in the hybrid genetic algorithm (HGA) and reduced the time complexity of the original selection operation to O(N). The compiler guide statement #pragma omp parallel in OpenMP was applied to coarse-grained parallelization driven HGA, and the #pragma omp single statement block was used to implement the synchronization migration operation of the individuals in different sub-groups. Compared with the similar algorithm, HCGA (hybrid cloud genetic algorithm), both the improved algorithm (HGA) and the coarse-grained parallel hybrid genetic algorithm (CGPHGA) significantly improved solution success rate and problem solving efficiency. Solution success rate for some problems was increased by 5 times.

     

  • 在油纸绝缘设备中,沿纸板表面切向电场驱使形成的沿面放电是常见的故障形式,且容易造成较大事故[1]. 以变压器为例,虽然在出厂试验中存在少量瞬间击穿和闪络的情形,但油纸绝缘的破坏主要通过运行中的局部放电逐渐发展而成,因而关注闪络和击穿的同时,更多的研究着眼在局部放电的起始和发展过程上.

    影响油纸绝缘沿面放电的因素有很多,针对这些影响因素开展了诸多研究. Yi等[2]研究了不同种类绝缘油在切向电场作用下沿面放电的发展过程,着重关注了表面白斑的形成和放电路径. Li等[3]研究了不同老化程度的油纸绝缘沿面放电特性,发现了纸板老化影响小而油老化影响大的规律. 王辉等[4]和王伟等[5]分别研究了温度和水分对油纸绝缘沿面放电和爬电的影响,发现了水分和温度的升高都会显著降低油纸的沿面绝缘水平;于瑞等[6]则详细分析了沿面放电发展过程中纸板表面白斑的发展过程. 随着直流输电的应用,换流环境中交直流复合条件下的沿面放电也引起了较高的关注度. Sha等[7]测量了交直流复合条件下沿面放电的起始放电特性,观测了交直流分量各自升降过程中局部放电量的变化过程;Qi等[8]研究了交直流复合条件下沿面放电的产气规律;金福宝等[9]则研究了老化对交直流复合电场下油纸绝缘沿面放电过程特性的影响. 与液体介质、绝缘材料的老化和电压形式等条件一样,液体压强可以改变油纸绝缘的微观构造[10],影响放电的产生及发展过程. 而设备安装所在地的海拔高度,以及大型油浸式设备不同部位离油面的高度,都会对放电区域的液体压强产生影响. 因而,理清液压对油纸绝缘放电和老化发展过程的影响程度和作用机制,对油纸绝缘设备的精细化设计、产品的小型轻量化以及科学运行都有重要的指导意义.

    关于液压对油浸式绝缘结构放电的影响,早在1955年,Watson[11]测试了不同持续时间的脉冲电压下压强对绝缘油击穿强度的影响,指出了在短时(微秒级)电压作用下液压对放电的影响小,而在长时(毫秒级)电压作用下,液压对放电影响大. Fitzpatrick等[12]拍摄了不同极性油中流注的图像,分析了不同压强对流注形状和发展速度的影响,以及冲击电压下二次流注的形成原因,并指出:抑制初始流注就能消灭局部放电,进而免除放电导致的加速老化. Lesaint等[13]观测了液压对油中流注的长度、形貌和发展速度的影响,并认为油中流注显气态性质. Wang等[14]分别在正负极性下测试了油击穿特性,统计分析不同液压和场强条件下的击穿概率和时间参数. Beroual等[15]在不同压强下测试了油中多种透明材料表面的沿面放电形貌和发展速度. 众多研究共同认为,压强主要通过改变油中气体的含量和形态来影响油浸式绝缘结构的放电特性. 然而,这些关于压强对油浸式绝缘内部放电的研究,有的针对纯油间隙,有的采用短时冲击电压,有的观测油中玻璃、酚醛塑料等无孔且光滑透明的固体绝缘材料表面,而没有关注应用最为广泛的油纸绝缘及其局部放电这种普遍应用的绝缘形式中的主要损坏条件.

    有多种电极形式应用于油纸绝缘的沿面放电研究中,Yi等[116]认为切向电场驱动沿面放电,因而采用针-板/箔模型形成纯切向电场. 然而,以电力变压器为代表的油纸绝缘设备中,极少存在纯切向电场,基本上都同时有切向与法相两个分量.

    为模拟实际工况中油纸绝缘沿面放电的产生条件,本研究采用了柱板电极进行实验. 以阶梯升压的方式,在不同液压下的每个电压等级测取了柱板油纸绝缘模型的多个放电参量值,得出了不同液压下的起始放电电压和击穿电压,并对放电参量进行了统计分析. 拍摄了放电发展过程中纸板表面及上方的白斑和气体现象,并基于此验证压强影响油纸绝缘放电的机理分析.

    本研究采用1 mm的普通绝缘纸板和25# 克拉玛依变压器油. 试验前,用滤油机对变压器油进行真空去气、除水以及过滤. 经测试,处理后的变压器油中水分在10 μL/L以下,而油中气体含量低于2%. 将新的绝缘纸板(剪成直径为70 mm的圆形)置于非封闭的烘箱中加热到105 ℃并保持48 h,然后在低于5 mbar真空和85 ℃的条件下保持24 h. 最后将干燥的纸板浸入处理后的油中,一起在低于5 mbar真空和85 ℃温度的条件下保持48 h.

    图1展示了试验装置. 柱和板电极夹持紧油浸纸板后被绝缘框架固定,然后一起放入油箱中. 柱电极直径为12 mm,倒角3 mm. 板电极的直径为75 mm,厚10 mm,倒角3 mm. 电源通过套管引入油箱. 油箱内部尺寸为60 cm × 40 cm × 55 cm,这足够容纳电极和固定它们的绝缘装置,并使电极与油箱壁之间保持足够的安全距离. 如图1所示,液压是通过油箱顶部的储油柜施加的. 储油柜中间有活塞,用于隔离空气与油. 通过空气压缩机和真空泵控制左边的气体压强,经过活塞将压强传递到右边油中形成油液压. 储油柜右端通过导管与油箱连通,因而两者压强一致. 各进出气口和进出油口均使用高性能阀门,以保证试验过程中不漏油和空气,试验腔内压强稳定.

    图  1  试验回路示意
    Figure  1.  Schematic of test circuit

    图1中:R为保护电阻,取值10 kΩ;Ck为耦合电容,商用MPD600与Ck串联后可进行局部放电参量检测;Zm (CPL542)为局部放电测试系统的检测阻抗. 使用奥林巴斯公司生产的i-SPEED TR高速摄像机(high-speed image recorder,HSIR)记录试验过程中的光学现象,监控整个放电发展过程. 试验系统的各个尖端部位全部被均压处理,经试验验证,加压达到55 kV时,系统最大局部放电量低于5 pC,因而在低于30 kV的加压条件下可以认为系统无局放. 试验用纸板厚度为1 mm,直径为70 mm. 板电极和纸板竖直放置以方便高速摄像机拍摄.

    试验采用阶梯升压法测取不同压强下放电量随电压上升的过程,并依此确定局放起始电压和击穿电压. 阶梯升压过程为:将交流电压上升到低于起始放电的某个电压值,此后电压每次快速上调1 kV并保持5 min,然后再上调电压并保持,直至纸板击穿. 在每1 kV的5 min内,系统需要短期的稳定时间,因而忽略前2 min的放电信息,记录后3 min的局部放电量. 通过高速摄像机观测纸板表面的放电和白斑现象以及油中气泡,一旦有现象发生,则存下录影以备后续分析.

    试验过程中发现:当所施电压增加到一定程度后,放电量将急剧上升而迅速进入预击穿状态. 以最大放电量为例,临近击穿的最大放电量达到几十纳库,放电功率达到几百毫瓦. 如果将这些超大的放电量值在图中显示出来,前面的放电量将高度重合而无法比较. 此外,变压器中局部放电量达到几百皮库时,必然要退运检修. 因而,以下不列出这些大量值,而采用一个统一的较大值替代,着重关注油浸式设备从完好发展到接近退运过程的放电量曲线.

    局部放电的测试方法按GB/T 7354—2003[17]中的规定进行. 依据标准GB/T 17648—1998[18],将最大放电量达到100 pC时所施电压定义为起始放电电压(partial discharge inception voltage,PDIV)[1].

    高液压能显著提升纯油间隙的绝缘性能[11-14];在光滑固体表面,爬电的长度、树枝的密度、放电电流和光强都随着压强的上升而变弱[15];在开展本试验之前,作者在针板电极上验证了增加压强对切向场条件下纸板沿面绝缘性能的提升效应[19]. 根据场强分析可知:柱板电极的局部放电起始也是从纸板表面开始,因而可以推测,液压能增加纸板表面的起始放电电压. 持续加电压,随着局部放电对纸板纤维的累积破坏,最终造成柱板之间击穿. 图2显示了不同液压柱板电极下油纸绝缘沿面放电的起始放电电压和击穿电压以及两者之间的差值.

    图2可知:击穿电压随液压的上升而增加. 从0.010 MPa (油箱顶部接近真空)到0.100 MPa (油箱顶部为标准大气压),击穿电压上升了9.77 kV;从0.100 MPa到0.600 MPa,击穿电压上升了3.05 kV. 由此可知:压强较低时,击穿电压随液压上升速率高,约为108.60 kV/MPa;液压高于标准大气压强时,击穿电压随压强的上升速率低,约为6.10 kV/MPa. 击穿电压体现了随液压上升而饱和的趋势.

    图  2  起始放电电压、击穿电压和两者差值与液压的关系
    Figure  2.  Relationships of PDIV, breakdown voltage,and their difference with hydrostatic pressure

    起始放电电压也随液压的上升而升高. 从0.010 MPa到0.100 MPa,起始放电电压上升了17.37 kV;从0.100 MPa到0.600 MPa,起始放电电压上升了1.04 kV. 由此可知:液压低于标准大气压强时,起始放电电压随压强的上升速率高,约为193.00 kV/MPa;而压强高于标准大气压强时,起始放电电压随压强的上升速率低,约为2.08 kV/MPa.

    击穿电压与起始放电电压之间的差值随压强的上升先减小后增大最后趋于平稳,这与放电在油纸中气泡的产生与溶解压缩,以及液压条件下气泡产生二次放电的难易程度有关,详见本文第3节.

    如前所述,变压器中局部放电达到几百皮库时,就要考虑退运维修. 为使曲线图清晰可读,又不丢失关键信息,将大于500 pC的最大放电量用500 pC代替,形成了图3中不同液压下最大放电量随所施电压的变化曲线.

    图3(a)可知:放电前期,最大放电量几乎可以忽略不计. 待到最大放电量达到数十皮库及以上之后,随着液压的增大各电压条件下放电量均减小. 最大放电量达到10 pC以上后,在每一液压条件下的曲线随电压上升的斜率都很大,但液压大于0.040 MPa以后曲线上升的斜率更大. 液压小于0.040 MPa时,各上升曲线之间的距离较长,主要因为此时起始放电电压和击穿电压随液压改变较大;液压大于0.040 MPa后,各上升曲线之间距离短,主要因为此期间起始放电电压和击穿电压随液压的改变小. 鉴于液压较高时,各上升曲线间距离太近,因而将这些紧贴的曲线放大显示于图3(b)中.

    图  3  不同液压下最大放电量随电压的增长
    Figure  3.  Relationship between peak discharge capacity and applied voltage under different hydrostatic pressures

    图4显示了不同液压下平均放电量随电压的增长趋势. 同样,将大于500 pC的放电量用500 pC代替. 与最大放电量曲线一样,平均放电量超过10 pC后,曲线的上升斜率也很大,液压高时上升更快且曲线之间的距离更小. 因为最大放电量比平均放电量更早达到500 pC,故平均放电量在500 pC以上维持更短时间就发生了击穿.

    图5显示了不同液压下放电重复率随电压上升的变化情况. 从整体而言,放电重复率随液压的上升而降低,与文献[20]中对纯油间隙局部放电的研究结果一致,也与文献[19]中针板沿面的试验结果一致,可以认为压强增加抑制了油纸绝缘的沿面放电重复率. 多个液压条件下,放电重复率发展过程中出现了短暂的平稳,不随电压的上升而增高,这是由于纸板的阶段性老化使得柱电极和纸板之间的电场暂时趋于更高的均匀度.

    图  4  不同液压下平均放电量随电压的增长
    Figure  4.  Relationship between average discharge capacity and applied voltage under different hydrostatic pressures
    图  5  不同液压下放电重复率随电压的增长
    Figure  5.  Relationship between discharge repetition rate and applied voltage under different hydrostatic pressures

    升高液压可以减小放电量和放电重复率. 放电对绝缘的破坏在很大程度上取决于放电的累积效应[21],因而放电电流和放电功率更值得关注. 依据文献[17],平均放电电流的定义为

    I=(|q1|+|q2|++|qn|)/Tref,
    (1)

    式中:$ {{{T}}_{{\text{ref}}}} $为选定的参考时间长度,本文中选定为180 s; $ {q_i}\;(i = 1,2, \cdots ,n) $为测试门槛值2 pC及以上的第i次放电量,$ n $为参考时间内的总放电次数.

    放电功率的定义为

    P=(q1u1+q2u2++qnun)/Tref,
    (2)

    式中:${u_{i}}$ 为产生放电量 $ {q_i} $ 瞬时对应的放电电压.

    这些通过MPD600测得的平均放电电流和平均放电功率如图6所示.

    为利于放电较小时的数据对比,描述故障扩大前的状况,将数据大于500 nC/s的放电电流统一用500 nC/s代替,将大于4 mW的放电功率统一用4 mW代替. 从图6可以看出:放电电流随压强的变化关系与放电功率极相似,液压上升明显降低了平均放电电流和放电功率,这与前面的推测一致.

    图  6  不同液压下平均放电电流和平均放电功率随电压的增长
    Figure  6.  Relationship between average discharge current,average discharge power and applied voltage underdifferent hydrostatic pressures

    液压处于极低的0.010 MPa和0.020 MPa时,放电电流很快就达到了50 nC/s,初期随电压的增加逐渐上升,这是因为低液压使得油中一直存在微小气泡,使得电压较低时也能产生放电,初期放电产生的气泡少,气体产生与消散能平衡而保持稳定的气体含量;之后放电电流和放电功率迅速上升,是因为放电能量增加,使得分解产气速度大于气体消散速度,因而高场强区的气体含量不断增加,放电与产气相互促进.

    随着液压增加,需有一定程度的放电分解后才有初始气泡的出现,产气速度在初期总比气体消散速度慢,因而放电电流维持一个较长时期的低值,只有放电强度足够后放电电流才陡然上升. 在放电电流维持稳定的时候,放电功率缓慢上升,这是因为依据式(2)放电瞬时的电压有所上升,而放电量没变.

    由上可知,随着液体压强的升高,油纸绝缘沿面放电的最大放电量、平均放电量、放电重复率、放电电流和放电功率均明显降低. 由此可以认为:液压的上升可以从多角度抑制油纸绝缘沿面放电,从而达到保护油纸绝缘的目的. 此外,由于不同压强下的电压施加方式相同(都是升压1 kV然后维持5 min),更高的击穿电压体现了更大的场强和更长的电老化时间. 因而,增大液压能增加油纸绝缘的电耐受能力,即增加了油纸绝缘的绝缘性能.

    文献[19]分析了油纸绝缘中气泡产生的难易程度,指出了随着压强的上升,气泡总量和粒径逐渐减小,其原因在于两方面:

    1) 依据亨利定律(见式(3))可知:气体在液体中的溶解度随液压的上升而增加,因而气体分子总量减少,气泡粒径变小.

    Pg=Hx,
    (3)

    式中:H为亨利常数;x为气体摩尔分数溶解度;Pg为气体的分压强.

    2) 依据克拉伯龙方程(见式(4))可知:压强增加会压缩气体体积,因而气泡粒径进一步变小.

    PV=NCT,
    (4)

    式中:P为压强;V为气体体积;N为气体的摩尔数;C为气体常数;T为绝对温度.

    液压增加减少了油纸中的气体体积分数,从而缩减了油纸绝缘的薄弱环节,使得油纸中的最大放电量、平均放电量、放电重复率、放电电流和放电功率等参数都得到抑制.

    文献[22]指出,当压强达到4.000 MPa时,观察不到油中放电产生的气泡. 油纸绝缘中,柱电极与纸板接触面附近的气泡是油纸沿面放电的薄弱点. 当压强增加到足够大之后,油纸内放电产生的气体会迅速溶解到油中,因而,此时起始放电和击穿基本与油中气体无关,油的介电强度不会随压强增加而改变,则起始放电电压与击穿电压随液压的上升呈饱和趋势.

    依据式(3),当液压低于标准大气压时,油中溶解的少量气体组分会逐渐析出,析出量随液压的降低而增大,同时放电产生的气体溶解程度随之降低. 因而,液压降低时,由于油中气体的影响,油纸绝缘的沿面放电起始放电电压和击穿电压都会随之降低. 由图6可知:液压极低时起始放电电压下放电电流和放电功率都很低,实际中只有放电电流和放电功率随所施电压上升到较大值时才能加速老化纸板,导致击穿. 液压极低(如0.010 MPa和0.020 MPa)时,放电电流和放电功率随电压的上升而缓慢上升,其原因在于施加的电压不高时(如接近起始放电电压),油纸界面的气泡击穿电压低,单次局部放电释放的能量不高,分解产生的气体不多,溢出的气泡受低压强的影响迅速膨胀而离开纸板,并上浮到远离电极的低场强区,故单次放电(起始放电)不会迅速发展成大频次和大幅度的局部放电,更不会发展出纸板击穿现象. 气泡膨胀的原因在于式(4)所示出的克拉伯龙方程,文献[19]通过受力计算证明了液压降低后气体更容易脱离纸板而上浮. 随着施加电压的上升,放电重复率增大,油中分解产生的气体也随之增加. 这些新生的气体引发二次放电,但不会聚集在高场强区使放电极速增长,因而后续的放电电流和放电功率只能逐步上升,放电发展到能有效侵蚀纸板需要一个较长的发展过程,因而起始放电电压比击穿电压低得多.

    液压增加到0.030 MPa以后,从过滤除气后的油中析出初始气体逐渐变得困难,即使少量气泡飘过高场强区,也难以形成稳定的放电,使起始放电电压随压强的增加迅速上升. 由于此时的起始放电电压较高,高场强区的放电强度比更低液压下起始放电时大得多,将分解出较多气体. 此时的压强相对之前大,密度升高的气体产生后膨胀、上浮和消散过程相对缓慢,能短时聚集在高场强区,引发后续放电. 持续的放电和气泡群相互促进,使大强度的放电迅速产生,纸板老化加速,击穿随之而来. 故压强极低时,击穿电压和起始放电电压的差值随压强的增加而降低,到0.040 MPa时为2.24 kV.

    液压进一步增强(大于0.100 MPa),电压增加到起始放电后,油纸界面上的高场强区产生局部放电. 亨利定律表明,气体的分压与该气体溶在溶液内的摩尔浓度成正比. 由于压强的上升,油溶解气体的能力增强,初始放电产生的气体快速消融在油中,不能引发后续放电. 放电和气泡相互促进发展的情况不容易发生,使得较低强度的初始放电不能迅速发展成击穿,击穿电压和起始放电电压之间的差值又逐渐增大. 综上所述,造成击穿电压与起始放电电压差值先减小后增大的原因,是气体膨胀和溶解两方面竞争的结果.

    由击穿电压和起始放电电压的差值随液压的变化关系可知:在高原地区运行的变压器,液压低于标准大气压而又高于0.030 MPa时,沿面放电故障点产生起始放电后容易快速发展成击穿,其原因在于两个电压的差值很小.

    图7显示的是击穿前夕纸板表面及油中的气体现象,气体浓度随着液压的上升而明显降低,印证了前面关于液压影响油中气体的推测. 同时,文献[19]的研究表明,标准大气压(0.100 MPa)下,针板沿面试验时纸板表面不会产生的白斑现象,却在液压升高后出现. 究其原因,在于压缩变小后的气泡有如下特点: 1) 密度更大,上浮速率变小;2) 更易于粘附在纸板表面;3) 绝缘能力变强,大场强下产生的放电能量更大;4) 中心离纸板更近,放电产生的能量沿纸板表面及内部散发的比例更高. 大量的能量经过纸板内部,造成纸板内的油分解气化,部分未散发而藏于纸板纤维间的气体,形成了切向电场作用放电时纸板表面的白斑. 本文采用柱板模型,切向和法向的电场同时存在,法向场推动了放电向纸板内部的延伸,在液压为0.070 MPa (低于标准大气压0.100 MPa)时白斑就可以产生. 然而,液压极低(0.002 ~ 0.020 MPa)时,纸板中气体迅速溢出导致无白斑现象;液压上升到0.500 MPa后,纸板内气体的快速溶解,又使得气体无法穿过纸板纤维而导通两极,只能在较高的电压下逐步碳化纸板后最终导致击穿,这就是图中0.500 MPa时纸板表面出现碳化黑点的原因(碳化黑点放大后显示于图形的左上角).

    图  7  击穿前夕纸板表面的白/黑斑和气体现象
    Figure  7.  Wihte/black spots and gas on pressboard surface before breakdown

    本文在不同液压下采用柱板模型观测了油纸绝缘的沿面放电发展过程,测试了从起始放电直至击穿整个过程中的各放电参量值,并对所观测到的现象进行了解释和分析,结论如下:

    1) 沿面放电的起始放电电压和击穿电压皆随液压的上升而升高,且逐渐趋于饱和,两者差值先减小后增大;

    2) 液压的上升能从整体上抑制各种放电参量,延缓纸板的损坏过程;

    3) 液压通过改变气体在油中的溶解和对剩余气体的压缩而改变起始放电电压、击穿电压以及各放电参数,两种改变的推测在击穿前夕的气泡和白斑现象中得到了验证.

  • 黄拙,张健. 由一阶逻辑公式得到命题逻辑可满足性问题实例[J]. 软件学报,2005,16(3): 329-325.

    HUANG Zhuo, ZHANG Jian. Generating SAT instances from first-order formulas[J]. Journal of Software, 2005, 16(3): 329-325.
    LI Bingfen, ZHANG Y A. A hybrid genetic algorithm to solve 3-SAT problem.[C]//2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery. Changsha: IEEE Press, 2016: 476-480
    潘晓英,焦李成,刘芳. 求解SAT问题的多智能体社会进化算法[J]. 计算机学报,2014,37(9): 2011-2020.

    PAN Xiaoying, JIAO Licheng, LIU Fang. A multi-agent social evolutionary algorithm for SAT problem[J]. Chinese Journal of Computers, 2014, 37(9): 2011-2020.
    LUO Chuan, CAI Shaowei, WU Wei, et al. Double configuration checking in stochastic local search for satisfiability[C]//Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence. Québec City: AAAI, 2014: 2703-2709
    郭莹,张长胜,张斌. 求解SAT问题的算法的研究进展[J]. 计算机科学,2016,43(3): 8-17.

    GUO Ying, ZHANG Changsheng, ZHANG Bin. Research advance of SAT solving algorithm[J]. Computer Science, 2016, 43(3): 8-17.
    HOLLAND J H. Adaptation in natural and artificial systems[M]. Cambridge: MIT press, 1992: 159-171
    DE JONG K A. The analysis of the behavior of a class of genetic adaptive systems[D]. Ann Arbor: University of Michigan, 1975
    GOLDBERG D E. Genetic algorithms in search optimization and machine learning[J]. Machine Learning, 1988, 3(2): 95-99.
    张琛,詹志辉. 遗传算法选择策略比较[J]. 计算机工程与设计,2009,30(23): 5471-5474,5478.

    ZHANG Chen, ZHAN Zhihui. Comparisons of selection strategy in genetic algorithm[J]. Computer Engineering and Design, 2009, 30(23): 5471-5474,5478.
    高家全,何桂霞. 并行遗传算法研究综述[J]. 浙江工业大学学报,2007(1): 56-59,72. doi: 10.3969/j.issn.1006-4303.2007.01.013

    GAO Jiaquan, HE Guixia. A review of parallel genetic algorithms[J]. Journal of Zhejiang University of Technology, 2007(1): 56-59,72. doi: 10.3969/j.issn.1006-4303.2007.01.013
    ROBERGE V, TARBOUCHI M, LABONTE G. Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning[J]. IEEE Trans. Industrial Informatics, 2013, 9(1): 132-141. doi: 10.1109/TII.2012.2198665
    CALEGARI P, GUIDEC F, KUONEN P, et al. Parallel island-based genetic algorithm for radio network design[J]. J. Parallel Distrib. Comput, 1997, 47(1): 86-90. doi: 10.1006/jpdc.1997.1397
    YANG Hongtai, YANG Paichuan, HUANG Chinglien. A parallel genetic algorithm approach to solving the unit commitment problem:Implementation on the transputer networks[J]. IEEE Transactions on Power Systems, 1997, 12(2): 661-668. doi: 10.1109/59.589638
    TIMOTHY G. MATTSON B S, BERNA M. Patterns for parallel programming[M]. [S.l.]: Pearson Education, 2004: 76-78
    ASGHAR S, AUBANEL E, BREMNER D. A dynamic moldable job scheduling based parallel SAT solver[C]//2013 42nd International Conference on Parallel Processing (ICPP). [S.l.]: IEEE, 2013: 110-119
    HAMADI Y, JABBOUR S, SAIS L. ManySAT:a parallel SAT solver[J]. Journal on Satisfiability,Boolean Modeling and Computation, 2008, 1(6): 245-262.
    WU Guanfeng, XU Yang, CHANG Wenjing, et al. Parallel genetic algorithm for SAT problems based on the coarse-grained model[C]//Uncertainty Modelling in Knowledge Engineering and Decision Making: Proceedings of the 12th International FLINS Conference. Roubaix: Springer, 2016: 489-495
    MASTSUMURA T, NAKAMURA M, OKENCH J, et al. A parallel and distributed genetic algorithm on loosely-coupled multiprocessor systems[J]. IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences, 1998, 81(4): 540-546.
    BECKERSM L M, DERKS EPPA, MELSSEN W J, et al. Using genetic algorithms for conformational analysis of biomacromolecules[J]. Computers & Chemistry, 1996, 20(4): 449-457.
    岳嵚. 粗粒度并行遗传算法的计算性能及其应用研究[D]. 武汉: 华中科技大学, 2008
    MENOUER T, BAARIR S. Parallel satisfiability solver based on hybrid partitioning method[C]//2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing. [S.l.]: IEEE, 2017: 54-60
    LAYEB A, SAIDOUNI D E. A hybrid quantum genetic algorithm and local search based DPLL for max 3-SAT problems[J]. Applied Mathematics & Information Sciences, 2014, 8(1): 77-87.
    ROLI, A. Criticality and parallelism in structured SAT instances[C]//International Conference on Principles and Practice of Constraint Programming. Berlin: Springer, 2002, 714-719
    ZHANG Wenhui, HUANG Zhuo, ZHANG Jian. Parallel execution of stochastic search procedures on reduced SAT instances[C]//Pacific Rim International Conference on Artificial Intelligence. Berlin: Springer, 2002: 108-117
  • Relative Articles

    [1]CHEN Qingshan, XU Yang, HE Xingxing. Heuristic Complete Algorithm for SAT Problem by Using Logical Deduction[J]. Journal of Southwest Jiaotong University, 2017, 30(6): 1224-1232. doi: 10.3969/j.issn.0258-2724.2017.06.025
    [2]LU Qiheng, FENG Xiaoyun, WANG Qingyuan. Energy-Saving Optimal Control of Following Trains Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2012, 25(2): 265-270. doi: 10.3969/j.issn.0258-2724.2012.02.016
    [3]LI Yongshu, LIU Gang, ZHANG Shuaiyi. Multi-granularity Complex Network Model Based on GIS[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 406-412,419. doi: 10.3969/j.issn.0258-2724.2012.03.009
    [4]WU Guangning, FU Longhai, WANG Hao, LI Jin. Optimal Design of Grounding Grid Based on Improved Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2007, 20(2): 169-174.
    [5]LIU Dun, HU Pei, CHEN Zhijie. Improved Models of Rough Set Decision-Making and Cluster Analysis[J]. Journal of Southwest Jiaotong University, 2007, 20(3): 330-334.
    [6]HE Fengdao, LIANG Xiangyang, HE Dongyun. Self-Adaptive Genetic Algorithm for Locomotive Diagram[J]. Journal of Southwest Jiaotong University, 2006, 19(3): 273-278.
    [7]DAI Chaohua, ZHU Yunfang, CHEN Weirong. Cloud Theory-Based Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2006, 19(6): 729-732.
    [8]SHI Hongguo, PENG Qiyuan, GUO Hanying. Improved Multi-objective GA for MRT Train Operation Simulation Model[J]. Journal of Southwest Jiaotong University, 2006, 19(5): 658-662.
    [9]GAO Wei-zeng, ZHANG Bao-jian, CHEN Fu-gui, ZHU Jia-yi, . Optim ization ofCutting Path Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(4): 457-461.
    [10]FANG Lei, ZHANG Huan-chun, JING Ya-zhi. New Fuzzy Self-Tuning Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(1): 22-25.
    [11]JIADong-li, ZHANG Jia-shu, ZHANG Chao. Geometric Prim itive Extraction Using ChaosGenetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(4): 496-500.
    [12]SHIYu-feng, SU Shi, PENG Qi-yuan. Optim ization ofM ilitary Transportation Routes Based on Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 241-243.
    [13]JIXiao-li. Order AllocationM odel in Supply Chain and Hybrid Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(6): 811-815.
    [14]ZHANG Ge-xiang, JIN Wei-dong. Improvement of Quantum Genetic Algorithm and Its Application[J]. Journal of Southwest Jiaotong University, 2003, 16(6): 717-722.
    [15]QIUXiao-ping, TANG Yong-chuan, MENG Dan, XU Yang. Multivalue Coded Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2003, 16(2): 227-130.
    [16]ZHANG Zhi-yuan, HE Chuan. A Genetic Algorithm Based on Uniform Design Paralleled with Genetic Operation[J]. Journal of Southwest Jiaotong University, 2002, 15(5): 536-340.
    [17]DU Wen, LIN Shu-rong, ZΗΟUXian-wei. Batch Parallel Algorithm of Assignment Problem of Dynamic Transportation Network Flows for System Optimization[J]. Journal of Southwest Jiaotong University, 2001, 14(5): 453-456.
  • Cited by

    Periodical cited type(6)

    1. 乔鸣忠,卢希浩,张弛. 气隙磁密3次谐波对电机振动噪声的影响. 国防科技大学学报. 2023(03): 92-98 .
    2. 黄永生. 基于大数据直觉模糊集的信息安全融合方法. 湖北科技学院学报. 2023(05): 92-97 .
    3. 韦薇,何晶. 成本约束下多机场群航班频率优化模型仿真. 计算机仿真. 2022(06): 31-35 .
    4. 周键,董永红. 测控实验室内关键节点电压的校正方法仿真. 计算机仿真. 2022(07): 124-127+223 .
    5. 罗昊敏,刘伟,张洁雄,张杰. 建筑暖通空调冷水温度节能控制方法设计. 计算机仿真. 2022(08): 286-290 .
    6. 王磊. 遗传算法在煤矿机械轴类零件形位误差自动化补偿中的应用研究. 能源与环保. 2021(10): 270-275 .

    Other cited types(8)

  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-042025-0505101520
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 45.5 %FULLTEXT: 45.5 %META: 51.7 %META: 51.7 %PDF: 2.8 %PDF: 2.8 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 4.4 %其他: 4.4 %其他: 0.2 %其他: 0.2 %Central District: 1.0 %Central District: 1.0 %上海: 0.2 %上海: 0.2 %临汾: 0.5 %临汾: 0.5 %北京: 3.1 %北京: 3.1 %南京: 2.1 %南京: 2.1 %南平: 0.2 %南平: 0.2 %南昌: 0.2 %南昌: 0.2 %台湾: 0.2 %台湾: 0.2 %合肥: 0.3 %合肥: 0.3 %哥伦布: 0.7 %哥伦布: 0.7 %唐山: 0.3 %唐山: 0.3 %嘉兴: 0.2 %嘉兴: 0.2 %天津: 0.2 %天津: 0.2 %密蘇里城: 0.3 %密蘇里城: 0.3 %布鲁克林区: 0.3 %布鲁克林区: 0.3 %广州: 0.7 %广州: 0.7 %张家口: 2.5 %张家口: 2.5 %徐州: 0.2 %徐州: 0.2 %忻州: 0.2 %忻州: 0.2 %成都: 2.0 %成都: 2.0 %扬州: 0.3 %扬州: 0.3 %新乡: 0.5 %新乡: 0.5 %昆明: 1.0 %昆明: 1.0 %昭通: 0.3 %昭通: 0.3 %杭州: 1.1 %杭州: 1.1 %武汉: 0.3 %武汉: 0.3 %池州: 0.5 %池州: 0.5 %沈阳: 0.3 %沈阳: 0.3 %海口: 0.2 %海口: 0.2 %淄博: 0.2 %淄博: 0.2 %深圳: 0.3 %深圳: 0.3 %温州: 0.3 %温州: 0.3 %漯河: 1.3 %漯河: 1.3 %福州: 0.3 %福州: 0.3 %绍兴: 0.2 %绍兴: 0.2 %芒廷维尤: 37.1 %芒廷维尤: 37.1 %芝加哥: 0.7 %芝加哥: 0.7 %西宁: 33.3 %西宁: 33.3 %西安: 0.3 %西安: 0.3 %贵阳: 0.2 %贵阳: 0.2 %郑州: 0.3 %郑州: 0.3 %长春: 0.3 %长春: 0.3 %长沙: 0.8 %长沙: 0.8 %其他其他Central District上海临汾北京南京南平南昌台湾合肥哥伦布唐山嘉兴天津密蘇里城布鲁克林区广州张家口徐州忻州成都扬州新乡昆明昭通杭州武汉池州沈阳海口淄博深圳温州漯河福州绍兴芒廷维尤芝加哥西宁西安贵阳郑州长春长沙

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(5)  / Tables(4)

    Article views(549) PDF downloads(18) Cited by(14)
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return