• 제목/요약/키워드: Search space

검색결과 1,427건 처리시간 0.024초

타부탐색을 이용한 이산설계공간에서의 구조물의 최적설계 (Structural Optimization Using Tabu Search in Discrete Design Space)

  • 이권희;주원식
    • 대한기계학회논문집A
    • /
    • 제27권5호
    • /
    • pp.798-806
    • /
    • 2003
  • Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.

MIMO 시스템에서 부분 검색 공간 기반의 검파기법 (A New Subspace Search-based Method for MIMO Systems)

  • 남상호;고균병;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제48권5호
    • /
    • pp.25-32
    • /
    • 2011
  • 본 논문에서는 MIMO 시스템에서 최적의 수신 성능을 제공하면서 낮은 복잡도를 요구하는 부분 검색 공간 기반의 검파 기법이 제안된다. 최적의 최대 우도 검파기는 신호의 전체 검색 공간을 활용하기 때문에 많은 복잡도를 요구하게 되는 데, 이에 대한 해결 방안으로 신호의 부분 검색 공간에 기반한 부분 후보 심볼 벡터 생성 기법이 제안된다. 또한, 최적의 수신 성능을 제공하기 위해서 전체 검색 공간에 기반한 전체 후보 심볼 벡터 생성 기법이 제안된다. 결론적으로 제안하는 부분 검색 공간 기반의 검파 기법은 MIMO 시스템에서 낮은 복잡도를 필요하면서 최적의 수신 성능을 제공하는 검파기법으로 사용될 수 있다.

장애물이 존재하는 검색공간에서 역최대근접질의 처리방법에 관한 연구 (The Processing Method for a Reverse Nearest Neighbor Queries in a Search Space with the Presence of Obstacles)

  • 선휘준;김홍기
    • 융합보안논문지
    • /
    • 제17권2호
    • /
    • pp.81-88
    • /
    • 2017
  • 암호화된 공간데이터베이스와 같은 최근의 여러 응용에서는 질의 기준이 최대근접객체가 되는 객체들을 찾는 역최대 근접질의가 자주 발생한다. 실세계의 검색공간에는 강, 호수 그리고 고속도로 등과 같은 다양한 장애물이 존재하며, 이러한 환경에서 검색성능을 높이기 위해서는 장애물을 고려한 검색거리 측도가 반드시 필요하다. 본 연구에서는 장애물이 존재하는 검색공간에서 역최대근접질의 처리를 최적화하기 위한 검색거리 측도들과 질의처리 알고리즘을 제시한다.

상태공간탐색을 이용한 한글패턴 인식방법 (A Recognition Method of HANGEUL Pattern Using a State Space Search)

  • 김상진;이병래;박규태
    • 한국통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.267-277
    • /
    • 1990
  • 이 논문에서는 인공지능의 기본적인 문제풀이 기법인 상태공간 탐색을 이용하여 한글을 구성하는 기본자소를 분리하여 인식하는 방법을 제안하였다. 자소분리와 인식과정을 보다 밀접하게 결합하기 위하여 문제를 상태공간에 표현하고, 이 공간을 탐색하여 풀이하였다. 그리고 탐색효율을 향상시키기 위하여 한글의 조합규칙에 입각한 구조정보와 매트릭스 평면에서 각 자소가 갖는 위치정보를 이용하였으며, 컴퓨터실험을 통하여 그 유용성을 확인하였다.

  • PDF

Development of Pareto strategy multi-objective function method for the optimum design of ship structures

  • Na, Seung-Soo;Karr, Dale G.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제8권6호
    • /
    • pp.602-614
    • /
    • 2016
  • It is necessary to develop an efficient optimization technique to perform optimum designs which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of ship structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points well by spreading points randomly entire the design spaces. In this paper, Pareto Strategy (PS) multi-objective function method is developed by considering the search direction based on Pareto optimal points, the step size, the convergence limit and the random number generation. The success points between just before and current Pareto optimal points are considered. PS method can also apply to the single objective function problems, and can consider the discrete design variables such as plate thickness, longitudinal space, web height and web space. The optimum design results are compared with existing Random Search (RS) multi-objective function method and Evolutionary Strategy (ES) multi-objective function method by performing the optimum designs of double bottom structure and double hull tanker which have discrete design values. Its superiority and effectiveness are shown by comparing the optimum results with those of RS method and ES method.

컨테이너 터미널에서 야드장비의 경로결정을 위한 이웃에 대한 빔 탐색 방식 (A Neighborhood Beam Search Algorithm for Routing Yard-Side Equipment in Port Container Terminals)

  • 김기영;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.315-322
    • /
    • 1998
  • It is discussed how to route yard-side equipment during the loading operation in port container terminals. The number of containers to be picked up at each yard-bay, as well as the route of a yard-side equipment (for example, transfer crane or straddle carrier) in a yard, are determined. The objective of the problem is to minimize the total container handling time in the yard. An encoding method to represent nodes in the search space is introduced utilizing inherent properties of the optimal solution by which the search space is greatly reduced. A beam search algorithm is suggested. A numerical experiment is carried out to compared the performance of the beam search algorithm with those of other approaches.

  • PDF

