• 제목/요약/키워드: 해법공간

Search Result 122, Processing Time 0.025 seconds

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

Designing and Creating a Model Garden to Demonstrate Carbon Reduction - Case Study of Carbon Reduction Model Garden at the Sejong National Arboretum - (탄소저감 현장 실증을 위한 모델정원 설계와 조성 - 국립세종수목원 탄소저감 모델 정원을 사례로 -)

  • Park, Byunghoon;Seo, Jayoo
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.51 no.6
    • /
    • pp.75-87
    • /
    • 2023
  • This study presents an experimental design for demonstrating the role of nature-based solutions to climate change in the landscape and garden sector. The study suggests spatial strategies for a carbon-neutral society and its role as a cultural industry. This paper describes the use of a low-maintenance garden as part of a strategy for carbon reduction with the goal of protecting the environment and forming a carbon-neutral society. To this end, this study involved the design and construction of a realistic model garden to provide scientific data on the functions, spatial elements, and carbon neutrality of carbon-reducing gardens. The target site is located in the Sejong National Arboretum. The test area in which the carbon-reducing function is measured is located in the centre of the site, and other spaces include dry gardens, community gardens, and flower gardens intended for exhibition and relaxation. The experimental area is divided into several smaller areas within which the carbon-reducing effect is analysed according to the amount of biochar installed, the planting density, and the plant species present. The application of facilities and construction methods to promote carbon reduction were based on the method known as '10 types of carbon gardening for the earth'. In the model garden, we employed rainwater utilization facilities and used low-carbon certified wood and local materials. The carbon reduction effect of each facility and construction method is compared and presented here. The results are expected to serve as an important basis for realizing a carbon-neutral society and can be used as a reference in various fields that require sustainable development, such as the garden industry.

An Application of the Multi-slope MUSCL to the Shallow Water Equations (천수방정식에 대한 다중 경사 MUSCL의 적용)

  • Hwang, Seung-Yong;Lee, Sam-Hee
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.10
    • /
    • pp.819-830
    • /
    • 2011
  • The multi-slope MUSCL, proposed by T. Buffard and S. Clain, determines slopes of conserved variables at each edge of a cell in the linear reconstructions of data. In this study, the second order accurate numerical model was developed according to the multi-slope MUSCL to solve the shallow water equations on the unstructured grids. The HLLL scheme of approximate Riemann solvers was used to calculate fluxes. For the review of the applicability of the developed model, the results of the model were compared to the 'isolated building test' and the 'model city flooding experiment' conducted as part of the IMPACT (Investigation of extreMe flood Processes And unCerTainty) project in Europe. There were limitations to predict abrupt rising of water depths by the resistance of model buildings and water depths at the specific locations among the buildings. But they were identified as the same problems also revealed in results of the other models to the same experiment. On the more refined meshes to the 'model city flooding experiment' simulated results showed good agreement with measurements. It was verified that the developed model simulated well the complex phenomena such as a dam-break problem and the urban inundation by flash floods.

A Study on the Hydraulic Properties of Aquifers in Bucheon Area (부천지역의 지하수 대수층의 수리적 특성에 관한 연구)

  • Kim, So-Hee;Lee, Yoon-Jin
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.28 no.6
    • /
    • pp.626-633
    • /
    • 2006
  • Bucheon city has been rapidly urbanized and steadily enlarged. Also, the city depends on groundwater as an alternative water resource. The objective of this study is to characterize the hydrogeology in this city including the recharge of groundwater and hydraulic property of an aquifer in order to investigate the chemical characteristics and contamination of groundwater in the Bucheon area. Eleven groundwater wells in the Bucheon area were selected for applying certain hydraulic tests, such as pumping and recovery tests. Theis method and Theis recovery method were used to obtain hydraulic parameters, such as hydraulic conductivity, transmissivity by applying recovery tests. The playground of school and uncovered areas layed a major function of recharging areas. The groundwater well in these areas showed high recharge, transmissivity, and hydraulic conductivity. In a downtown area, groundwaier wells showed low pumping capacity and hydraulic parameters. Groundwater samples were collected from 48 different locations in the Bucheon area and that showed very various chemical composition in groundwater Their electrical conductivity showed various ranges from 70.4 to $1,287{\mu}S/cm$. The composition more significantly affected the groundwater due to the land use and urbanization than that of the aquifer rock type.

