• Title/Summary/Keyword: optimization problems

Search Result 2,423, Processing Time 0.032 seconds

A New Image Completion Method Using Hierarchical Priority Belief Propagation Algorithm (계층적 우선순위 BP 알고리즘을 이용한 새로운 영상 완성 기법)

  • Kim, Moo-Sung;Kang, Hang-Bong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.54-63
    • /
    • 2007
  • The purpose of this study is to present a new energy minimization method for image completion with hierarchical approach. The goal of image completion is to fill in missing part in a possibly large region of an image so that a visually plausible outcome is obtained. An exemplar-based Markov Random Field Modeling(MRF) is proposed in this paper. This model can deal with following problems; detection of global features, flexibility on environmental changes, reduction of computational cost, and generic extension to other related domains such as image inpainting. We use the Priority Belief Propagation(Priority-BP) which is a kind of Belief propagation(BP) algorithms for the optimization of MRF. We propose the hierarchical Priority-BP that reduces the number of nodes in MRF and to apply hierarchical propagation of messages for image completion. We show that our approach which uses hierarchical Priority-BP algorithm in image completion works well on a number of examples.

Robust Digital Redesign for Observer-based System (관측기 기반 시스템에 대한 강인 디지털 재설계)

  • Sung, Hwa-Chang;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.3
    • /
    • pp.285-290
    • /
    • 2007
  • In this paper, we presents robust digital redesign (DR) method for observer-based linear time-invariant (LTI) system. The term of DR involves converting an analog controller into an equivalent digital one by considering two condition: state-matching and stability. The design problems viewed as a convex optimization problem that we minimize the error of the norm bounds between interpolated linear operators to be matched. Also, by using the bilinear and inverse bilinear approximation method, we analyzed the uncertain parts of given observer-based system more precisely, When a sampling period is sufficiently small, the conversion of a analog structured uncertain system to an equivalent discrete-time system have proper reason. Sufficiently conditions for the state-matching of the digitally controlled system are formulated in terms of linear matrix inequalities (LMIs).

The Binding Update Method using Delegation of Rights in MIPv6 (MIPv6에서 권한위임을 이용한 위치수정 방안)

  • 이달원;이명훈;황일선;정회경;조인준
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1194-1203
    • /
    • 2004
  • The RR protocole, proposed in IETF mip6 WG and standardized by RFC 3775 at lune 2004, send a message 'Binding Update' that express MN's location information to CN safety and update location information. Standard RR protocole has some problems with initiating the protocol by the MN; it causes to increases in communication load in the home network, to increases communication delay between MN and CN. Also, is connoting vulnerability to against attacker who are on the path between CN and HA in security aspect. This paper proposes doing to delegate MN's location information update rights by HA new location information update method. That is, When update MN's location information to HA, Using MN's private key signed location information certificate use and this certificate using method that HA uses MN's location information at update to CN be. It decreases the route optimization overhead by reducing the number of messages as well as the using location information update time. Also, remove security weakness about against attacker who are on the path between CN and HA.

MPLS and Video Stream broadcast multicast transport optimization through convergence (MPLS와 멀티캐스트 융합을 통한 Video Stream 방송 전송 최적화)

  • Hwang, Seong-Kyu;Han, Seung-Jo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.6
    • /
    • pp.1330-1336
    • /
    • 2014
  • QoS techniques and transmitted in real-time communication with the advancement of technology a variety of applications and services are available these days, mobile devices bogeuphwa LTE technology to the development of multimedia services with high quality can be realized. In order to satisfy this condition simply with a router with an increased bandwidth expansion by considering the increase in the routing table of the network scalability problems included. Burst traffic data to be distributed according to the environment is to be centered. To do this, the destination -based routing method to transmit the current paper -based (Source routing) routing settings are required. In this paper, published by the IETF, IP switching system based on standardized protocol Label Switching Multi-Protocol Label Switching (MPLS) network by using the existing Best Effect is difficult to guarantee QoS for multimedia transmission in MPLS network environment using optimized QoS guarantees to transmit the multicast.

