• Title/Summary/Keyword: Adapting Algorithm

Search Result 150, Processing Time 0.021 seconds

Development of Probability Based Defect Verification Algorithm for Automatic Visual Inspection (자동외관검사를 위한 확률기반 불량 확인 알고리즘 개발)

  • Kim, Youngheub;Ryu, Sun-Joong
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.2
    • /
    • pp.1-8
    • /
    • 2017
  • The visual inspection of electronic parts consists of two steps: automatic visual inspection and verification inspection. In the stage of a verification inspection, the human inspector sequentially inspects all the areas which detected in the automatic inspection. In this study, we propose an algorithm to determine the order of verification inspection by Bayes inference well known in the field of machine learning. This is a method of prioritizing a region estimated to have a high probability of defect using experience data of past inspection. This algorithm was applied to the visual inspection of ultraviolet filters to verify its effectiveness. As a result of the comparison experiment, it was confirmed that the verification inspection can be completed 30% of the conventional method by adapting proposed algorithm.

  • PDF

VLSI Implementation of Adaptive mutation rate Genetic Algorithm Processor (자가적응 유전자 알고리즘 프로세서의 VLSI 구현)

  • 허인수;이주환;조민석;정덕진
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.157-160
    • /
    • 2001
  • This paper has been studied a Adaptive Mutation rate Genetic Algorithm Processor. Genetic Algorithm(GA) has some control parameters such as the probability of bit mutation or the probability of crossover. These value give a priori by the designer There exists a wide variety of values for for control parameters and it is difficult to find the best choice of these values in order to optimize the behavior of a particular GA. We proposed a Adaptive mutation rate GA within a steady-state genetic algorithm in order to provide a self-adapting mutation mechanism. In this paper, the proposed a adaptive mutation rate GAP is implemented on the FPGA board with a APEX EP20K600EBC652-3 devices. The proposed a adaptive mutation rate GAP increased the speed of finding optimal solution by about 10%, and increased probability of finding the optimal solution more than the conventional GAP

  • PDF

A Study on Adaptive Routing Algorithm for Changing Environment in Sensor Networks (Sensor Network 환경에서 저전력 기반의 적응적 라우팅 알고리즘 연구)

  • Jun, Jae-Sung;Yang, Hyun-Gyu;Rhee, Byung-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.1043-1048
    • /
    • 2005
  • As sensor network is drawing more attention than ever before due to the development of sensors and the technology of communications, various routing-algorithms, to realize a sensor node with low-power and a miniature size, is being introduced in the field. This paper is to discuss a way to find an optimal path by changing a routing- algorithm adequately according to environmental changes. This is also to suggest an appropriate sensor network model in the ubiquitous aera. The result from the experiment that we conducted showed us that as we suggested, an algorithm, changing and adapting itself to each different environment, operated more stably and transmitted data more effectively than the current fixed one. And it was also confirmed that this type of algorithm can provide low-power management, which is very important in sensor network.

  • PDF

Algorithm for Improving the Efficiency of Storing Electricity using Experiments of Charging Characteristics for Industrial Lead-Acid Battery (산업용 연축전지의 충전특성실험에 근거한 축전효율 개선 알고리즘)

  • Park, Yun-Ho;Jeon, Sun-Yong;Seo, Bo-Hyeok
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.8
    • /
    • pp.432-441
    • /
    • 2000
  • It is difficult to analyze the charging characteristics of the lead-acid battery, because of the influences by various non-linear and time-variant parameters. In this study, the charging characteristics of high capacity industrial lead-acid battery 630 Ah was investigated through experiments with respect to the variations of temperature and the aged state of battery during the charging process. The database of those characteristics is established from the results of experiments, and the fuzzy logic charging algorithm is suggested using them. The results of experiment shows that the industrial lead-acid batteries can be always fully charged within the saved charging time by the proposed charging control algorithm adapting to the variations of charging condition. This new charging concept will be useful for developing the advanced battery charger improving the efficiency of storing electricity.

  • PDF

IDEA Implementation On TMS320C54X DSP Board (TMS320C54X DSP보드를 이용한 IDEA 구현)

  • 송종관;윤병우
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.1
    • /
    • pp.69-74
    • /
    • 1999
  • This paper describes the principles of IDEA(international data encryption algorithm) which has been widely accepted as a data encryption algorithm and the implementation of the algorithm on the TMS320C54X DSP board is addressed. It is also shown that the processing time is significantly reduced by adapting high speed multiplication modulo (2^16+1) algorithm. The result shows data rates of about 250∼300Mbyte/sec.

  • PDF

