• Title/Summary/Keyword: optimization problem

Search Result 4,342, Processing Time 0.03 seconds

Optimizing the Vehicle Dispatching for Enhancing Operation Efficiency of Container Terminal (컨테이너항만 운영 효율 향상을 위한 장비 배차 최적화)

  • Hong, Dong-Hee;Kim, Gui-Jung
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.10
    • /
    • pp.19-28
    • /
    • 2017
  • Recently the cargo transportation is increasing according to lager containerships in the container terminal. Thus, the various ways(such as efficient vehicle scheduling and minimizing delay time) are applied to increase productivity to handle the increasing cargo transportation in the container terminal. In this paper, the optimized model(Solvers) is applied to improve the existing heuristic method as a way of increasing productivity. The experimental design is that the result of two objective functions(minimizing travel and delay time of the empty vehicle) is compared to the result of the existing heuristic method by six sample problems. As a result of the two objective function experiments, the optimized model draws 5.3% more improved performance than the heuristic method in four of six problem samples.

Analysis of Main Control Factors for Design Value Engineering Work in Construction Projects (건설 프로젝트 설계VE 업무의 중점 관리 요인 분석)

  • Kim, Soo-Yong;Yang, Jin-Kook
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.1 s.29
    • /
    • pp.128-137
    • /
    • 2006
  • Recently the role and the importance of design value engineering is expected to be high, so research is needed for its effective accomplishment. But in domestic arena, the introduction of the history of design value engineering is too short and insufficient in act of research. Therefore in this research we have suggest the standard for the effective accomplishment of design value engineering work. The way is the abstraction many causes. firstly, we analyzed the team project case of value engineering professional instruction. second, we analyzed the cause of problem produced in accomplishment process of design value engineering work through research for the professional field. So from the base of the analyzed content, we have suggest main control factor for the effectiveness of design value engineering work and the following scheme and process of work efficiency optimization.

A Genetic Algorithm with Ageing chromosomes (나이를 먹는 염색채를 갖는 유전자 알고리즘)

  • 정성훈
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.16-24
    • /
    • 1997
  • This paper proposes a modified GA whose individuals have their own ages. Thus, a chromosome will die only when the age becomes zero, as a result, the population size of this method increases according to the generations. This helps a GA to preserve the good characteristics of a few chromosomes during several generations if the ages are evaluated with fitness values. As a result, the performance of the method is better than that of existing ones. A multi-modal function optimization problem is employed to simulate the performance of this method. To show the effective:~esso f ageing paradigm, three ageing evaluation methods are introduced. A paper whose itlea is similar to that of ours have been published in a conference. We also experimented a method that showed the best performance in the paper. Original simple GA was also experimented and the performance is compared with others. However, the perforniance of the previous method shows worse than that of our methods in some aspects because the previous method didn't take the fitness value into account in the selection process.

  • PDF

Image Pattern Classification and Recognition by Using the Associative Memory with Cellular Neural Networks (셀룰라 신경회로망의 연상메모리를 이용한 영상 패턴의 분류 및 인식방법)

  • Shin, Yoon-Cheol;Park, Yong-Hun;Kang, Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.154-162
    • /
    • 2003
  • In this paper, Associative Memory with Cellular Neural Networks classifies and recognizes image patterns as an operator applied to image process. CNN processes nonlinear data in real-time like neural networks, and made by cell which communicates with each other directly through its neighbor cells as the Cellular Automata does. It is applied to the optimization problem, associative memory, pattern recognition, and computer vision. Image processing with CNN is appropriate to 2-D images, because each cell which corresponds to each pixel in the image is simultaneously processed in parallel. This paper shows the method for designing the structure of associative memory based on CNN and getting output image by choosing the most appropriate weight pattern among the whole learned weight pattern memories. Each template represents weight values between cells and updates them by learning. Hebbian rule is used for learning template weights and LMS algorithm is used for classification.

Performance Analysis of Frequency Allocation Methods Using Frequency Reuse and Channel Estimation in Cognitive Radio Systems (인지 무선 시스템에서 주파수 재사용율과 채널 추정에 따른 주파수 할당 방식의 성능 분석)

  • Kim, Tae-Hwan;Lee, Tae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5A
    • /
    • pp.391-400
    • /
    • 2009
  • Recently, cellular communication networks are migrating from 2G to 3G. Spectrum utilization tends to be inefficient during the transition. Cognitive radio (CR) technology can be a key solution to increase spectrum efficiency by allowing secondary networks to utilize frequency resource of primary networks. However, conventional CR approaches which do not utilize the frequency reuse factor of primary networks may incur degradation of whole network performance. In this paper, we propose a mechanism that a secondary network senses pilot signals of a primary network and select optimum frequency bands. In order to maximize whole network performance, we formulate an optimization problem subject to interference constraints for a primary network and present algorithms. Simulation results compare the proposed method with the conventional method. Our proposed method shows performance gain over the conventional method if channel variation of a primary network is dynamic and the frequency reuse factor of a primary network is high.

