• Title/Summary/Keyword: QAP

Search Result 38, Processing Time 0.025 seconds

Solution of quadratic assignment problem using parallel combinatorial variant of evolution strategy (병렬 CES를 이용한 QAP 해법)

  • Park, Lae-Jeong;Lee, Hyun;Park, Cheol-Hoon
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.5
    • /
    • pp.66-70
    • /
    • 1997
  • This paper presents a parallel combinatorial variant of evolution strategy (PCES) to solve well-known combinatorial optimization problems, Quadratic assignment problems (QAPs). The PCES reduces the possibility of getting stuck in local minima due to maintenance of subpopulation and thus it is more effective than the CES. Experiment results on two benchmark problems show that the PCES is better than the cES and the genetic algorithm(GA).

  • PDF

A Genetic Algorithm for the Quadratic Assignment Formulation to the Facility Layout Problem (설비배치안 작성을 위한 유전 알고리즘에 관한 연구)

  • 홍관수;권성우
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.535-552
    • /
    • 1997
  • The facility layout problem has the goal of locating the different facilities in a floor to achieve the greatest efficiency in producing a product or service. This problem is usually formulated as the quadratic assignment problem(QAP). However, the problem of finding optimal layout is hard and traditional approaches are not computationally feasible. In this paper, a genetic algorithm is presented for obtaining efficient layouts. To test the effectiveness of the algorithm, a set of examples is solved and the results are compared to those from other Known algorithms. The comparison indicates that the proposed method performs well for the classical test problems.

  • PDF

Quality Assurance system for Nuclear Power Plant Equipment Qualification in Korea (국내 원전기기 성능검증 품질보증체계 구축에 관한 연구)

  • 남지희;이영건;임남진
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.3
    • /
    • pp.1-8
    • /
    • 2002
  • This paper investigates different QA standards such as KEPIC QAP, KEPIC END 1200, ISO/1EC 17025 etc. and as a result defines QA elements for Nuclear Power Plant equipment qualification(EQ) in Korea. This paper also proposes a practical QA certification system appropriate for an Integrated Organization for EQ which is being planned to be established in Korea. Since the level of the Korean EQ technology is comparatively low, the Korean manufacturers of the Nuclear Power Plant(NPP) equipment have usually used overseas EQ services. The EQ related organizations in Korea are making efforts to construct the integrated EQ system. In connection with this, it is required that the QA elements and QA certification system suitable for EQ in Korea be developed.

A study of Artificial Intelligence (AI) Speaker's Development Process in Terms of Social Constructivism: Focused on the Products and Periodic Co-revolution Process (인공지능(AI) 스피커에 대한 사회구성 차원의 발달과정 연구: 제품과 시기별 공진화 과정을 중심으로)

  • Cha, Hyeon-ju;Kweon, Sang-hee
    • Journal of Internet Computing and Services
    • /
    • v.22 no.1
    • /
    • pp.109-135
    • /
    • 2021
  • his study classified the development process of artificial intelligence (AI) speakers through analysis of the news text of artificial intelligence (AI) speakers shown in traditional news reports, and identified the characteristics of each product by period. The theoretical background used in the analysis are news frames and topic frames. As analysis methods, topic modeling and semantic network analysis using the LDA method were used. The research method was a content analysis method. From 2014 to 2019, 2710 news related to AI speakers were first collected, and secondly, topic frames were analyzed using Nodexl algorithm. The result of this study is that, first, the trend of topic frames by AI speaker provider type was different according to the characteristics of the four operators (communication service provider, online platform, OS provider, and IT device manufacturer). Specifically, online platform operators (Google, Naver, Amazon, Kakao) appeared as a frame that uses AI speakers as'search or input devices'. On the other hand, telecommunications operators (SKT, KT) showed prominent frames for IPTV, which is the parent company's flagship business, and 'auxiliary device' of the telecommunication business. Furthermore, the frame of "personalization of products and voice service" was remarkable for OS operators (MS, Apple), and the frame for IT device manufacturers (Samsung) was "Internet of Things (IoT) Integrated Intelligence System". The econd, result id that the trend of the topic frame by AI speaker development period (by year) showed a tendency to develop around AI technology in the first phase (2014-2016), and in the second phase (2017-2018), the social relationship between AI technology and users It was related to interaction, and in the third phase (2019), there was a trend of shifting from AI technology-centered to user-centered. As a result of QAP analysis, it was found that news frames by business operator and development period in AI speaker development are socially constituted by determinants of media discourse. The implication of this study was that the evolution of AI speakers was found by the characteristics of the parent company and the process of co-evolution due to interactions between users by business operator and development period. The implications of this study are that the results of this study are important indicators for predicting the future prospects of AI speakers and presenting directions accordingly.