Mathematical Model for Liner Shipping Alliance Problem (컨테이너 정기선 선사의 전략적 제휴를 위한 수리적 모형 연구)

  • Chung, Ki-ho
    • Management & Information Systems Review
    • /
    • v.33 no.5
    • /
    • pp.85-95
    • /
    • 2014
  • This paper suggested an efficient mathematical model for strategic alliance of liner shipping companies. Even though a few previous research papers proposed the mathematical models for container slot chartering and allocation under liner shipping, those models were nonlinear and very difficult to solve. So their models had limits to apply them to real world problems. On the other hand, the model suggested in this paper is easy to solve and apply to real world problems because it is a integer linear programming model. This paper tried to apply the model to the same example problem as used in existing research paper. Excel add-in program, Premium Solver Platform was used to solve the problem and the optimal allocation and slot chartering for containers were able to be found easily. The result also showed that the total container shipping cost for applying the strategic alliance model was reduced compared to non-strategic alliance model.

  • PDF

A Study on the Presence of Post-Miesianism and Its Future (Post-Miesianism의 실체와 미래에 대한 연구)

  • Lee, Sang-Jin
    • Journal of architectural history
    • /
    • v.10 no.4 s.28
    • /
    • pp.77-92
    • /
    • 2001
  • 현대의 건축시기는 다원성의 시기 또는 복합성의 시기라고 불리운다. 모더니즘과 포스트모더니즘의 시기를 거치며 다양한 형태적 실험의 과정을 겪었고 수많은 이데올로기와 이론들로 무장된 논쟁의 역사도 갖게 되었다. 이러한 현대건축의 다양성은 건축디자인이라는 전문직의 사회에 기여하는 역할을 반추(反芻)함과 동시에 다변하는 인간사고의 역동성을 반영하고 있다. 건축관련 책자나 저널 등에서 흔히 발견할 수 있는 Neo-Classicism, Deconstructivism, Minimalism, High-Tech, New Moderns 등등의 건축양식들은 스타일을 지칭하는 언어라기보다는 건축적 사고를 지칭하는 언어라고 할 수 있다. 결국 건축디자인이라는 작업은 인간을 둘러 싼 건조환경의 생성에서 출발하는 것이므로 건축적 사고방식은 그 시기의 사회현상과 밀접한 관계를 맺게 된다. 20세기 말부터 불어닥친 디지털 문화의 사회변혁은 전 세계를 하나의 채널로 엮게 되었고, 이러한 영향들은 지역과 민족, 그리고 종교적인 요소들까지도 혼합하여 국경을 초월한 미래의 새로운 이상들을 꿈꾸게 되었다. 19세기 산업혁명과 함께 급속히 벨라진 인류문명의 진보는 필수적으로 세계화를 동반하는 것이고, 세계화와 지역성사이의 괴리를 통해 나타나는 문화적 비판과 충돌은 아직도 진행상태인 것이다. 세계화라는 통염은 문명의 보편성을 기반으로 하며 전통문화의 파괴가 뒤따를 수밖에 없는데, 현재와 같이 IT혁명을 통해 급속도로 빨라진 세계문화의 교류는 한 국가가 뿌리를 내리고 있는 문화적 유산이라는 토양을 포기하여야 할 단계에 와 있다고 논평할 정도이다. 여기서 건축은 문화적 상징으로 작용하게 되는데, 그것이 심미적이든 관습적이든 또는, 경제적이든 건축가는 해답의 제시라는 임무에 직면하게 된다. 20세기에 진행된 모더니즘의 건축은 구조와 공간에 대한 고전건축의 숙원을 고덕건축이 이룬 것처럼 15세기 르네상스 시대로부터 진행된 형태와 공간, 기능, 그리고 아름다움과 기술(technology) 또는 경제성 등에 대한 건축적 의문과 탐구를 일단락지었다고 할 수 있다. 이러한 모더니즘의 한복판에 Mies van der Rohe라는 거장이 깊은 발자국을 남기며 한 시대를 이루었고 그가 남긴 시대정신의 이념과 가치를 Miesianism이라고 부른다. 실용성과 도덕성을 근본으로 하는 Miesianism은 대중에 호소하는 미적 표현주의를 부정하고 지역정서를 중시하는 문맥적 접근방식을 경시함으로써 보편화라는 현상을 불러일으킨 국제주의 양식의 한 부류로 비판을 받아왔다. 즉, Miesianism의 단순하고 강렬한 외형적 요소는 그것이 내포하는 기술적 합리성이나 공간적 완결성을 무시한 채 전 세계에 영향을 미쳤고 동시에 지역적 저항을 받게 되었다. 시카고 및 전 세계의 Miesian들, 즉 Mies van der Rohe의 제자들이나 그로부터 영향을 받은 수많은 건축가들은 이러한 저항과 비판에 직면하게 되며 새로운 사고의 시대적 요구 앞에 고뇌하게 된다. 한국에서는 1978년 Mies van der Rohe의 제자인 김종성이 미국에서 서울로 돌아와 '서울건축컨설탄트'를 설립하며 본격적으로 Miesianism의 규범적 건축론을 설파하기 시작하였다. 이른바 시카고 국제주의학파의 건축전수라고 할 수 있는데 '서울건축컨설탄트'를 통하여 배출된 김종성의 제자들은 명쾌하고도 간결한 건축해법의 경험을 토대름대로의 정체성을 갖고자 노력하였으나 결국 다원적 가치를 요구하는 시대적 흐름 속에 혼란을 겪고 있는 것 또한 사실이다. 본 연구는 Miesianism의 기원을 밝히고 그것의 실수와 오류를 밝힘과 동시에 현대의 여러 가지 건축유형들과 비교하여 봄으로써 Post-Miesianism의 실체와 그 미래에 대하여 고찰하여 보고자 한다. 미스의 유산이라고 할 수 있는 Miesianism의 요체는 첫째, Schinkel로부터 이어받은 시대정신의 사명감, 둘째, Berlage가 전해준 전문가로서의 도덕성을 바탕으로 하여 이루어진 기술적 합리성의 실현, 그리고 마지막으로 그 당시의 추상예술에 대한 이해로써 받아들인 nee-Suprematism의 아방 가르데적인 자세라고 할 수 있다. 그러나 이것들을 전파하고 수용하는 과정에서 미스적인 단순하고 명쾌한 외관이 더욱 강한 인상을 남기게 되었고 또한 미스가 현대성의 본질이라고 믿는 기술의 전수는 모든 외관을 동일하게 만드는 International Style로서의 보편적 획일성을 초래하였다. Mies van der Rohe의 강력하고 규범적인 dogma는 그의 제자들에게는 강렬한 카리스마로 각인되었고, Mies가 원한 것이 아닐지라도 그들을 하나의 틀 속에 가두는 영향력을 행사하였다. 2세대이든 3세대이든 기술적 합리성과 추상적 단순미라는 믿음을 맹목적으로 추종할 때 그들은 Miesian으로 남아있게 되며, 거기서 벗어났을 때 non-Miesian, 또는 배신자로 취급하기까지 하였다. 이것은 미스의 제자들에게 강한 족쇄가 되어 형태적 또는 개념적 변화의 시도를 어렵게 하였고 시대적 요구에 부응하지 못한다는 평가에 이르게 되었다. 문화의 다양성과 역동성을 인정함과 동시에 Miesianism에 대한 새롭고 시대에 적합한 해석을 기대하게 되는데, 이러한 기대 속에서 우리는 Post-Miesianism이라는 새로운 유형을 엿볼 수 있게 된다. Post-Miesianism의 징후를 현대의 다양한 건축유형에서 발견할 수 있는데, High-Tech의 구축적이고 정밀한 건축 기술적 해법과 Minimalism의 반복성을 통한 추상미의 표현 등에서 뿐만이 아니라 Post-Modernism의 인간성의 추구나 문맥적 고려, 또는 해체주의의 형이상학적이고 아방가르데적인 실험주의 정신까지조차 Post-Miesianism이 공유할 수 있는 부분이 있다고 보여진다. 또한, 미스의 영향이 2세대, 3세대의 건축가들에게 미치면서 여러 방향으로 변질되어 가는 것을 우리는 발견할 수 있으며 그러한 시대성에 적응하는 시도들이야말로 새로운 미래를 향한 Post-Miesianism의 실체인 것이다. Mies가 말하였듯이 한 시대의 끝은 그 시대가 완전히 이해되었을 때이며, 모더니즘의 숙제는 아직 해결되지 않았으므로 Miesianism의 탐구는 Post-Miesianism이라는 새로운 주제로 계속될 것이다. 이를 통하여 21세기 디지털 문명의 시대 속에서 현대건축이 안을 수밖에 없는 보편성과 지역성의 충돌이라는 문제의 해결에 한 발걸음 다가갈 수 있기를 기대하여 본다.

  • PDF