In situ Recovery of hGM-CSF in Transgenic Rice Cell Suspension Cultures (형질전환 벼 현탁세포 배양에서 hGM-CSF의 in situ Recovery 연구)

  • Myoung, Hyun-Jong;Choi, Hong-Yeol;Nam, Hyung-Jin;Kim, Dong-Il
    • KSBB Journal
    • /
    • v.30 no.3
    • /
    • pp.103-108
    • /
    • 2015
  • Production of foreign proteins by transgenic plant cell cultures has several advantages such as post-translational modification, low risk of product contamination and low-cost production and purification. However, target proteins are degraded by extracellular proteases existing in the media. A solution to this problem is the use of perfusion culture and ion exchange chromatography for the application of integrated bioprocess using in situ recovery. With this method, production of human granulocyte-macrophage colony-stimulating factor (hGM-CSF) was investigated in this study. First, optimization of cell concentration during the induction phase for the production of hGM-CSF was examined. As cell concentration increased, the level of hGM-CSF was decreased due to the presence of extracellular proteases. Induction using sugarfree media produced 33% more hGM-CSF. The effects of pH on the binding of hGM-CSF to cationic and anionic exchange resins were also investigated. In terms of stability, optimal pH was found to be 5~7. In the case of using buffer exchange when CM-Sepharose was used as a cationic exchange resin, optimal pH for binding was 4.8 and adsorption yield was 77%. When DEAE-Sepharose was used as an anionic exchange resin, it was 5.5 (74%). Without buffer exchange, optimal pH was 4.6 (84%). From these results, an integrated bioprocess using in situ recovery with simultaneous production and separation of foreign protein in transgenic plant cell suspension cultures was found to be feasible.

The Study on the Design and Optimization of Storage for the Recording of High Speed Astronomical Data (초고속 관측 데이터 수신 및 저장을 위한 기록 시스템 설계 및 성능 최적화 연구)

  • Song, Min-Gyu;Kang, Yong-Woo;Kim, Hyo-Ryoung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.1
    • /
    • pp.75-84
    • /
    • 2017
  • It becomes more and more more important for the storage that supports high speed recording and stable access from network environment. As one field of basic science which produces massive astronomical data, VLBI(: Very Long Baseline Interferometer) is now demanding more data writing performance and which is directly related to astronomical observation with high resolution and sensitivity. But most of existing storage are cloud model based for the high throughput of general IT, finance, and administrative service, and therefore it not the best choice for recording of big stream data. Therefore, in this study, we design storage system optimized for high performance of I/O and concurrency. To solve this problem, we implement packet read and writing module through the use of libpcap and pf_ring API on the multi core CPU environment, and build a scalable storage based on software RAID(: Redundant Array of Inexpensive Disks) for the efficient process of incoming data from external network.

Development of a Spatio-Temporal Query Processing System for Mobile Devices (모바일 장치용 시공간 질의 처리 시스템의 개발)

  • Shin, In-Su;Yang, Hyeong-Sik;Kim, Joung-Joon;Han, Ki-Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.2
    • /
    • pp.81-91
    • /
    • 2012
  • As the recent development of the ubiquitous computing environment, u-GIS is being highlighted as the core technology of the ubiquitous computing environment, and thereby, studies on spatio-temporal data are being actively conducted. In this u-GIS environment, it is still difficult for existing mobile devices to efficiently manage the massive spatio-temporal data of u-GIS that are increasing day by day. Therefore, this paper develops a spatio-temporal query processing system for mobile devices in order to solve the problem. The system provides various spatio-temporal operators to insert/delete/update/search spatio-temporal data and supports a query optimization function that uses a spatio-temporal index for the flash memory and a spatio-temporal histogram for guaranteeing query execution speed. Lastly, by applying the spatio-temporal query processing system developed in this paper to the virtual scenario, this paper has proved that the system can be utilized in various application fields necessary to process spatio-temporal data in the mobile environment.

Drug resistance of bladder cancer cells through activation of ABCG2 by FOXM1

  • Roh, Yun-Gil;Mun, Mi-Hye;Jeong, Mi-So;Kim, Won-Tae;Lee, Se-Ra;Chung, Jin-Woong;Kim, Seung Il;Kim, Tae Nam;Nam, Jong Kil;Leem, Sun-Hee
    • BMB Reports
    • /
    • v.51 no.2
    • /
    • pp.98-103
    • /
    • 2018
  • Recurrence is a serious problem in patients with bladder cancer. The hypothesis for recurrence was that the proliferation of drug-resistant cells was reported, and this study focused on drug resistance due to drug efflux. Previous studies have identified FOXM1 as the key gene for recurrence. We found that FOXM1 inhibition decreased drug efflux activity and increased sensitivity to Doxorubicin. Therefore, we examined whether the expression of ABC transporter gene related to drug efflux is regulated by FOXM1. As a result, ABCG2, one of the genes involved in drug efflux, has been identified as a new target for FOXM1. We also demonstrated direct transcriptional regulation of ABCG2 by FOXM1 using ChIP assay. Consequently, in the presence of the drug, FOXM1 is proposed to directly activate ABCG2 to increase the drug efflux activation and drug resistance, thereby involving chemoresistance of bladder cancer cells. Therefore, we suggest that FOXM1 and ABCG2 may be useful targets and important parameters in the treatment of bladder cancer.

The Shape Optimization of Plane Truss Structures with Constraints based on the Failure Probability of Member (부재(部材)의 파괴확률(破壞確率)을 고려(考慮)한 트러스 구조물(構造物)의 형장최적화(形狀最適化))

  • Lee, Gyu Won;Lim, Byeong Yong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.3
    • /
    • pp.141-154
    • /
    • 1987
  • The algorithm proposed utilizes the tow-levels technique. In the first level which consists of teeatment only the applied load and design stress as the random variables whose parent distribution has the normal distribution, the cross-sectional areas of the truss members such that the their probabilities of failure have the preseribed failure probabilites are optimized by transforming the nonlinear problem into SUMT, and solving it utilizing modified Newton-Raphson method. In the second level, the geometric shape of truss structure is optimized by utilizing the unidirectional search technique of Powell method which makes it possible to minimize only the objective function. The algorithm proposed is numerically tested for the several truss structures with various shapes and loading conditions. The numerical analysis shows that the rate of decreasing the weight of truss structures is dependent on the prescribed failure probability of the each member of truss structure and the covariance of the applied load and design stress.

  • PDF