• Title/Summary/Keyword: System Optimization

Search Result 6,553, Processing Time 0.036 seconds

A Shortest Path Routing Algorithm using a Modified Hopfield Neural Network (수정된 홉필드 신경망을 이용한 최단 경로 라우팅 알고리즘)

  • Ahn, Chang-Wook;Ramakrishna, R.S.;Choi, In-Chan;Kang, Chung-Gu
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.4
    • /
    • pp.386-396
    • /
    • 2002
  • This paper presents a neural network-based near-optimal routing algorithm. It employs a modified Hopfield Neural Network (MHNN) as a means to solve the shortest path problem. It uses every piece of information that is available at the peripheral neurons in addition to the highly correlated information that is available at the local neuron. Consequently, every neuron converges speedily and optimally to a stable state. The convergence is faster than what is usually found in algorithms that employ conventional Hopfield neural networks. Computer simulations support the indicated claims. The results are relatively independent of network topology for almost all source-destination pairs, which nay be useful for implementing the routing algorithms appropriate to multi -hop packet radio networks with time-varying network topology.

Simultaneous Optimization Model of Case-Based Reasoning for Effective Customer Relationship Management (효과적인 고객관계관리를 위한 사례기반추론 동시 최적화 모형)

  • Ahn, Hyun-Chul;Kim, Kyoung-Jae;Han, In-Goo
    • Journal of Intelligence and Information Systems
    • /
    • v.11 no.2
    • /
    • pp.175-195
    • /
    • 2005
  • 사례기반추론(case-based reasoning)은 사례간 유사도를 평가하여 유사한 이웃사례를 찾아내고, 이웃사례의 결과를 이용하여 새로운 사례에 대한 예측결과를 생성하는 전통적인 인공지능기법 중 하나다. 이러한 사례기반추론이 최근 적용이 쉽고 간단하다는 장점과 모형의 갱신이 실시간으로 이루어진다는 점 등으로 인해, 온라인 환경에서의 고객관계관리를 위한 도구로 학계와 실무에서 주목을 받고 있다 하지만, 전통적인 사례기반추론의 경우, 타 인공지능기법에 비해 정확도가 상대적으로 크게 떨어진다는 점이 종종 문제점으로 제기되어 왔다. 이에, 본 연구에서는 사례기반추론의 성과를 획기적으로 개선하기 위한 방법으로 유전자 알고리즘을 활용한 사례기반추론의 동시 최적화 모형을 제안하고자 한다. 본 연구가 제안하는 모형에서는 기존 연구에서 사례기반추론의 성과에 중대한 영향을 미치는 요소들로 제시된 바 있는 사례 특징변수의 상대적 가중치 선정(feature weighting)과 참조사례 선정(instance selection)을 유전자 알고리즘을 이용해 최적화함으로서, 사례간 유사도를 보다 정밀하게 도출하는 동시에 추론의 결과를 왜곡할 수 있는 오류사례의 영향을 최소화하고자 하였다. 제안모형의 유용성을 검증하기 위해, 본 연구에서는 국내 한 전문 인터넷 쇼핑몰의 구매예측모형 구축사례에 제안모형을 적용하여 그 성과를 살펴보았다. 그 결과, 제안모형이 지금까지 기존 연구에서 제안된 다른 사례기반추론 개선모형들은 물론, 로지스틱 회귀분석(LOGIT), 다중판별분석(MDA), 인공신경망(ANN), SVM 등 다른 인공지능 기법들에 비해서도 상대적으로 우수한 성과를 도출할 수 있음을 확인할 수 있었다.

  • PDF

Cushioning Efficiency Evaluation by using the New Determination of Cushioning Curve in Cushioning Packaging Material Design for Agricultural Products (농산물 포장용 지류완충재의 새로운 완충곡선 구현을 통한 완충성능 평가)

  • Jung, Hyun Mo
    • KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY
    • /
    • v.19 no.1
    • /
    • pp.51-56
    • /
    • 2013
  • From the time the product is manufactured until it is carried and ultimately used, the product is subjected to some form of handling and transportations. During this process, the product can be subjected to many potential hazards. One of them is the damage caused by shocks. In order to design a product-package system to protect the product, the peak acceleration or G force to the product that causes damage needs to be determined. When a corrugated fiberboard box loaded with products is dropped onto the ground, part of the energy acquired due to the action of the gravitational acceleration during the free fall is dissipated in the product and the package in various ways. The shock absorbing characteristics of the packaging cushion materials are presented as a family of cushion curves in which curves showing peak accelerations during impacts for a range of static loads are shown for several drop heights. The new method for determining the shock absorbing characteristics of cushioning materials for protective packaging has been described and demonstrated. It has been shown that cushion curves can be produced by combining the static compression and impact characteristics of the material. The dynamic factor was determined by the iterative least mean squares (ILMS) optimization technique in which the discrepancies between peak acceleration data predicted from the theoretical model and obtained from the impact tests are minimized. The approach enabled an efficient determination of cushion curves from a small number of experimental impact data.

  • PDF

