• Title/Summary/Keyword: convex modeling

Search Result 58, Processing Time 0.027 seconds

An Algorithm of Curved Hull Plates Classification for the Curved Hull Plates Forming Process (곡가공 프로세스를 고려한 곡판 분류 알고리즘)

  • Noh, Ja-Ckyou;Shin, Jong-Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.6
    • /
    • pp.675-687
    • /
    • 2009
  • In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In this paper, the curved hull plates are classified by four standard shapes and the combination of them, or saddle, convex, flat, cylindrical shape, and the combination of them, that are related to the forming tasks necessary to form the shapes. In preprocessing, the Gaussian curvature and the mean curvature at the mid-point of a mesh of modeling surface by Coon's patch are calculated. Then the nearest neighbor method to classify the input plate type is applied. Tests to verify the developed algorithm with sample plates of a real ship data have been performed.

Dynamic Traffic Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 동적통행배정에 관한 연구)

  • Park, Kyung-Chul;Park, Chang-Ho;Chon, Kyung-Soo;Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.51-63
    • /
    • 2000
  • Dynamic traffic assignment(DTA) has been a topic of substantial research during the past decade. While DTA is gradually maturing, many aspects of DTA still need improvement, especially regarding its formulation and solution algerian Recently, with its promise for In(Intelligent Transportation System) and GIS(Geographic Information System) applications, DTA have received increasing attention. This potential also implies higher requirement for DTA modeling, especially regarding its solution efficiency for real-time implementation. But DTA have many mathematical difficulties in searching process due to the complexity of spatial and temporal variables. Although many solution algorithms have been studied, conventional methods cannot iud the solution in case that objective function or constraints is not convex. In this paper, the genetic algorithm to find the solution of DTA is applied and the Merchant-Nemhauser model is used as DTA model because it has a nonconvex constraint set. To handle the nonconvex constraint set the GENOCOP III system which is a kind of the genetic algorithm is used in this study. Results for the sample network have been compared with the results of conventional method.

  • PDF

Cross-layer Design and its Performance Evaluation of Joint Routing and Scheduling for Maximizing Network Capacity of Wireless Mesh Networks (무선 메쉬 네트워크의 최대 전송 성능을 위한 라우팅과 스케쥴링의 계층 교차적 설계 및 성능 분석)

  • Min, Seokhong;Kim, Byungchul;Lee, Jaeyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.12
    • /
    • pp.30-45
    • /
    • 2014
  • Recently, multimedia application users who demand for ubiquitous computing environment are rapidly increasing, and wireless mesh network is receiving attention as a cost-effective key technology for next generation wireless networking. When multiple flows are transmitting data at the same time in the network, routing for path selection of each flow and link resource allocation for data transmission of each flow are one of the key factors that influence to the effectiveness of the network directly. In this paper, we consider problems for path discovery and resource allocation of links at the same time and we propose an algorithm based on mathematical modeling using a technique for cross-layer optimization design in STDMA-based wireless mesh networks that can enhance transfer performance for each flow. We show by performance analysis that the proposed algorithm can enhance the throughput performance by maximally utilizing given bandwidth resources when the number of flows increase in multi-hop wireless mesh networks.

An Optimal Multi-hop Transmission Scheme for Wireless Powered Communication Networks (무선전력 통신 네트워크에서 최적의 멀티홉 전송 방식)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.11
    • /
    • pp.1679-1685
    • /
    • 2022
  • In this paper, we propose an optimal multi-hop transmission scheme to maximize the end-to-end data rate from the source to the destination node in a wireless powered communication network. The frame structure for multi-hop transmission is presented to transmit multi-hop data while harvesting energy. Then, the transmission time of each node that maximizes the end-to-end transmission rate is determined through mathematical analysis in consideration of different harvested energy and link quality among nodes. We derive an optimization problem through system modeling of the considered wireless powered multi-hop transmission, and prove that there is a global optimal solution by verifying the convexity of this optimization problem. This analysis facilitates to find the optimal solution of the considered optimization problem. The proposed optimal multi-hop transmission scheme maximizes the end-to-end rate by allocating the transmission time for each node that equalizes the transmission rates of all links.

