• Title/Summary/Keyword: 조합 최적화

Search Result 600, Processing Time 0.02 seconds

A Study on Optimum Design for Railway Alignment in Curve (곡선부 최적 선형 설계기법에 관한 연구)

  • Um, Ju-Hwan;Yang, Sin-Chu;Kim, Eun-Kyum
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.4
    • /
    • pp.597-603
    • /
    • 2009
  • In this study, Based on the optimization developed in Um et al. (2009), optimum design method of the alignment when building new lines and renewing existing ones is presented. The object function used for optimization is passenger comfort ($P_{CT}$) which was proposed in BSI (2006). Other aspects of track/vehicle interaction will be treated in boundary conditions. And track/vehicle interaction analysis is peformed using KTX-II model. From the analysis results, it was found that the optimum alignments are affected by the angle (I) between adjacent straight lines and $R-L_t$ combinations. Also the dynamic analysis confirms well the results from the simplified analysis. However, In the most cases, the $P_{CT}$ values in the dynamic analysis are higher than the simplified $P_{CT}$ values. If both methods are used when optimizing the alignment, it will be possible to design the alignments more rapidly and reliably.

Optimization of Anticoagulant Production from Phellinus linteus Mycelia (상황버섯(Phellinus linteus) 균사체로부터 항혈전 생산의 최적화)

  • Seo, Ho-Chan
    • The Korean Journal of Mycology
    • /
    • v.39 no.2
    • /
    • pp.117-121
    • /
    • 2011
  • To produce the functional food materials, 50 kinds of the mycelial extracts from edible mushroom were examined for anticoagulant activity and Phellinus linteus showed the highest activity through the activated partial thromboplastin test (aPTT). The maximum production of anticoagulant activity and the mycelial growth was observed in culture medium containing soluble starch 3.0%, peptone 0.1%, $MgSO_4{\cdot}7H_2O^{\circ}C$ 0.1%, $K_2HPO_4$ 0.1% and in the culture conditions controlled at initial pH 7.0, $30^{\circ}C$ and 150 rpm by the rotary shaker. In addition, the maximum production of mycelial dry weight was 7.5 mg/mL after 10 days under the optimal conditions, and anticoagulant activity was reached to 390 sec in 5 L-jar fermentor.

Elite Ant System for Solving Multicast Routing Problem (멀티캐스트 라우팅 문제 해결을 위한 엘리트 개미 시스템)

  • Lee, Seung-Gwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.3
    • /
    • pp.147-152
    • /
    • 2008
  • Ant System(AS) is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem. In this paper, AS is applied to the Multicast Routing Problem. Multicast Routing is modeled as the NP-complete Steiner tree problem. This is the shortest path from source node to all destination nodes. We proposed new AS to resolve this problem. The proposed method selects the neighborhood node to consider all costs of the edge and the next node in state transition rule. Also, The edges which are selected elite agents are updated to additional pheromone. Simulation results of our proposed method show fast convergence and give lower total cost than original AS and $AS_{elite}$.

  • PDF

Nesting Algorithm for Optimal Layout of Cutting parts in Laser Cutting Process (레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘)

  • 한국찬;나석주
    • Journal of Welding and Joining
    • /
    • v.12 no.2
    • /
    • pp.11-19
    • /
    • 1994
  • 레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

  • PDF

Carbon-free Hydrogen Production Using Membrane Reactors (막촉매반응기를 이용한 수소생산)

  • Do, Si-Hyun;Roh, Ji Soo;Park, Ho Bum
    • Membrane Journal
    • /
    • v.28 no.5
    • /
    • pp.297-306
    • /
    • 2018
  • This review focused carbon-free hydrogen productions from ammonia decomposition including inorganic membranes, catalysts and the presently studied reactor configurations. It also contains general information about hydrogen productions from hydrocarbons as hydrogen carriers. A Pd-based membrane (e.g. a porous ceramic or porous metallic support with a thin selective layer of Pd alloy) shows its efficiency to produce the high purity hydrogen. Ru-based catalysts consisted of Ru, support, and promoter are the efficient catalysts for ammonia decomposition. Packed bed membrane reactor (PBMR), Fluidized bed membrane reactor (FBMR), and membrane micro-reactor have been studied mainly for the optimization and the improvement of mass transfer limitation. Various types of reactors, which contain various combinations of hydrogen-selective membranes (i.e. Pd-based membranes) and catalysts (i.e. Ru-based catalysts) including catalytic membrane reactor, have been studied for carbon-free hydrogen production to achieve high ammonia conversion and high hydrogen flux and purity.