A Preliminary Study on Public Convergent Space optimized for the Digital Convergence Era (디지털 컨버전스에 최적화된 공적융합공간 개발 시론)

  • Kim, Dong-Seop
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.6
    • /
    • pp.79-91
    • /
    • 2012
  • In the Digital Convergence era, the center of social networking is moving into on-line space. This means also that space for public is moving into the on-line space. Along with this, spaces in commercial area, offered as attraction factors, are taking a role as a public space. So, this paper defines these spaces mentioned above as public space and the like. Liberal and affluent communication of Digital Convergence has caused in new spatial cognitions such like, constant social space, flowing space, temporary space, and multiple space. This means the hybridization of on-line and off-line space and the advent of public convergent space. However, it is on-line-centered convergence and has positive effects and negative effects on relationship. This paper suggests the optimization of public convergent space to solve the problems and make better a public space for relationship. For achieving this, social disclosure is grasped as the common way to start relationship both off-line and on-line, and it is proved that social disclosure has three characters such as self-presentation, corporeality, and subjectivity. Subsequently, the differences of the roles of off-line and on-line space are separated by each individual character. These are self-presentation of performance vs. storytelling, corporeality of embodiment vs. disembodiment, and self-subjectivity vs. inter-subjectivity. By recognizing that there are multilevel spectrums between the formers and the latters, this paper presents the direction of the spatial configuration of public convergent space which offers the right of manipulation of self-disclosure. It will be used for presenting the prototype of public convergent space.

  • PDF

Design of Evolvable Hardware based on Genetic Algorithm Processor(GAP)

  • Sim Kwee-Bo;Harashiam Fumio
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.3
    • /
    • pp.206-215
    • /
    • 2005
  • In this paper, we propose a new design method of Genetic Algorithm Processor(GAP) and Evolvable Hardware(EHW). All sorts of creature evolve its structure or shape in order to adapt itself to environments. Evolutionary Computation based on the process of natural selection not only searches the quasi-optimal solution through the evolution process, but also changes the structure to get best results. On the other hand, Genetic Algorithm(GA) is good fur finding solutions of complex optimization problems. However, it has a major drawback, which is its slow execution speed when is implemented in software of a conventional computer. Parallel processing has been one approach to overcome the speed problem of GA. In a point of view of GA, long bit string length caused the system of GA to spend much time that clear up the problem. Evolvable Hardware refers to the automation of electronic circuit design through artificial evolution, and is currently increased with the interested topic in a research domain and an engineering methodology. The studies of EHW generally use the XC6200 of Xilinx. The structure of XC6200 can configure with gate unit. Each unit has connected up, down, right and left cell. But the products can't use because had sterilized. So this paper uses Vertex-E (XCV2000E). The cell of FPGA is made up of Configuration Logic Block (CLB) and can't reconfigure with gate unit. This paper uses Vertex-E is composed of the component as cell of XC6200 cell in VertexE

Optimal Design of the Steel Wheel's Disc Hole Using Approximation Function (근사함수를 이용한 스틸휠의 디스크 홀의 최적화)

  • 임오강;유완석;김우현;조재승
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.1
    • /
    • pp.105-111
    • /
    • 2003
  • Wheel for passenger car support the car weight with tires, and they transmit rolling and braking power into the ground. Whittling away at wheel weight is more effective to boost fuel economy than lighting vehicle body structure. A shape of hole in disk is optimized for minimizing the weight of steel wheel. Pro/ENGINEER program is used for formulating the design model, and ANSYS package is selected for analyzing the design model. It has difficulties to interface these commercial software directly. For Combining both programs, response surface methodology is applied to construct approximation functions for maximum stresses and maximum displacements are obtained by full factorial design of five levels. This steel wheel is modeled in 14-inch diameter of rim, and wide parameter of hole in disk is only selected as design variable for reducing the weight of steel whee. PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm, which used the second-order information in the direction finding problem and uses the active set strategy, is used for solving optimization problems.

