• Title/Summary/Keyword: SAT 문제

Search Result 35, Processing Time 0.024 seconds

Implementations of the DPLL Algorithm in the Fortress Language (Fortress 언어를 이용한 DPLL 알고리듬의 구현)

  • Hwang, Joon-Hyung;Lee, Chul-Woo;Ryu, Suk-Young;Han, Tai-Sook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.458-461
    • /
    • 2011
  • Fortress 언어는 고성능 컴퓨팅을 대상으로 개발되었으며, 성능과 확장성이 뛰어난 프로그램을 편리하게 작성할 수 있게 하는 특징이 많이 있다. Fortress 언어는 암시적 병렬성을 제공하는데, 이는 프로그램의 대표적인 언어 구조와 자료 구조가 기본적으로 병렬 수행되도록 설계되었음을 의미한다. Fortress 구현은 병렬 수행을 지원하기 위해 스케줄링과 병행성 제어 기법을 제공한다. 우리는 SAT 문제 해결에 널리 쓰이는 알고리듬인 DPLL 알고리듬을 Fortress 언어로 구현하였고, 여러 상황에서 성능을 측정하였다. 실험결과 Fortress 언어를 이용하면 병렬 수행을 쉽게 구현할 수 있음을 확인할 수 있었으며, 문제 유형, 구현기법, 성능 사이의 관계를 찾을 수 있었다.

Inflow and outflow analysis of double majors using social network analysis (사회 연결망 분석을 이용한 복수전공 유입 및 유출 분석)

  • Cho, Jang-Sik
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.4
    • /
    • pp.693-701
    • /
    • 2012
  • Recently, the number of students who get double majors has tended to increase in many universities. As results, many problems occur because immoderate inflow of double-major students is concentrated in a specific popular department. In this paper, we study the characteristic of inflow and outflow of double majors using social network analysis and decision tree analysis. According to the results, SAT score affected the inflow of double majors the most. Additionally, department category, course evaluation score, employment rate also affected the inflow of double majors in the order named. On the other hand, department category affected the outflow of double majors the most. Additionally, SAT score, employment rate, course evaluation score also affected the outflow of double majors in the order named.

Critical Design of MIMAN CubeSat for Aerosol Monitoring Mission (미세먼지 관측 임무를 위한 MIMAN 큐브위성 상세 설계)

  • Jin, Sungmin;Kang, Dae-Eun;Kim, Geuk-Nam;Kim, Naeun;Kim, Young-Eon;Kim, Pureum;An, Seungmin;Ryu, Han-Gyeol;Park, Sang-Young
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.12
    • /
    • pp.1027-1035
    • /
    • 2021
  • We presents a design of 3U cubesat MIMAN (Monochrome imaging for monitoring aerosol by nano-satellite) for aerosol monitoring mission with high spatial resolution. The main objective of MIMAN mission is to take images of aerosols around Korea and to provide auxiliary data for GK 2B cloud masking. For this mission, we derived mission requirements and constraints for the MIMAN mission. We designed the mission architecture and concept of operations. To reduce risk factors in space operation, we considered the safety of the communication. In every operation modes, UHF communication is available so that the cubesat can operate based on the ground commands. So, we can handle every problem at the ground station during mission operations. Based on the mission and concept of operations, we confirmed that the system design satisfied the system requirements. We designed the system interface considering data flow of each hardware, and evaluated the safety of the system with system budget analysis.

