一种基于自适应边界约束的高效遗传算法

针对遗传算法中用于多父体重组的系数向量缺乏高效生成方法的问题,提出一种基于自适应边界约束(ABC)的高效遗传算法.该方法依据前一个系数的值,自适应缩放后一个系数的边界,可在任意多的父代重组情形下快速生成系数向量.在CEC2017标准数据集上的实验结果表明,所提算法在29个复杂优化问题上的表现都优于经验概率分布(EDBF)算法....

Full description

Saved in:
Bibliographic Details
Published in北京大学学报（自然科学版） Vol. 60; no. 4; pp. 665 - 672
Main Authors 黄铭, 王龙波, 肖明虹, 傅毓, 左正康
Format Journal Article
LanguageChinese
Published 广西壮族自治区地理信息测绘院,柳州 545005%广西壮族自治区自然资源厅,南宁 530022%太原理工大学矿业工程学院,太原 030024 20.07.2024
Subjects
genetic algorithm
自适应边界约束(ABC)
遗传算法
系数向量
adaptive boundary constraint (ABC)
convergence efficiency
经验概率分布(EDBF)
最优化理论
optimization theory
empirical distribution based framework (EDBF)
收敛效率
coefficient vector
Online AccessGet full text
ISSN0479-8023
DOI10.13209/j.0479-8023.2024.049

Cover

Abstract 针对遗传算法中用于多父体重组的系数向量缺乏高效生成方法的问题,提出一种基于自适应边界约束(ABC)的高效遗传算法.该方法依据前一个系数的值,自适应缩放后一个系数的边界,可在任意多的父代重组情形下快速生成系数向量.在CEC2017标准数据集上的实验结果表明,所提算法在29个复杂优化问题上的表现都优于经验概率分布(EDBF)算法.
AbstractList 针对遗传算法中用于多父体重组的系数向量缺乏高效生成方法的问题,提出一种基于自适应边界约束(ABC)的高效遗传算法.该方法依据前一个系数的值,自适应缩放后一个系数的边界,可在任意多的父代重组情形下快速生成系数向量.在CEC2017标准数据集上的实验结果表明,所提算法在29个复杂优化问题上的表现都优于经验概率分布(EDBF)算法.
Abstract_FL According to the lack of method for highly efficiently spawning coefficients for multi-parent recom-bination in real-encoded genetic algorithm,an efficient genetic algorithm based on adaptive boundary constraint (ABC) is proposed.This method quickly generates coefficient vectors by adaptively scaling the boundary of the subsequent coefficient based on the value of the previous one,allowing for efficient reconstitution under any num-ber of parent recombination scenarios.Experiment results on CEC2017 benchmarks demenstrate that proposed algorithm outperforms EDBF (empirical distribution based framework) a lot in 29 optimization problems.
Author 王龙波
黄铭
傅毓
肖明虹
左正康
AuthorAffiliation 广西壮族自治区地理信息测绘院,柳州 545005%广西壮族自治区自然资源厅,南宁 530022%太原理工大学矿业工程学院,太原 030024
AuthorAffiliation_xml – name: 广西壮族自治区地理信息测绘院,柳州 545005%广西壮族自治区自然资源厅,南宁 530022%太原理工大学矿业工程学院,太原 030024
Author_FL HUANG Ming
XIAO Minghong
FU Yu
WANG Longbo
ZUO Zhengkang
Author_FL_xml – sequence: 1
  fullname: HUANG Ming
– sequence: 2
  fullname: WANG Longbo
– sequence: 3
  fullname: XIAO Minghong
– sequence: 4
  fullname: FU Yu
– sequence: 5
  fullname: ZUO Zhengkang
Author_xml – sequence: 1
  fullname: 黄铭
– sequence: 2
  fullname: 王龙波
– sequence: 3
  fullname: 肖明虹
– sequence: 4
  fullname: 傅毓
– sequence: 5
  fullname: 左正康
BookMark eNrjYmDJy89LZWCQNTTQMzQ2MrDUz9IzMDG31LUwMDLWMzIwMgFyLVkYOOGCHAy8xcWZSQaGRkYWlmYmhpwMZk92NDxf3vt0_q4nu_petK962dD0dNeUF_t2Pp_a83zXsmdz5z-f1fJy9YxnUzteNk5_smfB83XTn22eysPAmpaYU5zKC6W5GULdXEOcPXR9_N09nR19dIsNDYwsdFNNjFLNUlIsTEySzIC0aWKypYWBQaKlYZqpZWpiUkqKZZJZsmWqqam5uYVlWlqqiaVRUmoSUN7YOMkyOc3AmJtBHWJueWJeWmJeenxWfmlRHtDG-KSslIqKJJAnDUwMDCyMAe9AXcQ
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.13209/j.0479-8023.2024.049
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Sciences (General)
DocumentTitle_FL An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint
EndPage 672
ExternalDocumentID bjdxxb202404008
GrantInformation_xml – fundername: 太原理工大学引进人才科研启动经费资助
  funderid: (RY2400000591)
