• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• 상하수도학회지
• /
• 제32권4호
• /
• pp.317-324
• /
• 2018

SWRO-PRO hybrid desalination technology is recently getting more attention especially in large desalination markets such as USA, Middle East, Japan, Singapore, etc. because of its promising potential to recover a considerable amount of osmotic energy from brine (a high-concentration solution of salt, 60,000 - 80,000 mg/L) and also to minimize the impact of the discharged brine into a marine ecosystem. By the research and development of the core technologies of the SWRO-PRO desalination system in a national desalination research project (Global MVP) supported by Ministry of Land, Infrastructure, and Transport (MOLIT) and Korea Agency for Infrastructure Technology Advancement (KAIA), it is anticipated that around 25% of total energy consumption rate (generally 3 to $4kWh/m^3$) of the SWRO desalination can be reduced by recovering the brine's osmotic energy utilizing wastewater treatment effluent as a PRO feed solution and an isobaric pressure exchanger (PX, ERI) as a PRO energy converter. However, there are still several challenges needed to be overcome in order to ultimately commercialize the novel SWRO-PRO process. They include system optimization and integration, development of efficient PRO membrane and module, development of PRO membrane fouling control technology, development of design and operation technology for the system scaling-up, development of diverse business models, and so on. In this paper, the current status and progress of the pilot study of the newly developed SWRO-PRO hybrid desalination technology is discussed.

• Journal of Welding and Joining
• /
• 제22권6호
• /
• pp.25-29
• /
• 2004

Some industrial steel structures are composed by components linked by several welding joints to constitute an assembly. The main interest of assembly simulation is to evaluate the global distortion of welded structure. The general method, thermo-elasto-plastic analysis, leads to excessive model size and computation time. In this study, a simplified method called "Local and Global approach" was developed to break down this limit and to provide a accurate solution for distortion. Local and global approach is composed of 3 steps; 1) Local simulation of each welding joint on a dedicated mesh (usually very fine due to high thermal gradients), taking into account for the non linearity of the material properties and the moving heat source. 2) Transfer to the global model of the effects of the welding joints by projection of the plastic strain tensors. 3) Elastic simulation to determine final distortions in global model. The welding deformation test for mock-up structure was performed to verify this approach. The predicted welding distortion by this approach had a good agreement with experiment results.

• 대한수학회보
• /
• 제55권2호
• /
• pp.591-598
• /
• 2018

This paper is concerned with global existence of weak solutions to the relativistic Vlasov-Klein-Gordon system. The energy of this system is conserved, but the interaction term ${\int}_{{\mathbb{R}}^n}\;{\rho}{\varphi}dx$ in it need not be positive. So far existence of global weak solutions has been established only for small initial data [9, 14]. In two dimensions, this paper shows that the interaction term can be estimated by the kinetic energy to the power of ${\frac{4q-4}{3q-2}}$ for 1 < q < 2. As a consequence, global existence of weak solutions for general initial data is obtained.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.169-171
• /
• 2010

The goal of this study is to evaluate the performance of different solution types(a GPS-only, a GLONASS-only, and a GNSS solution) on GNSS positioning modes which are point positioning and relative positioning(DGNSS-, Static-, and Kinematic-solutions). I started with GNSS sites of seoul metropolitan government's RTK network which providing combined GPS/GLONASS observations : Gangseo(GANS), Dobong(DBON). The positioning accuracy of different solution types on positining modes are compared. Considering the compared results of all cases, can find not only the difference of the performance between the GNSS solution and the GPS-only solution is very small, but also the GLONASS-only solution is not far from the other solution types taking into consideration that GLONASS system is not (yet) a complete system.

• Journal of Electrochemical Science and Technology
• /
• 제10권3호
• /
• pp.302-312
• /
• 2019

The voltage produced from the salinity gradient in reverse electrodialysis (RED) increases proportionally with the number of cell pairs of alternating cation and anion exchange membranes. Large-scale RED systems consisting of hundreds of cell pairs exhibit high voltage of more than 10 V, which is sufficient to utilize water electrolysis as the electrode reaction even though there is no specific strategy for minimizing the overpotential of water electrolysis. Moreover, hydrogen gas can be simultaneously obtained as surplus energy from the electrochemical reduction of water at the cathode if the RED system is equipped with proper venting and collecting facilities. Therefore, RED-driven water electrolysis system can be a promising solution not only for sustainable electric power but also for eco-friendly hydrogen production with high purity without $CO_2$ emission. The RED system in this study includes a high membrane voltage from more than 50 cells, neutral-pH water as the electrolyte, and an artificial NaCl solution as the feed water, which are more universal, economical, and eco-friendly conditions than previous studies on RED with hydrogen production. We measure the amount of hydrogen produced at maximum power of the RED system using a batch-type electrode chamber with a gas bag and evaluate the interrelation between the electric power and hydrogen energy with varied cell pairs. A hydrogen production rate of $1.1{\times}10^{-4}mol\;cm^{-2}h^{-1}$ is obtained, which is larger than previously reported values for RED system with simultaneous hydrogen production.

