• Title/Summary/Keyword: network optimization

Search Result 2,240, Processing Time 0.029 seconds

Coordlinate Transformation Parameter Estimation for Korean Seas and Islands

  • KWON Jay Hyoun;BAE Tae-Suk;CHOI Yoon-Soo
    • Korean Journal of Geomatics
    • /
    • v.5 no.1
    • /
    • pp.21-26
    • /
    • 2005
  • According to revisions of survey law taking effect on January 1, 2003, the Korean geodetic datum has been changed from a local geodetic to a world geodetic system. In this study, the datum transformation parameters especially for the maritime geographical data are determined. From database constructed through MGIS, a total of 492 coordinate pairs were selected and used in the parameter determination after outlier testing. Based on the parameter estimation, the Molodensky model is selected for datum transformation. For higher accuracy, Application of network optimization and a least squares collocation with Gaussian model has resulted in the accuracy better than 15 cm in coordinate transformation.

  • PDF

A Genetic Approach for Joint Link Scheduling and Power Control in SIC-enable Wireless Networks

  • Wang, Xiaodong;Shen, Hu;Lv, Shaohe;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1679-1691
    • /
    • 2016
  • Successive interference cancellation (SIC) is an effective means of multi-packet reception to combat interference at the physical layer. We investigate the joint optimization issue of channel access and power control for capacity maximization in SIC-enabled wireless networks. We propose a new interference model to characterize the sequential detection nature of SIC. Afterward, we formulize the joint optimization problem, prove it to be a nondeterministic polynomial-time-hard problem, and propose a novel approximation approach based on the genetic algorithm (GA). Finally, we discuss the design and parameter setting of the GA approach and validate its performance through extensive simulations.

A Planning on the high voltage underground distribution line using optimization technique (네트워크 최적화 기법에 의한 고압지중배전계통 계획)

  • Choi, Sang-Bong;Kim, Dae-Kyeong;Jeong, Seong-Hwan;Kim, Byung-Suk
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1044-1047
    • /
    • 1997
  • This paper presents development of practical and universal program that is applied to ${\pi}$ loop system which is based on basic algorithm of network optimization for reduction investment cost and rationalization of underground plan. This system is ease to input and modify about information of powerline drawing, that is, can input easily condition of their calculation referring to candidate of underground apparatus under using digitizer.

  • PDF

A Study on the Web-based Distributed System Framework (웹 기반 분산설계 시스템에 관한 연구)

  • Yang, Young-Soon;Park, Chang-Kue;Suh, Hyo-Won;Park, Chan-Hyouk
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.707-712
    • /
    • 2007
  • Recently, the rapid progress of Internet and Network affects engineering design environment as well as business fields to utilize Web technologies to enhance it's competitiveness in the world. This situation has also caused many companies to seek out the possibility to increase the collaboration between different organizations within their Product design process. Thus. this research shows the web based distributed design system framework which involves Workflow-based framework that enables to automate, integrate and manage the design process, such as CAD, CAE, Optimization tools.

  • PDF

BPN Based Approximate Optimization for Constraint Feasibility (구속조건의 가용성을 보장하는 신경망기반 근사최적설계)

  • Lee, Jong-Soo;Jeong, Hee-Seok;Kwak, No-Sung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.141-144
    • /
    • 2007
  • Given a number of training data, a traditional BPN is normally trained by minimizing the absolute difference between target outputs and approximate outputs. When BPN is used as a meta-model for inequality constraint function, approximate optimal solutions are sometimes actually infeasible in a case where they are active at the constraint boundary. The paper describes the development of the efficient BPN based meta-model that enhances the constraint feasibility of approximate optimal solution. The modified BPN based meta-model is obtained by including the decision condition between lower/upper bounds of a constraint and an approximate value. The proposed approach is verified through a simple mathematical function and a ten-bar planar truss problem.

  • 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

Partial Transmit Sequence Optimization Using Improved Harmony Search Algorithm for PAPR Reduction in OFDM

  • Singh, Mangal;Patra, Sarat Kumar
    • ETRI Journal
    • /
    • v.39 no.6
    • /
    • pp.782-793
    • /
    • 2017
  • This paper considers the use of the Partial Transmit Sequence (PTS) technique to reduce the Peak-to-Average Power Ratio (PAPR) of an Orthogonal Frequency Division Multiplexing signal in wireless communication systems. Search complexity is very high in the traditional PTS scheme because it involves an extensive random search over all combinations of allowed phase vectors, and it increases exponentially with the number of phase vectors. In this paper, a suboptimal metaheuristic algorithm for phase optimization based on an improved harmony search (IHS) is applied to explore the optimal combination of phase vectors that provides improved performance compared with existing evolutionary algorithms such as the harmony search algorithm and firefly algorithm. IHS enhances the accuracy and convergence rate of the conventional algorithms with very few parameters to adjust. Simulation results show that an improved harmony search-based PTS algorithm can achieve a significant reduction in PAPR using a simple network structure compared with conventional algorithms.

Value-based Distributed Generation Placements for Reliability Criteria Improvement

  • Heidari, Morteza;Banejad, Mahdi
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.2
    • /
    • pp.223-229
    • /
    • 2013
  • Restructuring and recent developments in the power system and problems arising from construction and maintenance of large power plants, increasing amount of interest in distributed generation (DG) source. Distributed generation units due to specifications, technology and location network connectivity can improve system and load point reliability indices. In this paper, the allocation and sizing of DG in distribution networks are determined using optimization. The objective function of the proposed method is to improve customer-based reliability indices at lowest cost. The placement and size of DGs are optimized using a Genetic Algorithm (GA). To evaluate the proposed algorithm, 34-bus IEEE test system, is used. The results illustrate efficiency of the proposed method.

A study on the Power Distribution Synthesis and Area Optimization of VLSI Circuits (VLSI회로의 전력분배 합성과 면적 최적화에 관한 연구)

  • 김현호;이천희
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.4
    • /
    • pp.63-69
    • /
    • 1998
  • The area optimization of the power distribution network is an important problem in the layout design of VLSI systems. In this paper we propose noval methods to solve the problem of designing minimal area power distribution nets, while satisfying voltage drop and electromigration constraints. We propose two novel greedy heuristics for power net design-one based on bottom-up tree construction using greedy merging and the other based on top-down linearly separable partitioning.

  • PDF

Harmony Search Algorithm for Network Reconfiguration Problem in Distribution Systems (배전계통 재구성 문제를 위한 Harmony Search 알고리즘 응용)

  • Rhee, Sang-Bong;Kim, Kyu-Ho;Kim, Chul-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.9
    • /
    • pp.1667-1673
    • /
    • 2009
  • This paper presents a application of new algorithm for feeder reconfiguration problem in distribution systems. Harmony Search (HS) algorithm, which is motivated from the musical performance, is used to reconfigure distribution systems so that active power losses are globally minimized with turning on/off the sectionalizing and the tie-line switches. In optimization processing, the HS algorithm has searching ability for the global optimal solution, simple coding of the iteration procedure, and fast convergence to get the solution. The HS algorithm is tested on 15 buses and 69 buses distribution systems, and the results prove its effectiveness to determine appropriate switching options without the occurrence of any misdetermination in switching and get the minimum power loss.