• Title/Summary/Keyword: 탐색 및 통합 알고리즘

Search Result 37, Processing Time 0.027 seconds

The Development of a Real Estate Multi-Attribute Integrated Search System (부동산 다속성 통합 검색 시스템 개발)

  • Cho, Jae-Hyung
    • The Journal of Society for e-Business Studies
    • /
    • v.14 no.3
    • /
    • pp.15-37
    • /
    • 2009
  • This study presents a new retrieval system developed to consider various preferential requirements for buyers in the real estate market. The paper analyses essential factors affecting the price of real estate and then a set of factors are classified by region-related factor and individual-related factor. After endowing the buyer's selected factors with weights in the retrieval system, the optimal solutions have been drawn by comparing with the others through an entropy measure of Multi-attribute Decision Making. This retrieval system is applied to the Busan real estate market to estimate the solutions of retrieval. Evaluation results indicate that the retrieval system can provide useful information to analyse the price determination factors of real estate, as well as to save the searching cost of the buyers.

  • PDF

The Development of HILS and Test Equipment for Millimeter-Wave (Ka-Band) Seeker's Test and Evaluation (밀리미터파 탐색기 시험 평가를 위한 HILS 및 시험 장비 개발)

  • Song, Sung-Chan;Na, Young-Jin;Yoon, Tae-Hwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.1
    • /
    • pp.47-55
    • /
    • 2012
  • This paper describes the developed HILS and test equipment in order to test the performances of MMW(Millimeter-Wave) seeker which can detect and track a high speed of short-range ballistic missile and aircraft. This system is used to 141 horn antenna array, array switching, and gain and phase control algorithm to simulate various kind of targets and trajectory of high speed and maneuver moving target. In addition, it simulates not only velocity and range for these targets but also clutter and jamming environments. System configuration and implementation and the measurement results of major subsystems such as target motion simulator, simulation signal generator, high speed data aquisition unit, and central control unit are presented. These systems could verify the detection and tracking performance of MMW seeker through dynamic real-time test based on simulation flight scenario.

Pallet Size Optimization for Special Cargo based on Neighborhood Search Algorithm (이웃해 탐색 알고리즘 기반의 특수화물 팔레트 크기 최적화)

  • Hyeon-Soo Shin;Chang-Hyeon Kim;Chang-Wan Ha;Hwan-Seong Kim
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.250-251
    • /
    • 2023
  • The pallet, typically a form of tertiary packaging, is a flat structure used as a base for the unitization of goods in the supply chain. In addition, standard pallets such as T-11 and T-12 are used throughout the logistics industry to reduce the cost and enhance the efficiency of transportation. However, in the case of special cargo, it is impossible to handle such cargo using a standard pallet due to its size and weight, so many have developed and are now using their customized pallet. Therefore, this study suggests a pallet size optimization method to calculate the optimal pallet size, which minimizes the loss of space on a pallet. The main input features are the specifications and the storage quantity of each cargo, and the optimization method that has modified the Neighborhood Search Algorithm calculates the optimal pallet size. In order to verify the optimality of the developed algorithm, a comparative analysis has been conducted through simulation.

  • PDF

Walking Aid System for Visually Impaired People by Exploiting Touch-based Interface (촉각 인터페이스를 이용한 시각장애인 보행보조 시스템)

  • Lee, Ji-eun;Oh, Yoosoo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.522-525
    • /
    • 2015
  • In this paper, we propose a walking aid system that guides route to visually impaired people in order to recognize uncertain obstacles based on tactile stimulation. The proposed system is composed of the touch-based obstacle detection module, the obstacle height detection module, and the route guidance algorithms. The touch-based obstacle detection module detects each obstacle, which is located at left, right, and front of a visually impaired person by stimulating his thumb with the rotational force of the servomotor. The obstacle height detection module integrates detected data by the linear arrangement of ultrasonic sensors to identify the height of an obstacle about 3 of-phase(i.e., high, medium, low). The proposed route guidance algorithm guides an optimized path to the visually impaired person by updating his current position information based on the signal of the built-in GPS receiver in smartphone. In addition, the route guidance algorithm delivers information with speech to a visually impaired person through Bluetooth commuination in the developed route guidance app. The proposed system can create a path to avoid the obstacles by recognizing the placed situation of the obstacles with exploring the uncertain path.

  • PDF

