Comparison of evolutionary multi objective algorithms for the dynamic network design problem
In traffic and transport a significant portion of research and application is focused on single objective optimization, although there is rarely only one objective that is of interest. The externalities of traffic are of increasing importance for policy decisions related to the design of a road netw...
Gespeichert in:
| Veröffentlicht in: | 2011 IEEE Avionics, Fiber- Optics and Photonics Technology Conference S. 275 - 280 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.04.2011
|
| Schlagworte: | |
| ISBN: | 1424495709, 9781424495702 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In traffic and transport a significant portion of research and application is focused on single objective optimization, although there is rarely only one objective that is of interest. The externalities of traffic are of increasing importance for policy decisions related to the design of a road network. The optimization of externalities using dynamic traffic management measures is a multi objective network design problem. The presence of multiple conflicting objectives makes the optimization problem challenging to solve. Evolutionary multi objective algorithms has been proven successful in solving multi objective optimization problems. However, like all optimization methods, these are subject to the free lunch theorem. Therefore, we compare the NSGAII, SPEA2 and SPEA2+ algorithms in order to find a Pareto optimal solution set for this optimization problem. Because of CPU time limitation as a result of solving the lower level using a dynamic traffic assignment model, the performance by the algorithms is compared within a certain budget. The externalities optimized are noise, climate and accessibility. In a numerical experiment the SPEA2+ outperforms the SPEA2 on all used measures. Comparing NSGAII and SPEA2+, there is no clear evidence of one approach outperforming the other. |
|---|---|
| AbstractList | In traffic and transport a significant portion of research and application is focused on single objective optimization, although there is rarely only one objective that is of interest. The externalities of traffic are of increasing importance for policy decisions related to the design of a road network. The optimization of externalities using dynamic traffic management measures is a multi objective network design problem. The presence of multiple conflicting objectives makes the optimization problem challenging to solve. Evolutionary multi objective algorithms has been proven successful in solving multi objective optimization problems. However, like all optimization methods, these are subject to the free lunch theorem. Therefore, we compare the NSGAII, SPEA2 and SPEA2+ algorithms in order to find a Pareto optimal solution set for this optimization problem. Because of CPU time limitation as a result of solving the lower level using a dynamic traffic assignment model, the performance by the algorithms is compared within a certain budget. The externalities optimized are noise, climate and accessibility. In a numerical experiment the SPEA2+ outperforms the SPEA2 on all used measures. Comparing NSGAII and SPEA2+, there is no clear evidence of one approach outperforming the other. |
| Author | Bliemer, M C J Wismans, L J J Van Berkum, E C |
| Author_xml | – sequence: 1 givenname: L J J surname: Wismans fullname: Wismans, L J J email: l.j.j.wismans@ctw.utwente.nl organization: Centre of Transp. Studies, Univ. of Twente, Enschede, Netherlands – sequence: 2 givenname: E C surname: Van Berkum fullname: Van Berkum, E C email: e.c.vanberkum@ctw.utwente.nl organization: Centre of Transp. Studies, Univ. of Twente, Enschede, Netherlands – sequence: 3 givenname: M C J surname: Bliemer fullname: Bliemer, M C J email: m.c.j.bliemer@tudelft.nl organization: Dept. of Transp. & Planning, Delft Univ. of Technol. & Goudappel Coffeng, Delft, Netherlands |
| BookMark | eNo1kMFKAzEURSMqaGt_QDf5gal5yWQyWcqgtVB0YZdCSZo3bepMUjJppX-vYF1dzuZwuCNyFWJAQu6BTQGYfpw3bx_NlDOAqaxVWSt2QSZa1VDystRS8eqSjP6B6RsyGYYdYwx0qWRV35LPJvZ7k_wQA40txWPsDtnHYNKJ9ocuexrtDtfZH5GabhOTz9t-oG1MNG-RulMwvV_TgPk7pi_qcPCbQPcp2g77O3Ldmm7AyXnHZPnyvGxei8X7bN48LQqvWS6M40qB4A5dK61kKNYIUlswaI1wBrUTTnHnlK2NqQygAcnAccdsW4pKjMnDn9Yj4mqffP9bvzr_IX4AV4JZNg |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICNSC.2011.5874870 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781424495726 1424495733 1424495725 9781424495733 |
| EndPage | 280 |
| ExternalDocumentID | 5874870 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ADFMO ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IEGSK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-ad277132dedf5b50e3ce159b1aeba3dae9d3d72dd7b8aa6a1ea1501d2d0bf4363 |
| IEDL.DBID | RIE |
| ISBN | 1424495709 9781424495702 |
| IngestDate | Wed Aug 27 02:51:34 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-ad277132dedf5b50e3ce159b1aeba3dae9d3d72dd7b8aa6a1ea1501d2d0bf4363 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_5874870 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-April |
| PublicationDateYYYYMMDD | 2011-04-01 |
| PublicationDate_xml | – month: 04 year: 2011 text: 2011-April |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 IEEE Avionics, Fiber- Optics and Photonics Technology Conference |
| PublicationTitleAbbrev | ICNSC |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001947568 |
| Score | 1.4711957 |
| Snippet | In traffic and transport a significant portion of research and application is focused on single objective optimization, although there is rarely only one... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 275 |
| SubjectTerms | Evolutionary computation Heuristic algorithms Meteorology Noise Optimization Time measurement |
| Title | Comparison of evolutionary multi objective algorithms for the dynamic network design problem |
| URI | https://ieeexplore.ieee.org/document/5874870 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVKxcAEqEVAAXlgJDRNHH_MERUsVSU6dECq7NwZiiBBaVqJf48Tp62QWNiSDFZkn-x35_fuEXJrE5UwQBEoGeuAcaPq-10MGnTuIkBHsTebEJOJnM_VtEPudloYRGzIZ3hfPzZ3-VBk67pUNkykcPjaJegHQnCv1drXUxQTCZdb7ZZKRKi2LZ3a92grmgnV8CmdPKe-g2c76i97leZ0GR__779OSH8v06PT3QF0SjqY98hLunMWpIWluGljS5fftGEP0sK8-12O6o_XolxWb58r6rArdViQgneop7mnh1NoGB609Z3pk9n4YZY-Bq2FQrBUYRVoiITLQiNAsIlJQowzdPjFjDQaHYNGBTGICEAYqTXXI9QOII4ggtBYFvP4jHTzIsdzQkMTAcsALbOchW7ducgEclunMFKiviC9emIWX75JxqKdk8u_Pw_IkS_O1hSYK9KtyjVek8NsUy1X5U2zsj_IYqOv |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEF2KCnpSacVv9-DR2DTJfp2DpcUaCvbQg1B2MxOtaCJpWvDfu_loi-DFW5LDEnaH3Tez780j5DZhigWAwlHS107AjSrvd9Gp0LmNAO35tdmEiCI5napxi9xttDCIWJHP8L58rO7yIYuXZamsy6Sw-Nom6Lulc1aj1tpWVFQgGJdr9ZZiwlXrpk7Nu7eWzbiqOwyj57Du4dmM-8tgpTpf-of_-7Mj0tkK9eh4cwQdkxambfISbrwFaZZQXDXRpfNvWvEHaWbe632O6o_XLJ8Xb58LatErtWiQQu1RT9OaIE6h4njQxnmmQyb9h0k4cBoTBWeu3MLR4Ambh3qAkDDDXPRjtAjG9DQa7YNGBT4ID0AYqTXXPdQWIvbAA9ckgc_9E7KTZimeEuoaD4IYMAkSHrh25bmIBfKkTGKkRH1G2uXEzL7qNhmzZk7O__58Q_YHk6fRbDSMHi_IQV2qLQkxl2SnyJd4RfbiVTFf5NfVKv8AfeCm-A |
| 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%3Abook&rft.genre=proceeding&rft.title=2011+IEEE+Avionics%2C+Fiber-+Optics+and+Photonics+Technology+Conference&rft.atitle=Comparison+of+evolutionary+multi+objective+algorithms+for+the+dynamic+network+design+problem&rft.au=Wismans%2C+L+J+J&rft.au=Van+Berkum%2C+E+C&rft.au=Bliemer%2C+M+C+J&rft.date=2011-04-01&rft.pub=IEEE&rft.isbn=9781424495702&rft.spage=275&rft.epage=280&rft_id=info:doi/10.1109%2FICNSC.2011.5874870&rft.externalDocID=5874870 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424495702/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424495702/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424495702/sc.gif&client=summon&freeimage=true |