Solar concentrator optimization against wind effect

  • Sayyed Hossein Mostafavi;Amir Torabi;Behzad Ghasemi
    • Wind and Structures
    • /
    • v.38 no.2
    • /
    • pp.109-118
    • /
    • 2024
  • A solar concentrator is a reflective surface in the shape of a parabola that collects solar rays in a focal area. This concentrator follows the path of the sun during the day with the help of a tracking system. One of the most important issues in the design and construction of these reflectors is the force exerted by the wind. This force can sometimes disrupt the stability of the concentrator and overturn the entire system. One of the ways to estimate the force is to use the numerical solution of the air flow in three dimensions around the dish. Ansys Fluent simulation software has been used for modeling several angles of attack between 0 and 180 with respect to the horizon. From the comparison of the velocity vector lines on the dish at angles of 90 to - 90 degrees, it was found that the flow lines are more concentrated inside the dish and there is a tendency for the flow to escape around in the radial direction, which indicates the presence of more pressure distribution inside the dish. It was observed that the pressure on the concave surface was higher than the convex one. Then, the effect of adding a hole with various diameter of 200, 300, 400, 500, and 600 mm on the dish was investigated. By increasing the diameter up to the optimized size of 400 mm, a decrease in the maximum pressure value in the pressure distribution was shown inside the dish. This pressure drop decreased the drag coefficient. The effect of the hole on the dish was also investigated for the 30-degree angled dish, and it was found that the results of the 90-degree case should be considered as the basis of the design.

Distribution of Electrically Conductive Sedimentary Layer in Jeju Island Derived from Magnetotelluric Measurements (MT 탐사자료를 이용한 제주도 지역의 전도성 퇴적층 분포 연구)

  • Lee, Choon-Ki;Lee, Heuisoon;Oh, Seokhoon;Chung, Hojoon;Song, Yoonho;Lee, Tae Jong
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.1
    • /
    • pp.28-33
    • /
    • 2014
  • We investigate the spatial distribution of highly conductive layer using the one-dimensional inversions of the new magnetotelluric (MT) measurements obtained at the mid-mountain (400 ~ 900 m in elevation) western area of Jeju Island and the previous MT data over Jeju Island, Korea. The conductive layer indicates the sedimentary layer comprised of Seoguipo Fomation and U Formation. There is a definite positive correlation between the top of conductive layer and the earth surface in elevation. On the contrary, the bottom of conductive layer has a negative correlation with the surface elevation. In other words, the conductive layer has a shape of convex lens, which is thickest in the central part. The basement beneath the conductive layer could be concave in the central part of Jeju Island. A kriging considering the correlation between the layer boundary and the surface elevation provides a reliable geoelectric structure model of Jeju Island. However, further studies, i.e. three-dimensional modeling and interpretation integrated with other geophysical or logging data, are required to reveal the possible presence of three-dimensional conductive body near the subsurface vent of Mt. Halla and the causes of the bias in the depths of layer estimated from MT and core log data.

Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks (IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계)

  • Min, Seok Hong;Kim, Bong Gyu;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.25-36
    • /
    • 2016
  • The goal of the SmartGrid is to maximize energy efficiency by exchanging bi-directional real-time power information with the help of ICT(Information and Communication Technology). In this paper, we propose a "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) algorithm that uses numerical modeling methods in IEEE 802.11s based STDMA multi-channel SmartGrid NAN networks. The proposed algorithm controls the amount of data transmission adaptively at the link layer and finds a high data-rate path which has the least interference between traffic flows in multi-channel SmartGrid NAN networks. The proposed algorithm improve transmission performance by enhancing network utilization. By comparing the results of performance analysis between the proposed algorithm and the JRS-SG algorithm in the previous paper, we showed that the JRS-MS algorithm can improve transmission performance by maximally utilizing given network resources when the number of flows are increasing in the multi-hop NAN wireless mesh networks.

Analysis of the applicability of parameter estimation methods for a transient storage model (저장대모형의 매개변수 산정을 위한 최적화 기법의 적합성 분석)

  • Noh, Hyoseob;Baek, Donghae;Seo, Il Won
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.10
    • /
    • pp.681-695
    • /
    • 2019
  • A Transient Storage Model (TSM) is one of the most widely used model accounting for complex solute transport in natural river to understanding natural river properties with four TSM key parameters. The TSM parameters are estimated via inverse modeling. Parameter estimation of the TSM is carried out by solving optimization problem about finding best fitted simulation curve with measured curve obtained from tracer test. Several studies have reported uncertainty in parameter estimation from non-convexity of the problem. In this study, we assessed best combination of optimization method and objective function for TSM parameter estimation using Cheong-mi Creek tracer test data. In order to find best optimization setting guaranteeing convergence and speed, Evolutionary Algorithm (EA) based global optimization methods, such as CCE of SCE-UA and MCCE of SP-UCI, and error based objective functions were compared, using Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL). Overall results showed that multi-EA SC-SAHEL with Percent Mean Squared Error (PMSE) objective function is the best optimization setting which is fastest and stable method in convergence.