• Title/Summary/Keyword: near-optimal

Search Result 966, Processing Time 0.03 seconds

New Bending System Using a Segmented Vacuum Chuck for Stressed Mirror Polishing of Thin Mirrors

  • Kang, Pilseong;Yang, Ho-Soon
    • Current Optics and Photonics
    • /
    • v.1 no.6
    • /
    • pp.618-625
    • /
    • 2017
  • In the present research, a new bending system using a segmented vacuum chuck for Stressed Mirror Polishing (SMP) is developed. SMP is a special fabrication method for thin aspheric mirrors, where simple flat or spherical fabrication is applied while a mirror blank is deflected. Since a mirror blank is usually glued to a bending fixture in the conventional SMP process, there are drawbacks such as long curing time, inconvenience of mirror replacement, risk of mirror breakage, and stress concentration near the glued area. To resolve the drawbacks, a new bending system is designed to effectively hold a mirror blank by vacuum. For the developed bending system, the optimal bending load to achieve the designated mirror deflection is found by finite element analysis and an optimization algorithm. With the measurement results of the deflected mirror surfaces with the optimal bending loads, the feasibility of the developed bending system is investigated. As a result, it is shown that the bending system is appropriate for the SMP process.

An Adaptive Rate Allocation to Source-Channel Coding for Internet Video

  • Kwon, Jae-Cheol;Kim, Jae-Kyoon
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1915-1919
    • /
    • 2003
  • A practical method of adaptive rate allocation to source and channel codings for an independent loss channel is proposed for Internet video. It is based on the observations that the values of residual loss probabilities at the optimal code rates for different packet loss probabilities are closely clustered to the average residual loss probability for a transmission frame size n in RS(n,k) code and for a total bit rate R. These observations aye then exploited to find the code rate for maximum PSNR. Simulation results demonstrate that the proposed method achieves a near-optimal bit-rate allocation in the joint source-channel coding of H.263 and RS(n,k) codings.

  • PDF

Microcell Sectorization for Channel Management in a PCS Network by Tabu Search (광마이크로셀 이동통신망에서의 채널관리를 위한 동적 섹터결정)

  • Lee, Cha-Young;Yoon, Jung-Hoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.2
    • /
    • pp.155-164
    • /
    • 2000
  • Recently Fiber-optic Micro-cellular Wireless Network is considered to solve frequent handoffs and local traffic unbalance in microcellular systems. In this system, central station which is connected to several microcells by optical fiber manages the channels. We propose an efficient sectorization algorithm which dynamically clusters the microcells to minimize the blocked and handoff calls and to balance the traffic loads in each cell. The problem is formulated as an integer linear programming. The objective is to minimize the blocked and handoff calls. To solve this real time sectorization problem the Tabu Search is considered. In the tabu search intensification by Swap and Delete-then-Add (DTA) moves is implemented by short-term memory embodied by two tabu lists. Diversification is considered to investigate proper microcells to change their sectors. Computational results show that the proposed algorithm is highly effective. The solution is almost near the optimal solution and the computation time of the search is considerably reduced compared to the optimal procedure.

  • PDF

A Low Complexity Multi-level Sphere Decoder for MIMO Systems with QAM signals

  • Pham, Van-Su;Yoon, Gi-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.890-893
    • /
    • 2008
  • In this paper, we present a low complexity modified multi-level sphere decoder (SD) for multiple-input multiple-output (MIMO) systems employing quadrature amplitude modulation (QAM) signals. The proposed decoder, exploiting the multi-level structure of the QAM signal scheme, first decomposes the high-level constellation into low-level 4-QAM constellations, so-called sub-constellations. Then, it deploys SD in the sub-constellations in parallel. In addition, in the searching stage, it uses the optimal low-complexity sort method. Computer simulation results show that the proposed decoder can provide near optimal maximum-likelihood (ML) performance while it significantly reduces the computational load.

  • PDF

Cell Hawing Control with Fuzzified Cell Boundaries (셀 경계의 퍼지화에 의한 셀 매핑 제어)

  • 임영빈;윤중선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.386-386
    • /
    • 2000
  • Cell mapping is a powerful computational technique for analyzing the global behavior of nonlinear dynamic systems. It simplifies the task of analyzing a continuous phase space by partitioning it into a finite number of disjoint cells and approximating system trajectories as cell transitions. A cell map for the system is then constructed based on the allowable control actions. Next search algorithms are employed to identify the optimal or near-optimal sequence(s) of control actions required to drive the system from each cell to the target cell by an "unravelling algorithm." Errors resulting from the cell center-point approximation could be reduced and eliminated by fuzzifying the bonders of cells. The dynamic system control method based on the cell mapping has been demonstrated for a motor control problem.l problem.

  • PDF

