• Title/Summary/Keyword: 역최적 문제

Search Result 88, Processing Time 0.032 seconds

A Genetic Algorithm with a New Encoding Method for Bicriteria Network Designs (2기준 네트워크 설계를 위한 새로운 인코딩 방법을 기반으로 하는 유전자 알고리즘)

  • Kim Jong-Ryul;Lee Jae-Uk;Gen Mituso
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.10
    • /
    • pp.963-973
    • /
    • 2005
  • Increasing attention is being recently devoted to various problems inherent in the topological design of networks systems. The topological structure of these networks can be based on service centers, terminals (users), and connection cable. Lately, these network systems are well designed with tiber optic cable, because the requirements from users become increased. But considering the high cost of the fiber optic cable, it is more desirable that the network architecture is composed of a spanning tree. In this paper, we present a GA (Genetic Algorithm) for solving bicriteria network topology design problems of wide-band communication networks connected with fiber optic cable, considering the connection cost, average message delay, and the network reliability We also employ the $Pr\ddot{u}fer$ number (PN) and cluster string in order to represent chromosomes. Finally, we get some experiments in order to certify that the proposed GA is the more effective and efficient method in terms of the computation time as well as the Pareto optimality.

Using GA based Input Selection Method for Artificial Neural Network Modeling Application to Bankruptcy Prediction (유전자 알고리즘을 활용한 인공신경망 모형 최적입력변수의 선정: 부도예측 모형을 중심으로)

  • 홍승현;신경식
    • Journal of Intelligence and Information Systems
    • /
    • v.9 no.1
    • /
    • pp.227-249
    • /
    • 2003
  • Prediction of corporate failure using past financial data is a well-documented topic. Early studies of bankruptcy prediction used statistical techniques such as multiple discriminant analysis, logit and probit. Recently, however, numerous studies have demonstrated that artificial intelligence such as neural networks can be an alternative methodology for classification problems to which traditional statistical methods have long been applied. In building neural network model, the selection of independent and dependent variables should be approached with great care and should be treated as model construction process. Irrespective of the efficiency of a teaming procedure in terms of convergence, generalization and stability, the ultimate performance of the estimator will depend on the relevance of the selected input variables and the quality of the data used. Approaches developed in statistical methods such as correlation analysis and stepwise selection method are often very useful. These methods, however, may not be the optimal ones for the development of neural network model. In this paper, we propose a genetic algorithms approach to find an optimal or near optimal input variables fur neural network modeling. The proposed approach is demonstrated by applications to bankruptcy prediction modeling. Our experimental results show that this approach increases overall classification accuracy rate significantly.

  • PDF