GroupedDBID -01
23M
2B.
4A8
5GY
8FE
8FH
92E
92I
93N
AAABJ
AAQEF
ABJNI
ABLSY
ABPYQ
ABUWG
ABVRV
ACECN
ACGFS
ACPRK
ACTRF
ADCJG
ADGMY
ADMLS
ADMQQ
ADRFT
ADZSZ
AENOO
AEXCR
AFKRA
AFSCH
AFTSM
AFZMG
AHIBC
AIVZI
AJZVN
ALMA_UNASSIGNED_HOLDINGS
BBNVY
BENPR
BHPHI
BPHCQ
BVBZV
CCEZO
CCPQU
CCVFK
CW9
HCIFZ
LK8
M7P
P2P
PDI
PHGZM
PHGZT
PMFND
PQQKQ
PSX
TCJ
TGP
U1G
U5K
UY8
ID FETCH-LOGICAL-s1028-e42e6dd844b66dd5ac9800a91f59eabdd9b6c9e557789ffe492beba9133b9cf03
ISSN 0479-8023
IngestDate Thu May 29 04:00:37 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 4
Keywords genetic algorithm
自适应边界约束(ABC)
遗传算法
系数向量
adaptive boundary constraint (ABC)
convergence efficiency
经验概率分布(EDBF)
最优化理论
optimization theory
empirical distribution based framework (EDBF)
收敛效率
coefficient vector
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1028-e42e6dd844b66dd5ac9800a91f59eabdd9b6c9e557789ffe492beba9133b9cf03
PageCount 8
ParticipantIDs wanfang_journals_bjdxxb202404008
PublicationCentury 2000
PublicationDate 2024-07-20
PublicationDateYYYYMMDD 2024-07-20
PublicationDate_xml – month: 07
  year: 2024
  text: 2024-07-20
  day: 20
PublicationDecade 2020
PublicationTitle 北京大学学报（自然科学版）
PublicationTitle_FL Acta Scientiarum Naturalium Universitatis Pekinensis
PublicationYear 2024
Publisher 广西壮族自治区地理信息测绘院,柳州 545005%广西壮族自治区自然资源厅,南宁 530022%太原理工大学矿业工程学院,太原 030024
Publisher_xml – name: 广西壮族自治区地理信息测绘院,柳州 545005%广西壮族自治区自然资源厅,南宁 530022%太原理工大学矿业工程学院,太原 030024
SSID ssib012289641
ssib051370299
ssj0030172
ssib001522812
ssib002258124
ssib000862120
ssib030194702
ssib008143590
ssib002040163
ssib006703675
ssib038076459
Score 2.4318433
Snippet 针对遗传算法中用于多父体重组的系数向量缺乏高效生成方法的问题,提出一种基于自适应边界约束(ABC)的高效遗传算法.该方法依据前一个系数的值,自适应缩放后一个系数的边界,...
SourceID wanfang
SourceType Aggregation Database
StartPage 665
Title 一种基于自适应边界约束的高效遗传算法
URI https://d.wanfangdata.com.cn/periodical/bjdxxb202404008
Volume 60
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  issn: 0479-8023
  databaseCode: ADMLS
  dateStart: 20230901
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  omitProxy: false
  ssIdentifier: ssj0030172
  providerName: EBSCOhost
