{"title":"基于量化的随机微分方程优化","authors":"Jinwuk Seok, Chang-Sik Cho","doi":"10.1109/ICTC55196.2022.9952667","DOIUrl":null,"url":null,"abstract":"We propose a stochastic differential equation for a quantization-based optimization algorithm. A fundamental differential equation describes the state transition by an algorithm to analyze the dynamics of an optimization algorithm. According to the White Noise Hypothesis of quantization error with dense and uniform distribution, we can regard the quantization error as an identically independent distribution(i.i.d.) white noise. It leads that we can obtain a stochastic equation about the quantization-based optimization algorithm to analyze the global dynamics. Numerical experiments show that the proposed algorithm involves better performance than the conventional optimization algorithm, such as simulated annealing.","PeriodicalId":441404,"journal":{"name":"2022 13th International Conference on Information and Communication Technology Convergence (ICTC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Stochastic Differential Equation of the Quantization based Optimization\",\"authors\":\"Jinwuk Seok, Chang-Sik Cho\",\"doi\":\"10.1109/ICTC55196.2022.9952667\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We propose a stochastic differential equation for a quantization-based optimization algorithm. A fundamental differential equation describes the state transition by an algorithm to analyze the dynamics of an optimization algorithm. According to the White Noise Hypothesis of quantization error with dense and uniform distribution, we can regard the quantization error as an identically independent distribution(i.i.d.) white noise. It leads that we can obtain a stochastic equation about the quantization-based optimization algorithm to analyze the global dynamics. Numerical experiments show that the proposed algorithm involves better performance than the conventional optimization algorithm, such as simulated annealing.\",\"PeriodicalId\":441404,\"journal\":{\"name\":\"2022 13th International Conference on Information and Communication Technology Convergence (ICTC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 13th International Conference on Information and Communication Technology Convergence (ICTC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICTC55196.2022.9952667\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 13th International Conference on Information and Communication Technology Convergence (ICTC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICTC55196.2022.9952667","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Stochastic Differential Equation of the Quantization based Optimization
We propose a stochastic differential equation for a quantization-based optimization algorithm. A fundamental differential equation describes the state transition by an algorithm to analyze the dynamics of an optimization algorithm. According to the White Noise Hypothesis of quantization error with dense and uniform distribution, we can regard the quantization error as an identically independent distribution(i.i.d.) white noise. It leads that we can obtain a stochastic equation about the quantization-based optimization algorithm to analyze the global dynamics. Numerical experiments show that the proposed algorithm involves better performance than the conventional optimization algorithm, such as simulated annealing.