A Study on AI Evolution Trend based on Topic Frame Modeling (인공지능발달 토픽 프레임 연구 -계열화(seriation)와 통합화(skeumorph)의 사회구성주의 중심으로-)

  • Kweon, Sang-Hee;Cha, Hyeon-Ju
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.7
    • /
    • pp.66-85
    • /
    • 2020
  • The purpose of this study is to explain and predict trends the AI development process based on AI technology patents (total) and AI reporting frames in major newspapers. To that end, a summary of South Korean and U.S. technology patents filed over the past nine years and the AI (Artificial Intelligence) news text of major domestic newspapers were analyzed. In this study, Topic Modeling and Time Series Return Analysis using Big Data were used, and additional network agenda correlation and regression analysis techniques were used. First, the results of this study were confirmed in the order of artificial intelligence and algorithm 5G (hot AI technology) in the AI technical patent summary, and in the news report, AI industrial application and data analysis market application were confirmed in the order, indicating the trend of reporting on AI's social culture. Second, as a result of the time series regression analysis, the social and cultural use of AI and the start of industrial application were derived from the rising trend topics. The downward trend was centered on system and hardware technology. Third, QAP analysis using correlation and regression relationship showed a high correlation between AI technology patents and news reporting frames. Through this, AI technology patents and news reporting frames have tended to be socially constructed by the determinants of media discourse in AI development.

How do People Understand and Express "Smart City?": Analysis of Transition in Smart-city Keywords through Semantic Network Analysis of SNS Big Data between 2011 and 2020

  • Kim, Seong-A;Kim, Heungsoon
    • Architectural research
    • /
    • v.24 no.2
    • /
    • pp.41-52
    • /
    • 2022
  • The purpose of this study is to grasp the understanding of smart cities and to review whether the common perception of smart cities, as people understand it, is changing over time. This study analyzes keywords related to smart cities used in social network services (SNSs) in 2011, 2016, and 2020 respectively through semantic network analysis. Smart city discussions appearing on SNS in 2011 mainly focused on technology, and the results of 2016 were generally similar to those of 2011. We can also find policy or business-oriented characteristics in emerging countries in 2020. We highlight that all the results of 2011, 2016, and 2020 have some correlation with each other through QAP(Quadratic Assignment Procedure) correlation analysis, and among them, the correlation between 2011 and 2016 is analyzed the most. The results of the frequency analysis, centrality analysis, and CONCOR(CONvergence of interaction CORrelation) analysis support these results. The results of this study help establish policies that reflect the needs and opinions of citizens in planning smart cities by identifying trends and paradigm transitions expressed by people in SNS. Furthermore, it is expected to help emerging countries by enhancing the understanding of the essence and trend of smart cities and to contribute by suggesting the direction of more sustainable technology development in future smart city policies for leading countries.

The Structure and Evolution of Renewable Energy Trade Networks in the RCEP Region: Application of SNA Method

  • Jinyan Tian;Qianli Wu;Congying Sun;Ziyang Liu
    • East Asian Economic Review
    • /
    • v.28 no.1
    • /
    • pp.3-35
    • /
    • 2024
  • This paper utilizes social network analysis to examine the structural characteristics and trade dynamics of the renewable energy (hydropower, wind energy, and solar energy) trade network within the RCEP region from 2011 to 2020. The findings reveal: (1) The renewable energy trade network within the RCEP exhibits dynamism, heterogeneity, and an uneven development. The solar energy network is the most balanced and stable, while the wind energy network lags and shows marked fluctuations, with the hydropower network falling between these two. This demonstrates the diversity of energy trade within the region. (2) China, Singapore, and Japan are identified as the key exporting and importing countries, with Vietnam showing substantial growth potential. Individual analyses shed light on the stark disparities in trade status among nations, reflecting the diverse roles and future potential of member countries. (3) The QAP regression analysis reveals a significant influence of environmental pressure, particularly carbon dioxide emissions, on the renewable energy trade network. This study contributes to promoting environmental sustainability and energy security in the RCEP region and provides empirical evidence for global renewable energy trade strategies.

