多尺度量子谐振子优化算法的并行性研究

TP393; 多尺度量子谐振子优化算法(MQHOA, multi-scale quantum harmonic oscillator algorithm)是一种利用量子谐振子波函数构造的新的智能算法,采样运算是MQHOA算法的基本运算单元和主要运算量,采样运算的独立性赋予MQHOA算法内在并行性。通过对MQHOA算法群体参数和采样参数进行实验,确定算法的并行粒度并提出多尺度量子谐振子并行算法(MQHOA-P, multi-scale quantum harmonic oscillator parallel algorithm)。在由10个计算节点构成的集群上对6种标准测试函数进行实验,通过改变...

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 37; no. 9; pp. 68 - 74
Main Authors 黄焱, 王鹏, 程琨, 刘峰
Format Journal Article
LanguageChinese
Published 淮阴师范学院计算机科学与技术学院,江苏 淮安,223300%西南民族大学计算机科学与技术学院,四川 成都,610225%中国科学院成都计算机应用研究所,四川 成都,610041%成都信息工程大学并行计算实验室,四川 成都,610225 2016
Subjects
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2016179

Cover

Abstract TP393; 多尺度量子谐振子优化算法(MQHOA, multi-scale quantum harmonic oscillator algorithm)是一种利用量子谐振子波函数构造的新的智能算法,采样运算是MQHOA算法的基本运算单元和主要运算量,采样运算的独立性赋予MQHOA算法内在并行性。通过对MQHOA算法群体参数和采样参数进行实验,确定算法的并行粒度并提出多尺度量子谐振子并行算法(MQHOA-P, multi-scale quantum harmonic oscillator parallel algorithm)。在由10个计算节点构成的集群上对6种标准测试函数进行实验,通过改变计算节点数、函数维数和采样参数测试MQHOA-P算法的加速比,实验结果表明,MQHOA-P算法具有良好的加速比和扩展性,可以在大规模集群中部署、运行。
AbstractList TP393; 多尺度量子谐振子优化算法(MQHOA, multi-scale quantum harmonic oscillator algorithm)是一种利用量子谐振子波函数构造的新的智能算法,采样运算是MQHOA算法的基本运算单元和主要运算量,采样运算的独立性赋予MQHOA算法内在并行性。通过对MQHOA算法群体参数和采样参数进行实验,确定算法的并行粒度并提出多尺度量子谐振子并行算法(MQHOA-P, multi-scale quantum harmonic oscillator parallel algorithm)。在由10个计算节点构成的集群上对6种标准测试函数进行实验,通过改变计算节点数、函数维数和采样参数测试MQHOA-P算法的加速比,实验结果表明,MQHOA-P算法具有良好的加速比和扩展性,可以在大规模集群中部署、运行。
Abstract_FL MQHOA was a novel intelligent algorithm constructed by quantum harmonic oscillator's wave function. Sam-pling was the basic operation and main computational burden of MQHOA. The independence of sampling operation con-structs MAHOA’s parallelism. Parallel granularity was obtained by experiments of group parameter and sampling pa-rameter, and MQHOA-P was proposed. Experiments were done in a cluster of ten nodes on six standard test functions. By changing node number, function dimension and sampling parameter, experiments of MQHOA-P’s speed-up ratio were done. The experimental results show the good performance of MQHOA-P’s speed-up ratio and expansibility. MQHOA-P can be deployed and run on multiple nodes in a large-scale cluster.
Author 程琨
刘峰
王鹏
黄焱
AuthorAffiliation 淮阴师范学院计算机科学与技术学院,江苏 淮安,223300%西南民族大学计算机科学与技术学院,四川 成都,610225%中国科学院成都计算机应用研究所,四川 成都,610041%成都信息工程大学并行计算实验室,四川 成都,610225
AuthorAffiliation_xml – name: 淮阴师范学院计算机科学与技术学院,江苏 淮安,223300%西南民族大学计算机科学与技术学院,四川 成都,610225%中国科学院成都计算机应用研究所,四川 成都,610041%成都信息工程大学并行计算实验室,四川 成都,610225
Author_FL CHENG Kun
LIU Feng
HUANG Yan
WANG Peng
Author_FL_xml – sequence: 1
  fullname: HUANG Yan