교대형 유전자 알고리즘을 이용한 보강설계의 최적화 (Application of Genetic Algorithm-Based Relay Search Method for Structure Design - Strengthening Problems)

  • 정승인;김남희;장승필
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 봄 학술발표회 논문집
    • /
    • pp.223-232
    • /
    • 2001
  • This paper describes Genetic Algorithm-Based Relay Search Method, RS-GA, which is developed in this study to search the multiple design variables in the design space. The RS-GA based on Simple-GA consists of some functions to search many variables from some wide variable space. It repeats a Simple-GA, that is the convergence process of the Simple-GA, which makes many time reiteration itself. From the results of the numerical studies, it was actually found that RS-GA can search all peak-variable from the 2D functions including 5 peaks. Finally, RS-GA applied for design-strengthening problems in composite plate girder bridges using the external prestressing technique is also verified.

  • PDF

Robust architecture search using network adaptation

  • Rana, Amrita;Kim, Kyung Ki
    • 센서학회지
    • /
    • 제30권5호
    • /
    • pp.290-294
    • /
    • 2021
  • Experts have designed popular and successful model architectures, which, however, were not the optimal option for different scenarios. Despite the remarkable performances achieved by deep neural networks, manually designed networks for classification tasks are the backbone of object detection. One major challenge is the ImageNet pre-training of the search space representation; moreover, the searched network incurs huge computational cost. Therefore, to overcome the obstacle of the pre-training process, we introduce a network adaptation technique using a pre-trained backbone model tested on ImageNet. The adaptation method can efficiently adapt the manually designed network on ImageNet to the new object-detection task. Neural architecture search (NAS) is adopted to adapt the architecture of the network. The adaptation is conducted on the MobileNetV2 network. The proposed NAS is tested using SSDLite detector. The results demonstrate increased performance compared to existing network architecture in terms of search cost, total number of adder arithmetics (Madds), and mean Average Precision(mAP). The total computational cost of the proposed NAS is much less than that of the State Of The Art (SOTA) NAS method.

Development of Ground-Based Search-Coil Magnetometer for Near-Earth Space Research

  • Shin, Jehyuck;Kim, Khan-Hyuk;Jin, Ho;Kim, Hyomin;Kwon, Jong-Woo;Lee, Seungah;Lee, Jung-Kyu;Lee, Seongwhan;Jee, Geonhwa;Lessard, Marc R.
    • Journal of Magnetics
    • /
    • 제21권4호
    • /
    • pp.509-515
    • /
    • 2016
  • We report on development of a ground-based bi-axial Search-Coil Magnetometer (SCM) designed to measure time-varying magnetic fields associated with magnetosphere-ionosphere coupling processes. The instrument provides two-axis magnetic field wave vector data in the Ultra Low Frequency or ULF (1 mHz to 5 Hz) range. ULF waves are well known to play an important role in energy transport and loss in geospace. The SCM will primarily be used to observe generation and propagation of the subclass of ULF waves. The analog signals produced by the search-coil magnetic sensors are amplified and filtered over a specified frequency range via electronics. Data acquisition system digitizes data at 10 samples/s rate with 16-bit resolution. Test results show that the resolution of the magnetometer reaches $0.1pT/{\sqrt{Hz}}$ at 1 Hz, and demonstrate its satisfactory performance, detecting geomagnetic pulsations. This instrument is scheduled to be installed at the Korean Antarctic station, Jang Bogo, in the austral summer 2016-2017.

개선된 검색식 기반 특허분석을 통한 무선신호 기반 Passive Tracking 공백기술 도출에 관한 연구 (A Study on White Space Search of Wireless Signal based Passive Tracking Technology using Enhanced Search Formula of Patent Analysis)

  • 이항원;김영억
    • 한국재난정보학회 논문집
    • /
    • 제17권4호
    • /
    • pp.802-816
    • /
    • 2021
  • 연구목적: 본 논문에서는 개선된 특허 검색식을 제안하고 이에 기반 한 특허분석을 통해 Passive Tracking 기술분야의 잠재적 유망분야에 해당하는 공백기술을 도출하여 향후 수행해야 할 연구개발의 방향성을 제시한다. 연구방법: 본 논문에서는 기존의 검색식 구성 방식을 개선하여 유사어 DB, 최근 발표 논문의 Keyword, AI 검색 등의 다양한 Tool과 방법을 복합적으로 적용하는 기법을 제안하고, Passive Tracking 기술분야를 대상으로 광범위한 특허조사 및 분석을 통해, 기술 변화의 방향성 및 흐름을 확인하고, 해결하고자 하는 목적과 수단을 매트릭스화 하는 방법으로 공백기술을 도출한다. 연구결과: 제안하는 방법을 통해 Passive Tracking 기술분야 공백기술은 인공지능,적응형/복합형 측위기술 및 레이더/안테나를 활용한 '멀티 타깃 측위·추적기술'과 '3D 측위 기술'이 공백기술로 도출되었으며, 도출 결과의 타당성을 검토하기 위한 검색 결과 상용화 서비스 또는 제품이 부재함을 확인하였다. 결론: 본 논문에서 도출한 공백기술은 특허출원이 활발하지 않고 선점되어 있는 선행특허가 많지 않은 분야이므로, 보다 적극적인 연구개발과 특허출원 활동을 통해 기술에 대한 권리를 확보할 필요가 있다.