Allocating Revenues to Metropolitan Railroad Operators Using Public Transportation Card Data (대중교통 카드(RF Card) 자료를 활용한 수도권 도시철도 운영기관 간 수입금 정산 방법론에 대한 연구)

  • Sin, Seong-Il;Lee, Chang-Ju;Kim, Chan-Seong
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.2
    • /
    • pp.7-19
    • /
    • 2010
  • Users of metropolitan railroad is increased continuously because of its various advantage such as comfortableness, convenience and punctuality. Thus, several local government including Seoul considered new installation or extension of railroads and four railroad operators maintain seventeen lines at present. After public transportation reforms in 2004 and integrated discount fare system in 2007, public transportation become more convenient in many aspects. However, these trials gives much more complex allocating problems of revenues among public transportation operators. In this paper, we deal with revenue allocating problems among public transportation operators after integrated discount fare system in 2007. Specifically, this study focuses on allocating revenues to metropolitan railroad operators by using RF card data. This research roughly proposes the methodology of O/D extraction from RF card data, generalized cost estimation and allocating revenue algorithm. We use RF card data in order to draw out exact individual O/D data and try to compare our results with those of Korea Smart Card Company. In generalized cost estimation, survey study about transfer factors is conducted for accurate estimation of generalized cost function. Lastly, new allocating revenue algorithm using k-path and non-dominated path concept is suggested. It is expected that case study is also performed with real revenues and O/D data in order to check up the application. Preposed methodology in this research can contribute to solve present and future revenue allocating issues according to the introduction of LRT and private railroad.

Cancer Diagnosis System using Genetic Algorithm and Multi-boosting Classifier (Genetic Algorithm과 다중부스팅 Classifier를 이용한 암진단 시스템)

  • Ohn, Syng-Yup;Chi, Seung-Do
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.2
    • /
    • pp.77-85
    • /
    • 2011
  • It is believed that the anomalies or diseases of human organs are identified by the analysis of the patterns. This paper proposes a new classification technique for the identification of cancer disease using the proteome patterns obtained from two-dimensional polyacrylamide gel electrophoresis(2-D PAGE). In the new classification method, three different classification methods such as support vector machine(SVM), multi-layer perceptron(MLP) and k-nearest neighbor(k-NN) are extended by multi-boosting method in an array of subclassifiers and the results of each subclassifier are merged by ensemble method. Genetic algorithm was applied to obtain optimal feature set in each subclassifier. We applied our method to empirical data set from cancer research and the method showed the better accuracy and more stable performance than single classifier.

PDF Version 1.4-1.6 Password Cracking in CUDA GPU Environment (PDF 버전 1.4-1.6의 CUDA GPU 환경에서 암호 해독 최적 구현)

  • Hyun Jun, Kim;Si Woo, Eum;Hwa Jeong, Seo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.2
    • /
    • pp.69-76
    • /
    • 2023
  • Hundreds of thousands of passwords are lost or forgotten every year, making the necessary information unavailable to legitimate owners or authorized law enforcement personnel. In order to recover such a password, a tool for password cracking is required. Using GPUs instead of CPUs for password cracking can quickly process the large amount of computation required during the recovery process. This paper optimizes on GPUs using CUDA, with a focus on decryption of the currently most popular PDF 1.4-1.6 version. Techniques such as eliminating unnecessary operations of the MD5 algorithm, implementing 32-bit word integration of the RC4 algorithm, and using shared memory were used. In addition, autotune techniques were used to search for the number of blocks and threads that affect performance improvement. As a result, we showed throughput of 31,460 kp/s (kilo passwords per second) and 66,351 kp/s at block size 65,536, thread size 96 in RTX 3060, RTX 3090 environments, and improved throughput by 22.5% and 15.2%, respectively, compared to the cracking tool hashcat that achieves the highest throughput.