Using Evolutionary Optimization to Support Artificial Neural Networks for Time-Divided Forecasting: Application to Korea Stock Price Index

  • Oh, Kyong Joo
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.1
    • /
    • pp.153-166
    • /
    • 2003
  • This study presents the time-divided forecasting model to integrate evolutionary optimization algorithm and change point detection based on artificial neural networks (ANN) for the prediction of (Korea) stock price index. The genetic algorithm(GA) is introduced as an evolutionary optimization method in this study. The basic concept of the proposed model is to obtain intervals divided by change points, to identify them as optimal or near-optimal change point groups, and to use them in the forecasting of the stock price index. The proposed model consists of three phases. The first phase detects successive change points. The second phase detects the change-point groups with the GA. Finally, the third phase forecasts the output with ANN using the GA. This study examines the predictability of the proposed model for the prediction of stock price index.

Micro-crack Detection in Silicon Solar Wafer through Optimal Parameter Selection in Anisotropic Diffusion Filter (비등방 확산 필터의 최적조건 선정을 통한 태양전지 실리콘 웨이퍼의 마이크로 크랙 검출)

  • Seo, Hyoung Jun;Kim, Gyung Bum
    • Journal of the Semiconductor & Display Technology
    • /
    • v.13 no.3
    • /
    • pp.61-67
    • /
    • 2014
  • Micro-cracks in crystalline silicon wafer often result in wafer breakage in solar wafer manufacturing, and also their existence may lead to electrical failure in post fabrication inspection. Therefore, the reliable detection of micro-cracks is of importance in the photovoltaic industry. In this paper, an experimental method to select optimal parameters in anisotropic diffusion filter is proposed. It can reliably detect micro-cracks by the distinct extension of boundary as well as noise reduction in near-infrared image patterns of micro-cracks. Its performance is verified by experiments of several type cracks machined.

An Optimal Design of Simulated Annealing Approach to Mixed-Model Sequencing (혼합모델 투입순서 결정을 위한 시뮬레이티드 어닐링 최적 설계)

  • Kim Ho Gyun;Jo Hyeong Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.936-943
    • /
    • 2002
  • The Simulated Annealing (SA) algorithm has been successfully applied to various difficult combinatorial optimization problems. Since the performance of a SA algorithm, generally depends on values of the parameters, it is important to select the most appropriate parameter values. In this paper the SA algorithm is optimally designed for performance acceleration, by using the Taguchi method. Several test problems are solved via the SA algorithm optimally designed, and the solutions obtained are compared to solution results McMullen & Frazier(2000). The performance of the SA algorithm is evaluated in terms of solution quality and computation times. Computational results show that the proposed SA algorithm is effective and efficient in finding near-optimal solutions.

  • PDF

A Heuristic Approach to Disassembly Scheduling with Assembly Product Structure (조립구조 형태 제품의 분해 일정계획 문제에 대한 발견적 기법)

  • Lee Dong-Ho;Xirouchakis Paul
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.686-692
    • /
    • 2002
  • Disassembly scheduling is the problem of determining the ordering and disassembly schedules of used products while satisfying the demand of their parts of components over a certain planning horizon. The objective is to minimize the sum of purchase, setup, disassembly operation and inventory holding costs. This paper considers products with assembly structure, i.e. products without parts commonality, and suggests a heuristic in which an initial solution is obtained in the form of the minimal latest disassembly schedule, and then improved considering trade-offs among different cost factors. To show the performance of the heuristic suggested in this paper, computational experiments were done on the modified existing examples and the results show that the heuristic can give optimal of very near optimal solutions within very short computation times.

  • PDF

A complexity analysis of a "pragmatic" relaxation method for the combinatorial optimization with a side constraint (단일 추가제약을 갖는 조합최적화문제를 위한 실용적 완화해법의 계산시간 분석)

  • 홍성필
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.1
    • /
    • pp.27-36
    • /
    • 2000
  • We perform a computational complexity analysis of a heuristic algotithm proposed in the literature for the combinatorial optimization problems extended with a single side-constraint. This algorithm, although such a view was not given in the original work, is a disguised version of an optimal Lagrangian dual solution technique. It also has been observed to be a very efficient heuristic producing near-optimal solutions for the primal problems in some experiments. Especially, the number of iterations grows sublinearly in terms of the network node size so that the heuristic seems to be particularly suitable for the applicatons such as routing with semi-real time requirements. The goal of this paper is to establish a polynomal worst-case complexity of the algorithm. In particular, the obtained complexity bound suports the sublinear growth of the required iterations.

  • PDF