IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v167y2023ics0960077922012607.html
   My bibliography  Save this article

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 search 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. 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.
    4. 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.
    5. Giuseppe Pernagallo & Benedetto Torrisi, 2020. "A theory of information overload applied to perfectly efficient financial markets," Review of Behavioral Finance, Emerald Group Publishing Limited, vol. 14(2), pages 223-236, October.
    6. Najafi, Alireza & Taleghani, Rahman, 2022. "Fractional Liu uncertain differential equation and its application to finance," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    7. Moshe Levy & Haim Levy, 2013. "Prospect Theory: Much Ado About Nothing?," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 7, pages 129-144, World Scientific Publishing Co. Pte. Ltd..
    8. 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.
    9. Rania HENTATI & Jean-Luc PRIGENT, 2010. "Structured Portfolio Analysis under SharpeOmega Ratio," EcoMod2010 259600073, EcoMod.
    10. Diecidue, E. & Schmidt, U. & Wakker, P.P., 2000. "A Theory of the Gambling Effect," Discussion Paper 2000-75, Tilburg University, Center for Economic Research.
    11. Thomas Kourouxous & Thomas Bauer, 2019. "Violations of dominance in decision-making," Business Research, Springer;German Academic Association for Business Research, vol. 12(1), pages 209-239, April.
    12. Pan, Zeyu & Gao, Yin & Yuan, Lin, 2021. "Bermudan options pricing formulas in uncertain financial markets," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    13. A. Peter McGraw & Eldar Shafir & Alexander Todorov, 2010. "Valuing Money and Things: Why a $20 Item Can Be Worth More and Less Than $20," Management Science, INFORMS, vol. 56(5), pages 816-830, May.
    14. Michèle Cohen & Johanna Etner & Meglena Jeleva, 2008. "Dynamic Decision Making when Risk Perception Depends on Past Experience," Theory and Decision, Springer, vol. 64(2), pages 173-192, March.
    15. C. Peter Timmer, 2014. "Food Security in Asia and the Pacific: The Rapidly Changing Role of Rice," Asia and the Pacific Policy Studies, Wiley Blackwell, vol. 1(1), pages 73-90, January.
    16. Oliver, Adam, 2003. "The internal consistency of the standard gamble: tests after adjusting for prospect theory," LSE Research Online Documents on Economics 159, London School of Economics and Political Science, LSE Library.
    17. Gijs Kuilen & Peter Wakker, 2006. "Learning in the Allais paradox," Journal of Risk and Uncertainty, Springer, vol. 33(3), pages 155-164, December.
    18. Regenwetter, Michel & Marley, A. A. J. & Grofman, Bernard, 2002. "A general concept of majority rule," Mathematical Social Sciences, Elsevier, vol. 43(3), pages 405-428, July.
    19. Ashok Chakravarti, 2012. "Institutions, Economic Performance and the Visible Hand," Books, Edward Elgar Publishing, number 14751.
    20. Konow, James, 1996. "A positive theory of economic fairness," Journal of Economic Behavior & Organization, Elsevier, vol. 31(1), pages 13-35, October.

    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.