Cultural Characteristics of a Recombinant Saccharomyces cerevisiae for the Improved Production of a Antibacterial Peptide Defensin of Fleshfly (쉬파리 유래 항균텝티드 Defensin의 생산 증진을 위한 재조합 Saccharomyces cerevisiae의 배양학적 특성)

  • 안종석;강대욱;이준원;김민수;김보연;오원근;민태익
    • Korean Journal of Microbiology
    • /
    • v.36 no.3
    • /
    • pp.236-241
    • /
    • 2000
  • A defensin is an inducible antibacterial peptide from a fleshfly and contains 40 residues basic peptide with six cysteines. For the consiruction of recombinant S cerevisiae expressing defensin, the structural gene coding for active defensin was chemically synthesized and fused in fiam to GAP promoter, MFul preprosequence and the GAL7 transcription terminator, generating a recombinant plasnlid pGMD18. S. ce~evisine 2805 Gells were transror~ned to uracil prototroph by the pGMDl8 arid the transformed cells showing antibacterial activity against 111. luteus TAM1056 were selected by growth inhibition zone assay. The optimal culture conditions for the unprovement of the defensin production of a selected tmdonnant were investigated. The optirmzed medium containing 0.4% yeast extract, 2% corn steep liquor, 2.5% glucose and 0.05% $C_2CO_3$, could be determined and the optimum lemperature. and initial pH could be detennnied as $28^{\circ}C$ and pH 3, ~mpectively. The optimized conditioiis revealed the trvofold Increase in the cell growth and the fourfold in the antibaclerial activity. coinpar-ed with tllc Yl'D medium.

  • PDF

Characteristics of Thick GaN on Si using AlN and LT-GaN Buffer Layer (AlN과 저온 GaN 완충층을 이용한 Si 기판상의 후막 GaN 성장에 관한 연구)

  • Baek, Ho-Seon;Lee, Jeong-Uk;Kim, Ha-Jin;Yu, Ji-Beom
    • Korean Journal of Materials Research
    • /
    • v.9 no.6
    • /
    • pp.599-603
    • /
    • 1999
  • We have investigated the growth characteristics of thick GaN on Sim substrate with AlN and low temperature GaN buffer layer. The vertical hydride vapor phase epitaxy system with $GaCl_3$ precursor was used for growth of GaN. AlN and GaN buffer layer were deposited on Si substrate to reduce the lattice mismatch and the thermal expansion coefficient mismatch between si and GaN. Optimization of deposition condition for AlN and low temperature GaN buffer layers were carried out. We studied the effects of growth temperature, V/III ratio on the properties of thick GaN. Surface morphology, growth rate and crystallinity of thick GaN were measured using Atomic Force Microscopy (AFM), $\alpha-step$-, Scanning Electron Microscopy (SEM) and X-Ray Diffractometer(XRD).

  • PDF

A Study on the Control of the Welding Quality Using a Infrared sensor (적외선센서를 이용한 용접품질 제어에 관한 연구)

  • Kim I.S.;Son S.J.;Kim I.J.;Kim H.H.;Seo J.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.754-758
    • /
    • 2005
  • Optimization of process variables such as arc current, welding voltage and welding speed in terms of the weld characteristics desired is the key step in achieving high quality and improving performance characteristics without increasing the cost. Consequently, incorrect settings of those process variables give rise to deviations in the welding characteristics from the desired bead geometry. Therefore, trainee welders are referred to the tabulated information relating different metal types and thickness as to recommend the desired values of process variables. Basically, the bead geometry plays an important role in determining the mechanical properties of the weld. So that it is very important to select the process variables for obtaining optimal bead geometry. However, it is difficult for the traditional identification methods to provide an accurate model because the optimized welding process is non-linear and time-dependent. In this paper, the possibilities of the Infra-red sensor in sensing and control of the bead geometry in the automated welding process are presented. Infra-red sensor is a well-known method to deal with the problems with a high degree of fuzziness so that the sensor is employed to build the relationship between process variables and the quality characteristic the proposed above respectively. Based on several neural networks, the mathematical models are derived from extensive experiments with different welding parameters and complex geometrical features. The developed system enables to select the optimal welding parameters and control the desired weld dimensions during arc welding process.

  • PDF

