跳至主要内容

Stochastic Process Optimization Technique

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=51266#.VGGfIWfHRK0

The conventional optimization methods were generally based on a deterministic approach, since their purpose is to find out an accurate solution. However, when the solution space is extremely narrowed as a result of setting many inequality constraints, an ingenious scheme based on experience may be needed. Similarly, parameters must be adjusted with solution search algorithms when nonlinearity of the problem is strong, because the risk of falling into local solution is high. Thus, we here propose a new method in which the optimization problem is replaced with stochastic process based on path integral techniques used in quantum mechanics and an approximate value of optimal solution is calculated as an expected value instead of accurate value. It was checked through some optimization problems that this method using stochastic process is effective. We call this new optimization method “stochastic process optimization technique (SPOT)”. It is expected that this method will enable efficient optimization by avoiding the above difficulties. In this report, a new optimization method based on a stochastic process is formulated, and several calculation examples are shown to prove its effectiveness as a method to obtain approximate solution for optimization problems.
Cite this paper
Yoshida, H. , Yamaguchi, K. and Ishikawa, Y. (2014) Stochastic Process Optimization Technique. Applied Mathematics, 5, 3079-3090. doi: 10.4236/am.2014.519293.
 

[1] Kirkpatrick, S., Gelatt Jr., C.D. and Vecchi, M.P. (1983) Optimization by Simulated Annealing. Science, 220, 671-680.
http://dx.doi.org/10.1126/science.220.4598.671
[2] Terasaki, M., Kondo, M., Yoshida, H., Yamaguchi, K. and Ishikawa, Y. (2004) Integrated Optimization of Airplane Design and Flight Trajectory by New Optimization Method Using a Stochastic Process. In: CONPUTATIONAL MECHANICS WCCM VI in Conjunction with APCOM’04, Tsinghua University Press & Springer-Verlag, Beijing, 328.
[3] Yoshida, H., Konno, T., Yamaguchi, K. and Ishikawa, Y. (2005) New Optimization Method Using Stochastic Process Based on Path Integral. Journal of the Japan Society for Computational Methods in Engineering, 5, 145-150. (in Japanese)
[4] Yoshida, H., Yamaguchi, K. and Ishikawa, Y. (2006) Application of a New Optimization Method for System Design. Joint 3rd International Conference on Soft Computing and Intelligent Systems (SCIS) and 7th International Symposium on Advanced Intelligent Systems (ISIS), Tokyo, 20-24 September 2006, 1542-1547.
[5] Yoshida, H., Yamaguchi, K. and Ishikawa, Y. (2007) Design Tool Using a New Optimization Method Based on a Stochastic Process. Transactions of the Japan Society for Aeronautical and Space Sciences, 49, 220-230.
http://dx.doi.org/10.2322/tjsass.49.220
[6] Feynman, R.P. and Hibbs, A.R. (1965) Quantum Mechanics and Path Integrals. McGraw-Hill, New York.
[7] Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E. (1953) Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics, 21, 1087-1092.
http://dx.doi.org/10.1063/1.1699114
[8] Nakane, M., Kobayashi, D., Yoshida, H. and Ishikawa, Y. (2009) Feasibility Study on Single Stage to Orbit Space Plane with RBCC Engine. 16th AIAA/DLR/DGLR International Space Planes and hypersonic Systems and Technologies Conference, Bremen, AIAA 2009-7331.
http://dx.doi.org/10.2514/6.2009-7331
[9] Ishimori, Y., Nakane, M., Ishikawa, Y., Yoshida, H. and Yamaguchi, K. (2011) Feasibility Study for Spaceplane’s Concepts in Ascent Phase Using the Optimization Method. Journal of the Japan Society for Aeronautical and Space Sciences, 59, 291-297. (in Japanese)
http://dx.doi.org/10.2322/jjsass.59.291
[10] Suzuki, S. and Kawamura, N. (1996) Simultaneous Optimization of Sailplane Design and Its Flight Trajectory. Journal of Aircraft, 33, 567-571.
http://dx.doi.org/10.2514/3.46982                           eww141111lx
标签：

评论

发表评论

此博客中的热门博文

Does Immigration Promote the Investment of the Monopolistic Firm?

In the present paper, we examine the effect of increasing uncertainty of immigrants’ growth on the optimal timing of investment of a firm that has a monopolistic power over the labor market. It is revealed that when the uncertainty of immigrants’ growth is more than a threshold level, increasing uncertainty of immigrants’ growth accelerates the optimal timing of firms’ investment and enhances the economic growth, even if the uncertainty of immigrants’ growth is formulated by the geometric Brownian motion, which is in sharp contrast to the standard result that an increase in the uncertainty postpones the optimal timing. With an increase in the immigrants over the past ten years, workforces in the host countries have been growing significantly to the extent that the immigrants represent 70% of the increase in the workforce in Europe, and 47% in the United States as OECD indicates. In the present paper, we attempted to investigate the effect of increased uncertainty caused by the growi...
发表评论
阅读全文

Education Policy Implementation: A Mechanism for Enhancing Primary Education Development in Zanzibar

Education is one of the fundamental rights of individuals; therefore, the government of a country needs to develop and strengthen educational policy and quality as well as to ensure that everyone has equal access to basic education. The improvement of access and quality of education in the world is becoming as an essential factor in development, whereas the basic education (primary school), is acknowledged as a foundation of the higher educational development for every country. To fulfill this goal, governments introduce several policies and procedures; however, it requires some reforms and participation from the politician, policymakers, and other stakeholders to re-examine educational policy so that it can lead to multiplication and betterment of the reforms. Educational reforms actually focus on accountability. A positive educational development and reform is very challenging and needs more effort and strategy on how to use and utilize the resources effectively as such it can achie...
发表评论
阅读全文