Document Flow for the Research Reactor Project in ANSIM Document Control System (ANSIM 문서관리시스템에서 연구로사업 문서흐름)

  • Park, Kook-Nam;Kim, Kwon-Ho;Kim, Jun-Yeon;Wu, Sang-Ik;Oh, Soo-Youl
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.4
    • /
    • pp.18-24
    • /
    • 2013
  • A document control system (DCS), ANSIM (KAERI Advanced Nuclear Safety Information Management) was designed for the purpose of documents preparation, review, and approvement for JRTR (Jordan Research and Training Reactor) project. The ANSIM system consists of a document management, document container, project management, organization management, and EPC (Engineering, Procurement and Construction) document folder. The document container folder run after specific contents, a revision history of the design documents and drawings are issued in KAERI. The EPC document work-scope is a registry for incoming documents in ANSIM, the assignment of a manager or charger, document review, preparing and outgoing PM memorandum as attached the reviewed paper. On the other hand, KAERI is aiming another extra network server for the NRR (New Research Reactor) by the end of this year. In conclusion, it is the first, computation system of DCS that provides document form, document number, and approval line. Second, ANSIM increases the productivity of performance that can be recognized the document work-flow of oneself and all participants. Finally, a plenty of experience and knowledge of nuclear technology can be transmitted to next generation for the design, manufacturing, testing, installation, and commissioning. Though this, ANSIM is expected to allow the export of a knowledge and information system as well as a research reactor.

The Min-Distance Max-Quantity Assignment Algorithm for Random Type Quadratic Assignment Problem (랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.3
    • /
    • pp.201-207
    • /
    • 2018
  • There is no known polynomial time algorithm for random-type quadratic assignment problem(RQAP) that is a NP-complete problem. Therefore the heuristic or meta-heuristic approach are solve the approximated solution for the RQAP within polynomial time. This paper suggests polynomial time algorithm for random type quadratic assignment problem (QAP) with time complexity of $O(n^2)$. The proposed algorithm applies one-to-one matching strategy between ascending order of sum of distance for each location and descending order of sum of quantity for each facility. Then, swap the facilities for reflect the correlation of distances of locations and quantities of facilities. For the experimental data, this algorithm, in spite of $O(n^2)$ polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

Geochemical characteristics of Ogcheon granite in Ogcheon area (옥천화강암의 지구화학적 특성)

  • 윤현수;김대업;박석환
    • The Journal of the Petrological Society of Korea
    • /
    • v.8 no.2
    • /
    • pp.81-91
    • /
    • 1999
  • The area of the study is located in Ogcheon district, middle part of Ogcheon Fold Belt. The area is covered by metasedimentary rocks of Ogcheon Supergroup at northern, eastern and southern part. Jurassic Ogcheon granite which intruded into Ogcheon Supergroup at central part, was intruded by Cretaceous quartz porphyry at western part. The granite consists of quartz, plagioclase, alkali feldspar, biotite, sphene, apatite, epidote, opaque and so on. It is generally characterized by grey to light grey, medium-grained, mafic enclave and partly weak foliation. In terms of geochmical compositions, the granite is felsic, peraluminous, subalkaline and calc-alkaline, and it was differentiated from single granitic magma. It shows parallel LREE enrichment and HREE depletion patterns with 0.84 Eu negative anomaly, which has REE variation trend and anomaly value similar to Jurassic granites in Korea. From charactristics of petrology, mineralogy and geochmistry, it may be interpreted that the Ogcheon granite body was derived from melting of I-type crustal material related to syn-collisional tectonic setting and emplaced more or less rapidly into the Ogcheon Supergroup.

  • PDF