– providerCode: PRVPQU
  databaseName: East & South Asia Database
  issn: 0479-8023
  databaseCode: BVBZV
  dateStart: 20170101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://search.proquest.com/eastsouthasia
  omitProxy: false
  ssIdentifier: ssj0030172
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  issn: 0479-8023
  databaseCode: BENPR
  dateStart: 20170101
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.proquest.com/central
  omitProxy: true
  ssIdentifier: ssj0030172
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpR1Na9RANNTtxYtYP_CbHhxQSmoymZnMHCe7CUWsF1vorWw2idLDCraF0lMVQQ_qyVIRpJ4UFLx40UX8Ff6Ettv-C9-bTJO0Fvy6pLPzvt-b5L2ZJjOOc5VK2cszFrheprjLaO65Ki1Ct1CQnMNuwfICF_Snb4upWXZzjs-NtH403lpaXkone6tHflfyL1GFPogrfiX7F5GtmEIHtCG-cIUIw_WPYkxiRiKJLyvEIdEhkR0Sc6ISEmkD0kTGJAYEgEKPQkxJEQdAiiEoikmkkFxxItvYAJAWJBZEdZAVgoAPQ3IdESUNCJClYegTFRpZbaJLNWLTI0gUkPJgy_3aF-WCCIsPUtrYoxlqjo2OkVs1BJGAw0mcIHMUVxkSoj6RsFYrv0EFIGWQS6pqmQOVjSJrhwpIvQ2loYmJjAwKaK-s9prWKBL9pkq3SOtVQIwa_DmiSI4oOiHlgYz76ymU4UIt9ao7wMQA6BNkBEZiA2wI0H0oA1RKGgaDPhTVLz2I0YUwQ8N4XEFQhfFpQrRvHOejCkjFjV0h0ioTMFBaU7ivjJQEzURNgEk8AVUuPCwJ5f-t3K-BkkYVZpA1aozIMbqLmlEAI1eVowA6_QkeYNVnVcERoi2BHZClxUZxzY8aRaExLrE3iNINZLhK45UKuemVw-ImPFSFNfIlC5WL-xk2k3t5WIV9iLFGphblESW26BPl-VG_1BMBNfvxLkxWzCdxzMBPVRdQ1Wut6UK2spIiAqZGecwZpVBreC1nVHemb905sIzg0-a0hdID2wACuS-aZTbHOrzOk7hrXqPslzjpqf_b7QM3JeppDuRwxcJ6mz88Y6K5hxT3A4DiskRZwQa4LoQV7L7N9stHdMaNo1xhPnjsF93-3UZtPnPSOWEn1eO6fEKOOSOr9045Y7ZsWRy_ZvfWv37aEVtf1obvn29vDrYGL3affNhbe7Q9eLn7_etw_dlw8G7nzebw9eO9j6921p_uPdzY-vZ2-Glj5_P6GWc2iWfaU649OsZdxBmTm0PWEVkmGUsF_OXdnoKZcVf5BVd5N80ylYqeyjkPQ6mKImeKpnkK8CBIVa_wgrNOq3-_n59zxmFKKv1C5JnPu8xLgy7LPeEFnPX8XhaG6Xln3Bo_b1PD4vyhgXDh9ygXneP1w-iS01p6sJxfhunOUnrFjp6fsg7rUA
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E4%B8%80%E7%A7%8D%E5%9F%BA%E4%BA%8E%E8%87%AA%E9%80%82%E5%BA%94%E8%BE%B9%E7%95%8C%E7%BA%A6%E6%9D%9F%E7%9A%84%E9%AB%98%E6%95%88%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95&rft.jtitle=%E5%8C%97%E4%BA%AC%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%87%AA%E7%84%B6%E7%A7%91%E5%AD%A6%E7%89%88%EF%BC%89&rft.au=%E9%BB%84%E9%93%AD&rft.au=%E7%8E%8B%E9%BE%99%E6%B3%A2&rft.au=%E8%82%96%E6%98%8E%E8%99%B9&rft.au=%E5%82%85%E6%AF%93&rft.date=2024-07-20&rft.pub=%E5%B9%BF%E8%A5%BF%E5%A3%AE%E6%97%8F%E8%87%AA%E6%B2%BB%E5%8C%BA%E5%9C%B0%E7%90%86%E4%BF%A1%E6%81%AF%E6%B5%8B%E7%BB%98%E9%99%A2%2C%E6%9F%B3%E5%B7%9E+545005%25%E5%B9%BF%E8%A5%BF%E5%A3%AE%E6%97%8F%E8%87%AA%E6%B2%BB%E5%8C%BA%E8%87%AA%E7%84%B6%E8%B5%84%E6%BA%90%E5%8E%85%2C%E5%8D%97%E5%AE%81+530022%25%E5%A4%AA%E5%8E%9F%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E7%9F%BF%E4%B8%9A%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E5%A4%AA%E5%8E%9F+030024&rft.issn=0479-8023&rft.volume=60&rft.issue=4&rft.spage=665&rft.epage=672&rft_id=info:doi/10.13209%2Fj.0479-8023.2024.049&rft.externalDocID=bjdxxb202404008
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fbjdxxb%2Fbjdxxb.jpg