– sequence: 2
  fullname: WANG Peng
– sequence: 3
  fullname: CHENG Kun
– sequence: 4
  fullname: LIU Feng
Author_xml – sequence: 1
  fullname: 黄焱
– sequence: 2
  fullname: 王鹏
– sequence: 3
  fullname: 程琨
– sequence: 4
  fullname: 刘峰
BookMark eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zM0MDDQNTE2q9AzMjA0MzS3ZGHghIlFcDDwFhdnJhmYGhqbmxkYG3IymD1dMuvphl1Pdy172d7_dO2EFxsmPOtZD2Q82TPjac-05-umP9s89fmslqc7t71Y2POsYfnzBVOer9zGw8CalphTnMoLpbkZQtxcQ5w9dH383T2dHX10k03NzYFWpiSnJluYpBkZGqZaJCelmpsZmpiZpyQaWFoapaUYJpskJiWbJhoZWJpaWKSYmSQapVlaGpqkphimGaeZpKUaczOoQowtT8xLS8xLj8_KLy3KA1oYX1JRkQTyoIGlgYG5MQD1gV6v
ClassificationCodes TP393
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.11959/j.issn.1000-436x.2016179
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Parallelism of multi-scale quantum harmonic oscillator algorithm
EndPage 74
ExternalDocumentID txxb201609007
GrantInformation_xml – fundername: 国家自然科学基金资助项目; 模式识别与智能信息处理四川省高校重点实验室开放基金资助项目(No.MSSB-2015-9)Foundation Items:The National Natural Science Foundation of China; Sichuan Key Laboratory Open Foundationof Pattern Recognition and Intelligent Information Processing
  funderid: (No.60702075); (60702075); (MSSB-2015-9)
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-c577-43dcec84f211e8cbe761467da0992fd1c4abc5a209588d64a2f9914ed1f3f4fe3
ISSN 1000-436X
IngestDate Thu May 29 04:00:47 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 9
Keywords algorithm parallelization
算法并行性
MQHOA
并行粒度
functional optimization
speedup
函数优化
parallel granularity
加速比
多尺度量子谐振子优化算法
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c577-43dcec84f211e8cbe761467da0992fd1c4abc5a209588d64a2f9914ed1f3f4fe3
PageCount 7
ParticipantIDs wanfang_journals_txxb201609007
PublicationCentury 2000
PublicationDate 2016
PublicationDateYYYYMMDD 2016-01-01
PublicationDate_xml – year: 2016
  text: 2016
