• 제목/요약/키워드: two-step selection

검색결과 188건 처리시간 0.024초

함수복잡도를 이용한 큐브선택과 이단계 리드뮬러표현의 최소화 (Cube selection using function complexity and minimizatio of two-level reed-muller expressions)

  • Lee, Gueesang
    • 전자공학회논문지A
    • /
    • 제32A권6호
    • /
    • pp.104-110
    • /
    • 1995
  • In this paper, an effective method for the minimization of two-level Reed-muller expressions by cube selection whcih considers functional complexity is presented. In contrast to the previous methods which use Xlinking operations to join two cubes for minimizatio, the cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. This method works for most benchmark circuits, but for parity-type functions it shows power performance. To solve this problem, a cost function which computes the functional complexity instead of only the size of ON-set of the function is used. Therefore the optimization is performed considering how the trun minterms are grouped together so that they can be realized by only a small number of cubes. In other words, it considers how the function is changed and how the change affects the next optimization step. Experimental results shows better performance in many cases including parity-type functions compared to pervious results.

  • PDF

A Dynamic QoS Adjustment Enabled and Load-balancing-aware Service Composition Method for Multiple Requests

  • Wu, Xiaozhu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권3호
    • /
    • pp.891-910
    • /
    • 2021
  • Previous QoS-aware service composition methods mainly focus on how to generate composite service with the optimal QoS efficiently for a single request. However, in the real application scenarios, there are multiple service requests and multiple service providers. It is more important to compose services with suboptimal QoS and maintain the load balance between services. To solve this problem, in this paper, we propose a service composition method, named as dynamically change and balancing composition method (DCBC). It assumes that the QoS of service is not static, and the services can adjust the value of QoS to gain more opportunities to be selected for composition. The method mainly includes two steps, which are the preprocessing step and the service selection step. In the preprocessing step, a backward global best QoS calculation is performed which regarding the static and dynamic QoS respectively; then guided by the global QoS, the feasible services can be selected efficiently in the service selection step. The experiments show that the DCBC method can not only improve the overall quality of composite services but also guarantee the fulfill ratio of requests and the load balance of services.

패션산업 인턴십 프로그램 개발에 관한 연구 - 패션기업과 정부의 인턴십 활성화 방안을 중심으로 - (A Study on Internship Program Development for Fashion Industry - Focused on Internship Activation Method of Fashion Industry and Government-)

  • 유지헌;정상길
    • 복식문화연구
    • /
    • 제13권5호
    • /
    • pp.699-711
    • /
    • 2005
  • This study was following one of 'A study on the consciousness of fashion industries internship'. The purposes of this study were to develop the internship program which focused on practical use to introduce and carry out for fashion industries, and secondly to propose some regime for government to activate fashion internship. Reference searching method and depth interviewing method were used for this study. The results were as follows : Fashion industry internship was grouped into two classes, 'on-the-job training'; educating students fields and 'talent hunting'; selecting good persons. Internship of industry-academic world was classified into two types; the one is 'credit type' which has curriculums between universities and industries and the other is 'non-credit type' which has not any credit and is operated by industry own system. This study provided the development courses of pragmatic program to perform internship systematically and it also provided the program models for guide line in fashion industries. Six grades such as ready step, introduction step, selection step, management step, evaluation step and feed-back step were proposed for the internship program development steps of fashion industries. A virtual organization, 'The Fashion Industry and Academy Association' was proposed as a policy for activating internship between universities, industries and government.

  • PDF

국방 CALS체계의 표준 적용방안에 관한 연구 (A study on standard implementation method of defense CALS system)

  • 김철환;송인출
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 1999년도 종합학술대회발표논문집
    • /
    • pp.75-84
    • /
    • 1999
  • CALS is a strategy to share integrated product data through a set of standards to achieve efficiencies in business and operational mission areas. In this research, we first studied current status for CALS standard and then analyzed the case of US DoD. The results can be summarized as implementing for two major standard in defense CALS system. They are STEP and XML. Our recommendations can be used to set direction for CALS standard implementation and standard selection process.

  • PDF

도로동공 탐지에 적합한 GPR 타입 선정에 관한 연구 (A Study on the Selection of GPR Type Suitable for Road Cavity Detection)

  • 김연태;최지영;김기덕;박희문
    • 한국도로학회논문집
    • /
    • 제19권5호
    • /
    • pp.69-75
    • /
    • 2017
  • PURPOSES : The purpose of this study is to evaluate different types of Ground Penetrating Radar (GPR) testing for characterizing the road cavity detection. The impulse and step-frequency-type GPR tests were conducted on a full-scale testbed with an artificial void installation. After analyzing the response signals of GPR tests for detecting the road cavity, the characteristics of each GPR response was evaluated for a suitable selection of GPR tests. METHODS : Two different types of GPR tests were performed to estimate the limitation and accuracy for detecting the cavities underneath the asphalt pavement. The GPR signal responses were obtained from the testbed with different cavity sizes and depths. The detection limitation was identified by a signal penetration depth at a given cavity for impulse and step-frequency-type GPR testing. The unique signal characteristics was also observed at cavity sections. RESULTS : The impulse-type GPR detected the 500-mm length of cavity at a depth of 1.0 m, and the step-frequency-type GPR detected the cavity up to 1.5 m. This indicates that the detection capacity of the step-frequency type is better than the impulse type. The step-frequency GPR testing also can reflect the howling phenomena that can more accurately determine the cavity. CONCLUSIONS :It is found from this study that the step-frequency GPR testing is more suitable for the road cavity detection of asphalt pavement. The use of step-frequency GPR testing shows a distinct image at the cavity occurrences.

