IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v167y2023ics0960077922012607.html

A dynamic ripple-spreading algorithm for solving mean–variance of shortest path model in uncertain random networks

Author

Listed:
  • Jie, Ke-Wei
  • Liu, San-Yang
  • Sun, Xiao-Jun
  • Xu, Yun-Cheng

Abstract

Combinatorial optimization involves more and more evaluation indicators, and some parameters cannot be accurately described. This paper considers a shortest path problem where arc costs include both uncertainty and randomness, and the decision-maker wishes to minimize both the expected cost and the variance of this cost. Firstly, a mean–variance model for the shortest path problem with uncertain arc cost and random arc cost is proposed, and the equivalent deterministic model of the model is deduced. Secondly, we develop a dynamic ripple spreading algorithm (DRSA) to solve the model, based on the ripple spreading patterns on the natural water surface. Then, the ripple spreading speed of the algorithm is simulated and predicted by hybrid prediction algorithm (HPA) on the basis of obtaining real urban traffic data, and it is verified by theoretical proof that DRSA can find the Pareto optimal path from the source node to the destination node within a single run. Finally, the proposed mean–variance shortest path problem model and DRSA are verified by numerical experiments.

Suggested Citation

  • Jie, Ke-Wei & Liu, San-Yang & Sun, Xiao-Jun & Xu, Yun-Cheng, 2023. "A dynamic ripple-spreading algorithm for solving mean–variance of shortest path model in uncertain random networks," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    • Handle: RePEc:eee:chsofr:v:167:y:2023:i:c:s0960077922012607
    DOI: 10.1016/j.chaos.2022.113081
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077922012607
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2022.113081?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    2. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    3. Wang, Wei & Lin, Mingqiang & Fu, Yongnian & Luo, Xiaoping & Chen, Hanghang, 2020. "Multi-objective optimization of reliability-redundancy allocation problem for multi-type production systems considering redundancy strategies," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    4. Li, Bo & Zhang, Ranran, 2021. "A new mean-variance-entropy model for uncertain portfolio optimization with liquidity and diversification," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    5. Yang, Xiangfeng & Liu, Yuhan & Park, Gyei-Kark, 2020. "Parameter estimation of uncertain differential equation with application to financial market," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    6. Tversky, Amos & Kahneman, Daniel, 1986. "Rational Choice and the Framing of Decisions," The Journal of Business, University of Chicago Press, vol. 59(4), pages 251-278, October.
    7. Kai Yao & Baoding Liu, 2020. "Parameter estimation in uncertain differential equations," Fuzzy Optimization and Decision Making, Springer, vol. 19(1), pages 1-12, March.
    8. Lo, Hong K. & Tung, Yeou-Koung, 2003. "Network with degradable links: capacity analysis and design," Transportation Research Part B: Methodological, Elsevier, vol. 37(4), pages 345-363, May.
    9. Hu, Xiao-Bing & Zhang, Ming-Kong & Zhang, Qi & Liao, Jian-Qin, 2017. "Co-Evolutionary path optimization by Ripple-Spreading algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 411-432.
    10. Li, Bo & Li, Xiangfa & Teo, Kok Lay & Zheng, Peiyao, 2022. "A new uncertain random portfolio optimization model for complex systems with downside risks and diversification," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    11. Zhang, Yufeng & Khani, Alireza, 2019. "An algorithm for reliable shortest path problem with travel time correlations," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 92-113.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Beibei Zhang & Xuemei Xie & Chunmei Li, 2023. "How Connected Is China’s Systemic Financial Risk Contagion Network?—A Dynamic Network Perspective Analysis," Mathematics, MDPI, vol. 11(10), pages 1-19, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jin, Ting & Yang, Xiangfeng, 2021. "Monotonicity theorem for the uncertain fractional differential equation and application to uncertain financial market," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 190(C), pages 203-221.
    2. Liu He & Yuanguo Zhu & Ziqiang Lu, 2023. "Parameter estimation for uncertain fractional differential equations," Fuzzy Optimization and Decision Making, Springer, vol. 22(1), pages 103-122, March.
    3. Xin, Yue & Zhang, Yi & Noorani, Idin & Mehrdoust, Farshid & Gao, Jinwu, 2025. "Estimation of parameters and valuation of options written on multiple assets described by uncertain fractional differential equations," Applied Mathematics and Computation, Elsevier, vol. 487(C).
    4. Freeman, Steven F., 1997. "Good decisions : reconciling human rationality, evolution, and ethics," Working papers WP 3962-97., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    5. Alexandra Rausch & Alexander Brauneis, 2015. "It’s about how the task is set: the inclusion–exclusion effect and accountability in preprocessing management information," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(2), pages 313-344, June.
    6. Ellen Garbarino & Robert Slonim, 2007. "Preferences and decision errors in the winner’s curse," Journal of Risk and Uncertainty, Springer, vol. 34(3), pages 241-257, June.
    7. Elie Matta & Jean McGuire, 2008. "Too Risky to Hold? The Effect of Downside Risk, Accumulated Equity Wealth, and Firm Performance on CEO Equity Reduction," Organization Science, INFORMS, vol. 19(4), pages 567-580, August.
    8. Prieto, Marc & Caemmerer, Barbara & Baltas, George, 2015. "Using a hedonic price model to test prospect theory assertions: The asymmetrical and nonlinear effect of reliability on used car prices," Journal of Retailing and Consumer Services, Elsevier, vol. 22(C), pages 206-212.
    9. Najafi, Alireza & Taleghani, Rahman, 2022. "Fractional Liu uncertain differential equation and its application to finance," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    10. Liu, Hanjie & Zhu, Yuanguo, 2024. "Carbon option pricing based on uncertain fractional differential equation: A binomial tree approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 225(C), pages 13-28.
    11. Schilirò, Daniele & Graziano, Mario, 2011. "Scelte e razionalità nei modelli economici: un'analisi multidisciplinare [Choices and rationality in economic models: a multidisciplinary analysis]," MPRA Paper 31910, University Library of Munich, Germany.
    12. Shi, Yuwei & Herniman, John, 2023. "The role of expectation in innovation evolution: Exploring hype cycles," Technovation, Elsevier, vol. 119(C).
    13. Ashton, John K. & Hudson, Robert S., 2008. "Interest rate clustering in UK financial services markets," Journal of Banking & Finance, Elsevier, vol. 32(7), pages 1393-1403, July.
    14. Faralla, Valeria & Novarese, Marco & Ardizzone, Antonella, 2017. "Framing Effects in Intertemporal Choice: A Nudge Experiment," MPRA Paper 82086, University Library of Munich, Germany.
    15. Birnbaum, Michael H. & Chavez, Alfredo, 1997. "Tests of Theories of Decision Making: Violations of Branch Independence and Distribution Independence," Organizational Behavior and Human Decision Processes, Elsevier, vol. 71(2), pages 161-194, August.
    16. Lucchesi, Eduardo Pozzi & Yoshinaga, Claudia Emiko & Castro, Francisco Henrique Figueiredo de, 2015. "Efeito disposição entre gestores brasileiros de fundos de ações," RAE - Revista de Administração de Empresas, FGV-EAESP Escola de Administração de Empresas de São Paulo (Brazil), vol. 55(1), January.
    17. Rania HENTATI & Jean-Luc PRIGENT, 2010. "Structured Portfolio Analysis under SharpeOmega Ratio," EcoMod2010 259600073, EcoMod.
    18. Dan K. Hsu & Johan Wiklund & Richard D. Cotton, 2017. "Success, Failure, and Entrepreneurial Reentry: An Experimental Assessment of the Veracity of Self–Efficacy and Prospect Theory," Entrepreneurship Theory and Practice, , vol. 41(1), pages 19-47, January.
    19. Barberis, Nicholas & Huang, Ming, 2009. "Preferences with frames: A new utility specification that allows for the framing of risks," Journal of Economic Dynamics and Control, Elsevier, vol. 33(8), pages 1555-1576, August.
    20. Diecidue, E. & Schmidt, U. & Wakker, P.P., 2000. "A Theory of the Gambling Effect," Discussion Paper 2000-75, Tilburg University, Center for Economic Research.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:167:y:2023:i:c:s0960077922012607. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.