• 제목/요약/키워드: Encoding criteria

검색결과 29건 처리시간 0.022초

Evaluation of the different genetic algorithm parameters and operators for the finite element model updating problem

  • Erdogan, Yildirim Serhat;Bakir, Pelin Gundes
    • Computers and Concrete
    • /
    • 제11권6호
    • /
    • pp.541-569
    • /
    • 2013
  • There is a wide variety of existing Genetic Algorithms (GA) operators and parameters in the literature. However, there is no unique technique that shows the best performance for different classes of optimization problems. Hence, the evaluation of these operators and parameters, which influence the effectiveness of the search process, must be carried out on a problem basis. This paper presents a comparison for the influence of GA operators and parameters on the performance of the damage identification problem using the finite element model updating method (FEMU). The damage is defined as reduction in bending rigidity of the finite elements of a reinforced concrete beam. A certain damage scenario is adopted and identified using different GA operators by minimizing the differences between experimental and analytical modal parameters. In this study, different selection, crossover and mutation operators are compared with each other based on the reliability, accuracy and efficiency criteria. The exploration and exploitation capabilities of different operators are evaluated. Also a comparison is carried out for the parallel and sequential GAs with different population sizes and the effect of the multiple use of some crossover operators is investigated. The results show that the roulettewheel selection technique together with real valued encoding gives the best results. It is also apparent that the Non-uniform Mutation as well as Parent Centric Normal Crossover can be confidently used in the damage identification problem. Nevertheless the parallel GAs increases both computation speed and the efficiency of the method.

Transcallosal Ipsilateral Motor Pathway from the Unaffected Hemisphere in a Patient with Traumatic Brain Injury

  • Jang, Woo-Hyuk;Lee, Mi-Young;Kwon, Yong-Hyun;Jang, Sung-Ho
    • The Journal of Korean Physical Therapy
    • /
    • 제26권3호
    • /
    • pp.216-219
    • /
    • 2014
  • Purpose: We presented with a patient with traumatic brain injury who showed a transcallosal ipsilateral motor pathway from unaffected motor cortex to affected extremities, as evaluated by diffusion tensor tractography (DTT). Methods: One patient and six age-matched normal subjects were enrolled. A 42-year-old left hemiparetic male who suffered from brain injury by motor vehicle accident 9 years ago showed a leukomalactic lesion in the right corona radiata and parieto-temporal lobe. His left extremities were completely paralyzed initially, but recovered slowly over 2 years. At the time of the evaluation, he was able to grasp and release an object, and to walk with spastic gait pattern. DTT was performed using 1.5 T with a Synergy-L Sensitivity Encoding head coil. DTT was obtained with termination criteria of FA <0.2 and an angle change > $45^{\circ}c$. Results: The motor tracts of the unaffected (left) hemisphere of the patient and control subjects originated from the motor cortex and descended along the known corticospinal tract without any transcallosal tract. By contrast, the tract of the affected (right) hemisphere originated from the left premotor cortex, descended through the left corona radiata, and then crossed the mid-portion of the corpus callosum. The tract then descended through the known corticospinal tract pathway to the right medulla. Conclusion: We conclude that the transcallosal ipsilateral motor pathway from the unaffected hemisphere appeared to contribute to the motor recovery in this patient.

HEVC 부호화기에서의 화면 간 예측모드 고속 결정 (Early Decision of Inter-prediction Modes in HEVC Encoder)

  • 한우진;안준형;이종호
    • 방송공학회논문지
    • /
    • 제20권1호
    • /
    • pp.171-182
    • /
    • 2015
  • HEVC는 H.264/AVC에 비해 압축 성능을 크게 개선시킬 수 있지만 부호화기와 복호화기 모두 복잡도가 크게 증가한다. 본 논문에서는 HEVC의 화면 간 예측 모드 결정 과정을 분석하고, 이 결과로부터 부호화기 및 복호화기의 복잡도를 효과적으로 감소시키기 위한 방법을 제안하였다. 제안하는 방법은 단방향 예측 모드의 결과로부터 양방향 예측 모드를 수행하지 않아도 되는 조건을 찾고, 이 조건을 만족하는 경우 미리 종료시킴으로써 부호화 복잡도를 감소시킨다. 실험 결과 압축률 하락 폭이 각각 0.6%, 1.0%, 1.5%인 경우 부호화 복잡도를 12.0%, 14.2%, 17.2% 감소시킬 수 있었으며, 이 때, 양방향 예측 모드의 비율을 각각 6.3%, 11.8%, 16.6% 감소시킴으로써 복호화기의 복잡도도 함께 감소시킬 수 있었다. 마지막으로, 제안한 방법이 HEVC 참조 소프트웨어에 기 적용되어 있는 고속화 알고리즘과 함께 사용되는 경우에도 유사한 효과를 낼 수 있음을 검증하였다.