Development of the Modeling Technique for Soil Loss Reduction in Highland Area using the SWAT Model (SWAT 모형을 이용한 고랭지 지역에서의 토양유실 저감 모델링 기법 개발)

  • Jang, Won-Seok;Choi, Joong-Dae;Park, Youn-Shik;Lim, Kyoung-Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1457-1460
    • /
    • 2010
  • 최근 기후변화로 인해 태풍 등과 같은 집중성 강우가 많이 발생하고 있고, 강우시 유출 등으로 인한 유역내 발생하는 토양침식으로 인해 유역의 하천을 비롯하여 유출구에서의 탁수 및 유사 발생 문제는 우리나라 뿐만 아니라 전 세계적으로 심각한 환경문제로 대두되고 있다. 강우시 유역에서 발생하는 이러한 탁수문제를 효과적으로 해결하기 위하여 여러 최적관리기법 (Best Management Practices, BMPs) 들이 제안되어왔다. 본 연구의 목적은 볏짚매트 사용으로 인한 토양유실 저감 실측자료를 바탕으로 볏짚매트를 다양한 경사지 밭에 적용하였을 경우 유역에서의 토양유실 저감효과를 평가하기 위한 모델링 기법을 개발하는데 있다. 볏짚 매트의 효과를 Soil and Water Assessment Tool (SWAT) 모형으로 모의하기 위해서는 볏짚매트의 효과를 모형에서 반영할 수 있는 인자를 선택하여 최적의 인자값을 산정해야 한다. 본 연구에서는 유사 저감 효과 실험 결과를 VFSMOD-W 모형을 이용하여 USLE P 인자값을 도출하였으며, 경사도에 따른 USLE-P 값을 산정하여, SWAT 모형에 입력자료로 사용하였다. 분포형 모형과는 달리 준분포형 모형인 SWAT 모형은 소유역내 수문학적 반응단위별로 유출, 유사, 그리고 비점오염 발생을 평가하는데 이때 Hydrologic Response Unit (HRU)의 지형정보가 활용된다. 이 지형정보는 SWAT 유사 평가시 매우 민감한 변수중의 하나이기 때문에 유역 단위 유사 평가시 정확한 지형자료의 입력이 요구된다. 그러나 SWAT 모형은 소유역내 HRU의 경사도 및 경사장을 직접 산정하지 않고, 소유역의 평균경사도를 기준으로 하여 산정된 경사도를 소유역내 모든 HRU에 동일하게 적용하는 단점이 있다. 본 연구에서는 준분포 모형인 SWAT 모형의 단점을 개선하기 위하여 SWAT Spatially Distributed (SD)-HRU를 적용하였다. 이를 통해 다양한 경사지 밭에서의 볏짚매트의 효과를 분석할 수 있게 되었다. 볏짚매트 미적용시 모의 기간내 유사량 총합은 74,954.42 ton 이고, 월평균 유사량은 814.72 ton 으로 산정되었고, 볏짚매트를 적용하였을 경우 모의 기간내 (2000년 1월 - 2007년 8월) 유사량 총합은 48,460.55 ton 이고, 월평균 유사량은 526.75 ton 으로 볏짚매트를 적용하지 않았을 때보다 약 35.35 % 저감된 값을 보였다. SD-HRU를 적용하고 각 농경지의 경사도에 따라 USLE P 값을 수정하여 볏짚매트에 의한 효과를 분석하였을 때, 볏짚매트를 적용하지 않았을 때 보다 볏짚매트를 적용하였을 때 모의 기간내 약 35% 정도의 유사량이 감소된 것을 알 수 있었다. 본 연구결과에서 보여주는 바와 같이 고랭지 지역에서의 영농활동 시 볏짚매트를 설치한다면 강우시 발생하는 토양유실을 효과적으로 저감시킬 수 있을 것이라 판단된다.

  • PDF

Resolving the Ambigities in World Sense by using Automatic Keyword Network in Information Retrieval (정보검색에서의 어의 중의성 해소를 위한 자동 키워드망의 이용)

  • Kim, Jung-Sae;Jang, Duk-Sung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3855-3865
    • /
    • 2000
  • The automatic indexing is a compulsory part for the text retrieval system. However it is impossible to rank the appropriate texts at top. Furthermore, it is more difficult to prevent to rank the inappropriate texts having homonyms at top by only the automatic indexing. In this paper, we proposed the two-level retrieval system to enhance the retrieval efficiency, in which Automatic Keyword Network (AKN) is used at the second-level process. The firsHevel search is carried out with an inverted index file generated by the automatic indexing. On the other hand the second-level search exploits AKN based on the degree of asslxiation between terms. We have developed several formulas for rearranging the rank of texts at second-level search, and evaluated the performance of the effects of them on resolving the word sense ambiguities.

  • PDF

THERMAL SIMULATION OF PWM INVERTER (PWM 인버터의 열해석)

  • Kang H.Y.;RYU J.S.;LEE S.W.;KIM Y.G.;SONG J.G.;SHIN Y.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.35-38
    • /
    • 2005
  • 인버터는 전기적으로 DC(직류)를 AC(교류)로 변환하는 역 변환 장치이며, 상용전원(AC 22V/440V)으로부터 공급된 전력을 입력받아 전압과 주파수를 가변시켜 전동기에 공급함으로써 전동기의 속도를 고효율로 이용하게 제어하는 장치이다. 본 논문에서는 550kW급 IGBT, DIODE의 발열에 의한 인버터 내부의 열 및 온도분포를 ICEPAK 상용코드를 통하여 수치적 해석을 수행하였다. 인버터의 발열은 캐패시터의 수명과 소자들의 오작동 등 많은 열적 문제를 가지고 있으며 Heat-sink, Fan, Duck등을 통하여 전도와 대류가 이루어지는 시스템이다. 인버터은 많은 파라미터들에 의해 온도가 결정되기 때문에 실험을 통한 해석은 제한적 일수 밖에 없다. 따라서 수치해석을 통하여 빠른 시간에 효율적인 열 설계를 할 수 있으며, 인버터의 크기는 최종적으로 Heat-sink의 형상에 따라 달라지므로 이를 최적화 하고 소형화 하는 작업이 필요하다. 인버터의 복잡한 내부구조상 하단부(발열원, Heat-sink, Fan등)만 수치해석을 수행하였을 때와 Full Model과는 $15^{\circ}C$ 온도 차이를 보였다. 최종적으로 인버터의 최적 열 설계를 위하여 Frame위치 변경, Heat-Sink 형상변화등 많은 수치해석을 통하여 만족할 만한 결과를 얻었다.

  • PDF