• 한국생산제조학회지
• /
• 제23권3호
• /
• pp.213-217
• /
• 2014

A hybrid search method based on the artificial bee colony algorithm (ABCA) with harmony search (HS) is suggested for finding a global solution in the field of optimization. Three cases of the suggested algorithm were examined for improving the accuracy and convergence rate. The results showed that the case in which the harmony search was implemented with the onlooker phase in ABCA was the best among the three cases. Although the total computation time of the best case is a little bit longer than the original ABCA under the prescribed conditions, the global solution improved and the convergence rate was slightly faster than those of the ABCA. It is concluded that the suggested algorithm improves the accuracy and convergence rate, and it is expected that it can effectively be applied to optimization problems with many design variables and local solutions.

• Structural Engineering and Mechanics
• /
• 제3권4호
• /
• pp.373-382
• /
• 1995

The weighting strategy has received a great attention and has been widely applied to multicriterion optimization. This gaper examines a global criterion method (GCM) with the weighting objectives strategy in fuzzy structural engineering problems. Fuzziness of those problems are in their design goals, constraints and variables. Most of the constraints are originated from analysis of engineering mechanics. The GCM is verified to be equivalent to fuzzy goal programming via a truss design. Continued and mixed discrete variable spaces are presented and examined using a fuzzy global criterion method (FGCM). In the design process a weighting parameter with fuzzy information is introduced into the design and decision making. We use a uniform machine-tool spindle as an illustrative example in continuous design space. Fuzzy multicriterion optimization in mixed design space is illustrated by the design of mechanical spring stacks. Results show that weighting strategy in FGCM can generate both the best compromise solution and a set of Pareto solutions in fuzzy environment. Weighting technique with fuzziness provides a more relaxed design domain, which increases the satisfying degree of a compromise solution or improves the final design.

• 대한수학회보
• /
• 제57권4호
• /
• pp.1003-1031
• /
• 2020

We consider the following Dirichlet initial boundary value problem with a gradient absorption and a nonlocal source $$\frac{{\partial}u}{{\partial}t}-div({\mid}{\nabla}u{\mid}^{p-2}{\nabla}u)={\lambda}u^k{\displaystyle\smashmargin{2}{\int\nolimits_{\Omega}}}u^sdx-{\mu}u^l{\mid}{\nabla}u{\mid}^q$$ in a bounded domain Ω ⊂ ℝ^N, where p > 1, the parameters k, s, l, q, λ > 0 and µ ≥ 0. Firstly, we establish local existence for weak solutions; the aim of this part is to prove a crucial priori estimate on |∇u|. Then, we give appropriate conditions in order to have existence and uniqueness or nonexistence of a global solution in time. Finally, depending on the choices of the initial data, ranges of the coefficients and exponents and measure of the domain, we show that the non-negative global weak solution, when it exists, must extinct after a finite time.

• 대한수학회지
• /
• 제60권3호
• /
• pp.565-586
• /
• 2023

We study the Dirichlet problem for the degenerate nonlocal parabolic equation u_t - a(||∇u||²_L²(Ω))∆u = C_b ||u||^β_L²(Ω) |u|^q(x,t)-2 u log |u| + f in Q_T, where Q_T := Ω × (0, T), T > 0, Ω ⊂ ℝ^N, N ≥ 2, is a bounded domain with a sufficiently smooth boundary, q(x, t) is a measurable function in Q_T with values in an interval [q^-, q⁺] ⊂ (1, ∞) and the diffusion coefficient a(·) is a continuous function defined on ℝ₊. It is assumed that a(s) → 0 or a(s) → ∞ as s → 0⁺, therefore the equation degenerates or becomes singular as ||∇u(t)||2 → 0. For both cases, we show that under appropriate conditions on a, β, q, f the problem has a global in time strong solution which possesses the following global regularity property: ∆u ∈ L²(Q_T) and a(||∇u||²_L²(Ω))∆u ∈ L²(Q_T ).