• Title/Summary/Keyword: taboo search

Search Result 6, Processing Time 0.018 seconds

A Method to Generate Test Patterns for Scan Designed Logic Circuits under Logic Value Constraints (논리값 제약을 갖는 스캔 설계 회로에서의 자동 시험 패턴 생성)

  • Eun Sei Park
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.2
    • /
    • pp.94-103
    • /
    • 1994
  • In testing for practical scan disigned logic circuits, there may exist logic value constraints on some part of primary inputs due to various requirements on design and test. This paper presents a logic value system called taboo logic values which targets the test pattern generation of logic circuits under logic value constraints. The taboo logic system represents the logic value constraints and identifies additional logic value constraints through the implication of the tqaboo logic values using a taboo logic calculus. Those identified logic value constraints will guide the search during the test pattern generation of avoid the unfruitful searches and to identify redundant faults due to the logic value constraints very quickly. Finally, experimental results on ISCAS85 benchmark circuits will demonstrate the efficiency of the taboo logic values.

  • PDF

The Role of the Cauchy Probability Distribution in a Continuous Taboo Search (연속형 타부 탐색에서 코시 확률 분포의 역할)

  • Lee, Chang-Yong;Lee, Dong-Ju
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.8
    • /
    • pp.591-598
    • /
    • 2010
  • In this study, we propose a new method for generating candidate solutions based on the Cauchy probability distribution in order to complement the shortcoming of the solutions generated by the normal distribution. The Cauchy probability distribution has infinite mean and variance, and it has rather large probability in the tail region relative to the normal distribution. Thus, the Cauchy distribution can yield higher probabilities of generating candidate solutions of large-varied variables, which in turn has an advantage of searching wider area of variable space. In order to compare and analyze the performance of the proposed method against the conventional method, we carried out an experiment using benchmarking problems of real valued function. From the result of the experiment, we found that the proposed method based on the Cauchy distribution outperformed the conventional one for all benchmarking problems, and verified its superiority by the statistical hypothesis test.

A Study Of The Acupuncture & Moxibustion Fix-a-Day Method In Seunjeongwon-Ilgi (『승정원일기(承政院日記)』를 통해 본 침구택일(鍼灸擇日) 활용 방법)

  • Oh, Jun-Ho;Cha, Wung-Seok;Kim, Nam-Il
    • The Journal of Korean Medical History
    • /
    • v.22 no.1
    • /
    • pp.15-24
    • /
    • 2009
  • The objective of this article is to analysis of Acupuncture & Moxibustion Fix-a-day Method (AMFDM;鍼灸擇日) shown in the Seunjeongwon-Ilgi(承政院日記). Through such inquisition, The practical application of AMFDM could be found. The authors used web database of Seunjeongwon-Ilgi(承政院日記) serviced by National Institution of Korea History. We searched the database twice. First, We check up the database using key words - '忌日', '吉日', '拘忌', '鍼', '針' and '灸'. Search words is "(忌日|吉 日|拘忌)&(鍼|針|灸)". Second, We check up the database using other key words - '瘟㾮', '爲吉', '爲受鍼吉'. 1. AMFDM was used whenever Royal Family was cared. Futhermore, Its application method was as same as medical documents said. 2. AMFDM in the Seunjeongwon-Ilgi consists of Taboo-day(忌日) and Favor-day(吉日). Taboo-day is classified into following 5 type. Weather, Moon phases, The 24 solar terms(節氣), Spirit-location(人神), KunJie-12-deity(建除十二神) and OnHuang-day(瘟㾮日). 3. Sometime contradiction was occurred when AMFDM was used. So AMFDM had the priority order. According to these's order, doctor picked up a date. 4. Doctor used AMFDM to control Interval of treatment. They thought that acupuncture treatment exhaust one's Qi(氣). Using AMFDM, they could give recovery period to patient.

  • PDF

