• Title/Summary/Keyword: search space

Search Result 1,427, Processing Time 0.024 seconds

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

  • Lee, Kwon-Hee;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.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.

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

  • Nam, Sang-Ho;Ko, Kyun-Byoung;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.5
    • /
    • pp.25-32
    • /
    • 2011
  • In this paper, we propose a subspace search-based detector (SSD) with low-complexity to achieve near optimal performance for multiple-input multiple-output systems. As an effective solution to reduce the prohibitive computational complexity of the optimal maximum likelihood detector, a partial candidate symbol vector is generated through a partitioned search space but not the entire search space. In addition, based on a partial candidate symbol vector, an ensemble candidate symbol vector generation considering the whole search space is introduced to produce a near optimal solution. As a result, the proposed SSD achieves near-maximum-likelihood performance while having a significantly reduced computational complexity.

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

  • Seon, Hwi Joon;Kim, Hong Ki
    • Convergence Security Journal
    • /
    • v.17 no.2
    • /
    • pp.81-88
    • /
    • 2017
  • It is occurred frequently the reverse nearest neighbor queries to find objects where a query point can be the nearest neighbor object in recently applications like the encrypted spatial database. In a search space of the real world, however, there are many physical obstacles(e.g., rivers, lakes, highways, etc.). It is necessary the accurate measurement of distances considered the obstacles to increase the retrieval performance such as this circumstance. In this study, we present the algorithm and the measurement of distance to optimize the processing performance of reverse nearest neighbor queries in a search space with the presence of obstacles.

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

  • 김상진;이병래;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.4
    • /
    • pp.267-277
    • /
    • 1990
  • In this paper, a method of separation and recognition of phonemes from a composite Korean character pattern through a state space search strategy which is a problem solving method in artificial intelligence is proposed. To correlate the separating of phonemes with their recognizing, the problem is represented into the state space, on which a search strategy is performed. For the minimization of search area, the structural information based on the composition rules of Korean characters and the positional information of phonemes in the basic forms are used. And the effectiveness of the approach is shown by a computer simulation.

  • 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
    • /
    • v.8 no.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 (컨테이너 터미널에서 야드장비의 경로결정을 위한 이웃에 대한 빔 탐색 방식)

  • 김기영;김갑환
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1998.10a
    • /
    • 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 (교대형 유전자 알고리즘을 이용한 보강설계의 최적화)

  • 정승인;김남희;장승필
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.04a
    • /
    • 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
    • Journal of Sensor Science and Technology
    • /
    • v.30 no.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
    • /
    • v.21 no.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.

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

  • Lee, Hangwon;Kim, Youngok
    • Journal of the Society of Disaster Information
    • /
    • v.17 no.4
    • /
    • pp.802-816
    • /
    • 2021
  • Purpose: In this paper, we propose a direction of future research and development to be carried out in the passive tracking field by deriving a white space with enhanced search formula of patent analysis. Method: In this paper, we derive a white space by identifying the direction and the flow of technology change and by matrixing the object and solution through extensive patent search with enhanced search formula and analysis in the field of passive tracking technology. Result: By the proposed scheme, 'multi-target positioning and tracking' and '3D positioning technology' using artificial intelligence, adaptive/hybrid positioning technology, and radar/antenna were derived as white space technologies and confirmed with absence of any services or products. Conclusion: The derived white space technologies from this paper are the areas where patent applications are not active and there are not many prior patents, thus it is necessary to secure the rights through more active R&D and patent application activities.