V. Kryzhanivskyy
ABSTRACT
The paper deals with minimax placement problem of discrete physical field sources. The field distribution is described by Poisson's equation with mixed boundary conditions. The objective function is a maximum of field on a finite point set. In the practice these points form a regular grid on a given domain. The set of admissible values of source placement parameters is defined by mutual non-overlapping and belonging of sources to the given domain. The domain and sources are supposed to be rectangles. One of the methods for solving minimax problems, which provides a local optimum and requires computation of partial derivatives with respect to source placement parameters, is used as the solution method. Since the boundary value problem is solved by the method of finite elements, the algorithm to obtain these derivatives is proposed. As a practical example we solved the placement problem for electronic devices with thermal criterion.
KEYWORDS
optimization of distributed parameter systems, mathematical programming, finite element method.
REFERENCES
1. Chen C.C.-P., et al. Temperature-aware placement for SOCs // Proc. of the IEEE.—2006.—Vol. 94, № 8. — P. 1502—1517.
2. Chopade R.P., Mishra S.C., Mahanta P., Maruyama S. Effects of locations of a 3-D design object in a 3-D radiant furnace for prescribed uniform thermal conditions // Applied Thermal Engineering.— 2011.— Vol. 31, Issue 16. — P. 3262—3274.
3. Stoyan Yu., Putiatin V. Optimization of Technical Systems with Physical Field Sources. — Kyiv: Nauk. Dumka, 1988.— 192 p. (in Russian).
4. Stoyan Yu., Putiatin V., Chub I. Optimization of temperature field of perforated plate with discrete heat sources // Proc. Acad. Sc. of Ukraine. Section A.—1985.—№11.—P. 64—67 (in Russian).
5. Yaremchuk S., Burda R., Matuschenko S. An algorithm to solve a discrete minimax problem of placement of physical field sources // Cybernetics and System Analysis.—2009.—№5.—P. 153—163 (in Russian).
6. Chuvashova S. Numerical methods of solving of one class of optimization problems of physical field source placement: A Thesis for the Degree of Doctor of Philosophy. — Kharkov, 1984.— 107 p. (in Russian).
7. Stoyan Yu., Yaremchuk S., Kryzhanivskyy V. Differentiability of discrete source field with respect to placement parameters // Proc. Acad. Sc. of Ukraine.—1995.—№10 .—P. 38—40 (in Russian).
8. Yaremchuk S., Kryzhanivskyy V. Problem of optimal placement of discrete physical field sources // Applied Numerical Mathematics. — 2004. — Vol. 50, № 1. — P. 121—131.
9. Kryzhanivskyy V. Numerical differentiation of boundary problem solution with respect to placement parameters of physical field sources // Mathematical Machines and Systems. — 2011. — № 3. — P. 73—79 (in Ukrainian).
10. Stoyan Yu., Yakovlev S. Mathematical models and optimization methods of geometrical design. — Kyiv: Naukova Dumka, 1986. — 268 p. (in Russian).
11. Demianov V., Malozemov V. Fundamentals of Minimax.—Moscow: Nauka, 1972.—368 p. (in Russian).
12. ZhovnovskyyD. Penalty functionsmethod to solve the optimization problems of discrete physical
field sources placement // Proc. Zhytomyr Technological Institute.—1998.—№8.—P. 293—298 (in Ukrainian).
13. Felczak M., Wiecek B. Application of genetic algorithms for electronic devices placement in structures with heat conduction through the substrate // Microelectronics Reliability. — 2011.— Vol. 51, Issue 2. — P. 453—459.
14. Felczak M., Wiecek B., De Mey G. Optimal placement of electronic devices in forced convective cooling conditions // Ibid. — 2009. — Vol. 49, Issue 12. — P. 1537— 1545.