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. 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.
    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. 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).
    4. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    5. 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).
    6. Kai Yao & Baoding Liu, 2020. "Parameter estimation in uncertain differential equations," Fuzzy Optimization and Decision Making, Springer, vol. 19(1), pages 1-12, March.
    7. 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.
    8. 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).
    9. 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).
    10. 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.
    11. 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.
    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. Güth, W., 1997. "Boundedly Rational Decision Emergence -A General Perspective and Some Selective Illustrations-," SFB 373 Discussion Papers 1997,29, Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes.
    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. 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.
    9. 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.
    10. Najafi, Alireza & Taleghani, Rahman, 2022. "Fractional Liu uncertain differential equation and its application to finance," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    11. 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..
    12. 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.
    13. Shi, Yuwei & Herniman, John, 2023. "The role of expectation in innovation evolution: Exploring hype cycles," Technovation, Elsevier, vol. 119(C).
    14. 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.
    15. Mercè Roca & Robin Hogarth & A. Maule, 2006. "Ambiguity seeking as a result of the status quo bias," Journal of Risk and Uncertainty, Springer, vol. 32(3), pages 175-194, May.
    16. Faralla, Valeria & Novarese, Marco & Ardizzone, Antonella, 2017. "Framing Effects in Intertemporal Choice: A Nudge Experiment," MPRA Paper 82086, University Library of Munich, Germany.
    17. 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.
    18. 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.
    19. Rania HENTATI & Jean-Luc PRIGENT, 2010. "Structured Portfolio Analysis under SharpeOmega Ratio," EcoMod2010 259600073, EcoMod.
    20. Bougherara, Douadia & Denant-Boemont, Laurent & Masclet, David, 2011. "Cooperation and framing effects in provision point mechanisms: Experimental evidence," Ecological Economics, Elsevier, vol. 70(6), pages 1200-1210, April.

    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.