Concept Optimization for Mechanical Product Using Genetic Algorithm

  • Huang Hong Zhong;Bo Rui Feng;Fan Xiang Feng
    • Journal of Mechanical Science and Technology
    • /
    • 제19권5호
    • /
    • pp.1072-1079
    • /
    • 2005
  • Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.

A case of CHARGE syndrome featuring immunodeficiency and hypocalcemia

  • Son, Yu Yun;Lee, Byeonghyeon;Suh, Chae-Ri;Nam, Hyo-Kyoung;Lee, Jung Hwa;Hong, Young Sook;Lee, Joo Won
    • Journal of Genetic Medicine
    • /
    • 제12권1호
    • /
    • pp.57-60
    • /
    • 2015
  • CHARGE syndrome (coloboma, heart defects, atresia choanae, retarded growth and development, genital hypoplasia, and ear abnormalities) is characterized by multiple malformations and is diagnosed using distinct consensus criteria. Mutations in the gene encoding chromodomain helicase DNA-binding protein 7 (CHD7) are the major cause of CHARGE syndrome. Clinical features of CHARGE syndrome considerably overlap those of 22q11.2 deletion syndrome. Of these features, immunodeficiency and hypocalcemia are frequently reported in patients with 22q11.2 deletion syndrome but are rarely reported in patients with CHARGE syndrome. In this report, we have described the case of a patient with typical phenotypes of 22q11.2 deletion syndrome but without the proven chromosome microdeletion. Mutation analysis of CHD7 identified a pathogenic mutation (c.2238+1G>A) in this patient. To our knowledge, this is the first case of CHARGE syndrome with immunodeficiency and hypocalcemia in Korea. Our observations suggest that mutation analysis of CHD7 should be performed for patients showing the typical phenotypes of 22q11.2 deletion syndrome but lacking the proven chromosome microdeletion.

탐색영역의 중요도와 적응적인 매칭기준을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Using Importance of Search Range and Adaptive Matching Criterion)

  • 최홍석;김종남;정신일
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.129-133
    • /
    • 2015
  • 본 논문에서는 비디오 압축에서 성능의 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 연산량 감축으로 인하여 프레임에 따라 심각한 예측화질 저하의 문제점과 여전히 많은 연산량의 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포를 이용하여 탐색영역을 중요도 별로 나누고 적응적인 매칭기준을 이용하여 예측화질은 유지하면서 불필요한 계산만을 줄일 수 있는 방법이다. 제안한 알고리즘은 기존의 전영역 탐색방법과 비교하여 예측 화질의 저하가 0.01dB 이하이며, 사용되는 계산량은 3~5%이내이다. 제안한 알고리즘은 MPEG-4 AVC 및 H.265를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있다.

