• 제목/요약/키워드: order-preserving

검색결과 360건 처리시간 0.026초

Weakly Prime Ideals in Involution po-Γ-Semigroups

  • Abbasi, M.Y.;Basar, Abul
    • Kyungpook Mathematical Journal
    • /
    • 제54권4호
    • /
    • pp.629-638
    • /
    • 2014
  • The concept of prime and weakly prime ideal in semigroups has been introduced by G. Szasz [4]. In this paper, we define the involution in po-${\Gamma}$-semigroups, then we extend some results on prime, semiprime and weakly prime ideals to the involution po-${\Gamma}$-semigroup S. Also, we characterize intra-regular involution po-${\Gamma}$-semigroups. We establish that in the involution po-${\Gamma}$-semigroup S such that the involution preserves the order, an ideal of S is prime if and only if it is both weakly prime and semiprime and if S is commutative, then the prime and weakly prime ideals of S coincide. Finally, we prove that if S is a po-${\Gamma}$-semigroup with order preserving involution, then the ideals of S are prime if and only if S is intra-regular.

A New Code for Relativistic Hydrodynamics

  • Seo, Jeongbhin;Kang, Hyesung;Ryu, Dongsu
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.55.1-55.1
    • /
    • 2020
  • In an attempt to investigate the nonlinear dynamics such as shock, shear, and turbulence associated with ultra-relativistic jets, we develop a new relativistic hydrodynamics (RHD) code based on the weighted essentially non-oscillatory (WENO) scheme. It is a 5th-order accurate, finite-difference scheme, which has been widely used for solving hyperbolic systems of conservation equations. The code is parallelized with MPI and OpenMP. Through an extensive set of tests, the accuracy and efficiency of different WENO reconstructions, and different time discretizations are assessed. Different implementations of the equation of state (EOS) for relativistic fluid are incorporated, As the fiducial setup for simulations of ultra-relativistic jets, we adopt the EOS in Ryu et al. (2006) to treat arbitrary adiabatic index of relativistic fluid, the WENO-Z reconstructions to minimize numerical dissipation without loss of stability, and the strong stability preserving Runge-Kutta (SSPRK) method to achieve stable time stepping with large CFL numbers. In addition, the code includes a high-order flux averaging along the transverse directions for multi-dimensional problems, and the modified eigenvalues for the acoustic modes to effectively control the carbuncle instability. We find that the new code performs satisfactorily simulations of ultra-relativistic jets.

  • PDF

No Tardiness Rescheduling with Order Disruptions

  • Yang, Jaehwan
    • Industrial Engineering and Management Systems
    • /
    • 제12권1호
    • /
    • pp.51-62
    • /
    • 2013
  • This paper considers a single machine rescheduling problem whose original (efficiency related) objective is minimizing makespan. We assume that disruptions such as order cancelations and newly arrived orders occur after the initial scheduling, and we reschedule this disrupted schedule with the objective of minimizing a disruption related objective while preserving the original objective. The disruption related objective measures the impact of the disruptions as difference of completion times in the remaining (uncanceled) jobs before and after the disruptions. The artificial due dates for the remaining jobs are set to completion times in the original schedule while newly arrived jobs do not have due dates. Then, the objective of the rescheduling is minimizing the maximum earliness without tardiness. In order to preserve the optimality of the original objective, we assume that no-idle time and no tardiness are allowed while rescheduling. We first define this new problem and prove that the general version of the problem is unary NP-complete. Then, we develop three simple but intuitive heuristics. For each of the three heuristics, we find a tight bound on the measure called modified z-approximation ratio. The best theoretical bound is found to be 0.5 - ${\varepsilon}$ for some ${\varepsilon}$ > 0, and it implies that the solution value of the best heuristic is at most around a half of the worst possible solution value. Finally, we empirically evaluate the heuristics and demonstrate that the two best heuristics perform much better than the other one.

기록물관리기관의 열람환경 운영에 관한 연구 (A Study on Enhancing Accessibility to the National Archives)

  • 이숙희
    • 기록학연구
    • /
    • 제10호
    • /
    • pp.65-111
    • /
    • 2004
  • In the modern society, Archives are an available subject to the people of a nation and it is indispensable to build and appropriate access environment in order to connect the users and the registered records stored in the facilities. Specially, the Closed Shelves Access system, based on the notion of "a Policy of Archives Preservation", needs to be fully equipped with an access environment more adequate to its necessities. Hence, this study has analyzed all sorts of environments-institutional, organizational, human, physical and intellectual- from a general perspective in order to activate users to read the archives and based on this, the objective of the research is in proposing a program that effectively provides archives to the users and provides the basis for putting into practice an active access environment. The use of archives is the fountainhead in order to preserve archives. By using the archives, the meaning of preserving them is maximized. Whether these archives may be used or not will depend on the quality of information and the advancement of the access environment. Therefore, in order to motivate users to access the archives, first of all the facilities and the archivists must establish norms regarding the access, based on statutes and once they have been settled, they should provide other changes such as ; the development and fixation in the organization's structure, the education of specialized human labor, the expansion of physical space and the facilities and diverse positive services.

