多尺度量子谐振子优化算法的并行性研究
TP393; 多尺度量子谐振子优化算法(MQHOA, multi-scale quantum harmonic oscillator algorithm)是一种利用量子谐振子波函数构造的新的智能算法,采样运算是MQHOA算法的基本运算单元和主要运算量,采样运算的独立性赋予MQHOA算法内在并行性。通过对MQHOA算法群体参数和采样参数进行实验,确定算法的并行粒度并提出多尺度量子谐振子并行算法(MQHOA-P, multi-scale quantum harmonic oscillator parallel algorithm)。在由10个计算节点构成的集群上对6种标准测试函数进行实验,通过改变...
Saved in:
Published in | 通信学报 Vol. 37; no. 9; pp. 68 - 74 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | Chinese |
Published |
淮阴师范学院计算机科学与技术学院,江苏 淮安,223300%西南民族大学计算机科学与技术学院,四川 成都,610225%中国科学院成都计算机应用研究所,四川 成都,610041%成都信息工程大学并行计算实验室,四川 成都,610225
2016
|
Subjects | |
Online Access | Get full text |
ISSN | 1000-436X |
DOI | 10.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 |