A Study on Telecommunication Network Survivability by Integrating the Logical Layer and the Transmission System Layer (Logical Layer 와 Transmission System Layer 통합을 통한 통신망 안정성 계획 및 설계)

  • Lee, Hee-Sang
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.81-91
    • /
    • 1996
  • 현대의 전기 통신망은 통신서비스의 단순한 제공 수단에서 국가적인 사회간접자본으로 그 역할이 변화되고 있다. 이와 같은 통신망의 역할 변화와 함께 초고속화, 집중화 되는 통신망의 안정성에 대한 체계적인 연구의 중요성은 매우 중요한 문제이다. 통신망의 안정성은 시스템 설계의 신뢰성 확보, 재난에 대한 예방 대책, 재난 관리 시스템 운용, 재해 복구 대책, 사업자간 제휴 등으로 예방 및 대처가 부분적으로 가능하지만 망 사업자의 입장에서는 가능한 자원을 최적으로 활용하여 외부 재해나 내부 장애에도 강건한 구조의 통신망으로 계획하고 설계함이 가장 기초적인 안정성 대책이 된다. 본 논문은 이와 같은 통신망의 안정성을 체계적으로 계획하고 이에 맞게 통신망을 설계하는 일관된 과정(Integrated Network Design Process)을 위한 통신망 안정성에 대한 계층적 모형을 설명하고, 유사동기식 전송 기술에서 최근의 동기식 전송 기술로 대체되고, 향후 ATM 전달 모드로의 진화되는 추세를 감안할 때 필수적인 새로운 통신망 안정성 모형을 제시한다. 특히 기존에는 Logical Layer와 Transmission System Layer로 나누어 계획되고 설계되는 일련의 과정들이 동기식 장비들의 개선된 interworking과 ATM의 유연한 망구조의 장점 때문에 통합되어 계획/설계되어야 하는 필요성과 장단점을 설명하고 최근의 최적화 기술은 이와 같은 통합된 설계 모형에도 효율적이 해결 방안을 제공함을 보여준다. 이와 같은 제시된 통합 방법론/모형과 함께 한국통신의 기간 전송망의 계획과 설계에 사용된 사례를 제시하고, 향후 국가적으로 중요한 관심 사항인 초고속통신망/BISDN의 구축에 효율적으로 응용되기 위한 추가적인 연구 주제와 기대성과를 논의한다.

  • PDF

On the enhancement of the learning efficiency of the adaptive back propagation neural network using the generating and adding the hidden layer node (은닉층 노드의 생성추가를 이용한 적응 역전파 신경회로망의 학습능률 향상에 관한 연구)

  • Kim, Eun-Won;Hong, Bong-Wha
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.2
    • /
    • pp.66-75
    • /
    • 2002
  • This paper presents an adaptive back propagation algorithm that its able to enhancement for the learning efficiency with updating the learning parameter and varies the number of hidden layer node by the generated error, adaptively. This algorithm is expected to escaping from the local minimum and make the best environment for the convergence of the back propagation neural network. On the simulation tested this algorithm on three learning pattern. One was exclusive-OR learning and the another was 3-parity problem and 7${\times}$5 dot alphabetic font learning. In result that the probability of becoming trapped in local minimum was reduce. Furthermore, the neural network enhanced to learning efficient about 17.6%~64.7% for the existed back propagation. 