소량 기록물의 효율적 보존을 위한 보존챔버 설계에 관한 연구 (A Study on Chamber Design for the Efficient Preservation of a Small Amount of Archives)

  • 봉춘근;박성진;이정주;신현창
    • 한국기록관리학회지
    • /
    • 제13권1호
    • /
    • pp.35-58
    • /
    • 2013
  • 기록물 보존챔버란 소량의 중요기록물을 안정성 높은 보존환경에서 영구보존하는 데 적합한 장비이다. 이 장비는 소량의 기록물을 영구보존하기 위한 공공기관이나 민간단체에서 기록물을 경제적이면서 안전하게 장기보존하기에 적합한 장비이다. 본 연구는 지방기록관의 기록물 보존현황 조사를 통해 보존챔버의 필요성을 분석한 후 보존챔버의 핵심부분을 설계함으로 기록물을 안정적이면서 경제적으로 보존할 수 있는 방안을 모색하였다. 기록물 보존챔버는 크게 기록물을 보존하는 보존공간, 보존환경 유지를 위한 공기정화장치부, 보존환경을 모니터링하기 위한 환경측정장치부로 구성된다. 기록물 보존공간은 외부 공기의 출입을 막고 내부공기가 순환함으로 항온항습 유지 및 유해가스 제거가 가능하도록 하였다. 이렇게 설계된 보존챔버는 소량의 기록물을 서고에서 보존할 때보다 더 경제적으로 보존할 수 있는 것으로 산출되었다.

위상 보상된 고조파 스케일링에 의한 음성합성용 피치변경법 (On a Pitch Alteration Method using Scaling the Harmonics Compensated with the Phase for Speech Synthesis)

  • 배명진
    • 한국음향학회지
    • /
    • 제13권6호
    • /
    • pp.91-97
    • /
    • 1994
  • 신호처리에서, 파형부화법은 음성신호의 잉여성분을 감소시킴으로써 파형을 유지하는 부호화 방법이다. 음성 합성의 경우, 고음질의 파형부호화법은 주로 분석에 의한 합성법에 이용된다. 그러나, 파형부호화법은 여기 파라미터와 성도 파라미터로 분리하지 않고 처리하기 때문에 규칙에 의한 합성에 적용되기 어렵다. 따라서 파형부호화법을 규칙에 의한 합성에 이용하기 위해서는 피치변경이 필요하다. 본 논문에서, 우리는 파형부호화법에서 음성신호를 성도 파라미터와 여기 파라미터로 분리함으로써 피치 주기를 바꿀 수 있는 새로운 피치변경법을 제안한다. 이 방법은 시-주파수 혼성영억 방법으로 시간영역에서 파형의 위상성분과 주파수영역에서 파형의 진폭성분을 보존한다. 따라서 파형부호화법은 음성처리에 있어 규칙에 의한 합성을 할 수 있다. 본 논문에서 제안한 알고리즘을 이용한 경우, 단지 $2.94\%의$ 스펙트럼 왜곡만이 일어났다. 즉, 스펙트럼 왜곡이 시간영역에서의 피치변경법보다 $5.06\%$ 이상 감소되었다.

  • PDF

사이트의 접속 정보 유출이 없는 네트워크 트래픽 데이타에 대한 순차 패턴 마이닝 (Privacy Preserving Sequential Patterns Mining for Network Traffic Data)

  • 김승우;박상현;원정임
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.741-753
    • /
    • 2006
  • 네트워크가 급속도로 발달함에 따라, 네트워크 상에서 발생되는 트래픽 데이타를 대상으로 마이닝 기법을 적용하려는 연구가 활발히 진행되고 있다. 그러나 네트워크 트래픽 데이타를 대상으로 수행되는 마이닝 작업은 네트워크 사용자의 프라이버시를 침해할 여지가 있다는 문제점이 있다. 본 논문에서는 대용량 네트워크 트래픽 데이타를 대상으로 사이트의 프라이버시를 보호하면서 마이닝 결과의 정확성과 실용성을 보장할 수 있는 효율적인 순차 패턴 마이닝 기법을 제안한다. 제안된 기법은, N-저장소 서버 모델과 정보 유지 대체 기법을 사용함으로써, 각 사이트에 저장되어 있는 네트워크 데이타를 공개하지 않은 상태에서 순차 패턴 마이닝을 수행한다. 또한 후보 패턴의 발생 여부를 신속히 결정할 수 있는 메타 테이블을 유지하여 전체 마이닝 과정이 효율적으로 진행되도록 한다. 네트워크 상에서 발생한 실제 트래픽 데이타를 대상으로 다양한 실험을 수행한 결과 제안된 기법의 효율성과 정확성을 확인할 수 있었다.

