• Title/Summary/Keyword: Sort

Search Result 1,460, Processing Time 0.024 seconds

Traveling Salesman Problem with Precedence Relations based on Genetic Algorithm (선후행 관계제약을 갖는 TSP 문제의 유전알고리즘 해법)

  • Moon, Chi-Ung;Kim, Gyu-Ung;Kim, Jong-Su;Heo, Seon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.48-51
    • /
    • 2000
  • The traveling salesman problem with precedence relations (TSPPR) is harder than general traveling salesman problem. In this paper we propose an efficient genetic algorithm (GA) to solve the TSPPR. The key concept of the proposed genetic algorithm is a topological sort (TS). The results of numerical experiments show that the proposed GA approach produces an optimal solution for the TSPPR.

  • PDF

Genetic Algorithm for Integrated Process Sequence and Machine Selection (통합적인 공정순서와 가공기계 선정을 위한 유전 알고리즘)

  • 문치웅;서윤호;이영해;최경현
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.405-408
    • /
    • 2000
  • The objective of this paper is to develop a model to integrate process planning and resource planning through analysis of the machine tool selection and operations sequencing problem. The model is formulated as a travelling salesman problem with precedence relations. To solve our model, we also propose an efficient genetic algorithm based on topological sort concept.

  • PDF

SOME CHARACTERIZATIONS OF DEDEKIND MODULES

  • Kwon, Tae In;Kim, Hwankoo;Kim, Myeong Og
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.30 no.1
    • /
    • pp.53-59
    • /
    • 2017
  • In this article, we generalize the concepts of several classes of domains (which are related to a Dedekind domain) to a torsion-free module and it is shown that for a faithful multiplication module over an integral domain, we characterize Dedekind modules, cyclic submodule modules, and discrete valuation modules in terms of factorable modules and a sort of Euclidean algorithm.

Experiments and Numerical Studies on Coil Shaped Elastoplastic Dampers (코일형 탄소성 감쇠기에 대한 실험 및 수치해석적 연구)

  • ;;Kurabayashi, Hiroshi;Ishimaru, Shinji
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2001.09a
    • /
    • pp.381-388
    • /
    • 2001
  • Behavior characteristics of coil shaped elastoplastic dampers, a sort of hysteretic damper, are studied on through experiments and numerical analyses. The coil shaped elastoplastic damper shows bilinear force-deformation relationship, and no stress concentration is occurred in the device. Numerical model, which is constructed through calibration with experimental results, shows good agreement with experiment, The coil shaped elastoplastic damper has lower yielding strength and stiffness under transversal loading compared to axial leading. Additional studies are required on behavior characteristics according to configuration variation of coil shaped elastoplastic dampers.

  • PDF

Design and FEM Analysis of Multilayer Piezoelectric Transformer for AC-adapter (AC-adapter를 위한 적층형 압전트랜스포머의 설계 및 유한요소해석)

  • 정현호
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.04a
    • /
    • pp.529-533
    • /
    • 2000
  • This paper present a new sort of multilayer piezoelectric ceramic transformer for AC-adapt. This piezoelectric transformer operates n the second thickness extensional vibration mode. The output voltage of the multilayer piezoelectric transformer was simulated using ANSYS. As results, the maximum stress appeared at the two points where one is the middle of input and the other is middle of output side in Second thickness extensional vibration mode. And output voltage was inversely decreased by increasing number of output layers.

  • PDF

EXISTENCE OF RESONANCES FOR DIFFERENTIAL OPERATORS

  • Kim, In-Suk
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.2
    • /
    • pp.337-353
    • /
    • 1994
  • Let H be a Schrodinger operator in $L^2$(R) H =(equation omitted) + V(x), with supp V ⊂ [-R, R]. A number $z_{0}$ / in the lower half-plane is called a resonance for H if for all $\phi$ with compact support 〈$\phi$, $(H - z)^{-l}$ $\phi$〉 has an analytic continuation from the upper half-plane to a part of the lower half-plane with a pole at z = $z_{0}$ . Thus a resonance is a sort of generalization of an eigenvalue. For Im k > 0, ($H - k^2$)$^{-1}$ is an integral operator with kernel, given by Green's function(omitted)

  • PDF

Abnormal vibration of Combined cycle due to separate rotating parts (회전부품의 탈락으로 발생한 복합화력 증기터빈의 이상 진동)

  • 구재량;조형래;황재현;김두영;윤완노;김연환
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • pp.356-360
    • /
    • 2003
  • At rotating machinery, Many factors had caused vibration. especially one of the major factor is mass unbalance. A sort of mass unbalance are followings; Static, Coupling, Single and Dynamic. In this paper, We had investigated abnormal vibration due to mass unbalance that changed phase whenever starting of steam Turbine at Combined Cycle.

  • PDF

A Personalized Approach for Recommending Useful Product Reviews Based on Information Gain

  • Choeh, Joon Yeon;Lee, Hong Joo;Park, Sung Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1702-1716
    • /
    • 2015
  • Customer product reviews have become great influencers of purchase decision making. To assist potential customers, online stores provide various ways to sort customer reviews. Different methods have been developed to identify and recommend useful reviews to customers, primarily using feedback provided by customers about the helpfulness of reviews. Most of the methods consider the preferences of all users to determine whether reviews are helpful, and all users receive the same recommendations.

Development of Fuzzy Objective Functioin for Establishing the Region Correspondence

  • Soh, Young-sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.22-28
    • /
    • 1992
  • One of the challenging problems in dynamic scene analysis is the correspondence problem. Points and lines have been two major entities for establishing the correspondence among suxcessive frmes and gave rise to discrete approach to dynamic scene analysis. SOme researchers take continuous approach to analyse the motion. There it is usually assumed that some sort of region correspondence has already been established. In this paper, we propose a method based on fuzzy membership function for solving region correspondence problem.

  • PDF

The Basic Concepts Classification as a Bottom-Up Strategy for the Semantic Web

  • Szostak, Rick
    • International Journal of Knowledge Content Development & Technology
    • /
    • v.4 no.1
    • /
    • pp.39-51
    • /
    • 2014
  • The paper proposes that the Basic Concepts Classification (BCC) could serve as the controlled vocabulary for the Semantic Web. The BCC uses a synthetic approach among classes of things, relators, and properties. These are precisely the sort of concepts required by RDF triples. The BCC also addresses some of the syntactic needs of the Semantic Web. Others could be added to the BCC in a bottom-up process that carefully evaluates the costs, benefits, and best format for each rule considered.