A Study on Integrated Binding Service Strategy Based on Name/property in Wide-Area Object Computing Environments (광역 객체 컴퓨팅 환경에서 이름/속성기반의 통합 바이딩 서비스 방안)

  • Jeong, Chang-Won;Oh, Sung-Kwun;Joo, Su-Chong
    • The KIPS Transactions:PartA
    • /
    • v.9A no.2
    • /
    • pp.241-248
    • /
    • 2002
  • With the structure of tilde-area computing system which Is specified by a researching team in Vrije University, Netherlands, lots of researchers and developers have been progressing the studies of global location and interconnection services of distributed objects existing in global sites. Most of them halve focused on binding services of only non-duplicated computational objects existing wide-area computing sites without any consideration of duplication problems. But all of objects existing on the earth rave the duplicated characteristics according to how to categorize their own names or properties. These objects with the same property can define as duplicated computational objects. Up to now, the existing naming or trading mechanism has not supported the binding services of duplicated objects, because of deficiency of independent location service. For this reason, we suggest a new model that can not only manages locations of duplicated objects In wide-area computing environments, but also provide minimum binding time by considering both the optimal selection of one of duplicated objects and load balance among distributed systems. Our model is functionally divided into 2 parts, one part to obtain an unique object handle of duplicated objects with same property as a naming and trading service, and the other to search one or more contact addresses by a node manager using a liven object handle, as a location service For location transparency, these services are independently executing each other. Based on our model, we described structure of wide-area integrated tree and algorithms for searching and updating contact address of distributed object on this tree. finally, we showed a federation structure that can globally bind distributed objects located on different regions from an arbitrary client object.

Building Matching Analysis and New Building Update for the Integrated Use of the Digital Map and the Road Name Address Map (수치지도와 도로명주소지도의 통합 활용을 위한 건물 매칭 분석과 신규 건물 갱신)

  • Yeom, Jun Ho;Huh, Yong;Lee, Jeabin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.5
    • /
    • pp.459-467
    • /
    • 2014
  • The importance of fusion and association using established spatial information has increased gradually with the production and supply of various spatial data by public institutions. The generation of necessary spatial information without field investigation and additional surveying can reduce time, labor, and financial costs. However, the study of the integration of the newly introduced road name address map with the digital map is very insufficient. Even though the use of the road name address map is encouraged for public works related to spatial information, the digital map is still widely used because it is the national basic map. Therefore, in this study, building matching and update were performed to associate the digital map with the road name address map. After geometric calibration using the block-based ICP (Iterative Closest Point) method, multi-scale corresponding pair searching with hierarchical clustering was applied to detect the multi-type match. The accuracy assessment showed that the proposed method is more than 95% accurate and the matched building layer of the two maps is useful for the integrated application and fusion. In addition, the use of the road name address map, which carries the latest and most frequently renewed data, enables cost-effective updating of new buildings.

Development and Evaluation of Real-time Travel Time Forecasting Model: Nonparametric Regression Analysis for the Seoul Transit System (비모수 회귀분석을 이용한 실시간 통행시간 예측 기법 개발 및 평가 (서울시 버스를 중심으로))

  • Park, Sin-Hyeong;Jeong, Yeon-Jeong;Kim, Chang-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.1 s.87
    • /
    • pp.109-120
    • /
    • 2006
  • Since the 1st of July, 2004, the public transport system of the Seoul metropolitan area has been rearranged. In the new system, bus lines are divided into 4 classes-wide area, arterial road, branch, and rotation lines with renewed fare system based on the total distance travelled. Since central control center known as the Bus Management System (BMS) integrates the entire system operation. it now becomes feasible to collect travel information and provide it to the users scientifically and systematically. The Purpose of this study is to forecast transit travel time using real-time traffic data coming from both buses and subway. This is significant contribution since provision of real-time transit information and easy access to it would most likely boost the use of mass transit system, alleviating roadway congestion in the metropolitan area.