깊이 일관성을 보존하는 향상된 개체군기반 증가 학습을 이용한 고속 3차원 모델 추출 기법 (Fast 3D Model Extraction Algorithm with an Enhanced PBIL of Preserving Depth Consistency)

  • 이행석;장명호;한규필
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.59-66
    • /
    • 2004
  • 본 논문에서는 2차원 영상에서 3차원 깊이정보를 추출하기 위해서 진화연산 알고리즘을 적용한 고속 3차원 모델 추출 기법을 제안한다. 진화연산 알고리즘은 자연 선택과 개체군 유전학에 기반 한 생물학적 진화 과정을 통해 최적의 해를 찾는 효율적인 탐색 기법이다. 기존의 스테레오 정합 방법에서 생성되어진 2차원 깊이 정보인 변이 맵은 경계 부근에서 애매한 결과를 도출함으로써 변이의 세밀하고 정확한 정보를 잃어 실 영상과는 다소 차이를 갖는다. 본 논문에서는 소형 유전자 알고리즘을 스테레오 정합환경에 맞게 변형시키고, 생성된 변이 맵의 모호성을 해결하기 위해 이전 세대의 변이 맵으로부터 경계를 검출한 변이 경계정보에서 이웃한 화소의 변이 복잡도를 측정하여 복잡도에 따라 적응적 윈도우를 결정하여 정합에 사용하였다. 실험을 통해 제안한 방식이 이완 처리를 포함한 기존의 정합 방식보다 변이 맵 생성에 있어 보다 상세하고 매끄러운 변이 결과를 얻을 수 있었다.

프라이버시를 제공하고 중계 공격에 안전한 다중-컨텍스트 RFID 상호 인증 프로토콜 (Privacy Preserving and Relay Attack Preventing Multi-Context RFID Mutual Authentication Protocol)

  • 안해순;윤은준;남인걸
    • 한국통신학회논문지
    • /
    • 제36권8B호
    • /
    • pp.1028-1037
    • /
    • 2011
  • 최근 Selim등은 공개키 암호 기반의 프라이버시를 제공하기 위해 다중-컨텍스트 RFID 인증 프로토콜을 제안하였다. 하지만 Selim등이 제안한 프로토콜은 리더와 태그 간의 인증을 수행하는 과정에서 공개키 기반의 암호 알고리즘을 사용하므로 수동형 태그에는 적합하지 않을 뿐만 아니라 상호 인증 부재로 인한 위장 공격에 취약하다. 위와 같은 효율성 문제와 보안 취약점 해결을 위해 본 논문에서는 각각 다른 영역에서 단일 수동형 태그와 다양한 목적을 제공하는 리더들 간의 상호 인증을 제공함으로써 프라이버시 침해와 태그 위장 공격을 방지하며, 중계 공격과 서비스 거부 공격에 안전한 다중-컨텍스트 RFID 상호 인증 프로토콜을 제안한다. 결론적으로 제안한 프로토콜은 RFID 리더로부터 수집된 공간과 시간의 정보를 토대로 안전한 상호 인증이 수행되고, 수동형 태그에 적합하도록 안전한 일방향 해쉬 함수와 대칭키 암호 연산을 수행함으로써 강한 보안성과 높은 연산 효율성을 제공한다.

Physicochemical Quality Changes in Chinese Cabbage with Storage Period and Temperature: A Review

  • Shim, Joon-Yong;Kim, Do-Gyun;Park, Jong-Tae;Kandpal, Lalit Mohan;Hong, Soon-jung;Cho, Byoung-Kwan;Lee, Wang-Hee
    • Journal of Biosystems Engineering
    • /
    • 제41권4호
    • /
    • pp.373-388
    • /
    • 2016
  • Background: Recent inquiries into high-quality foods have discussed the importance of the functional aspects of foods, in addition to traditional quality indicators such as color, firmness, weight, trimming loss, respiration rate, texture, and soluble solid content. Recently, functional Chinese cabbage, which makes up a large portion of the vegetables consumed in Korea, has been identified as an anticancer treatment. However, the investigation of practical issues, such as the effects of storage conditions on quality indicators (including functional compounds), is still limited. Purpose: We reviewed various studies on variations in the quality indicators and functional compounds of Chinese cabbage in response to different storage environments, focusing on storage temperature and storage period. In particular, we emphasized the effect of storage temperature and storage period on glucosinolate (GSL) levels, in order to provide guidelines for optimizing storage environments to maximize GSLs. Additionally, we used response surface methodology to propose experimental designs for future studies exploring the optimal storage conditions for enhancing GSL contents. Review: Large variations in quality indicators were observed depending on the cultivar, the type of storage, the storage conditions, and the harvest time. In particular, GSL content varied with storage conditions, indicating that either low temperatures or adequate air composition by controlled atmospheric storage may preserve GSL levels, as well as prolonging shelf life. Even though genetic and biochemical approaches are preferred for developing functional Chinese cabbage, it is important to establish a practical method for preserving quality for marketability; a prospective study into optimal storage conditions for preserving functional compounds (which can be applied in farms), is required. This may be achievable with the comprehensive meta-analysis of currently published data introduced in this review, or by conducting newly designed experiments investigating the relationship between storage conditions and the levels of functional compounds.