Analysis of research trends for utilization of P-MFC as an energy source for nature-based solutions - Focusing on co-occurring word analysis using VOSviewer - (자연기반해법의 에너지원으로서 P-MFC 활용을 위한 연구경향 분석 - VOSviewer를 활용한 동시 출현단어 분석 중심으로 -)

  • Mi-Li Kwon;Gwon-Soo Bahn
    • Journal of Wetlands Research
    • /
    • v.26 no.1
    • /
    • pp.41-50
    • /
    • 2024
  • Plant Microbial Fuel Cells (P-MFCs) are biomass-based energy technologies that generate electricity from plant and root microbial communities and are suitable for natural fundamental solutions considering sustainable environments. In order to develop P-MFC technology suitable for domestic waterfront space, it is necessary to analyze international research trends first. Therefore, in this study, 700 P-MFC-related research papers were investigated in Web of Science, and the core keywords were derived using VOSviewer, a word analysis program, and the research trends were analyzed. First, P-MFC-related research has been on the rise since 1998, especially since the mid to late 2010s. The number of papers submitted by each country was "China," "U.S." and "India." Since the 2010s, interest in P-MFCs has increased, and the number of publications in the Philippines, Ukraine, and Mexico, which have abundant waterfront space and wetland environments, is increasing. Secondly, from the perspective of research trends in different periods, 1998-2015 mainly carried out microbial fuel cell performance verification research in different environments. The 2016-2020 period focuses on the specific conditions of microbial fuel cell use, the structure of P-MFC and how it develops. From 2021 to 2023, specific research on constraints and efficiency improvement in the development of P-MFC was carried out. The P-MFC-related international research trends identified through this study can be used as useful data for developing technologies suitable for domestic waterfront space in the future. In addition to this study, further research is needed on research trends and levels in subsectors, and in order to develop and revitalize P-MFC technologies in Korea, research on field applicability should be expanded and policies and systems improved.

