• Title/Summary/Keyword: Cycle Path

Search Result 247, Processing Time 0.024 seconds

An Al Approach with Tabu Search to solve Multi-level Knapsack Problems:Using Cycle Detection, Short-term and Long-term Memory

  • Ko, Il-Sang
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.37-58
    • /
    • 1997
  • An AI approach with tabu search is designed to solve multi-level knapsack problems. The approach performs intelligent actions with memories of historic data and learning effect. These action are developed ont only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The approach intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this approach uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. "Pseudo moves", similar to "aspirations", support these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied. To avoid redundant moves, short-term (tabu-lists), intemediate-term (cycle-detection), and long-term (recording frequency and significant solutions for diversfication) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

  • PDF

A Study on the Safety Estimation of Table Liner for Vertical Roller Mill Using HDM (구멍뚫기법을 이용한 수직형 롤러 분쇄기용 테이블 라이너의 안전성 평가에 관한 연구)

  • Lee Dong Woo;Hong Soon Hyeok;Cho Seok Swoo;Joo Won Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.8 s.227
    • /
    • pp.1221-1228
    • /
    • 2004
  • The vertical roller mill is the important machine grinding and mixing various crude materials in the manufacturing process of portland cement. Table liner is one of grinding elements of vertical roller mill and is subjected to the cyclic bending stress by rollers load and the centrifugal force by rotation of table. It demands $4{\times}10^7$ cycle but has $4{\times}10^6{\sim}8{\times}10^6$ cycle. It fractures at the edge of grinding path of outside roller. The repair expense for it amounts to $30\%$ of total maintenance of vertical roller mill. Therefore, this study shows the fracture mechanism of table liner for vertical roller mill using HDM and fatigue analysis and makes the estimation for safety of vertical roller mill.

Communication Style Communication in the Family & Marital Satisfaction (의사소통양식, 의사소통도 및 결혼생활만족도)

    • Journal of Families and Better Life
    • /
    • v.15 no.4
    • /
    • pp.201-220
    • /
    • 1997
  • The purpose of this study is to investigate communication style & communication in the family and marital satisfaction. This study focuses on the following aspects: 1) to find out which variables of background variables(oe, sociodemographic variables & communication styles) have effect on communica-tion and marital satisfaction in the family. 2) to find out the relationships between communication in the family and marital satisfaction. 3) to find out the independent influence of background variables on marital satisfaction. In order to clarify the above problems the data were obtained from questionaires with 72 items. The selected sample is composed of 365 housewives in chong Joo city. SAS pc program was used for th statistical analysis of the data. Data was analyzed by frequency percentage mean F-test Duncan's multiple range test regression analysis path analysis pearson's correlation coefficient. Major findings are as follows: first age of couples education of couples durati n of marriage family life cycle number of children income were variables to have influence on communication in the family, And communication styles were variables to have influence on communication in the family. Second age of couple education of couple duration of marriage family life cycle number of children were variables to have influence on marital satisfaction. And communication styles were variables to have influence on marital satisfaction. Third there were positive relation between communication in the family and marital satisfaction. The higher communication about clothing food housing skill health affection money, time and infstitutional facilities the higher marital satisfaction. Fourth influential variables related to marital satisfaction were communication about clothing affection & money and communication styles(ie, random style, morphogenic style, mophostatic style)

  • PDF

Research on the construction concept and general framework of Smart Water Resource

  • Tian, Yu;Li, JianGuo;Jiang, Yun-zhong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.216-216
    • /
    • 2015
  • Frequent hydro-meteorological events caused by global climate change and human exacerbate activities, make the water resource problem more complicated. The increasing speed urbanization brings a significant impact on the city flood control and security, water supply safety, water ecological security, water environment safety and the water engineering security in China, and puts forward higher requirements to urban water integrated management, undoubtedly which become the biggest obstacle for water ecological civilization construction, thus urgent requiring an advanced methods to enhance the effectiveness of the water integrated management. The other fields of smart ideas point out a development path for water resource development. The construction demand of smart water resource is expounded in the paper, combining the philosophy of modern Internet of things with the application of cloud computing technology. The concept of smart water resource is analyzed, the connotation characteristics of smart water resource is extracted, and the general model of smart water resource is refined. Then, the frame structure of smart water resource is put forward. The connotation and the overall framework of the smart water resource represent a higher level of water resource informationization development and provide a comprehensive scientific and technological support to transform water resource management from an extensive, passive, static, branch and traditional management to a fine, active, dynamic, collaborative and modern management.

  • PDF

