基于非支配排序差异演化的应急资源多目标分配算法
应急资源分配（Emergency resource allocation,ERA）是灾害应急管理中的核心环节,主要研究如何高效合理地把各储备点的应急救援物资分配给各发放点.然而,在大规模突发灾害发生后,每个发放点极可能会同时向多个储备点请求多种救援物资,从而带来潜在的应急资源冲突.为此,本文首先构建了考虑应急资源冲突消解的多储备点、多发放点、多种救援物资的应急资源多目标优化模型,并提出了一种基于非支配排序差异演化和编码修正机制的应急资源多目标分配算法.对比实验结果表明,该算法在大规模样本下能够从全局角度同时给出多个发放点的应急资源分配方案,有效实现多个储备点同时为多个发放点协同配备应急资源,而...
Saved in:
| Published in | 自动化学报 Vol. 43; no. 2; pp. 195 - 214 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
合肥工业大学安全关键工业测控技术教育部工程研究中心 合肥230009%合肥工业大学计算机与信息学院 合肥230009
2017
合肥工业大学计算机与信息学院 合肥230009 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0254-4156 1874-1029 |
| DOI | 10.16383/j.aas.2017.c160076 |
Cover
| Abstract | 应急资源分配（Emergency resource allocation,ERA）是灾害应急管理中的核心环节,主要研究如何高效合理地把各储备点的应急救援物资分配给各发放点.然而,在大规模突发灾害发生后,每个发放点极可能会同时向多个储备点请求多种救援物资,从而带来潜在的应急资源冲突.为此,本文首先构建了考虑应急资源冲突消解的多储备点、多发放点、多种救援物资的应急资源多目标优化模型,并提出了一种基于非支配排序差异演化和编码修正机制的应急资源多目标分配算法.对比实验结果表明,该算法在大规模样本下能够从全局角度同时给出多个发放点的应急资源分配方案,有效实现多个储备点同时为多个发放点协同配备应急资源,而且不会产生任何应急资源冲突,为解决应急资源受限情况下的大规模应急资源分配问题提供了一个有益的尝试. |
|---|---|
| AbstractList | 应急资源分配（Emergency resource allocation,ERA）是灾害应急管理中的核心环节,主要研究如何高效合理地把各储备点的应急救援物资分配给各发放点.然而,在大规模突发灾害发生后,每个发放点极可能会同时向多个储备点请求多种救援物资,从而带来潜在的应急资源冲突.为此,本文首先构建了考虑应急资源冲突消解的多储备点、多发放点、多种救援物资的应急资源多目标优化模型,并提出了一种基于非支配排序差异演化和编码修正机制的应急资源多目标分配算法.对比实验结果表明,该算法在大规模样本下能够从全局角度同时给出多个发放点的应急资源分配方案,有效实现多个储备点同时为多个发放点协同配备应急资源,而且不会产生任何应急资源冲突,为解决应急资源受限情况下的大规模应急资源分配问题提供了一个有益的尝试. 应急资源分配(Emergency resource allocation,ERA)是灾害应急管理中的核心环节,主要研究如何高效合理地把各储备点的应急救援物资分配给各发放点.然而,在大规模突发灾害发生后,每个发放点极可能会同时向多个储备点请求多种救援物资,从而带来潜在的应急资源冲突.为此,本文首先构建了考虑应急资源冲突消解的多储备点、多发放点、多种救援物资的应急资源多目标优化模型,并提出了一种基于非支配排序差异演化和编码修正机制的应急资源多目标分配算法.对比实验结果表明,该算法在大规模样本下能够从全局角度同时给出多个发放点的应急资源分配方案,有效实现多个储备点同时为多个发放点协同配备应急资源,而且不会产生任何应急资源冲突,为解决应急资源受限情况下的大规模应急资源分配问题提供了一个有益的尝试. |
| Abstract_FL | Emergency resource allocation (ERA) is a key topic in emergency management for sudden natural disasters,which mainly deals with how to reasonably and efficiently allocate the emergency relief supplies at reserve points to dispatch points.However,when an extraordinarily serious natural disaster occurs,each dispatch point may ask for many different emergency relief supplies at multiple reserve points at the same time,which will bring potential conflicts over emergency resources.To tackle this problem,a multi-objective optimization model is constructed considering multiple reserve points,multiple dispatch points,multiple emergency resources and emergency resource conflicts resolution.In addition,a multiobjective optimization algorithm for ERA is developed by using none-dominated sorting based differential evolution and encoding repair mechanism.Finally,comparative experimental results from large-scale samples show that our approach can deal with the ERA problem from an overall point of view,simultaneously give the allocation schemes of multiple reserve points for multiple dispatch points,realize different reserve points cooperate with each other on ERA for different dispatch points without any emergency resource conflict,which may provide a useful attempt to solve large-scale ERA problems under limited emergency resources. |
| Author | 苏兆品 张国富 蒋建国 岳峰 张婷 |
| AuthorAffiliation | 合肥工业大学计算机与信息学院,合肥230009 合肥工业大学安全关键工业测控技术教育部工程研究中心,合肥230009 |
| AuthorAffiliation_xml | – name: 合肥工业大学计算机与信息学院 合肥230009;合肥工业大学安全关键工业测控技术教育部工程研究中心 合肥230009%合肥工业大学计算机与信息学院 合肥230009 |
| Author_FL | JIANG Jian-Guo SU Zhao-Pin ZHANG Guo-Fu YUE Feng ZHANG Ting |
| Author_FL_xml | – sequence: 1 fullname: SU Zhao-Pin – sequence: 2 fullname: ZHANG Guo-Fu – sequence: 3 fullname: JIANG Jian-Guo – sequence: 4 fullname: YUE Feng – sequence: 5 fullname: ZHANG Ting |
| Author_xml | – sequence: 1 fullname: 苏兆品 张国富 蒋建国 岳峰 张婷 |
| BookMark | eNot0ElLw0AABeBBKlhrf4E3D94SZ8tMcpRSFyh46T1MMpkuaKoN4nISqctBq0hVqLgc9FoPIkLoz3Gm9l8Yqad3-XgP3izIxa04AmAeQRsx4pKlpi1EYmOIuB0iBiFnUyCPXE4tBLGXA3mIHWpR5LAZUEySRpBJyj1MYB6U9XP6nXbHj0-m9z4-uTTdG51e6a-BHh6bYU9f3I36HZ32zNHbz2fHpNf6tT96GJiXM31-mvnR4N583M6BaSU2k6j4nwVQXSlXS2tWZWN1vbRcsULHJVZEKfSQS5VDsIoiyp2QSiECJTiTUrFISKJczyFchQqzgHhQyiDAnoJuhJUkBbA4qd0TsRJxzW-2dttxNugfyvp-8PcAxBCSDC5MYFhvxbWdRka3240t0T7wGUeEeIhQ8gsvv3Vb |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.16383/j.aas.2017.c160076 |
| DatabaseName | 中文期刊服务平台 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| DocumentTitleAlternate | Multi-objective Approach to Emergency Resource Allocation Using None-dominated Sorting Based Differential Evolution |
| DocumentTitle_FL | Multi-objective Approach to Emergency Resource Allocation Using None-dominated Sorting Based Differential Evolution |
| EISSN | 1874-1029 |
| EndPage | 214 |
| ExternalDocumentID | zdhxb201702003 671339134 |
| GrantInformation_xml | – fundername: 国家自然科学基金; 安徽省自然科学基金; 安徽省科技攻关计划(1301b042023)资助 Supported by National Natural Science Foundation of China; Anhui Provincial Natural Science Foundation; Key Projects of Science and Technology of Anhui Province funderid: (61573125,61371155); (1608085MF131,1508085MF132,1508085QF129); (61573125,61371155); (1608085MF131,1508085MF132,1508085QF129); (1301b042023) |
| GroupedDBID | --K -0Y .~1 0R~ 1B1 1~. 1~5 2B. 2C0 2RA 4.4 457 4G. 5GY 5VS 5XA 5XJ 7-5 71M 8P~ 92H 92I 92L AAIKJ AALRI AAQFI AAXUO ACGFS ADEZE ADTZH AECPX AEKER AFTJW AGHFR AGYEJ AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS BLXMC CCEZO CQIGP CS3 CUBFJ CW9 EBS EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FNPLU GBLVA HVGLF HZ~ IHE J1W JJJVA M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 ROL RPZ SDF SDG SES TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI ABWVN ACRPL ADNMO PSX |
| ID | FETCH-LOGICAL-c583-e4409184f532fee475c4daabfa76ddf6ead3f89537fcf26b390ddbb29f08e2fd3 |
| ISSN | 0254-4156 |
| IngestDate | Thu May 29 04:10:30 EDT 2025 Wed Feb 14 10:04:54 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | differential evolution 编码修正 none-dominated sorting 差异演化 encoding repair 应急资源分配 多目标优化 multi-objective optimization Emergency resource allocation (ERA) 非支配排序 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c583-e4409184f532fee475c4daabfa76ddf6ead3f89537fcf26b390ddbb29f08e2fd3 |
| Notes | Emergency resource allocation （ERA）, multi-objective optimization, differential evolution, none-dominated sorting, encoding repair Emergency resource allocation （ERA） is a key topic in emergency management for sudden natural disasters, which mainly deals with how to reasonably and efficiently allocate the emergency relief supplies at reserve points to dispatch points. However, when an extraordinarily serious natural disaster occurs, each dispatch point may ask for many different emergency relief supplies at multiple reserve points at the same time, which will bring potential conflicts over emergency resources. To tackle this problem, a multi-objective optimization model is constructed considering multiple reserve points, multiple dispatch points, multiple emergency resources and emergency resource conflicts resolution. In addition, a multiobjective optimization algorithm for ERA is developed by using none-dominated sorting based differential evolution and encoding repair mechanism. Finally, comparative experim |
| PageCount | 20 |
| ParticipantIDs | wanfang_journals_zdhxb201702003 chongqing_primary_671339134 |
| PublicationCentury | 2000 |
| PublicationDate | 2017 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – year: 2017 text: 2017 |
| PublicationDecade | 2010 |
| PublicationTitle | 自动化学报 |
| PublicationTitleAlternate | Acta Automatica Sinica |
| PublicationTitle_FL | Acta Automatica Sinica |
| PublicationYear | 2017 |
| Publisher | 合肥工业大学安全关键工业测控技术教育部工程研究中心 合肥230009%合肥工业大学计算机与信息学院 合肥230009 合肥工业大学计算机与信息学院 合肥230009 |
| Publisher_xml | – name: 合肥工业大学安全关键工业测控技术教育部工程研究中心 合肥230009%合肥工业大学计算机与信息学院 合肥230009 – name: 合肥工业大学计算机与信息学院 合肥230009 |
| SSID | ssib017479230 ssib001102911 ssib006576350 ssib051375349 ssib007293330 ssj0059721 ssib007290157 ssib023646446 ssib005904210 |
| Score | 2.1911309 |
| Snippet | 应急资源分配（Emergency resource allocation,ERA）是灾害应急管理中的核心环节,主要研究如何高效合理地把各储备点的应急救援物资分配给各发放点.然而,在大规模突发灾害... 应急资源分配(Emergency resource allocation,ERA)是灾害应急管理中的核心环节,主要研究如何高效合理地把各储备点的应急救援物资分配给各发放点.然而,在大规模突发灾害发... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 195 |
| SubjectTerms | 多目标优化 差异演化 应急资源分配 编码修正 非支配排序 |
| Title | 基于非支配排序差异演化的应急资源多目标分配算法 |
| URI | http://lib.cqvip.com/qk/90250X/201702/671339134.html https://d.wanfangdata.com.cn/periodical/zdhxb201702003 |
| Volume | 43 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 1874-1029 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0059721 issn: 0254-4156 databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LbtQwMKq2FzggngLKowd8QinZ-BH76HSzVAg4FdTbKs_2tOXRSqgnhMrjAAWhAlJRgQNcywEhpFU_h2zpXzDjuN30gYBeookzM56X4rFljx3nEs18P5GCurEvc5fR1HOTVKYuTJ4zlUAA-RJPI9-4KSZusWtTfGqosVrbtTQ_l4ylC_ueKzmIV6EN_IqnZP_Ds9tMoQFg8C88wcPw_Ccfk4gT1SahJhHDp4xIpIhqEQWAIIoR3cYWyYlsYQsgKB-pELltgIDoyADjRPqIAwAQQosEQJAoIAqQmaXCTwK3R2hOIklCbj4J88lDHM0QH6lCw1kQ7REZGIaSSFGTx3StAkNOSXUL5laijMyBSmtDqImWNZGglxbRwkgCn_hW1Bii0GqGnRhcRYlsDlCMqtrICiKGLcOuDazrXMBKwAhxQ2Nei7uDi49SI0BJ6NVXT6pjoibSDaWHmqNovrFaZXRufCaNsYzVdFBTjKNppLJ6WOVNV-hgtuWzXXyE8UdoPa0DayDwFkbDuIkGAEAkZeUBJdAf1HZhGQb4inwCNBS6HABFQmH70sZoIRiNXt6rIUw3Pawvyw-qvET1dHNHgID0NsylCXOG3SMOaNg0im2TK1RP-3-UrDb2-Zy5uLZQH6irel72h-TXRt2mjdDcjsFs39wARhpqkoM4xjr9zWAsbeLtDLsqsZvcbiGbeZAgjlfVEh72cbmv4QxfDa_f1oP5BqTnqjZAcgVjYC2fFhzrPQ7eA9y1UNtmAO-UDubveJmDqK3P8CYNOMX1kSq15FhqyywaW-vYMmqo2ZW9emG5mJnZ7vRdSILNmcRuEXena-nz5FHniJ33jurqJ3bMGVqYOe4crlVDPeFE5cfez97S5uqH_vLXzccv-kuvy97L8sdauf6ov75cPn-7sbJY9pb7D7_8-r7Y770qP69svF_rf3paPnsC-Btr7_rf3px0JtvR5PiEa295cVMuqZszBlMWyQpO_SLPWcBTlsVxUsSByLJCwEhHC6k4DYq08EVClZdlSeKrwpO5X2T0lNPoznbz086oKIRSkvE0yQVLYebJc1qA-RJVJLmK6RlnZNsenTtVMZ-OwFU63H50xrloLdSxv_j7nZ1hcPavGCPOIYSrJdpzTmPu3nx-HiYtc8kFGzq_AZzA6ng |
| linkProvider | Elsevier |
| 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%9F%BA%E4%BA%8E%E9%9D%9E%E6%94%AF%E9%85%8D%E6%8E%92%E5%BA%8F%E5%B7%AE%E5%BC%82%E6%BC%94%E5%8C%96%E7%9A%84%E5%BA%94%E6%80%A5%E8%B5%84%E6%BA%90%E5%A4%9A%E7%9B%AE%E6%A0%87%E5%88%86%E9%85%8D%E7%AE%97%E6%B3%95&rft.jtitle=%E8%87%AA%E5%8A%A8%E5%8C%96%E5%AD%A6%E6%8A%A5&rft.au=%E8%8B%8F%E5%85%86%E5%93%81&rft.au=%E5%BC%A0%E5%9B%BD%E5%AF%8C&rft.au=%E8%92%8B%E5%BB%BA%E5%9B%BD&rft.au=%E5%B2%B3%E5%B3%B0&rft.date=2017&rft.pub=%E5%90%88%E8%82%A5%E5%B7%A5%E4%B8%9A%E5%A4%A7%E5%AD%A6%E5%AE%89%E5%85%A8%E5%85%B3%E9%94%AE%E5%B7%A5%E4%B8%9A%E6%B5%8B%E6%8E%A7%E6%8A%80%E6%9C%AF%E6%95%99%E8%82%B2%E9%83%A8%E5%B7%A5%E7%A8%8B%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83+%E5%90%88%E8%82%A5230009%25%E5%90%88%E8%82%A5%E5%B7%A5%E4%B8%9A%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E4%B8%8E%E4%BF%A1%E6%81%AF%E5%AD%A6%E9%99%A2+%E5%90%88%E8%82%A5230009&rft.issn=0254-4156&rft.volume=43&rft.issue=2&rft.spage=195&rft.epage=214&rft_id=info:doi/10.16383%2Fj.aas.2017.c160076&rft.externalDocID=zdhxb201702003 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F90250X%2F90250X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fzdhxb%2Fzdhxb.jpg |