• 제목/요약/키워드: $A^*$ search algorithm

검색결과 3,553건 처리시간 0.035초

공간다중화 MIMO 시스템의 QRM-MLD 신호검출을 위한 개선된 탐색공간 (An Improved Search Space for QRM-MLD Signal Detection for Spatially Multiplexed MIMO Systems)

  • 허훈;우현명;양원영;방승재;박윤옥;김재권
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.403-410
    • /
    • 2008
  • 본 논문에서는 공간다중화 방식을 사용하는 다중 안테나 시스템의 수신부에서 사용가능한 QRM-MLD 신호검출기법을 위한 새로운 변형된 형태를 제안한다. 원래의 QRM-MLD 신호검출 기법은 채널의 QR분해 및 M-algorithm을 결합한 형태로써, ML 수신기법에 비해 상대적인 복잡도가 현저하게 낮아지면서, ML에 근접한 성능을 보이나, 전송속도를 높이기 위해 안테나 개수가 증가하거나 성상도의 크기가 증가하면 그 복잡도가 크게 증가하여 하드웨어 구현을 어렵게 하는 단점을 가지고 있다. 이러한 단점을 극복하기 위해 다양한 변형된 형태가 제안되었고, 대표적인 방법으로 성상점들을 ranking화하여 필요한 성상점에 대해서만 연산을 수행함으로써 복잡도를 감소시키는 방법이 있다. 그러나, 성상점들의 ranking화를 사용하는 QRM-MLD 방식의 성능이 원래의 QRM-MLD의 성능에 비해 현격히 저하된다. 본 논문에서는 ranking화를 사용하는 QRM-MLD의 신호검출 기법이 성능열화를 겪게 되는 이유를 분석하고, 이를 극복함으로써 새로운 변형된 형태의 QRM-MLD기법을 제안한다. 모의실험을 통해 제안된 방식의 성능을 기존 방법들과 비교하여, 제안된 방식이 원래의 QRM-MLD 신호검출방식의 성능을 달성하면서 복잡도는 ranking화를 사용하는 QRM-MLD기법과 유사하다는 것을 보인다.

지형공간정보 및 최적탐색기법을 이용한 최적침투경로 분석 (Analysis of Infiltration Route using Optimal Path Finding Methods and Geospatial Information)

  • 방수남;허준;손홍규;이용웅
    • 대한토목학회논문집
    • /
    • 제26권1D호
    • /
    • pp.195-202
    • /
    • 2006
  • 침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

A Cluster, Group, and Subgroup Catalog Using SDSS DR12

  • Lee, Youngdae;Jeong, Hyunjin;Ko, Jongwan;Lee, Joon Hyeop;Lee, Jong Chul;Lee, Hye-Ran;Yang, Yujin;Rey, Soo-Chang
    • 천문학회보
    • /
    • 제40권2호
    • /
    • pp.48.2-48.2
    • /
    • 2015
  • Galaxy Clusters with complex inner structures are excellent laboratories with which to study the properties of galaxies and the groups of galaxies in them. To execute a systematic search for flux-limited galaxy groups and clusters based on the spectroscopic galaxies with r < 17.77 of SDSS data release 12, we adopt a modified version of the friends-of-friends algorithm, whereupon a total of 3272 galaxy groups and clusters with at least 10 members are found. In this study, we aim to assign galaxy subgroups within groups and clusters that enable us to investigate the detained star-formation history of galaxies by applying a modified hierarchical grouping method to our galaxy group and cluster catalog. We note that roughly 70% of our galaxy groups and clusters have subgroups. The most remarkable additional results are as follows. The brightest cluster galaxies (BCGs) have brighter luminosities with larger velocity dispersions of groups and clusters. The BCGs are concentrated toward the most massive subgroups than the second and third one. This result implies that the galaxy properties can be affected by different merger and star-formation histories for differing environments.

  • PDF

군집분석 비교 및 한우 관능평가데이터 군집화 (A Comparison of Cluster Analyses and Clustering of Sensory Data on Hanwoo Bulls)

  • 김재희;고윤실
    • 응용통계연구
    • /
    • 제22권4호
    • /
    • pp.745-758
    • /
    • 2009
  • 자발적인 군집을 유도하는 다변량 통계기법으로 널리 사용되는 군집분석은 데이터에 기반한 탐색적 방법으로 쓰이며 군집원칙에 따라 여러 가지 방법이 제안되어 왔다. 또한 군집화된 결과에 대하여 유효성을 측정하는 측도도 다양한방법이 개발되었다. 본 연구에서는 계층적 군집분석 방법으로 최장연결법과 Ward의 방법, 비계층적 군집분석 방법으로 K-평균법 그리고 확률분포정보를 활용한 모형기반 군집분석방법을 이용하여 모의실험으로 군집분석을 실시하고 군집유효성 측도로는 연결성, Dunn 지수, 실루엣을 구하여 각 군집방법에 대해 유효성을 비교한다. 또한, 한우 관능평가 데이터에 군집분석을 적용하여 최적의 군집 상황을 구하고자 한다.