사업자 사전 선택제 도입 사례와 시사점

  • 유영상
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2002년도 추계학술대회
    • /
    • pp.45-57
    • /
    • 2002
  • Since a new entrant in the telecommunications market requires time in order to construct its own network, a requirement on the incumbent operator to implement carrier selection and pre-selection can enable a new entrant to immediately attract customers and earn revenue. Carrier selection can normally be accomplished in two ways, on a call-by-call basis or through carrel pre-selection. Call-by-call selection allows customers to choose a new entrant rather than the incumbent carrier using a specific code designated to the new carrier each time a call is made. Carrier Pre-Selection, on the other hand, allows customers directly connect to the network of one provider to have access automatically to another company's services when they pick up the phone to make certain types of calls. The carrier pre-selection option is generally considered to be a second regulatory step following the implementation of the call-by-call carrier selection option. Carrier pre-selection with the ability to override on a call-by-call basis for long distance, international, local, and fixed-to-mobile calls has now been implemented in many EU countries. This paper attempts to identify the issues in introducing CPS and to draw policy implications from other countries' experiences.

  • PDF

주자유도 선정을 위한 2단계 축소기법의 제안과 축소시스템 구성에 관한 연구 (Two-Level Scheme for Selection of Degrees of freedom by Energy Estimation Combined with Sequential Elimination)

  • 김현기;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 봄 학술발표회 논문집
    • /
    • pp.87-94
    • /
    • 2004
  • A number of approximate techniques have been developed to calculate the eigenvalues in a reduced manner. These schemes approximate the lower eigenvalues that represent the global behavior of the structures. In general, sequential elimination has been widely used with reliability. But it takes excessively large amount of time to construct a reduced system. The present study proposes two-level condensation scheme(TLCS). In the first step, the candidate elements are selected by element-level energy estimation. In the second step, master degrees of freedom are selected by sequential elimination from the candidate degrees of freedom linked to the selected elements in the first step. Numerical examples demonstrate that the proposed method saves computational cost effectively and provides a reduced system which predicts the accurate eigenvalues of global system.

  • PDF

볼트의 자동공정계획수립을 위한 CBR시스템의 개발 (Developing CBR System for Bolt's CAPP)

  • 김진백
    • Asia pacific journal of information systems
    • /
    • 제9권2호
    • /
    • pp.19-37
    • /
    • 1999
  • Computer aided process planning(CAPP) is a key for implementing CIM. It is bridge between CAD and CAM and translates the design information into manufacturing instructions. Generally, manufacturing is an area where intelligent systems will not be able to rely on methods requiring formalized knowledge. Manufacturing lacks a body of knowledge that is specific, formalized, and rigorous, and which can be coded as rules or procedures. Thus expertise in manufacturing is developed over a period of many years. Case-based reasoning(CBR) offers a new approach for developing intelligent system. In the case-based approach the problem solving experience of the experts is encoded in the form of cases. CBR's retrieval process can be divided to two step. The first step is matching step, and the second step is selection step. For selecting base case, new preference heuristics were introduced using similarity concept. Similarity concept has three has three dimensions, i.e. entity similarity, structural similarity, and goal similarity. In this paper, bolt's process planning was selected an application domain. Following the test result, the new preference heuristics were approved as a useful procedure in CAPP.

  • PDF

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

4차 산업혁명 시대의 IoT 서비스 참여 주체에 대한 적합한 인증수단 선택을 위한 평가기준 (Evaluation Criteria for Suitable Authentication Method for IoT Service Provider in Industry 4.0 Environment)

  • 정광섭;배석주;김형태
    • 산업경영시스템학회지
    • /
    • 제40권3호
    • /
    • pp.116-122
    • /
    • 2017
  • Advances in information technology, communication and network technology are radically facilitating digital convergences as the integration of human, equipment, and space in the current industry 4.0 era. In industry 4.0 environment, the vast amount of information with networked computing technology can be simultaneously accessible even in limited physical space. Two main benefit points out of these information are the convenience and efficiency in their online transactions either buying things online or selling online. Even though there exist so many benefits that information technology can create for the people doing business over the internet there is a critical problem to be answered. In spite of many such advantages, however, online transactions have many dysfunctions such as personal information leakage, account hacking, and cybercrime. Without preparing the appropriate protection methods or schema people reluctantly use the transaction or would find some other partners with enhanced information security environment. In this paper we suggested a novel selection criteria that can be used to evaluate the reliable means of authentication against the expected risks under on-going IoT based environment. Our selection criteria consists of 4 steps. The first step is services and risk identification step. The second step is evaluation of risk occurrence step. The third step includes the evaluation of the extent of damage. And the final step is the assessment of the level of risk. With the help of the above 4 step-approach people can systematically identify potential risks hiding in the online transactions and effectively avoid by taking appropriate counter actions.