Spatial Ability, Its Relationship to Mathematics Achievement, and Strategic Choices for Spatial Tasks Among Engineering Freshmen, and Gender Differences (공과대학 신입생들의 공간 시각화 능력의 수학 성취도와의 관계와 문제해결 전략 및 성별 차이에 관한 연구)

  • Kim, Yon Mi
    • Korean Journal of Cognitive Science
    • /
    • v.28 no.3
    • /
    • pp.149-171
    • /
    • 2017
  • In this research, based on the fact that spatial ability is important for the achievement in the STEM fields, and technological innovation, Purdue Spatial Visualization Test-Rotation has been used to investigate engineering freshmen's spatial ability and gender differences. Students who have taken advanced mathematics courses in high school(those who have taken type B math test in Korean SAT test) and students with general math courses(those who have taken type A in Korean SAT-Math test) are included in this study to find out the relationship between mathematics achievement and spatial ability. Finding out the strategies taken by students was another aim of this study. This strategic differences between high achievers and lower achievers, male and female students were analyzed from students' self report. Spatial ability test score was highest in the SAT-Math type B male students, decreased in the order of type A male students, type B female students, and lastly type A female students. There was no substantial difference between second and third groups. In each group, male students' average score was 8~10% higher than female students, which affirms 2015's results. The correlation between spatial ability and mathematics achievement was negligible in each group, but male students' math score and spatial ability score were higher than that of female students. This can be interpreted that there is some correlation between these two. Strategic choices can vary in the continuous spectrum with analytic method and holistic method at both ends. From students' self report, using Mann-Witney test, it turned out that there exists strategic differences between male and female students. Male students have a tendency to use holistic strategy more often than female students. I also found that the strategy choice did not vary greatly among all score groups. For the perfect score groups, both female and male students used holistic strategy most frequently. For low achieving groups, there is an evidence that these students overuse one method compared to average or high achieving groups, which turned out to be less effective. Based on these, I suggest that low achieving students need to have more chances to adopt efficient strategies and to practice challenging problems to improve their spatial abilities.

Study on the Testing and Evaluation for Power IT Apparatus (전력IT기기의 시험 및 평가방법 연구)

  • Rim, Seong-Jeong;Lee, Yong-Jun;Lee, Won-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.187_188
    • /
    • 2009
  • 본 논문은 IEC 61850 기반의 전력IT기기에 대한 시험 및 평가방법에 대해 다루었다. 여러 제조업체에서 제작한 IEC 61850 기반 전력IT기기는 현장과 같은 실제 사이트에서 구성된다. 현장시험(SAT: site acceptance test)은 운전하기 이전에 고객에게 확신을 주기위해 사이트에 설치된 모든 장비에 대해 시험 및 평가를 수행한다. 적합성 시험(conformance test)은 효율적인 현장시험을 위해서 수행해야 한다. 그러나 적합성시험을 통과한 장비일지라도 통합작업, 검수시험 및 운전하는 경우 문제가 발생할 수도 있다. 따라서 통합작업, 검수시험 및 운전하는 경우에 문제점을 최소화하기 위해 적합성시험뿐만 아니라 상호운용성 시험을 수행해야 한다.

  • PDF

A Case Study on Satisfiability : Rubik's Cube (SAT 사례 연구: 루빅 큐브)

  • Lim, Hyoung-Joo;Kwon, Gi-Hwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.378-381
    • /
    • 2008
  • 최근 정형 검증 분야에서 만족가능성 처리기를 사용한 연구가 많아지면서 이를 적용한 사례들이 많이 나타나고 있다. 만족가능성 처리기를 사용하기 위해서는 검증 되어야 할 시스템을 CNF식으로 변환해야 한다. 우리는 루빅 큐브를 만족가능성 처리기를 통해 풀어보기 위해 이를 CNF식으로 변환해 보았다. 루빅 큐브는 정육면체로 이루어진 퍼즐의 일종으로 모든 면이 각각 한가지 색으로만 채워져야 하는 문제이다. 우리는 본 논문에서 만족가능성 처리기를 사용한 사례 중에 아직 적용한적이 없는 루빅 큐브를 CNF식으로 변환해 풀었음을 보여준다.

Comparative Analysis on CNF Encodings for Boolean Cardinality Constraints (이진 변수 기수 조건을 위한 CNF 변환 방법의 분석)

  • Lee, Min;Kwon, Gi-Hwon
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.2
    • /
    • pp.81-90
    • /
    • 2008
  • BCC(Boolean Cardinality Constraint) is to select one boolean variable from n different variables. It is widely used in many areas including software engineering. Thus, many efficient encoding techniques of BCC into CNF have been studied extensively In this paper we analyze some representative encodings with respect to flexibility as well as efficiency. In addition we use a visualization tool to draw the CNF clauses generated from each encodings. Visualizing the clauses exposes a hidden structure in encodings and makes to compare each encodings on the structure level, which is one of the prominent achievement in our work compared to other works. And we apply our analysis on the pigeon-hole problems to have confidence. In our experimental settings, the commander encoding shows the best performance.

