Establishment and Solution of a Multi-Stage Decision Model Based on Hypothesis Testing and Dynamic Programming Algorithm
This paper introduces a novel multi-stage decision-making model that integrates hypothesis testing and dynamic programming algorithms to address complex decision-making scenarios. Initially, we develop a sampling inspection scheme that controls for both Type I and Type II errors using a simple rando...
Saved in:
| Published in: | 2024 International Conference on Internet of Things, Robotics and Distributed Computing (ICIRDC) pp. 884 - 889 |
|---|---|
| Main Authors: | , , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
29.12.2024
|
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper introduces a novel multi-stage decision-making model that integrates hypothesis testing and dynamic programming algorithms to address complex decision-making scenarios. Initially, we develop a sampling inspection scheme that controls for both Type I and Type II errors using a simple random sampling method without replacement, ensuring the randomness and representativeness of the sample while minimizing selection bias. Through the application of hypothesis testing theory, a hypothesis testing model concerning the defect rate is established, and formulas for the approximate distribution of the sample defect rate and the minimum sample size required under two different scenarios are derived. Subsequently, a multi-stage dynamic programming decision model is constructed. This involves defining the state transition functions T_{k}\left(n_{k}, s_{k}\right) and stage-specific objective functions V_{k, n} , followed by obtaining six optimal decision strategies under various conditions through backward recursion. The results demonstrate the model's potent capability for multi-stage decision-making and its high interpretability, offering significant advantages in practical applications. |
|---|---|
| AbstractList | This paper introduces a novel multi-stage decision-making model that integrates hypothesis testing and dynamic programming algorithms to address complex decision-making scenarios. Initially, we develop a sampling inspection scheme that controls for both Type I and Type II errors using a simple random sampling method without replacement, ensuring the randomness and representativeness of the sample while minimizing selection bias. Through the application of hypothesis testing theory, a hypothesis testing model concerning the defect rate is established, and formulas for the approximate distribution of the sample defect rate and the minimum sample size required under two different scenarios are derived. Subsequently, a multi-stage dynamic programming decision model is constructed. This involves defining the state transition functions T_{k}\left(n_{k}, s_{k}\right) and stage-specific objective functions V_{k, n} , followed by obtaining six optimal decision strategies under various conditions through backward recursion. The results demonstrate the model's potent capability for multi-stage decision-making and its high interpretability, offering significant advantages in practical applications. |
| Author | Deng, Yihan Liu, Ziyang Hu, Yurui |
| Author_xml | – sequence: 1 givenname: Ziyang surname: Liu fullname: Liu, Ziyang email: ziyannn@yeah.net organization: School of Future Science and Engineering, Soochow University,Suzhou,China – sequence: 2 givenname: Yurui surname: Hu fullname: Hu, Yurui email: 1462362144@qq.com organization: School of Future Science and Engineering, Soochow University,Suzhou,China – sequence: 3 givenname: Yihan surname: Deng fullname: Deng, Yihan email: 76581619@qq.com organization: School of Future Science and Engineering, Soochow University,Suzhou,China |
| BookMark | eNotjNFOwjAYRmuiF4q8gTF9gWG7dqW9xIFAAtEI9-Tv9m802VqylkTeXlGvTr7zJeeB3PrgkZBnziacM_OyLtef81IVhZKTnOVywhhX4oaMzdRoIXghJCvMPflaxAS2c_HYo08UfE13oTsnFzwNDQW6PXfJZbsELdI5Vi5en22osaOvELGmP3N1OYV0xOgi3WNMzre_ofnFQ-8q-jGEdoC-v_pZ14bBpWP_SO4a6CKO_zki-7fFvlxlm_flupxtMmdEylDq3ELNJBjLUSvIbS24kLpiDBCEroSVFmReqQYKnjeiZprbKehK1cooMSJPf1mHiIfT4HoYLgfOuVS80OIbzGpciQ |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICIRDC65564.2024.00163 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL 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 | 9798331534059 |
| EndPage | 889 |
| ExternalDocumentID | 11146158 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i93t-e482bad04a9b1e86a2bd31348c00aea38c3b4ba42c6fa512f3d081b7a8c6d6963 |
| IEDL.DBID | RIE |
| IngestDate | Wed Sep 17 06:32:20 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i93t-e482bad04a9b1e86a2bd31348c00aea38c3b4ba42c6fa512f3d081b7a8c6d6963 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_11146158 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-Dec.-29 |
| PublicationDateYYYYMMDD | 2024-12-29 |
| PublicationDate_xml | – month: 12 year: 2024 text: 2024-Dec.-29 day: 29 |
| PublicationDecade | 2020 |
| PublicationTitle | 2024 International Conference on Internet of Things, Robotics and Distributed Computing (ICIRDC) |
| PublicationTitleAbbrev | ICIRDC |
| PublicationYear | 2024 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.8940475 |
| Snippet | This paper introduces a novel multi-stage decision-making model that integrates hypothesis testing and dynamic programming algorithms to address complex... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 884 |
| SubjectTerms | Computational modeling Decision making Dynamic programming Dynamic programming algorithms Heuristic algorithms Hypothesis testing Linear programming Multi-stage decision-making model Robots Sampling methods Strategic planning Systematics Testing |
| Title | Establishment and Solution of a Multi-Stage Decision Model Based on Hypothesis Testing and Dynamic Programming Algorithm |
| URI | https://ieeexplore.ieee.org/document/11146158 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA22ePCkYsVvcvAau9lks9mj9oMWpBQp0ltJNtm60O6Wdiv6782kW_XiwVsSSAIZwptM5s1D6F66l46hKiA2jFLCEyGJlkFEMm1VKLSOjZdkeX2ORyM5nSbjmqzuuTDWWp98Zh-g6f_yTZluIVTWpkChpZFsoEYcix1Zq2b90iBpDzvDl25HRJGAYEkIZbEplPf8JZviUaN__M_9TlDrh3-Hx9_IcooObHGGPnrOkfMxI5iFVWHwPqaFywwr7Lm0xHmPc4u7tXQOBq2zBX5yWGWw6w4-V0C52uQbPIH6GsXcL9Td6dLDppCttYTxx8W8XOfV27KFJv3epDMgtW4CyRNWEctlqJUJuEo0tVKoUBtGGZdpECirmEyZ5lrxMBWZcnifMeP8Ah0rmQoj3IU8R82iLOwFwnFGtWQ808q9qqyNFXdLJQ7hGeXaQfslasGpzVa7yhiz_YFd_TF-jY7AMJAOEiY3qFmtt_YWHabvVb5Z33l7fgEYz6Tl |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA1aBT2pWPHbHLzGbj42mz1qW2mxliKL9FaSTbYutNvSbkX_vUm6VS8evCWBJJAhvMlk3jwAboV96WgsA2RImCIWc4GUCEKUKSMJVyrSXpLltRf1-2I4jAcVWd1zYYwxPvnM3Lmm_8vXs3TlQmUN7Ci0OBTbYCdkjARrulbF-8VB3Og2uy-tJg9D7sIlxBXGxq7A5y_hFI8bjwf_3PEQ1H8YeHDwjS1HYMsUx-CjbV05HzVys6AsNNxEteAsgxJ6Ni2y_uPYwFYlngOd2tkEPli00tB2O59zR7pa5kuYuAobxdgv1For07tNXb7W1I3fT8azRV6-TesgeWwnzQ6qlBNQHtMSGSaIkjpgMlbYCC6J0hRTJtIgkEZSkVLFlGQk5Zm0iJ9RbT0DFUmRcs3tlTwBtWJWmFMAowwrQVmmpH1XGRNJZpeKLcZTzJQF9zNQd6c2mq9rY4w2B3b-x_gN2Oskz71Rr9t_ugD7zkguOYTEl6BWLlbmCuym72W-XFx7234B1seoLA |
| 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=2024+International+Conference+on+Internet+of+Things%2C+Robotics+and+Distributed+Computing+%28ICIRDC%29&rft.atitle=Establishment+and+Solution+of+a+Multi-Stage+Decision+Model+Based+on+Hypothesis+Testing+and+Dynamic+Programming+Algorithm&rft.au=Liu%2C+Ziyang&rft.au=Hu%2C+Yurui&rft.au=Deng%2C+Yihan&rft.date=2024-12-29&rft.pub=IEEE&rft.spage=884&rft.epage=889&rft_id=info:doi/10.1109%2FICIRDC65564.2024.00163&rft.externalDocID=11146158 |