Daily influent variation for dynamic modeling of wastewater treatment plants

  • Dzubur, Alma;Serdarevic, Amra
    • Coupled systems mechanics
    • /
    • v.9 no.2
    • /
    • pp.111-123
    • /
    • 2020
  • Wastewater treatment plants (WWTPs) with activated sludge system are widely used throughout the most common technologies in the world. Most treatment plants require optimization of certain treatment processes using dynamic modeling. A lot of examples of dynamic simulations require reliable data base of diurnal variation of the inflow and typical concentrations of parameters such as Chemical Oxygen Demand (COD), Total Kjeldahl Nitrogen (TKN), etc. Such detailed data are not available, which leads to problemsin the application of dynamic simulations. In many examples of plants, continuous flow measurements are only performed after the primary clarifier, whereas measurements from influent to the plant are missing, as is the case with the examples in this paper. In some cases, a simpler, faster and cheaper way can be applied to determine influent variations, such as the "HSG-Sim" method ("Hochschulgruppe Simulation"). "Hochschulgruppe Simulation" is a group of researchers from Germany, Austria, Switzerland, Luxembourg, Netherlands and Poland (see http://www.hsgsim.org). This paper presents a model for generating daily variations of inflow and concentration of municipal wastewater quality parameters, applied to several existing WWTPs in Bosnia and Herzegovina (B&H). The main goal of the applied method is to generate realistic influent data of the existing plants in B&H, in terms of flow and quality, without any prior comprehensive survey and measurements at the site. The examples of plants show the influence of overflow facilities on the dynamics of input flow and quality of wastewater, and a strong influence of the problems of the sewerage systems.

Structural model updating of the Gageocho Ocean Research Station using mass reallocation method

  • Kim, Byungmo;Yi, Jin-Hak
    • Smart Structures and Systems
    • /
    • v.26 no.3
    • /
    • pp.291-309
    • /
    • 2020
  • To study oceanic and meteorological problems related to climate change, Korea has been operating several ocean research stations (ORSs). In 2011, the Gageocho ORS was attacked by Typhoon Muifa, and its structural members and several observation devices were severely damaged. After this event, the Gageocho ORS was rehabilitated with 5 m height to account for 100-yr extreme wave height, and the vibration measurement system was equipped to monitor the structural vibrational characteristics including natural frequencies and modal damping ratios. In this study, a mass reallocation method is presented for structural model updating of the Gageocho ORS based on the experimentally identified natural frequencies. A preliminary finite element (FE) model was constructed based on design drawings, and several of the candidate baseline FE models were manually built, taking into account the different structural conditions such as corroded thickness. Among these candidate baseline FE models, the most reasonable baseline FE model was selected by comparing the differences between the identified and calculated natural frequencies; the most suitable baseline FE model was updated based on the identified modal properties, and by using the pattern search method, which is one of direct search optimization methods. The mass reallocation method is newly proposed as a means to determine the equivalent mass quantities along the height and in a floor. It was found that the natural frequencies calculated based on the updated FE model was very close to the identified natural frequencies. In conclusion, it is expected that these results, which were obtained by updating a baseline FE model, can be useful for establishing the reference database for jacket-type offshore structures, and assessing the structural integrity of the Gageocho ORS.

Performance Analysis of Integral Receiver/Dryer Condenser for Automobile (자동차용 리시버/건조기 일체형 응축기의 성능해석)

  • Won, Sung-Pil
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.19 no.3
    • /
    • pp.245-252
    • /
    • 2007
  • The important problems from the point of view of preventing global warming are to save the power consumption of automotive air-conditioning systems and reduce the refrigerant amount filled. To achieve such requirements, integral receiver/dryer (R/D) condensers were developed recently. Typical integral R/D condensers have extra headers that play the role of R/D. Except an extra header and somewhat complex tube array resulting from the extra header, the most integral R/D condensers have almost the same specification that tube has multi channels, fin has louvers, flow in tube is parallel, etc. When integral condensers are applied, it is known that the refrigerating effect increases, resulting from the increase of subcooling degree in condenser, and the refrigerant amount used saves. In spite of several merits, integral condensers have not been applied a lot. That is why there is an uncertainty in performance, using integral condensers. The objective of this study is to theoretically optimize the tube array in an integral R/D condenser that is really being applied to some vehicles. The tube array has a great effect on the performance of the integral condenser as well as common ones. Through computer simulation, we could see that the tube array, 14-6-3-5-3-4, in the same condenser was the best, comparing heat release rate, pressure drop, etc. to the real array, 17-5-3-3-2-5. It should be noted that the optimization is based on the condenser performance only.