Menu Structure Design using Asymmetric Transition in Spreading Activation (활성화 확산의 비대칭 전이를 이용한 메뉴 구조 디자인)

  • Oh, Se-Eung;Park, Jong-Soon;Myung, Ro-Hae;Lee, Suk-Jae
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02b
    • /
    • pp.386-391
    • /
    • 2008
  • 제품의 기능이 다양화 되고 신제품의 출시기간이 짧아지면서 소비자들은 새로운 제품의 조작 방법을 익히는데 어려움을 겪게 된다. 사용자 중심의 잘 설계된 메뉴 구조는 이러한 사용성 문제를 해결 해줄 수 있을 것이다. 따라서 본 연구에서는 사용자 중심의 좋은 정보 구조 설계를 위해 활성화 확산의 비대칭 전이를 이용한 메뉴구조 및 레이블 평가 방법을 연구하였다. 활성화 확산 실험은 반응 시간이 짧을수록 연상 강도가 강하고, 단어 쌍간의 관계가 밀접함을 보여주므로, 잘 디자인된 메뉴구조는 상-하위 메뉴 쌍의 연상 정도가 활성화 진행 방향의 영향을 받지 않는다는 가설을 세울 수 있다. 따라서 본 연구는 휴대폰(모델명;SPH-W2900)의 메뉴를 추출하여 1차 활성화 확산(SAT)실험을 수행한 뒤, 각 메뉴 쌍에 대하여 정확도와 진행 방향에 따른 반응시간의 차이(비대칭 전이)를 파악함으로 레이블의 문제점을 도출하고 메뉴 구조 및 어휘를 개선하였다. 2차 활성화 확산 실험은 개선된 메뉴 쌍에 대해 비대칭 전이 현상이 감소하였는지를 확인하기 위해 실시되었으며 활성화 진행 방향에 대한 반응시간의 차이(비대칭 전이)는 월등히 감소함을 알 수 있었다. 따라서 본 연구에서 제시하는 활성화 확산의 비대칭전이는 사용자 중심의 메뉴 레이블을 정의 하는데 도움이 될 것이다.

  • PDF

ESD Design and Analysis Tools for LEO SAT (저궤도 위성의 ESD 설계 및 해석도구)

  • Lim, Seong-Bin;Kim, Tae-Youn;Jang, Jae-Woong
    • Current Industrial and Technological Trends in Aerospace
    • /
    • v.7 no.1
    • /
    • pp.68-78
    • /
    • 2009
  • In this paper, the electrostatic charging and discharging mechanism, and its effects in space plasma environment are reviewed and the system design control documents, ESD analysis tools and modelling techniques, and the SPIS program in Europe are introduced. A design of the satellite system against the electrostatic discharge (ESD) effects in space plasma environments is carefully taken into account at the early stage of development. In a view of the space system design, it really depended on the mission of system, electrical and mechanical configuration, system operation, and orbit condition. Behavior of the electrons and the ions in those environments may be occurred the sever problem to the satellite operation. So it is carefully understood for implementation of the satellite system. By this reason, the space environments and its effects have been comprehensively studied in U.S.A and Europe.

  • PDF

Blockchain based SDN multicontroller framework for Secure Sat_IoT networks (안전한 위성-IoT 네트워크를 위한 블록체인 기반 SDN 분산 컨트롤러 구현)

  • June Beom Park;Jong Sou Park
    • The Journal of Bigdata
    • /
    • v.8 no.2
    • /
    • pp.141-148
    • /
    • 2023
  • Recent advancements in the integration of satellite technology and the Internet of Things (IoT) have led to the development of a sophisticated network ecosystem, capable of generating and utilizing vast amounts of big data across various sectors. However, this integrated network faces significant security challenges, primarily due to constraints like limited latency, low power requirements, and the incorporation of diverse heterogeneous devices. Addressing these security concerns, this paper explores the construction of a satellite-IoT network through the application of Software Defined Networking (SDN). While SDN offers numerous benefits, it also inherits certain inherent security vulnerabilities. To mitigate these issues, we propose a novel approach that incorporates blockchain technology within the SDN framework. This blockchain-based SDN environment enhances security through a distributed controller system, which also facilitates the authentication of IoT terminals and nodes. Our paper details the implementation plan for this system and discusses its validation through a series of tests. Looking forward, we aim to expand our research to include the convergence of artificial intelligence with satellite-IoT devices, exploring new avenues for leveraging the potential of big data in this context.