내용기반 음악정보 검색을 위한 선율의 시계열 데이터 변환을 이용한 주제선율색인 구성 (Construction of Theme Melody Index by Transforming Melody to Time-series Data for Content-based Music Information Retrieval)

  • 하진석;구경이;박재현;김유성
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.547-558
    • /
    • 2003
  • 음악은 서로 다른 높이와 길이를 갖는 음표들을 주어진 박자 안에서 리듬성을 갖도록 나열한 패턴이기 때문에 음악의 선율정보는 시간의 흐름에 따라 정보 값을 갖는 시계열 데이터로 변환할 수 있다 따라서 본 연구에서는 음악의 특성을 유지하도록 선율정보를 정규화와 보정과정을 거쳐 시계열 데이터로 변환하고 유클리드 거리함수를 이용하여 선율정보간의 유사도를 계산하며, 유사성을 갖는 선율들을 클러스터링하여 각 클러스터의 대표성을 갖는 선율을 주제선율로서 추출한다. 그리고 추출된 주제선율로 다차원색인 기법인 M-tree를 이용하여 주제선율색인을 구성한다. 사용자 질의에 대한 검색과정에서도 색인 구성단계와 같은 과정으로 사용자 질의를 시계열 데이터로 변환하여 검색을 한다. 또한, 본 연구에서는 주제선율색인을 이용하여 내용기반 음악 검색을 실시하는 프로토타입 시스템을 개발하여 제안된 주제선율색인 구성기법의 실효성을 시험하였다. 실험결과에 따르면, 주제선율색인을 이용하면 원하는 음악 정보를 적은 공간을 사용하여 빠르고 정확하게 검색할 수 있음을 알 수 있다.

A Novel Road Segmentation Technique from Orthophotos Using Deep Convolutional Autoencoders

  • Sameen, Maher Ibrahim;Pradhan, Biswajeet
    • 대한원격탐사학회지
    • /
    • 제33권4호
    • /
    • pp.423-436
    • /
    • 2017
  • This paper presents a deep learning-based road segmentation framework from very high-resolution orthophotos. The proposed method uses Deep Convolutional Autoencoders for end-to-end mapping of orthophotos to road segmentations. In addition, a set of post-processing steps were applied to make the model outputs GIS-ready data that could be useful for various applications. The optimization of the model's parameters is explained which was conducted via grid search method. The model was trained and implemented in Keras, a high-level deep learning framework run on top of Tensorflow. The results show that the proposed model with the best-obtained hyperparameters could segment road objects from orthophotos at an average accuracy of 88.5%. The results of optimization revealed that the best optimization algorithm and activation function for the studied task are Stochastic Gradient Descent (SGD) and Exponential Linear Unit (ELU), respectively. In addition, the best numbers of convolutional filters were found to be 8 for the first and second layers and 128 for the third and fourth layers of the proposed network architecture. Moreover, the analysis on the time complexity of the model showed that the model could be trained in 4 hours and 50 minutes on 1024 high-resolution images of size $106{\times}106pixels$, and segment road objects from similar size and resolution images in around 14 minutes. The results show that the deep learning models such as Convolutional Autoencoders could be a best alternative to traditional machine learning models for road segmentation from aerial photographs.

RBF 신경망을 이용한 내용 기반 영상 검색 (Content-Based Image Retrieval using RBF Neural Network)

  • 이형구;유석인
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권3호
    • /
    • pp.145-155
    • /
    • 2002
  • 내용 기반 영상 검색에서 대부분의 기존 방법들은 서로 다른 특징들 사이의 선형 관계를 가정하고 또 사용자가 직접 각 특징의 가중치를 설정하도록 한다 허나 특징들 사이의 관계가 선형적으로 가정된 하에서는 고차원의 개념과 인간의 지각 주관성을 충분히 표현할 수 없는 단점이 있다. 본 논문에서는 신경망에 기반한 영상 검색 모델이 제안된다. 이는 RBFN을 이용한 내용 기반 영상 검색 기법과 인간컴퓨터 상호작용의 접근 방법을 기반으로 구축되었다. RBFN을 이용하여 특징들 사이의 비선형적 관계를 추출해낼 수 있고 사용자가 처음에 질의 영상을 선택하고 관련성 피드백을 통하여 점차적으로 목표 영상을 찾아나가도록 함으로써 영상의 비교를 더 정확하게 할 수 있다. 실험은 145개의 클래스로 구분되며 1,015개의 영상을 포함하는 데이타베이스를 사용하여 재생과 정도를 계산하였다. 실험 결과는 제안된 방법의 재생과 정도가 각각 93.45%과 80.61%로서, 기존의 선형 결합 방법이나 순위 기반 방법 그리고 역전파 알고리즘에 기반한 방법보다 더 뛰어난 검색 성능을 지님을 보여준다.