The Evolution of the IT Service Industry in the U.S. National Capital Region: The Case of Fairfax County (미국 수도권 IT서비스산업 집적지의 진화: 페어팩스 카운티를 사례로)

  • Huh, Dongsuk
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.16 no.4
    • /
    • pp.567-584
    • /
    • 2013
  • This study aims to explore an evolutionary path of the IT service industry in Fairfax County using the Cluster Adaptive Cycle model in economic geography. The analysis is based on detailed historical and industrial information obtained through a variety of data sources including local archival materials, economic census, and interviews. This study also performs a shift-share analysis during the period of 1990 to 2011. Using the adaptive cycle model, the local IT service industry is indicated by a trajectory of constant cluster mutation. The evolution of the local IT service industry has been closely related to federal government policy due to the regional specificity of the National Capital Region and the proximity of the Department of Defense. Although the economic downturn of the late 2000s, the local IT service industry has been notable resilience and adapted to a changing market and technological environment. This constant mutation of the local industry is resulted from not only high resilience which is based on the large government procurement market, the reinforcement of adaptive capacity of the local firms and the network of economic agents such as firm and supporting institutions, but also high flexibility of the knowledge-based service industry to a changing business environment.

  • PDF

A Study on the Tooling of Money Laundering Using Cryptocurrency (가상화폐를 이용한 자금세탁 도구화에 관한 연구)

  • Song, Hye Jin
    • Journal of the Society of Disaster Information
    • /
    • v.17 no.3
    • /
    • pp.600-607
    • /
    • 2021
  • Purpose: The purpose of this study is to examine the path of money laundering of criminal proceeds through cryptocurrency using criminal script analysis and to devise measures to prevent and prevent criminal justice agencies from doing so. Method: Based on the results of a prior study on the profit path of cryptocurrency through money laundering and criminal cases in Korea, the path of money laundering was analyzed using criminal script techniques. Result: Most of the cryptocurrencies that have been launched are converted into criminal proceeds, which are re-launched and cashed or have a vicious cycle of being used as criminal funds are used. According to the script, the route of money laundering is mainly converted to criminal proceeds from cryptocurrency exchanges using anonymity, which is repeated several times, making it very difficult to find the money using cryptocurrency in criminal justice institutions. Conclusion: As the method of money laundering using cryptocurrency is becoming more sophisticated, legal sanctions and preventive institutionalization should be prepared for the prohibition or confiscation of cryptocurrency transactions for money laundering after understanding the flow.

Software Development Process for Project Complexity and Size (프로젝트 난이도와 규모에 따른 소프트웨어 개발 프로세스)

  • Yoon, Seok-Min;Kim, In-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.6
    • /
    • pp.33-40
    • /
    • 2009
  • In this thesis, for the assessment of software development process for project complexity and project size : one of digital watermarking algorithm is selected and examined. Digital watermarking provides a solution to illegal copying of digital contents and has many other useful applications, including web broadcast monitoring, transaction tracking, authentication, copy control and device control. This thesis focused on the method for customizing software development path, considering the project environments and characteristics. The selection standard of software development path is composed of process items, based on the ISO/IEC 15721 Information Technology Guide for ISO/IEC 12207 (Software Life Cycle Process) and ISO/IEC 15504 Information technology - Process assessment. To evaluate the algorithm, a system for selecting development path, which reflected algorithm, was examined.

Multi-Hop MAC Protocol for Wireless Sensor Networks (센서 네트워크를 위한 멀티 홉 MAC 프로토콜)

  • Cho, Kyong-Tak;Bahk, Sae-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6A
    • /
    • pp.506-514
    • /
    • 2009
  • To minimize energy consumption, most of MAC Protocols in WSNs exploit low duty cycling. Among those, RMAC [4] allows a node to transmit a data packet for multiple hops in a single duty cycle, which is made possible by exploiting a control frame named Pioneer (PION) in setting up the path. In this paper, we present a MAC Protocol called Hop Extended MAC (HE-MAC) that transmits the data packet for more multiple hops in a single duty cycle. It employs an EXP (Explorer) frame to set up the multiple hop transmission, which contains the information of the maximum hop that a packet can be transmitted. With the use of the information in EXP and an internal state of Ready to Receive (RTR), HEMAC extends the relay of the packet beyond the termination of the data period by two more hops compared to RMAC. Along with our proposed adaptive sleeping method, it also reduces power consumption and handles heavy traffic efficiently without experiencing packet inversion observed in RMAC. We analytically obtain the packet delivery latency in HE-MAC and evaluate the performance through ns-2 simulations. Compared to RMAC, HE-MAC achieves 14% less power consumption and 20% less packet delay on average for a random topology of 300 nodes.

The Study on Evolutionary Process of Online-Game Companies' Alliance Strategy for Product Diversification (온라인 게임 기업의 제품 다원화를 위한 제휴 전략 진화에 관한 연구)

  • Chang, Yong-Ho;Joung, Won-Jo
    • Journal of Korea Game Society
    • /
    • v.11 no.2
    • /
    • pp.57-68
    • /
    • 2011
  • This study approaches how newly emerged game companies has implemented strategies for product diversification according to market growth cycle(beginninggrowing-mature) by empirical case study through evolutionary theory and resource based theory approach. At the beginning, online game companies had grown with different strategies(technology based, service based) by initial condition(genre, technological level, user attribute). After market growth, for product diversification, these companies carried out path-dependent alliance strategy(complementary, competitive) depending on resource base(technology capacity, service capacity based). As online game market getting mature, these companies has adapted flexibly in responding to market growth cycle by integrated strategy(naturally selected to mobilize every possible resource capability). By analyzing the alliance strategies pattern of online game companies in newly emerged game industry according to market growth cycle through combination of resource based theory and evolutionary theory, these results suggest that new industrial, theoretical, policy model is required.

A study on the relationship between Marital Satisfaction & Efficiency of the Interspouse Communication over Family life Cycle (가족생활주기에 따른 부부의 의사 소통 효율성과 결혼 만족도에 관한 연구-국민학교, 중.고등학과의 학부모를 중심으로-)

  • 김화자;윤종희
    • Journal of Families and Better Life
    • /
    • v.9 no.2
    • /
    • pp.155-170
    • /
    • 1991
  • The purpose of the study was to investigate the effects of demographic-socialogical variables.(ie. educational level, duration of marriage, mate selection type, monthly income, number of children and the frequencies of family's jonit-leisure-activity) and efficiency of the interspous communication on marital satisfaction over the family life cycle. The subject were 278 husbands and wives living in Seoul area who had the eldest child attending at elementary school, middle school , high school and university , respectively. The families were categorized to Duvall's family life cycle. Before the main study was conducted from SEP. 27 to OCT. 8. 1990. a pre-test was conducted on 52 subjects form SEP. 20 to SEP.23.1990. The values of Chronbach's α were obtained on the efficiency of the interspouse communication (α =0.885) and marital satisfaction (α=0.939). Data analysis was by Chronbach's α, ANOVA. Pearson's Product Moment Correlation. Path Analysis and Multiple Regression Analysis. The results were as follows; 1) Marital Satisfaction was positively related (1) to demographic-socialogical variables; educational level , monthly income, the frequencies of family's joint-leisure-activity (2) the efficiency of the interspouse communication. 2) Efficiency of the interspouse communication was positively related to the frequencies o family's joint-leisure-activity. 3) The relative importance of independent variables on marital satisfaction over the family life cycle was found to be varied in each stage of life cycle. (1) As for the group who had elementary-school-aged children; efficiency of the interspouse communication (β=0.717.p<.001), joint-leisure-activity frequency (β =0.303.p<.001), monthly income(β=0.202.p<.001), mate selection type(β=0.180.p<.05), (2) As for the group who had middle-school-aged children; efficiency of the interspouse communication (β=0.702.p<.001), (3)As for the group who had high school-aged children; efficiency of the interspouse communication (β=0.488.p<.001), joint-leisure-activity frequency (β=0.368.p<.001), (4)the group who had university-aged children; efficiency of the interspouse communication.(β=0.729.p<.001), monthly income (β=0.164.p<.01). The regression model showed that 55 percent of the marital satisfaction could be account for by demographic-socialogical variables and efficiency of the interspouse communication (R2=0.551)

  • PDF