• Title/Summary/Keyword: Near-search

Search Result 334, Processing Time 0.03 seconds

OPTIMAL DESIGN FOR CAPACITY EXPANSION OF EXISTING WATER SUPPLY SYSTEM

  • Ahn, Tae-Jin;Lyu, Heui-Jeong;Park, Jun-Eung;Yoon, Yong-Nam
    • Water Engineering Research
    • /
    • v.1 no.1
    • /
    • pp.63-74
    • /
    • 2000
  • This paper presents a two- phase search scheme for optimal pipe expansion of expansion of existing water distribution systems. In pipe network problems, link flows affect the total cost of the system because the link flows are not uniquely determined for various pipe diameters. The two-phase search scheme based on stochastic optimization scheme is suggested to determine the optimal link flows which make the optimal design of existing pipe network. A sample pipe network is employed to test the proposed method. Once the best tree network is obtained, the link flows are perturbed to find a near global optimum over the whole feasible region. It should be noted that in the perturbation stage the loop flows obtained form the sample existing network are employed as the initial loop flows of the proposed method. It has been also found that the relationship of cost-hydraulic gradient for pipe expansion of existing network affects the total cost of the sample network. The results show that the proposed method can yield a lower cost design than the conventional design method and that the proposed method can be efficiently used to design the pipe expansion of existing water distribution systems.

  • PDF

Estimation of Rotor Position at Standstill of Switched Reluctance Motor Using Squared Euclidean Distance (유클리디안 제곱거리를 이용한 스위치드 릴럭턴스 모터의 정지 시 회전자 위치 추정법)

  • 양형렬;송진수;유영재;임영철
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.8 no.4
    • /
    • pp.344-350
    • /
    • 2003
  • In this paper, an estimation technique of initial rotor position at standstill in Switched Reluctance Motor(SRM) is proposed. In case search coils are used as a position sensor, it has many advantages like low cost, decrease in the volume, high robust characteristics and wide applications. However, the initial rotor position detection is very difficult because the search coil's EMF is not exist at a standstill. In this paper, a near estimation method of initial rotor position is suggested using squared Euclidean distance. The simulation and experiment for the proposed method are achieved. The validity of the proposed method is verified by experimental results.

An Expert System for the Real-Time Computer Control of the Large-Scale System (대규모 시스템의 실시간 컴퓨터 제어를 위한 전문가 시스템)

  • Ko, Yun-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.781-788
    • /
    • 1999
  • In this paper, an expert system is proposed, which can be effectively applied to the large-scale systems with the diversity time constraints, the objectives and the unfixed system structure. The inference scheme of the expert system have the integrated structure composed of the intuitive inference module and logical inference module in order to support effectively the operating constraints of system. The intuitive inference module is designed using the pattern matching or pattern recognition method in order to search a same or similar pattern under the fixed system structure. On the other hand, the logical inference module is designed as the structure with the multiple inference mode based on the heuristic search method in order to determine the optimal or near optimal control strategies satisfing the time constraints for system events under the unfixed system structure, and in order to use as knowledge generator. Here, inference mode consists of the best-first, the local-minimum tree, the breadth-iterative, the limited search width/time method. Finally, the application results for large-scale distribution SCADA system proves that the inference scheme of the expert system is very effective for the large-scale system. The expert system is implemented in C language for the dynamic mamory allocation method, database interface, compatability.

  • PDF

Grouping of Wireless Terminals for High-Rate Transmission in Wireless LANs (무선랜에서 고속 데이터 전송을 위한 무선 단말들의 그룹화 알고리즘)

  • 우성제;이태진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.293-302
    • /
    • 2004
  • Wireless LAN is a rather mature communication technology that connects mobile terminals. A typical wireless LAN system is composed of one AP and more than one terminals, which is called a BSS. Terminals near to an AP can receive high rate data but terminals far from an AP may not receive data with guaranteed high speed rate because received signal strength is weakened. This paper proposes a method to allow high speed data transmission by grouping terminals and using part of wireless terminals as repeaters. We compare and analyze proposed grouping algorithms based on Depth First Search and Breadth First Search via simulations. A grouping algorithm based on Breadth First Search is shown to be more effective in term of efficiency and coverage.

Smart Senior Job Search: The Elderly-oriented Services for Job Searching with the Spatial Information (공간정보를 활용한 스마트 고령자일자리 맞춤형 검색서비스)

  • Kim, Miyun;Seo, Dongjo
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1433-1443
    • /
    • 2016
  • In the cases of the major cities, high poverty rate of the elderly, immature pension policies, and insufficient market conditions, policies and services for the employment of the elderly decrease the desire for the job participation. It is time to prevent the problems of the elderly, and induce the reachable seniors to participate in social activities. This research provides the location-based, customized job-search service for the elderly in order to actively support the participation in the economic activities of the elderly. The goal of SSJS(Smart Senior Job Search) is to provide the individual elderly with the customized position. It prints the appropriate positions near user location based on the residential area, job classification, and the physical condition, and provides the mash-up of the selectable job range in the unit distance based on the map. This customized service, which enables the seniors to select the type of the jobs based on their physical, mental and life conditions of the seniors, supports the participation in economic activities of the elderly people, and contribute to the expansion of the social job positions for the elderly and the equalization of the local development.