시공간 특성을 이용한 고속 움직임 백터 예측 방법 (A Fast Motion Estimation Scheme using Spatial and Temporal Characteristics)

  • 노대영;장호연;오승준;석민수
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.237-247
    • /
    • 2003
  • 움직임 예측은 화질을 유지하면서 영상을 낮은 비트율로 부호화하는 중요한 기술이다. 일반적인 전역 탐색 방법을 사용하면 많은 계산량이 요구된다. 이전의 많은 고속 움직임 예측 방법들은 탐색점의 수를 줄이는데 초점을 두고 있기 때문에 움직임 백터 예측의 정확도가 낮다. 그러므로 본 논문에서는 주위 볼록간의 시공간적 상관관계를 이용하는 새로운 움직임 예측 방법을 제안한다. 신뢰할 수 있는 예측 움직임 벡터(Reliable Predicted Motion Vector : RPMV)를 정의한 후 전역 탐색 방법과 결과를 비교하여 RPMV의 성능을 검증한다. 검증된 RPMV 의 크기와 방향을 이용하는 새로운 움직임 백터 예측 방법을 제안한다. 실험을 통해 제안된 방법을 현재까지 제안된 방법 중 효율적인 것으로 알려진 Nearest Neighbor 방법과 비교하였을 때 약 l1∼14% 정도 속도 향상이 있었다.

Identification of High Affinity Non-Peptidic Small Molecule Inhibitors of MDM2-p53 Interactions through Structure-Based Virtual Screening Strategies

  • Bandaru, Srinivas;Ponnala, Deepika;Lakkaraju, Chandana;Bhukya, Chaitanya Kumar;Shaheen, Uzma;Nayarisseri, Anuraj
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권9호
    • /
    • pp.3759-3765
    • /
    • 2015
  • Background: Approaches in disruption of MDM2-p53 interactions have now emerged as an important therapeutic strategy in resurrecting wild type p53 functional status. The present study highlights virtual screening strategies in identification of high affinity small molecule non-peptidic inhibitors. Nutlin3A and RG7112 belonging to compound class of Cis-imidazoline, MI219 of Spiro-oxindole class and Benzodiazepine derived TDP 665759 served as query small molecules for similarity search with a threshold of 95%. The query molecules and the similar molecules corresponding to each query were docked at the transactivation binding cleft of MDM2 protein. Aided by MolDock algorithm, high affinity compound against MDM2 was retrieved. Patch Dock supervised Protein-Protein interactions were established between MDM2 and ligand (query and similar) bound and free states of p53. Compounds with PubCid 68870345, 77819398, 71132874, and 11952782 respectively structurally similar to Nutlin3A, RG7112, Mi219 and TDP 665759 demonstrated higher affinity to MDM2 in comparison to their parent compounds. Evident from the protein-protein interaction studies, all the similar compounds except for 77819398 (similar to RG 7112) showed appreciable inhibitory potential. Of particular relevance, compound 68870345 akin to Nutlin 3A had highest inhibitory potential that respectively showed 1.3, 1.2, 1.16 and 1.26 folds higher inhibitory potential than Nutilin 3A, MI 219, RG 7112 and TDP 1665759. Compound 68870345 was further mapped for structure based pharamacophoric features. In the study, we report Cis-imidazoline derivative compound; Pubcid: 68870345 to have highest inhibitory potential in blocking MDM2-p53 interactions hitherto discovered.

Applying TID-PSS to Enhance Dynamic Stability of Multi-Machine Power Systems

  • Mohammadi, Ramin Shir;Mehdizadeh, Ali;Kalantari, Navid Taghizadegan
    • Transactions on Electrical and Electronic Materials
    • /
    • 제18권5호
    • /
    • pp.287-297
    • /
    • 2017
  • Novel power system stabilizers (PSSs) have been proposed to effectively dampen low frequency oscillations (LFOs) in multi-machine power systems and have attracted increasing research interest in recent years. Due to this attention, recently, fractional order controllers (FOCs) have found new applications in power system stability issues. Here, a tilt-integral-derivative power system stabilizer (TID-PSS) is proposed to enhance the dynamic stability of a multi-machine power system by providing additional damping to the LFOs. The TID is an extended version of the classical proportional-integral-derivative (PID) applying fractional calculus. The design of the proposed three-parameter tunable TID-PSS is systematized as a nonlinear time domain optimization problem in which the tunable parameters are adjusted concurrently using a modified group search optimization (MGSO) algorithm. An integral of the time multiplied squared error (ITSE) performance index is considered as the objective function. The proposed stabilizer is simulated in the MATLAB/SIMULINK environment using the FOMCON toolbox and the dynamic performance is evaluated on a 3-machine 6-bus power system. The TID-PSS is compared with both classical PID-PSS (PID-PSS) and conventional PSS (CPSS) using eigenvalue analysis and time domain simulations. Sensitivity analyses are performed to assess the robustness of the proposed controller against large changes in system loading conditions and parameters. The results indicate that the proposed TID-PSS provides the better dynamic performance and robustness compared with the PID-PSS and CPSS.