• Title/Summary/Keyword: 활용과 탐색

Search Result 4,175, Processing Time 0.155 seconds

Integer Programming-based Local Search Techniques for the Multidimensional Knapsack Problem (다차원 배낭 문제를 위한 정수계획법 기반 지역 탐색 기법)

  • Hwang, Jun-Ha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.6
    • /
    • pp.13-27
    • /
    • 2012
  • Integer programming-based local search(IPbLS) is a kind of local search based on simple hill-climbing search and adopts integer programming for neighbor generation unlike general local search. According to an existing research [1], IPbLS is known as an effective method for the multidimensional knapsack problem(MKP) which has received wide attention in operations research and artificial intelligence area. However, the existing research has a shortcoming that it verified the superiority of IPbLS targeting only largest-scale problems among MKP test problems in the OR-Library. In this paper, I verify the superiority of IPbLS more objectively by applying it to other problems. In addition, unlike the existing IPbLS that combines simple hill-climbing search and integer programming, I propose methods combining other local search algorithms like hill-climbing search, tabu search, simulated annealing with integer programming. Through the experimental results, I confirmed that IPbLS shows comparable or better performance than the best known heuristic search also for mid or small-scale MKP test problems.

Exploring Picture Book Reding Ecperiences of 2-Year-Olds Using Sensuous Reading Media (감각적 읽기 매체를 활용한 만2세의 그림책 )

  • Nam, Ki-won;Lee, su-jung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.3
    • /
    • pp.359-370
    • /
    • 2023
  • The purpose of this study is to analyze the meaning of picture book reading experience for 2-year-old children using sensory reading media and to suggest a plan to support language ability through meaningful reading. For this study, 35-month-old boys were selected, and data collection was conducted based on participant observation and field record notes at home and analyzed qualitatively. In this study, for about two months from March 20th to April 30th, 2021, all the time of exploring picture books and playing were recorded and the data were collected. The recording time was about 20 hours, and the collected data and field records were transcribed on 108 pages of A4 paper. The results of the study showed that 2-year-old infants were immersed in exploring new media through the experience of reading picture books using sensory reading media, comparing with similar media, and reading picture books using media. In addition, it was found that the emergence of leading reading that selects and reads books by Hans himself, exploration using reading media, and play linked to picture books in everyday life.This can be seen as a result of suggesting that the picture book reading experience of 2-year-olds using sensory reading media is meaningful to the reading experience of infants.

A Study on Automatic Discovery and Summarization Method of Battlefield Situation Related Documents using Natural Language Processing and Collaborative Filtering (자연어 처리 및 협업 필터링 기반의 전장상황 관련 문서 자동탐색 및 요약 기법연구)

  • Kunyoung Kim;Jeongbin Lee;Mye Sohn
    • Journal of Internet Computing and Services
    • /
    • v.24 no.6
    • /
    • pp.127-135
    • /
    • 2023
  • With the development of information and communication technology, the amount of information produced and shared in the battlefield and stored and managed in the system dramatically increased. This means that the amount of information which cansupport situational awareness and decision making of the commanders has increased, but on the other hand, it is also a factor that hinders rapid decision making by increasing the information overload on the commanders. To overcome this limitation, this study proposes a method to automatically search, select, and summarize documents that can help the commanders to understand the battlefield situation reports that he or she received. First, named entities are discovered from the battlefield situation report using a named entity recognition method. Second, the documents related to each named entity are discovered. Third, a language model and collaborative filtering are used to select the documents. At this time, the language model is used to calculate the similarity between the received report and the discovered documents, and collaborative filtering is used to reflect the commander's document reading history. Finally, sentences containing each named entity are selected from the documents and sorted. The experiment was carried out using academic papers since their characteristics are similar to military documents, and the validity of the proposed method was verified.

Optimization of Unit Commitment Schedule using Parallel Tabu Search (병렬 타부 탐색을 이용한 발전기 기동정지계획의 최적화)

  • Lee, yong-Hwan;Hwang, Jun-ha;Ryu, Kwang-Ryel;Park, Jun-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.9
    • /
    • pp.645-653
    • /
    • 2002
  • The unit commitment problem in a power system involves determining the start-up and shut-down schedules of many dynamos for a day or a week while satisfying the power demands and diverse constraints of the individual units in the system. It is very difficult to derive an economically optimal schedule due to its huge search space when the number of dynamos involved is large. Tabu search is a popular solution method used for various optimization problems because it is equipped with effective means of searching beyond local optima and also it can naturally incorporate and exploit domain knowledge specific to the target problem. When given a large-scaled problem with a number of complicated constraints, however, tabu search cannot easily find a good solution within a reasonable time. This paper shows that a large- scaled optimization problem such as the unit commitment problem can be solved efficiently by using a parallel tabu search. The parallel tabu search not only reduces the search time significantly but also finds a solution of better quality.

The Impacts of Exploration and Exploitation Alliance on the Firm Performance: Focused on Global Supply Chain Management of 'Galaxy Note' (탐색제휴와 활용제휴가 기업의 성과에 미치는 영향: '갤럭시 노트'의 글로벌공급망을 중심으로)

  • Son, In-Sung;Kim, Si-Hyun
    • Korea Trade Review
    • /
    • v.42 no.5
    • /
    • pp.113-136
    • /
    • 2017
  • New product preannouncement through global supply chain management and international strategic alliances is a critical issue for firm's survive and gaining the competitive advantage in the global smart-phone market. To identify the impact of exploration alliance and exploitation alliance on the short-term's Firm Performance, respectively, This study implemented the event study and the cross sectional regression analysis, focusing on the case of Galaxy Note series. Research results identified that new technologies by exploration alliance and the existing technologies through exploitation alliance have a positive effect on the short-term's performance of vendors related. Furthermore, information for the new products showed higher the excess earning rate than information related to the existing technologies. This implies the firms that provides new technologies have a stronger innovative ability than the companies serving the existing technologies, recognizing as a positive signal in the market. Finally, this study implicates that new technologies by exploration alliance enhances innovative abilities from new product preannouncement, and is a critical variable that can determines whether to survive in the market.

  • PDF