Performance Evaluation of Initial Cell Search Scheme Using Time Tracker for W-CDMA (시간 동기 블록을 적용한 비동기 W-CDMA용 초기 셀 탐색 방법의 성능 분석)

  • Hwang, Sang-Yun;Kang, Bub-Ju;Choi, Woo-Young;Kim, Jae-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1B
    • /
    • pp.24-33
    • /
    • 2002
  • The cell search scheme for W-CDMA consists of the following three stages: slot synchronization(1st stage), group identification and frame boundary detection(2nd stage), and long code identification(3rd stage). The performance of the cell search when a mobile station is switched on, which is referred to as initial cell search, is decreased by the initial frequency and timing error. In this paper, we propose the pipeline structured initial cell search scheme using time trackers to compensate for the impact of the initial timing error in the stage 2 and stage 3. The simulation results show that the performance of the proposed scheme is maximal 1.5dB better than that of the conventional one when the initial timing error is near ${\pm}T_c$/2.

Design of Solving Similarity Recognition for Cloth Products Based on Fuzzy Logic and Particle Swarm Optimization Algorithm

  • Chang, Bae-Muu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.10
    • /
    • pp.4987-5005
    • /
    • 2017
  • This paper introduces a new method to solve Similarity Recognition for Cloth Products, which is based on Fuzzy logic and Particle swarm optimization algorithm. For convenience, it is called the SRCPFP method hereafter. In this paper, the SRCPFP method combines Fuzzy Logic (FL) and Particle Swarm Optimization (PSO) algorithm to solve similarity recognition for cloth products. First, it establishes three features, length, thickness, and temperature resistance, respectively, for each cloth product. Subsequently, these three features are engaged to construct a Fuzzy Inference System (FIS) which can find out the similarity between a query cloth and each sampling cloth in the cloth database D. At the same time, the FIS integrated with the PSO algorithm can effectively search for near optimal parameters of membership functions in eight fuzzy rules of the FIS for the above similarities. Finally, experimental results represent that the SRCPFP method can realize a satisfying recognition performance and outperform other well-known methods for similarity recognition under considerations here.

On Convergence of Stratification Algorithms for Skewed Populations

  • Park, In-Ho
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1277-1287
    • /
    • 2009
  • For stratifying skewed populations, the Lavall$\acute{e}$e-Hidiroglou(LH) algorithm is often considered to have a take-all stratum with the largest units and some take-some strata with the middle-size and small units. Related to its iterative nature have been reported some numerical difficulties such as the dependency of the ultimate stratum boundaries to a choice of initial boundaries and the slow convergence to locally-optimum boundaries. The geometric stratification has been recently proposed to provide initial boundaries that can avoid such numerical difficulties in implementing the LH algorithm. Since the geometric stratification does not pursuit the optimization but the equalization of the stratum CVs, the corresponding stratum boundaries may not be (near) optimal. This paper revisits these issues concerning convergence and near-optimality of optimal stratification algorithms using artificial numerical examples. We also discuss the formation of the strata and the sample allocation under the optimization process and some aspects related to discontinuity arisen from the finiteness of both population and sample as well.

A Study on the Restoration Aid Expert System for Distribution Networks (배전계통의 복구 지원 전문가 시스템에 관한 연구)

  • Lee, H.J.;Lee, K.S.;Lee, C.K.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.3-5
    • /
    • 2001
  • When a fault occurs on distribution network. blackout region may happen, then it should be restored as fast as possible to minimize interruption of electric service. In this paper. A near optimal method to restore distribution network is proposed. For an optimal restoration, the number or switching operations must be minimized. The proposed method generates a general restoration plan for any distribution network fault and designed to reduce switching operations considering available load transfers. In this method overall process time can reduce with heuristic rules, which make a reduction of search space before restoration process. To achieve a near optimal solution, multiple load transfer algorithm is proposed too.

  • PDF

Two-sided assembly line balancing using a branch-and-bound method (분지한계법을 이용한 양면조립라인 밸런싱)

  • Kim, Yeo-Keun;Lee, Tae-Ok;Shin, Tae-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.3
    • /
    • pp.417-429
    • /
    • 1998
  • This paper considers two-sided (left and right side) assembly lines which are often used, especially in assembling large-sized products such as trucks and buses. A large number of exact algorithms and heuristics have been proposed to balance one-sided lines. However, little attention has been paid to balancing two-sided assembly lines. We present an efficient algorithm based on a branch and bound for balancing two-sided assembly lines. The algorithm involves a procedure for generating an enumeration tree. To efficiently search for the near optimal solutions to the problem, assignment rules are used in the method. New and existing bound strategies and dominance rules are else employed. The proposed algorithm can find a near optimal solution by enumerating feasible solutions partially. Extensive computational experiments are carried out to make the performance comparison between the proposed algorithm and existing ones. The computational results show that our algorithm is promising and robust in solution quality.

  • PDF