Optimization of a Double Patching Technique for True Video-on-Demand Services (True VoD 서비스를 위한 더블 패칭 기법의 최적화)

  • Ha, Sook-Jeong;Kim, Jin-Gyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.1
    • /
    • pp.46-56
    • /
    • 2008
  • Double Patching is a multicasting technique for a VoD system which has been proposed to provide a true VoD service by making clients share a long patching stream as well as a regular stream For subsequent short patching streams, the technique always makes the long patching stream have extra data that will be played back during a double period of a patching window. In this paper, we propose a technique, using the start time of the latest short patching stream, optimizes Double Patching by deleting the useless data included in the long patching stream when the patching window of the long patching stream closes. The mean requirement for the server's bandwidth to provide the true VoD service is used as a performance metric, and the effect of the request inter-arrival time, the size of the client's local buffer and the video length on the mean bandwidth requirement is evaluated. Performance evaluation result shows that the proposed technique optimizes Double Patching in all cases.

  • PDF

A Study on Implementation of Special-Purpose Manipulator for Home Service Robot (홈 서비스 로봇을 위한 전용 머니퓰레이터의 구현에 관한 연구)

  • Kim, Seung-Woo;Kim, Hi-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.11
    • /
    • pp.5219-5226
    • /
    • 2011
  • A specialized anthropomorphic robot manipulator which can be attached to the housemaid robot McBot II, is developed In this paper. This built-in type manipulator consists of both arms with 3 DOF (Degree of Freedom) each and both hands with 3 DOF each. The robotic arm is optimally designed to satisfy both the minimum mechanical size and the maximum workspace. Minimum mass and length are required for the built-in cooperated-arms system. But that makes the workspace so small. This paper proposes optimal design method to overcome the problem by using neck joint to move the arms horizontally forward/backward and waist joint to move them vertically up/down. The robotic hand, which has two fingers and a thumb, is also optimally designed in task-based concept. Finally, the good performance of the developed manipulator is confirmed through live test of tasks.

Adaptive Ontology Matching Methodology for an Application Area (응용환경 적응을 위한 온톨로지 매칭 방법론에 관한 연구)

  • Kim, Woo-Ju;Ahn, Sung-Jun;Kang, Ju-Young;Park, Sang-Un
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.4
    • /
    • pp.91-104
    • /
    • 2007
  • Ontology matching technique is one of the most important techniques in the Semantic Web as well as in other areas. Ontology matching algorithm takes two ontologies as input, and finds out the matching relations between the two ontologies by using some parameters in the matching process. Ontology matching is very useful in various areas such as the integration of large-scale ontologies, the implementation of intelligent unified search, and the share of domain knowledge for various applications. In general cases, the performance of ontology matching is estimated by measuring the matching results such as precision and recall regardless of the requirements that came from the matching environment. Therefore, most research focuses on controlling parameters for the optimization of precision and recall separately. In this paper, we focused on the harmony of precision and recall rather than independent performance of each. The purpose of this paper is to propose a methodology that determines parameters for the desired ratio of precision and recall that is appropriate for the requirements of the matching environment.

  • PDF

Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm (비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘)

  • Kim, Jae-Kyeong;Suh, Min-Soo
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.4
    • /
    • pp.121-135
    • /
    • 2007
  • Constraint directed scheduling techniques, representing problem constraints explicitly and constructing schedules by constrained heuristic search, have been successfully applied to real world scheduling problems that require satisfying a wide variety of constraints. However, there has been little basic research on the representation and optimization of the objective value of a schedule in the constraint directed scheduling literature. In particular, the cost objective is very crucial for enterprise decision making to analyze the effects of alternative business plans not only from operational shop floor scheduling but also through strategic resource planning. This paper aims to explicitly represent and optimize the total cost of a schedule including the tardiness and inventory costs while satisfying non-relaxable constraints such as resource capacity and temporal constraints. Within the cost based scheduling framework, a cost propagation algorithm is presented to update cost information throughout temporal constraints within the same job.

  • PDF