Development of Efficient Order Communication and Pharmacy Supporting System for Traditional Korean Medicine (효율적인 한의 처방조제지원시스템 개발)

  • Kim, Chul;Kim, Sang-Kyun;Jang, Hyun-Chul;Kim, An-Na;Kim, Ik-Tae;Song, Mi-Young
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.3
    • /
    • pp.127-133
    • /
    • 2010
  • The purpose of this study is to develop the order communication system for Traditional Korean Medicine(TKM) which can support prescribing decisions and provide the toxicological information. The relative vulnerability of the infrastructure of TKM has made us start the study. We carried out the benchmarking for TKM charting solution firstly, and then designed the intelligent search and supporting method for prescription decisions. We developed of the medical herbs database and the web-based order communication program which can be used in medical field actually. This system supplies a various functions to oriental medical doctors such as management for prescription history, search for herb's effects, generating prescriptions, inventory management, alerting of toxicity and taboo, guideline for taking medicine, and so on. The design and implementation process has been described in this research. We expect that this system will play an important role in electronic medical record(EMR) or electronic health record(EHR) binding diagnosis and management functions.

Design of Truss Structures with Real-World Cost Functions Using the Clustering Technique (클러스터링 기법을 이용한 실 경비함수를 가진 트러스 구조물의 설계)

  • Choi, Byoung Han;Lee, Gyu Won
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.2
    • /
    • pp.213-223
    • /
    • 2006
  • Conventional truss optimization approaches, while often sophisticated and computationally intensive, have been applied to simple, minimum weight-cost models. These approaches do not perform well when applied to real-world trusses, which have costmodels that are complex and which often involve multiple objectives. Thus, this paper describes the optimization strategies that a clustering technique, which identifies members that are likely to have the same product type, uses for the optimal design of truss structures with real- world cost functions that consider the costs on the weight of the truss, the number of products in the design, the number of joints in the structures, and the costs required in the site.At first, the clustering technique is applied to identify the members and to generate a proper initial solution. A simple taboo search technique is then used, which attempts to generate the optimal solution by starting with the solution from the previous technique. For example, the proposed approach is a plied to a typical problem and to a problem similar to relative performances. The results show that this algorithm generates not only better-quality solutions but also more efficient ones

A Study on the Establishment of Yeongbojeong in Boryeong (보령 영보정 창건에 관한 연구)

  • Kim, Myung-Rae
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.2
    • /
    • pp.105-114
    • /
    • 2019
  • Yeongbojeong was a famous pavilion of Joseon, which was located in Chungcheong-Suyeong, Ocheon-myeon, Boryeong-si. It was an open place for poets and calligraphers to freely visit during 400 years. Until today, it is widely said that Yeongbojeong was newly built by LeeRyang in 1504, who was Sugunjeoldosa(naval forces officer). The researcher investigated Gyujanggak to search Lee Maenghyu's "Asulrok-Book", and it was determined that Yeongbojeong was created by Gang Soon, 36 years earlier than LeeRyang. Accordingly, this research aimed at determining the appropriateness of the creation of Yeongbojeong. "Asulrok-Book", which said, "Yeongbojeong was Wonjeong(園亭) of Gang Soon during Yejong's reign", however this research could settle imperfection of Geungeo Gimun which was not clearly explained. Yeongbojeong was created due to Gang Soon's Wonjeong in 1468, however he was also a traitor and was executed, so that nobody wanted to mention about it. Therefore, it was determined that no phrase related to the record of creation of Yeongbojeong by Gang Soon out of lots of Yongbojeong Jeyoungsi and Gimun. Lee Maenghyu was a brave scholar who recorded 'Yeongbojeong was Gang Soon's Wonjeong' confidently, breaking such taboo. This research intended to clearly investigate the year of foundation of Yeongbojeong and establish the history of Chungcheong-Suyeong by thoroughly analyzing newly discovered "Asulrok-Book", existing "Ocheong GoonJi", and "Chungcheongsaryejib" and considering the fact relevance. As the result of this research, it was determined that Yeongbojeong was Gang Soon's Wonjeong through "Asulrok-Book". The point that Yeongbojeong was forfeited reverted to neighboring Chungcheong-Suyeong after Gang Soon was executed due to his participation in a conspiracy also was a newly discovered fact. LeeRyang, Sugunjeoldosa, can be said a brave commander, since he put up the original Yeongbojeong instead of abandoning the name Yeongbojeong of Gang soon. So far, Yeongbojeong is widely accepted as 'new construction of Yeongbojeong by LeeRyang in 1504'. However, since the record of Gang Soon's Wonjeong was discovered, and as the result of diversified analysis and examination, it is proper to correct the foundation year of Yeongbojeong as 1468.