Evaluation of Organics and Inorganics Removal of Physicochemical Pretreatment Processes for Reuse of Metal Industry Wastewater (금속산업폐수의 재이용을 위한 물리화학적 전처리공정의 유기물 및 무기물제거 특성 평가)

  • Ha, Dong-Hwan;Jung, Jin-Young
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.35 no.3
    • /
    • pp.226-232
    • /
    • 2013
  • Several pretreatment processes such as softening, coagulation and precipitation, activated carbon adsorption, ion-exchange and neutralization processes were studied to remove organics and inorganics for selection of the RO based reusing system of metal industry wastewater. The effects of the hydrophobic/hydrophilic fractions of the organics on DOC removal were tested and used to optimize the combination process. Among various pretreatment processes, softening could reduce 93.4% of hardness and could remove all hydrophobic organics from the effluent of metal industry wastewater. Softening followed by coagulation process could reduce DOC (Dissolved Organic Carbon) from 5.1 mg/L to 1.6 mg/L. In addition, as a result of physiochemical pretreatment to raw wastewater of metal industry, neutralization with NaOH showed an efficient removal of iron and TDS (Total Dissolved Solids) without increase in the hardness.

The Optimization Algorithm for Wall Bracing Supports of Tower Cranes (타워크레인의 횡지지 최적설계 알고리즘 개발)

  • Lee, Hyun-Min;Ho, Jong-Kwan;Kim, Sun-Kuk
    • Korean Journal of Construction Engineering and Management
    • /
    • v.11 no.1
    • /
    • pp.130-141
    • /
    • 2010
  • Poor expertise in equipment operation and installation, coupled with unpredictable natural disaster, usually directly leads to disastrous accidents of large lifting equipment such as tower cranes. For example, 52 tower cranes fell down due to the unstable support in Korea at the attack of Typhoon "Maemi" in 2003, which damaged property and caused loss of life. In high-rise construction projects, top-slewing or luffing-jib tower cranes needs checking the stability of lateral-support in addition to the bottom support such as the foundation. In this study, the optimization algorithm for lateral-support of tower cranes is conducted, which is expected to enhance the structural stability of tower cranes and save the cost in conflict with the safety.

Self-tuning of Operator Probabilities in Genetic Algorithms (유전자 알고리즘에서 연산자 확률 자율조정)

  • Jung, Sung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.5
    • /
    • pp.29-44
    • /
    • 2000
  • Adaptation of operator probabilities is one of the most important and promising issues in evolutionary computation areas. This is because the setting of appropriate probabilities is not only very tedious and difficult but very important to the performance improvement of genetic algorithms. Many researchers have introduced their algorithms for setting or adapting operator probabilities. Experimental results in most previous works, however, have not been satisfiable. Moreover, Tuson have insisted that “the adaptation is not necessarily a good thing” in his papers[$^1$$^2$]. In this paper, we propose a self-tuning scheme for adapting operator probabilities in genetic algorithms. Our scheme was extensively tested on four function optimization problems and one combinational problem; and compared to simple genetic algorithms with constant probabilities and adaptive genetic algorithm proposed by Srinivas et al[$^3$]. Experimental results showed that our scheme was superior to the others. Our scheme compared with previous works has three advantages: less computational efforts, co-evolution without additional operations for evolution of probabilities, and no need of additional parameters.

  • PDF

Development of Bridge Management System for Next Generation based on Life-Cycle Cost and Performance (생애주기 비용 및 성능을 고려한 차세대 교량 유지관리기법 개발)

  • Park, Kyung-Hoon
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.167-174
    • /
    • 2007
  • This study proposes a practical and realistic method to establish an optimal lifetime maintenance strategy for deteriorating bridges by considering the life-cycle performance as well as the life-cycle cost. The proposed method offers a set of optimal tradeoff maintenance scenarios among other conflicting objectives, such as minimizing cost and maximizing performance. A genetic algorithm is used to generate a set of maintenance scenarios that is a multi-objective combinatorial optimization problem related to the and the life-cycle cost and performance as separate objective functions. A computer program, which generates optimal maintenance scenarios, was developed based on the proposed method. The subordinate relation between bridge members has been considered to decide optimal maintenance sequence. The developed program has been used to present a procedure for finding an optimal maintenance scenario for steel-girder bridges on the Korean National Road. Through this bridge maintenance scenario analysis, it is expected that the developed method and program can be effectively used to allow bridge managers an optimal maintenance strategy satisfying various constraints and requirements.

  • PDF

Analysis of Channel Capacity with Respect to Antenna Separation of an MIMO System in an Indoor Channel Environment (실내 채널 환경에서 MIMO 시스템의 안테나 이격거리에 따른 채널 용량 분석)

  • Kim, Sang-Keun;Oh, Yi-Sok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.11 s.114
    • /
    • pp.1058-1064
    • /
    • 2006
  • In this paper, the channel capacity of a specified wireless indoor multiple-input multiple-output(MIMO) channel is estimated by analyzing spatial characteristics of this channel using the three-dimensional ray tracing method, and a technique for deriving an optimized separation of multi-antenna elements is proposed. At first, the ray paths, the path losses, and the time-delay profile are computed using the three-dimensional ray tracing method in an indoor corridor environment, which has the line of sight(LOS) and non-line of sight(NLOS) regions. The ray tracing method is verified by a comparison between the computation results and the measurements which are obtained with dipole antennas, an amplifier and a network analyzer. Then, an MIMO system is positioned in the indoor channel environment and the ray paths and path losses are computed for four antenna-position combinations and various values of the antenna separation to obtain the channel capacity for the MIMO system. An optimum antenna-separation is derived by averaging the channel capacities of 100 receiver positions with four different antenna combinations.