Rock Support Design of Bakun Tunnelling Project in Sarawak, Malaysia (바쿤 가배수로 터널의 최적지보설계)

  • 지왕률
    • Tunnel and Underground Space
    • /
    • v.8 no.4
    • /
    • pp.296-306
    • /
    • 1998
  • Ongoing huge Bakun Hydropower project is including the construction of a 210 m height hydroelectric rockfill dam with an installed capacity of 2,520 MW and a power transmission system connecting to the existing networks between Sarawak and peninsula Malaysia. In order to allow the main dam construction during the dry season, the Ballui river will have to be detoured through 3 concrete lined diversion tunnels with an internal diameter of 12 m and a length of 1,400 m each. The geology of Bakun site belongs to the several thousand meters thick Belaga formation deposited from the late Cteteceous to the early Teriary in the Northwest Borneo geosyncline. The orientation of the bedding plane, strike at N55$^{\circ}$E to N70$^{\circ}$E and dip at 50$^{\circ}$SE to 70$^{\circ}$SE, is developed uniformly in Bakun sedimentary rocks. Rock mechanical characteristics of Bakun site have been classified into 4 rock mass types(RMT) depending on the degree of weathering and the occurrence of rock jointing with RMR. Graywacke(Sandstone) as well as Shale can take place together in the same rock mass type if their rock mass properties are similar. It was summarized the rock support type and support system design of underground diversion tunnels in view of rock mechanics.

  • PDF

A Study on the Hole Stability in the U-Grooved Plates (U-groove가 있는 평판재 끝 Hole의 안정성 문제)

  • Kim, Si-Young
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.19 no.1
    • /
    • pp.51-56
    • /
    • 1983
  • In the stability problem of the U-grooved plate, it has a circular hole, the site of the hole determines some different deformation mode when it was loaded. To determine the optimal position of the circular hole-center which not to get large distortion of the hole itself, in this paper, we studied the distributions of stresses in the neck area between hole and U-groove and the distortion mode of the deformed hole by B.E.M(Boundary Element Method) and compared with experimental results in four cases. For a distributed load, according to the center of the hole moves closer to the U-groove center (c.-c. line), the shape of the circular hole was transformed to the elliptical one(it's major axis perpendicular to the c.-c. line). In this problem, the results by Boundary Element Method was well accorded with Experiments.

  • PDF

Establishment of Resilient Infrastructures for the Mitigation of an Urban Water Problem: 1. Robustness Assessment of Structural Alternatives for the Problem of Urban Floods (도시 물 문제 저감을 위한 회복탄력적 사회기반시설 구축: 1. 도시 홍수 문제 구조적 대안의 내구성 평가)

  • Lee, Changmin;Jung, Jihyeun;An, Jinsung;Kim, Jae Young;Choi, Yongju
    • Ecology and Resilient Infrastructure
    • /
    • v.3 no.2
    • /
    • pp.117-125
    • /
    • 2016
  • Current cities encounter various types of water problems due to rapid urbanization and climate change. The increasing significance of urban water problems calls for the establishment of resilient alternatives to prevent and minimize social loss that results from these phenomena. As a background research for establishing resilient infrastructures for the mitigation of urban water problems, we evaluated the robustness of structural alternatives for urban flood as a representative case. Combining the robustness index (RI) and the cost index (CI), we suggested the robustness-cost index (RCI) as an indicator of the robustness of structural alternatives, and applied the index to assess the existing infrastructures and structural alternatives (i.e., sewer network expansion, additional storage tank construction, and green roof construction) at a site prone to floods located around Gangnam-station, Seoul, Korea. At a rainfall intensity frequency range of 2 to 20 years, the usage of a storage tank and a green roof showed relatively high RCI value, with a variation of an alternative showing greater RCI between the two depending on the size of design rainfall. For a rainfall intensity frequency of 30 years, installing a storage tank with some green roofing was the most resilient alternative based on the RCI value. We proposed strategies for establishing resilient infrastructures for the mitigation of urban floods by evaluating the robustness of existing infrastructures and selecting optimal structural alternatives with the consideration of scales of design disaster.