A Solution of Production Scheduling Problem adapting Fast Model of Parallel Heuristics (병렬 휴리스틱법의 고속화모델을 적용한 생산 스케쥴링 문제의 해법)

  • Hong, Seong-Chan;Jo, Byeong-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.959-968
    • /
    • 1999
  • several papers have reported that parallel heuristics or hybrid approaches combining several heuristics can get better results. However, the parallelization and hybridization of any search methods on the single CPU type computer need enormous computation time. that case, we need more elegant combination method. For this purpose, we propose Fast Model of Parallel Heuristics(FMPH). FMPH is based on the island model of parallel genetic algorithms and takes local search to the elite solution obtained form each island(sub group). In this paper we introduce how can we adapt FMPH to the job-shop scheduling problem notorious as the most difficult NP-hard problem and report the excellent results of several famous benchmark problems.

  • PDF

A Boundary Element Analysis for Damage and Failure Process of Brittle Rock using ERACOD (FRACOD를 이용한 취성 암석의 손상 및 파괴에 대한 경계요소 해석)

  • ;Baotang Shen;Ove Stephansson
    • Tunnel and Underground Space
    • /
    • v.14 no.4
    • /
    • pp.248-260
    • /
    • 2004
  • Damage in brittle rock due to stress increase starts from initiation of microcracks, and then results in failure by forming macro failure planes due to propagation and coalescence of these discrete cracks. Conventionally, continuum approaches using macro-failure criteria or a number of elasto-plastic models have been major solution to implement rock damage and failure. However, actual brittle failure processes can be better described in phenomenological approach if initiation and propagation of discrete fractures are explicitly considered. This study presents damage and failure process of rock using a boundary element code, FRACOD, which has been developed to model fracturing process of rocks. Through a series of numerical uniaxial compressive tests, the feasibility of the developed model was verified, and realistic rock failure process was reproduced considering scale effects in rocks. In addition, the fracturing process and the corresponding rock damage in the vicinity of deep shaft in rock mass were presented as an application of this approach. This approach will be expected to contribute to finding better engineering solutions for the analysis of stability problems in brittle rock masses.

A Convex Layer Tree for the Ray-Shooting Problem (광선 슈팅 문제를 위한 볼록 레이어 트리)

  • Kim, Soo-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.4
    • /
    • pp.753-758
    • /
    • 2017
  • The ray-shooting problem is to find the first intersection point on the surface of given geometric objects where a ray moving along a straight line hits. Since rays are usually given in the form of queries, this problem is typically solved as follows. First, a data structure for a collection of objects is constructed as preprocessing. Then, the answer for each query ray is quickly computed using the data structure. In this paper, we consider the ray-shooting problem about the set of vertical line segments on the x-axis. We present a new data structure called a convex layer tree for n vertical line segments given by input. This is a tree structure consisting of layers of convex hulls of vertical line segments. It can be constructed in O(n log n) time and O(n) space and is easy to implement. We also present an algorithm to solve each query in O(log n) time using this data structure.