PublicationDecade 2010
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2016
Publisher 淮阴师范学院计算机科学与技术学院,江苏 淮安,223300%西南民族大学计算机科学与技术学院,四川 成都,610225%中国科学院成都计算机应用研究所,四川 成都,610041%成都信息工程大学并行计算实验室,四川 成都,610225
Publisher_xml – name: 淮阴师范学院计算机科学与技术学院,江苏 淮安,223300%西南民族大学计算机科学与技术学院,四川 成都,610225%中国科学院成都计算机应用研究所,四川 成都,610041%成都信息工程大学并行计算实验室,四川 成都,610225
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 2.0736449
Snippet TP393; 多尺度量子谐振子优化算法(MQHOA, multi-scale quantum harmonic oscillator...
SourceID wanfang
SourceType Aggregation Database
StartPage 68
Title 多尺度量子谐振子优化算法的并行性研究
URI https://d.wanfangdata.com.cn/periodical/txxb201609007
Volume 37
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LaxRBEB5CAuJFFBWfIYJ9ko3dM90z3ceZ3VmCEE8Rcgvz1NMKuoElB_EgeAmYgy9yUhDFgxoQAgZ_jpuN_8KqmtnZlo2PCMLS9HZXV9dXVbNb1XRPO87VRMMTVCZBi2c8aOFZ65b2edJKhVG5LJSX0x1Lyzf9pVvyxqpanZnbtXYtrffTxWzj0HMl_2JVaAO74inZI1i2YQoNUAf7QgkWhvKvbMxixULJTIiViLOoqoQs9FlsGOT5uks0HWY4izXSYMVnus1Cu0uyqM2MxhboMjA8YGHMTIDEkceMwhaYSEuawrDIR4ahQHpkyFkY0CiYQlIFaezYl0TiJC1M18WxlQAoLXAAsdXY_kgbRTRbgGUkJj3QEDMdEQlw7No9oaaeAEGFetIDsHSND9BE3F7sqE5hkmMSWkIOzIE8qtBqHA1oAar2LKGBxrDQJUXEhMfSmmmTPQLUi7GhSmIY15g1r4kbe9icXVJuJJjpkgCgku41S0qFpTYM72X26MZtRdIoVDCi7oxtyEkIH7_WTiHJYs2U_xWDYibCD2oTWHUIA5qEk1eASTpA5-PCgCIMNAEwqkZC7yFCNOqfYvU7MPSAVC4KJTjMlNMSQ_LVI4nOpSDRp6Vp3B26RK0kNKCyXHbaINOP2TQqsr8hdw1DoqEWYHVUrVvRCb4GQnp09WcTvlTvTKp_po0Vi1TXVdVRbXUV1nS8ZJShgAn5L475D3DLK6Q2ZhIkNlt3-4NBir3c0Es85twgELiVevlBbC-LQNBrn9fnrpnspnDxsjyInCfffekrt0mDPMySzOQdXgpyIEgzGn5K4E6-ye4FpQN8CZXXrK27RriCbhFuNHbMuTLGe_1XaOncZq9MeretFGPlpHOiXhtYCKsf-lPOzMad044_fLM93Nkb7r39_vjJ8MPWwc7W_uYnqHz7-nK4-Xz08cX-52ej7UfDL7sHrzf3H74bvXo6er97xlnpxivtpVZ92U0rUwH-S-ZZkWlZukIUOkuLwMcYNk8gg3fLXGQySTOVuJARa537MnFL0JAsclF6pSwL76wz27vbK845Cx4QSJNAJl5w6WVJ6hagXOGbVJlMBu55Z76GuVb_l91f-8mqF_5EcNE5jvVqJfqSM9u_t15chtysn86TI_wAlMYL9g
linkProvider ISSN International Centre
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=%E5%A4%9A%E5%B0%BA%E5%BA%A6%E9%87%8F%E5%AD%90%E8%B0%90%E6%8C%AF%E5%AD%90%E4%BC%98%E5%8C%96%E7%AE%97%E6%B3%95%E7%9A%84%E5%B9%B6%E8%A1%8C%E6%80%A7%E7%A0%94%E7%A9%B6&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E9%BB%84%E7%84%B1&rft.au=%E7%8E%8B%E9%B9%8F&rft.au=%E7%A8%8B%E7%90%A8&rft.au=%E5%88%98%E5%B3%B0&rft.date=2016&rft.pub=%E6%B7%AE%E9%98%B4%E5%B8%88%E8%8C%83%E5%AD%A6%E9%99%A2%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E6%B1%9F%E8%8B%8F+%E6%B7%AE%E5%AE%89%2C223300%25%E8%A5%BF%E5%8D%97%E6%B0%91%E6%97%8F%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E5%9B%9B%E5%B7%9D+%E6%88%90%E9%83%BD%2C610225%25%E4%B8%AD%E5%9B%BD%E7%A7%91%E5%AD%A6%E9%99%A2%E6%88%90%E9%83%BD%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6%E6%89%80%2C%E5%9B%9B%E5%B7%9D+%E6%88%90%E9%83%BD%2C610041%25%E6%88%90%E9%83%BD%E4%BF%A1%E6%81%AF%E5%B7%A5%E7%A8%8B%E5%A4%A7%E5%AD%A6%E5%B9%B6%E8%A1%8C%E8%AE%A1%E7%AE%97%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E5%9B%9B%E5%B7%9D+%E6%88%90%E9%83%BD%2C610225&rft.issn=1000-436X&rft.volume=37&rft.issue=9&rft.spage=68&rft.epage=74&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2016179&rft.externalDocID=txxb201609007
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg