• Title/Summary/Keyword: FGI

Search Result 561, Processing Time 0.027 seconds

A Combined Greedy Neighbor Generation Method of Local Search for the Traveling Salesman Problem

  • Yongho Kim;Junha Hwang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.4
    • /
    • pp.1-8
    • /
    • 2024
  • The traveling salesman problem(TSP) is one of the well known combinatorial optimization problems. Local search has been used as a method to solve TSP. Greedy Random Insertion(GRI) is known as an effective neighbor generation method for local search. GRI selects some cities from the current solution randomly and inserts them one by one into the best position of the current partial solution considering only one city at a time. We first propose another greedy neighbor generation method which is named Full Greedy Insertion(FGI). FGI determines insertion location one by one like GRI, but considers all remaining cities at once. And then we propose a method to combine GRI with FGI, in which GRI or FGI is randomly selected and executed at each iteration in simulated annealing. According to the experimental results, FGI alone does not necessarily perform very well. However, we confirmed that the combined method outperforms the existing local search methods including GRI.

FGI(Frame Grabber Interface) Design for MSC(Multi-Spectral Camera) Image Data Test

  • Kim, Young-Sun;Yong, Sang-Soon;Kong, Jong-Pil;Heo, Haeng-Pal;Park, Jong-Euk;Paik, Hong-Yul
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1156-1158
    • /
    • 2003
  • The FGI is an integral component of the MSC test equipment and is situated in a slot along the ISA bus of the test equipment PC. The main function of the FGI is an interface between the MSC image data via hotlink interface and Frame Grabber. The FGI has two independent receiving channels that allow the board to receive image data arriving. The FGI also includes two transmission channels with hotlink transmitters. Additionally, the FGI is capable of generating digital video test patterns to test the NUC.

  • PDF

Improvement of ICT SMEs Technology Support Programs using Exploratory FGI and Delphi techniques (탐색적 FGI와 Delphi기법을 활용한 ICT 중소기업 기술지원 프로그램 개선 방안 연구)

  • Lee, Hyung-Ju;Lee, Yong-Hun;Park, So-Ra;Lee, Il-Jin
    • Journal of Digital Convergence
    • /
    • v.15 no.9
    • /
    • pp.35-46
    • /
    • 2017
  • This study aim to figure out the limitation of existing ICT SMEs technology support programs conducted by Government Funded Research Institute. To investigate the limitations of SMEs programs, we conducted Focus Group Interview(FGI) with staff in charge of R&D department of beneficiaries(ICT SMEs). The results of FGI show that SMEs have troubles with the lack of R&D manpower, R&D infrastructure and non-R&D activities. Then, we conducted Delphi survey(derived from FGI) with related field experts to ask the problems and limitations of SMEs programs. The Results of Delphi show that SMEs programs has limitations with avoiding of SMEs support staff, lack of public R&D infrastructure sharing center, incompleteness of policies. Based on the results of FGI and Delphi, we suggest the several ways to improving SMEs programs.

A Case Study of Fashion Marketing Research using Multiple Methods (마케팅 리서치에서 다중측정방법에 관한 실증적 연구)

  • 박혜정;김혜정;이영주;임숙자
    • The Research Journal of the Costume Culture
    • /
    • v.10 no.6
    • /
    • pp.601-616
    • /
    • 2002
  • Qualitative research is a method widely used in marketing research. However, the method has seldom been used in fashion marketing research in Korea. The purpose of this study was to prove that using both qualitative and quantitative research methods in main stage is much useful than using qualitative research method only in exploratory stage. Qualitative data were gathered by conducting Focus Group Interview(FGI) with 48 college students. Quantitative data were gathered by surveying college students, and 487 questionnaires were used in the statistical analysis. The data were analyzed using content analysis, mean, standard deviation, and t-test. As a result, FGI, one of the tools used in qualitative research methods, was proved to be useful in revealing consumers´deep emotional needs as well as purchase motives. FGI also revealed information which quantitative research method tools such as survey could have missed. Therefore, it is best to use multiple methods-simultaneous use of quantitative and qualitative methods-to understand fast changing consumers´needs and purchase motives.

  • PDF

Social Engineering Evaluation of Electronic Financial Fraud: Analysis of Actual Victims through FGI (전자금융사기의 사회공학적 진화: FGI를 통한 실제 피해자 분석)

  • Park, Jong-Pil;Ryu, Jae Kwan
    • Journal of Digital Convergence
    • /
    • v.16 no.7
    • /
    • pp.9-17
    • /
    • 2018
  • Recently, much attention in electronic financial fraud has been dramatically increased. In particular, the electronic financial fraud has been transforming to social engineering. Despite the growing interest in electronic financial fraud, few guidelines exist how to effectively avoid the serious damage from electronic financial fraud. Moreover, it is rarely investigated cases of victims from financial fraud. Therefore, the purpose of this study is to investigate why financial fraud crime victims occurs. To enhance mundane realism, we conducted Focus Group Interview(FGI) with actual victims from financial fraud crime. Drawing analysis of FGI with actual victims, we found that there are certain damage patterns. Further, we found that the reason why financial fraud crime victims occurs is optimistic biases of humans rooted in behavioral economics. Therefore, this study provides the valuable guidelines and directions to prevent electronic financial fraud based on risk and crisis management perspective. Ultimately, this study is able to help the establishment and implementation of a comprehensive electronic financial fraud prevention policy.

An FGI Study on the Adaptation of Beginning Health Teachers During the COVID-19 Era (코로나-19 유행 시기 신규 보건교사의 교직 적응에 대한 FGI연구)

  • Choi, Sung-Kwang;Choi, Mi-jung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.6
    • /
    • pp.317-326
    • /
    • 2022
  • In this study, three health teachers assigned to J-do were analyzed through the FGI research method to find out the difficulties, resolution process, and implications of new health teachers in adapting to teaching during COVID-19. As a result of the study, first, there were difficulties in relationships with parents, especially in the course of numerous calls and daily school status reports in the course of handling infectious diseases. After getting used to the COVID-19 work to some extent, beginning health teachers were burdened with having to think about health room work alone, difficulties in health classes for various students, and the burden of showing expertise as the only medical personnel in emergency situations. Second, new health teachers continued to share and communicate related information through online health teacher groups and YouTube to solve the difficulties of teaching. Third, this teaching adaptation process suggests that specific training to provide practical help to new health teachers is needed at the education office level, and it is necessary to support infrastructure such as class contents related to health classes.

A Study on the Activation Plan of Play & Education Based on Focus Group Interview (FGI 분석을 통한 놀이교육 활성화 방안 연구)

  • Park, Hye-Jin;Kim, Yong-Young
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.4
    • /
    • pp.165-173
    • /
    • 2019
  • Recently, a variety of programs for elementary school students that utilize play in their curricula are supported. In this study, we are trying to draw up ways to activate play education based on the elements necessary for the play education to be effectively provided on the field and the current operational status. In order to achieve the research goal, nine participants of play experts and parents were selected for the focus group interview (FGI). The FGI consist of five questions: (1) opinions on the establishment and joint operation of the organization to support play and parents' education; (2) opinions based on experience in participating in existing training programs; (3) activation plan of play & education program; (4) competencies required by members of the organization; (5) evaluation of program for quality improvement. Through the FGI survey, we drew ideas for the operation of play & education programs to promote positive growth and support systemic programs of both preschoolers and elementary students. In order for play & education to be active in the field of education, a center where play & education and parents' education can be conducted at the same time should be established and operated so that the education can be integrated with play. Based on these findings, we proposed follow-up research in the direction of achieving specific goals and enhancing the quality of play education.

Fire Risk Index and Grade Evaluation of Combustible Materials by the New Chung's Equation-XII (새로운 Chung's equation-XII에 의한 연소성 물질의 화재위험성지수 및 등급 평가)

  • Yeong-Jin Chung;Eui Jin
    • Applied Chemistry for Engineering
    • /
    • v.34 no.4
    • /
    • pp.388-396
    • /
    • 2023
  • The evaluation of fire risk for combustible materials was carried out using Chung's equations-X, Chung's equations-XI, and Chung's equation-XII, which were newly established. The fire risk index-XII (FRI-XII) and fire risk rating (FRR) were calculated for specimens including camphor tree, cherry, rubber tree, and elm. The combustion characteristics were determined using a cone calorimeter according to ISO 5660-1. Chung's equations caculated the fire performance index-X (FPI-X) and fire growth index-X (FGI-X) values ranged from 89.34 to 1696.75 s2 /kW and from 0.0006 to 0.0107 kW/s2 , respectively. In addition, the fire performance index-XI (FPI-XI) and fire growth index-XI (FGI-XI) varied from 0.08 to 1.48 and from 0.67 to 11.89, respectively. The fire risk index-XII (FRI-XII), which is an indicator of fire risk, showed that camphor tree had a value of 148.63 (fire risk rating: G), indicating a very high fire risk. This suggests that combustible materials with a high concentration of volatile organic compounds have lower FPI-X and FPI-XI values, higher FGI-X and FGI-XI values, and consequently higher FRI-XII values, indicating an increased fire risk.

Rating of Fire Risk of Combustible Materials by the New Chung's Equation-IX (새로운 Chung's equation-IX에 의한 연소성 물질의 화재 위험성 등급 평가)

  • Yeong-Jin Chung;Eui Jin
    • Applied Chemistry for Engineering
    • /
    • v.34 no.2
    • /
    • pp.144-152
    • /
    • 2023
  • To evaluate the fire risk of combustible materials, Chung's equations VII, VIII, and IX were newly established. The fire risk index-IX (FRI-IX) and fire risk rating (FRR) were calculated. Ginkgo, dawn redwood, toona, lime, walnut, and polymethylmethacrylate (PMMA) were selected as test specimens. The combustion characteristics were evaluated using a cone calorimeter according to ISO 5660-1. After combustion, the fire performance index-VII (FPI-VII) of the specimens, varied between 15.15 and 182.53 s2/kW, as determined by Chung's equations, and the fire growth index-VII (FGI-VII) varied between 0.0023 and 0.0165 kW/s2. The fire performance index-VIII (FPI-VIII) based on PMMA varied between 0.29 and 3.45, and the fire growth index-VIII (FGI-VIII) varied between 2.88 and 20.63. The FRI-IX, which is the fire risk rating, showed dawn redwood has a very high fire risk, with FRI-IX values of 71.14 (fire risk rating: G). Therefore, wood with a large amount of volatile organic compounds and a low bulk density showed a high value of FRI-IX by lowering FPI-VII and FPI-VIII and increasing FGI-VII and FGI-VIII.

A Gamer Perception Study of Analyzing by Ecological Psychology in Virtual Environment -Focus on Battleground- (생태학적 심리학관점에서 분석한 게이머의 가상환경 지각연구 -배틀그라운드 중심으로-)

  • Kim, Dae-Woo
    • Cartoon and Animation Studies
    • /
    • s.50
    • /
    • pp.239-273
    • /
    • 2018
  • There have been many topics in gamer research on gamers' game addiction, education, and psychological interest. This paper investigates how to perceive the virtual environment of gamers based on James Gibson 's theories of cognitive science. Gibson's theory is not a stimulus input through individual sensory receptors, but rather a learning process such as establishing a cognitive relationship between perceptual systems, external invariant property separation, behavioral learning, invariant property separation of events, selectiveism development. Based on this analysis tool, I collected and verified gamers' perception of game environment of by FGI survey method. The results of the analysis showed that Gibson 's perceptual learning process was perceived as a virtual environment as in reality, and there was also perceptual difference found only in games. Patterned perception develops in the direction of classifying invariant properties appearing in the game based on the purpose of the game. In this study, it can be seen as a result of the research that FGI interview can be summarized as patterning (typification) perception process based on the goal consciousness of gamers. But,The results of the study suggest that the psychological analysis of the gamer can not be presented by the FGI results alone. In the future, we need a model study to confirm the causality and the verification through statistical analysis.