• Title/Summary/Keyword: 변형경로

Search Result 322, Processing Time 0.024 seconds

Evolvable Hardware Using Ant Colony System (개미 집단 시스템을 이용한 진화 하드웨어)

  • 황금성;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.244-246
    • /
    • 2002
  • 진화 하드웨어(Evolvable Hardware)는 환경 적응력이 강하고 최적의 상태를 유연하게 유지하는 하드웨어 설계 기법이나 회로가 복잡해질수록 진화가 어려워지는 문제로 인해 활용이 늦어지고 있다. 본 논문에서는 이를 해결하기 위한 많은 연구 중 회로 진화 과정 분석을 위한 방법으로 개미집단 시스템을 제안한다. 경로 최적화 알고리즘인 개미집단 시스템을 적절히 변형하여 진화 하드웨어에 적용시키는 방법을 제안하고 이를 실험으로 확인하였으며, 실험 결과 하드웨어의 진화 과정을 관찰할 수 있었고, 목표 하드웨어의 해공간 특성이 페로몬으로 분포하고 있음도 관찰할 수 있었다.

  • PDF

An algorithm for multiple Salesmen problems (다중 경로 탐색 알고리즘)

  • Song, Chi-Hwa;Lee, Won-Don
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.317-320
    • /
    • 2003
  • 본 논문에서는 각 도시마다 가중치가 있는 City domain을 tour하기 위한 문제를 해결하기 위해 Simulated Annealing Algorithm을 확장한 알고리즘을 제시하였고 Capacitated vehicle routing problem을 변형한 Augmented multiple salesman traveling problem을 정의하고 이를 해결하기 위한 에너지 함수와 알고리즘을 제시하였다.

  • PDF

Characteristics of a New Obligate Methanol-Oxidizing Bacterium (새로운 절대 메탄올 산화세균의 분리 및 특성)

  • Kim, Si-Wook;Park, Yong-Ha
    • Korean Journal of Microbiology
    • /
    • v.31 no.4
    • /
    • pp.261-266
    • /
    • 1993
  • A new methyltrophic bacterium which utilizes methanol as a sole source of carbon and energy was isolated from soil. It was Gram-negative, nonmotile, nonspore-forming rod, and strictly aerobic bacterium. Catalase and oxidase activities were present. Nitrate was reduced to nitrite. Vitamins and other growth factors were not required. Generation time was 1.6 hr under the optimal condition. The isolate assimilated methanol via the ribulose mono-phosphate pathway (Enter-Doudoroff varient) and did not have .alpha.-ketoglutarate dehydrogenase. It assimilated ammonia through glutamate dehydrogenase. The guanine plus cytosine content of the DNA was 61.0 mol%. The celular fatty acid composition was primarily straight-chain saturated $C^{16 : 0}$ acids (palmitic acids) and unsaturated $C_{16 :1}$ acid (palmitoleic acids), and the isolate also contained two unidentified $C_{17}$ branched fatty acids. The major ubiquinone was Q-8, and Q-6 and Q-7 were present as minor components. Phosphatidylethanolamine and phosphatidylglycerol were predominantly present, and diphosphatidyglycerol was also detected. Based on the physiological and biochemical properties, the isolate was assigned to a novel species of the genus Methylobacillus, Methylobacillus methanolovorus sp. nov.

  • PDF

Adapted Sequential Pattern Mining Algorithms for Business Service Identification (비즈니스 서비스 식별을 위한 변형 순차패턴 마이닝 알고리즘)

  • Lee, Jung-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.4
    • /
    • pp.87-99
    • /
    • 2009
  • The top-down method for SOA delivery is recommended as a best way to take advantage of SOA. The core step of SOA delivery is the step of service modeling including service analysis and design based on ontology. Most enterprises know that the top-down approach is the best but they are hesitant to employ it because it requires them to invest a great deal of time and money without it showing any immediate results, particularly because they use well-defined component based systems. In this paper, we propose a service identification method to use a well-defined components maximally as a bottom-up approach. We assume that user's inputs generates events on a GUI and the approximate business process can be obtained from concatenating the event paths. We first find the core GUIs which have many outgoing event calls and form event paths by concatenating the event calls between the GUIs. Next, we adapt sequential pattern mining algorithms to find the maximal frequent event paths. As an experiment, we obtained business services with various granularity by applying a cohesion metric to extracted frequent event paths.

Dominant Path Selection Algorithm for Channel Estimation of MUD Based Receiver (MUD 기반 수신기의 채널 추정을 위한 주 경로 선택 알고리즘)

  • Byon Hyoung-joo;Seo In-kwon;Kim Younglok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5C
    • /
    • pp.398-405
    • /
    • 2005
  • The multiuser detection (MUD) based wireless receiver requires more accurate channel estimation than the single user detection (SUD) schemes such as Rake receiver, and hence the post processing is required for MUD to clean up the estimated channel coefficients by eliminating the noise only coefficients. The adaptive post processing method is proposed in order to provide more accurate channel responses and the power level of the background noise and interferences at the cost of the negligible processing delay compared to the conventional method based on the threshold test with the threshold value relative to the noise variance. The simulations are performed in 3GPP-TDD mode environment. The results show that the noise estimation error of the proposed method is maximum $10\%$, which is much smaller than $50\%$ maximum error of the conventional method.