The International Learning of a Korean IT Venture Firm : A Case Study of UniData Communication Systems (한국 IT 벤처기업의 국제화 학습: 유니데이타커뮤니케이션(주) 사례)

  • Park, Sang-Gyu;Moon, Hwy-Chang
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.7 no.1
    • /
    • pp.73-86
    • /
    • 2012
  • This paper explains the contribution of international learning to the business performance through strengthening the international learning capability of the organization. This is consistent with the previous literature that the organization's international experience is an important determinant of the international performance and the learning capability, strengthened through organizational learning, contributes to the business performance. In addition, this paper analyzes the characteristics of international learning of a venture business, which has actively pursued internationalization, by categorizing exploitation and exploration. An important result is that the small-sized venture firm, which is weak in internal resources compared with large firms, utilizes partner network more actively to accumulate international experience by exploration. We can then confirm that this international experience strengthens learning capability and gives positive effects on the business performance.

  • PDF

Development of a Teaching-Learning Model for Science Ethics Education with History of Science (과학사 활용 과학 윤리 수업 모형 개발)

  • Shin, Dong-Hee;Shin, Ha-Yoon
    • Journal of The Korean Association For Science Education
    • /
    • v.32 no.2
    • /
    • pp.346-371
    • /
    • 2012
  • The purpose of this study is to investigate the possibilities of science ethics education with history of science (HOS) and to develop its teaching and learning model for secondary school students. A total of 72 cases about science ethics were extracted from 20 or more HOS books, journal articles, and newspaper articles. These cases were categorized into 8 areas, such as forgery, fabrication, violation of bioethics in testing, plagiarism and stealth, unfair allocation of credit, over slander, conjunction with ideologies, and social responsibility problems. The results of this study are as follows. First, research forgery, occurring in the process of the research, was the most frequent in HOS. Second, we developed eight teaching lesson plans for each area. Third, we proposed a teaching and learning model based on the developed lesson plans as well as related teaching and learning models in the fields of science ethics education, ethics education, and history education. Our model has five steps, 'investigating-suggesting casesclarifying problems-finding alternatives-summarizing'.

Exploring Service Strategies for Academic Libraries Utilizing Fourth Industrial Revolution Technologies (대학도서관을 위한 4차 산업혁명 기술 활용 서비스 전략 탐색 연구)

  • Hyun Soo Chae;Yewon Kim;Hyeyoung Kim;Jee Yeon Lee
    • Journal of the Korean Society for information Management
    • /
    • v.40 no.4
    • /
    • pp.95-121
    • /
    • 2023
  • This study aims to explore the combinations of services and technologies for academic libraries to use based on librarians' perception and establish effective service strategies accordingly. The literature review facilitated an understanding of Fourth Industrial Revolution technologies impacting the libraries. We discovered how technologies are transforming library services. We analyzed the academic library services to categorize their service structure. The survey revealed the necessity of introducing technology for each service category and the appropriate automation levels of services based on the perception of librarians. The survey results identified nine prioritized combinations of academic library services and technologies. Based on the analysis, we proposed the service-technology strategies for each category. This study has significance in exploring the potential for introducing and utilizing new technologies to enhance academic library services and exploring ways to combine services and technologies based on the common opinion of librarians.

An Exploratory Study on Video Information Literacy (영상정보 활용능력에 관한 탐색적 연구)

  • Min Kyung Na;Jee Yeon Lee
    • Journal of the Korean Society for information Management
    • /
    • v.41 no.2
    • /
    • pp.19-46
    • /
    • 2024
  • In this study, we conducted a literature review and exploratory research to identify the characteristics of recently popular video information and to propose the basic capabilities required for video information literacy. Through a literature review, the distinct characteristics of video information were examined from various perspectives, differentiating it from other types of information. Subsequently, we had one-on-one, in-depth, semi-structured interviews with 16 participants in their teens to 50s to collect their video usage experiences. The interview contents were categorized to create a codebook, and content analysis was performed. Based on this analysis, we derived the characteristics of video information. Finally, the characteristics of video information were identified through the literature review and interview analysis outcomes, and these characteristics were classified into properties of video and characteristics related to video information usage. Based on the identified characteristics of video information, this study proposed the basic capabilities required for video information literacy.

A Study on detection of missing person using DRONE and AI (드론과 인공지능을 활용한 실종자 탐색에 관한 연구)

  • Kyoung-Mok Kim;Ho-beom Jeon;Geon-Seon Lim
    • Journal of the Health Care and Life Science
    • /
    • v.10 no.2
    • /
    • pp.361-367
    • /
    • 2022
  • This study provides several methods to minimize dead zone and to detect missing person using combined DRONE and AI especially called 4 th Industrial Revolution. That is composed of image acquisition for a person who is in needed of support. The procedure is DRONE that is made of image acquisition and transfer system. after that can be shown GPS information. Currently representative AI algorithm is YOLO (You Only Look Once) that can be adopted to find manikin or real image by learning with dataset. The output was reached in reliable and efficient results. As the trends of DRONE is expanded widely that will provide various roll. This paper was composed of three parts. the first is DRONE specification, the second is the definition of AI and procedures, the third is the methods of image acquisition using DRONE, the last is the future of DRONE with AI.