Fault Detection Algorithm for an UPS Operation of Power Station (차세대 파워스테이션의 UPS 동작 검출 알고리즘)

  • Jung, Doo-Yong;Park, Kun-Wook;Lee, Su-Won;Seo, Kwang-Duk;Won, Chung-Yuen
    • Proceedings of the KIPE Conference
    • /
    • 2010.11a
    • /
    • pp.230-231
    • /
    • 2010
  • In this paper, a fault detection algorithm for an UPS operation of power station is proposed. By adapting the algorithm, a grid-connected power station performs a UPS operation when faults such as sag, swell are occurred. Through a computer simulation, grid faults are simulated and the proposed fault detection algorithm using d, q axis observation method is verified.

  • PDF

A Method on Maintaining Consistency of Certificates in public Key Infrastructure using DNS (DNS를 사용한 공개키 인증서의 일치성 보장에 관한연구)

  • 석우진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.10 no.2
    • /
    • pp.3-12
    • /
    • 2000
  • In this paper we propose a new algorithm which resolves the inconsistency problems occurring when DNS severs are employed as elements of PKI. The inconsistency may take place between primary name servers and secondary name servers and between cached certificate and original certificate. The former can be removed by adapting RFC 1996 NOTIFY opcode for DNS. In order to eliminate the latter type of inconsistency we develope a new algorithm which is implemented with two additional RR(Resource Record). The present algorithm is designed such that DNS contacts the destination DNS prior to returning public key to users. Therefore the inconsistency problem occurring when DNS is operated as PKI can be eliminated by using the proposed adaptation and algorithm.

An Implementation of 128bit Block Cipher Algorithm for Electronic Commerce (전자상거래를 위한 128비트 블록 암호 알고리즘의 구현)

  • 서장원;전문석
    • The Journal of Society for e-Business Studies
    • /
    • v.5 no.1
    • /
    • pp.55-73
    • /
    • 2000
  • Recently; EC(Electronic Commerce) is increasing with high speed based on the expansion of Internet. EC which is done on the cyber space through Internet has strong point like independence from time and space. On the contrary, it also has weak point like security problem because anybody can access easily to the system due to open network attribute of Internet. Therefore, we need the solutions that protect the security problem for safe and useful EC activity. One of these solutions is the implementation of strong cipher algorithm. NC(Nonpolynomial Complete) cipher algorithm proposed in this paper is good for the security and it overcome the limit of current 64bits cipher algorithm using 128bits key length for input, output and encryption key, Moreover, it is designed for the increase of calculation complexity and probability calculation by adapting more complex design for subkey generation regarded as one of important element effected to encryption. The result of simulation by the comparison with other cipher algorithm for capacity evaluation of proposed NC cipher algorithm is that the speed of encryption and decryption is 7.63 Mbps per block and the speed of subkey generation is 2,42 μ sec per block. So, prosed NC cipher algorithm is regarded as proper level for encryption. Furthermore, speed of subkey generation shows that NC cipher algorithm has the probability used to MAC(Message Authentication Code) and block implementation of Hash function.

  • PDF

Variable Step Size Adaptive Algorithm using Instantaneous Absolute Value Based on System Generator (시스템 제너레이터 환경에서 순시 절대값을 이용한 가변스텝사이즈 적응알고리즘)

  • Lee, Chae-Wook;Ryu, Jeong-Tak
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.21 no.3
    • /
    • pp.1-6
    • /
    • 2016
  • As the convergence speed of time domain adaptive algorithm on the LMS(Least Mean Square) becomes slow when eigen value distribution width is spread, So variable step size algorithm is used widely. But it needs a lot of calculation load. In this paper we consider new algorithm, which can reduce calculations and improve convergence speed, uses instantaneous absolute value of average noise signal adapting the exponential function. For the performance of proposed algorithm is tested and simulated to system generator. As the result we show the variable step size adaptive algorithm in proportion to instantaneous absolute value is more stable and efficient than others.

A Path Navigation Algorithm for an Autonomous Robot Vehicle by Sensor Scanning (센서 스캐닝에 의한 자율주행로봇의 경로주행 알고리즘)

  • Park, Dong-Jin;An, Jeong-U;Han, Chang-Su
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.8
    • /
    • pp.147-154
    • /
    • 2002
  • In this paper, a path navigation algorithm through use of a sensor platform is proposed. The sensor platform is composed of two electric motors which make panning and tilting motions. An algorithm for computing a real path and an obstacle length is developed by using a scanning method that controls rotation of the sensors on the platform. An Autonomous Robot Vehicle(ARV) can perceive the given path by adapting this algorithm. A sensor scanning method is applied to the sensor platform for using small numbers of sensor. The path navigation algorithm is composed of two parts. One is to perceive a path pattern, the other is used to avoid an obstacle. An optimal controller is designed for tracking the reference path which is generated by perceiving the path pattern. The ARV is operated using the optimal controller and the path navigation algorithm. Based on the results of actual experiments, this algorithm for an ARV proved sufficient for path navigation by small number of sensors and for a low cost controller by using the sensor platform with a scanning method.