An efficient Load Balanced Cost Calculation Scheme for QoS Routing (QoS 라우팅을 위한 부하균등 비용산정 방식)

  • Hong, Jong-Joon;Kim, Seung-Hoon;Lee, Kyoon-Ha
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.135-140
    • /
    • 2002
  • An efficient QoS routing scheme needs to find a path that satisfies a given QoS requirements while consuming as few resources as Possible. In this paper, we propose two schemes of calculating resources'costs one for on-demand and one for precomputation QoS routing schemes. These schemes are effective in respect to the global network utilization and the balanced use of network resources. We also propose a QoS routing scheme for transit and Intra traffic in a large scale of domain-based network. For a domain in the network, the routing scheme first precomputes K multip1e paths between all pairs of ingress and ogress border routers while considering balancing of the expected load. We, therefore, expect that the paths are bettor than any other paths in respect to reserving the network resources on Paths. The routine: scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. cote that our cost calculation schemes for both kinds of traffic could be used in existing QoS routing protocols without and modification in small and large scale of networks.

Detection of Genetically Modified Genes from Soybean Sprout Products (콩나물에서 발견된 유전자 변형 도입 유전자의 비의도적 혼입 조사)

  • 윤성철
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.49 no.3
    • /
    • pp.227-231
    • /
    • 2004
  • A total of 219 polymerase chain reaction tests of genetically modified (GM) DNA sequences in soybean seeds and soybean sprouts were conducted during 2000-2001. No CM gene was found in 96 tests of soybean seeds. However, either a functional CP4EPSPS gene or the 355 promoter gene was found three times in 2000 and eight times in 2001, in between 0.01 and 0.17% of soybean spout products, in 123 tests. Since the amount of GM genes was much less than the threshold limit of 3%, none of the 11 positive soybean-sprout samples needed to be libeled GM crops. Of these, seven sprout samples were from domestic seeds and four were from seeds imported from China. To find the contamination route, the raw materials, seed surface, floor of the storage room, area around the selection machine, surface of the packaging film and corn powder used in the package were tested. The 35S promoter gene was detected in only two samples of the corn powder (0.1%). Although we could not find the cause of the GM contamination, the sprout package film is one possibility. In total,8.9% of the soybean sprout tests were GM positive, but the amounts were much less than the threshold of 3%. This means that there are frequent false-positives and these would threaten the sprout industry if GMO were decided qualitatively. Food companies should make their safety data available to the public and make an effort to address people's concerns about GM food more openly. In addition, there is a need to establish a quantitative test for GM genes in sampled water and a sampling method for raw materials.

Reproduction of Cyclic Triaxial Behavior of Unsaturated Soil using Element Simulation (요소 시뮬레이션에 의한 불포화토의 반복삼축거동 재현)

  • Lee, Chungwon
    • Journal of the Korean GEO-environmental Society
    • /
    • v.16 no.10
    • /
    • pp.5-14
    • /
    • 2015
  • Suction affects the unsaturated soil as the negative pore pressure, and leads to increases of the yield stress and the plastic shear stiffness of the soil skeleton due to the growth in interparticle stress. Hence, in this study, in order to account for these effects of suction under the dynamic loading condition such as the earthquake, the element simulation of the cyclic triaxial test using induced stress-strain relation based on cyclic elasto-plastic constitutive model extended for unsaturated soil considering the $1^{st}$ and the $2^{nd}$ yield functions was conducted. Through the stress path, stress-strain relation and relation between volumetric strain and axial strain, it was seen in all the cases that the simulation results demonstrated a good agreement with the experimental results. It is expected that the results of this study possibly contribute to the accuracy improvement on the prediction of unsaturated soil behavior under the dynamic loading condition.

Development of Precision Measuring Systems for Structural Deformation Measurements (구조물 변형관측을 위한 정밀측량시스템의 개발)

  • 김병국;최정민
    • Spatial Information Research
    • /
    • v.7 no.1
    • /
    • pp.63-79
    • /
    • 1999
  • In this research, the operational principle and the internal algorithm of theodolite measuring systems are studied and coded for a new software, and the feasibility of the laser system for the above mentioned usage is studied by simulation set-up of the system in the laboratory environment, and for the theodolite system modules for the communication between theodolite and computer is implemented, the data collection and storage, the simultaneous photogrammetric ' bundle ' adjustment for the theodolite position and the target points are coded, compiled and tested. for the simulation set-up of the laser system extensive studies on laser sources and laser detectors are performed, the system composition for the system simulation in the laboratory environment is studied and implemented, and the beam fluctuation due to the environmental changes in the course of the laser beam, such as changes in current of wind or in temperature is experimented. According to Experiment on the Source of 17 meters interval and the Detector, Laser beam is almost doesn't depend on air How, but it is effected by variations of temperature and light. Selecting cloudy day and time without change of temperature, it was realized that it is possible to perform deformation measurement more than approximately 2mm precision.precision.

  • PDF

Two-Stage Design Optimization of an Automotive Fog Blank Cover for Enhancing Its Injection Molding Quality (자동차용 안개등 커버의 사출성형 품질 향상을 위한 2 단계 설계 최적화)

  • Park, Chang-Hyun;Ahn, Hee-Jae;Choi, Dong-Hoon;Pyo, Byung-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.8
    • /
    • pp.1097-1103
    • /
    • 2010
  • Injection pressure, an important factor in the filling procedure, should be minimized to enhance injection molding quality. In addition, warping deformation and weld lines, which are representative failures, should be avoided to enhance injection molding quality. To improve injection molding quality, the design procedure for an automotive fog blank cover is divided into two stages. In the first stage, we optimally obtain injection molding process variables that minimize injection pressure and warping deformation by using design of experiments, approximation and optimization techniques equipped in PIAnO (Process Integration, Automation and Optimization), a commercial PIDO (Process Integration and Design Optimization) tool. Then, we determine the thickness of the automotive fog blank cover that enables us to avoid generating weld lines. The design results we obtain in this study are found far better than those of the initial design, which demonstrates the effectiveness of our design method.