다목적 유전 알고리즘을 이용한 실시간 태스크의 정적 스케줄링 기법 (A Multiobjective Genetic Algorithm for Static Scheduling of Real-time Tasks)

  • 오재원;김희천;우치수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권3호
    • /
    • pp.293-307
    • /
    • 2004
  • 본 본문에서는 다중 처리기 시스템에서 실시간 태스크를 정적으로 스케줄링하기 위한 새로운 기법을 제안한다. 태스크는 실행 시간과 마감시간을 지니고, 태스크 사이에는 선행 관계가 존재하며 이러한 사항을 태스크 그래프로 표현한다. 본 논문에서는 스케줄링을 위해 사용하는 처리기의 개수를 줄이면서 태스크들의 마감시간 지연의 총합을 최소화하는 스케줄을 생성하는 것에 목적을 둔다. 이 문제는 같은 단위로 측정할 수 없고 또한 서로 상충하는 두 가지 목적을 지닌 것이다. 그렇지만 기존 방법들은 마감시간 지연의 총합만을 최소화하려하거나 두 가지 목적을 하나의 기준으로 결합시킨 후 최적화하고자 한다. 본 논문에서는 두 개의 목적을 독립적으로 고려하며 최적화를 위하여 다목적 유전 알고리즘을 사용한다 태스크 스케줄링 문제에 적합한 문제 표현 전략, 우세 개념에 기초한 선택 연산, 그리고 교차 연산을 제시한다. 그리고 지역 개선 작업을 위해 세 개의 휴리스틱을 제안하였으며 이 것을 통해 유전 알고리즘의 수렴성을 높이고자 하였다. 성능 평가를 위해 기존에 알려진 유전 알고리즘과 4 개의 리스트 스케줄링 알고리즘과 비교한다. 평가 결과를 보면 제안한 기법이 180 개의 임의로 생성한 태스크 그래프 중에서 178 개에 대해 기존 5 개의 알고리즘과 유사하거나 더 나은 스케줄을 생성하였다.

레바미피드 100 mg 정제의 새울학적동등성 (Bioequivalence Test of Rebamipide 100 mg Tablets)

  • 김세미;조혜영;강현아;이용복
    • 한국임상약학회지
    • /
    • 제18권1호
    • /
    • pp.38-44
    • /
    • 2008
  • Rebamipide, ($\pm$)-2-(4-chlorobenzoylamino)-3-[2(1H)-quinolinon-4-yl] propionic acid, is used for mucosal protection, healing of gastroduodenal ulcers, and treatment of gastritis. It works by enhancing mucosal defense, scavenging free radicals and temporarily activating genes encoding cyclooxygenase-2. The purpose of the present study was to evaluate the bioequivalence of two rebamipide tablets, $Mucosta^{(R)}$ (Korea Otsuca Pharmaceuticals Co., Ltd.) and Mustar (Korean Drug Co., Ltd.), according to the guidelines of the Korea Food and Drug Administration (KFDA). The release of rebamipide from the two rebamipide formulations in vitro was tested using KP VIII Apparatus II method with pH 6.8 dissolution medium. Twenty six healthy male subjects, $23.46{\pm}2.63$ years in age and $66.62{\pm}8.97\;kg$ in body weight, were divided into two groups and a randomized $2{\times}2$ cross-over study was employed. After a single tablet containing 100 mg as rebamipide was orally administered, blood samples were taken at predetermined time intervals and the concentrations of rebamipide in serum were determined using HPLC with fluorescence detector. The dissolution profiles of two formulations were similar in the tested dissolution medium. The pharmacokinetic parameters such as $AUC_t$, $C_{max}$ and $T_{max}$ were calculated, and ANOVA test was utilized for the statistical analysis of the parameters using logarithmically transformed $AUC_t$, $C_{max}$ and untransformed $T_{max}$. The results showed that the differences between two formulations based on the reference drug, $Mucosta^{(R)}$ were -5.08, 3.52 and -9.71 % for $AUC_t$, $C_{max}$ and $T_{max}$, respectively. There were no sequence effects between two formulations in these parameters. The 90% confidence intervals using logarithmically transformed data were within the acceptance range of log 0.8 to log 1.25 (e.g., log 0.84$\sim$log 1.07 and log 0.90$\sim$log 1.17 for $AUC_t$ and $C_{max}$, respectively). Thus, the criteria of the KFDA bioequivalence guideline were satisfied, indicating Mustar tablet was bioequivalent to $Mucosta^{(R)}$ tablet.

  • PDF

H.264/AVC용 가변 블록 크기를 지원하는 움직임 추정 부호기의 연구 (A Study on Motion Estimation Encoder Supporting Variable Block Size for H.264/AVC)

  • 김원삼;손승일
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1845-1852
    • /
    • 2008
  • 인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.