• Title/Summary/Keyword: DP-Algorithm

Search Result 114, Processing Time 0.025 seconds

A DFT and QSAR Study of Several Sulfonamide Derivatives in Gas and Solvent

  • Abadi, Robabeh Sayyadi kord;Alizadehdakhel, Asghar;Paskiabei, Soghra Tajadodi
    • Journal of the Korean Chemical Society
    • /
    • v.60 no.4
    • /
    • pp.225-234
    • /
    • 2016
  • The activity of 34 sulfonamide derivatives has been estimated by means of multiple linear regression (MLR), artificial neural network (ANN), simulated annealing (SA) and genetic algorithm (GA) techniques. These models were also utilized to select the most efficient subsets of descriptors in a cross-validation procedure for non-linear -log (IC50) prediction. The results obtained using GA-ANN were compared with MLR-MLR, MLR-ANN, SA-ANN and GA-ANN approaches. A high predictive ability was observed for the MLR-MLR, MLR-ANN, SA-ANN and MLR-GA models, with root mean sum square errors (RMSE) of 0.3958, 0.1006, 0.0359, 0.0326 and 0.0282 in gas phase and 0.2871, 0.0475, 0.0268, 0.0376 and 0.0097 in solvent, respectively (N=34). The results obtained using the GA-ANN method indicated that the activity of derivatives of sulfonamides depends on different parameters including DP03, BID, AAC, RDF035v, JGI9, TIE, R7e+, BELM6 descriptors in gas phase and Mor 32u, ESpm03d, RDF070v, ATS8m, MATS2e and R4p, L1u and R3m in solvent. In conclusion, the comparison of the quality of the ANN with different MLR models showed that ANN has a better predictive ability.

The Study of Optimal Operation Development of PV + ESS Active System for Zero Energy Building (제로에너지건물 구축을 위한 PV + ESS 액티브 시스템의 최적운영개발에 관한 연구)

  • Woo, Sung-Min;Moon, Jin-Chel;Ahn, Jong-Wook;Kim, Yong-Ha
    • Journal of the Korean Solar Energy Society
    • /
    • v.39 no.5
    • /
    • pp.53-63
    • /
    • 2019
  • This paper in order to efficiently operate zero energy buildings developed a methodology for optimal operation of PV + ESS active systems. This program consists of three steps. First step is PV optimal operation and second step is PV + ESS optimal operation. Third step is the analysis of the results by PV + ESS optimal operation. The optimal operation of PV + ESS was calculated by using Dynamic Programming (DP). Therefore, the optimal capacity and operating plan of PV + ESS in this study are calculated for electric load at building. This paper conducted case study to verify the validity of the developed algorithm. Also, the sensitivity analysis analyzed the effect of each variable on the optimal operation.

Multihop Connection Establishment Algorithms in Wavelength-Routed Optical Networks (파장분할다중화방식 전광통신망에서 다중홉 연결 알고리즘)

  • 김상완;서승우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7A
    • /
    • pp.951-958
    • /
    • 2000
  • In wavelength-routed all-optical networks, signals are transmitted on a direct optical path, or a lightpath, in a single-hop manner without opto-electronic/electro-optic(OE/EO) conversion at intermediate nodes. However, due to the physical constraints of optical elements such as ASE noise and crosstalk signals can be degraded un a long path. To establish a connection under such impairments, the optical signal may need to be regenerated at intermediate nodes, dividing a lightpath into two or more fragments. However, since signal regeneration at intermediate nodes requires additional network resources, the selection of these nodes should be made carefully to minimize blocking of other lightpaths. In this paper, we deal with the problem of establishing a lightpath in a multihop manner under physical constraints. We provide both minimal-cost and heuristic algorithms for locating signal regeneration nodes(SRNs). For a minimal-cost algorithm, we formulate the problem using dynamic programming(DP) such that blocking of other lightpaths due to the lack of transmitters/receivers(TXs/RXs) and wavelengths is minimized throughout the network.

  • PDF

Near-Optimal Low-Complexity Hybrid Precoding for THz Massive MIMO Systems

  • Yuke Sun;Aihua Zhang;Hao Yang;Di Tian;Haowen Xia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.4
    • /
    • pp.1042-1058
    • /
    • 2024
  • Terahertz (THz) communication is becoming a key technology for future 6G wireless networks because of its ultra-wide band. However, the implementation of THz communication systems confronts formidable challenges, notably beam splitting effects and high computational complexity associated with them. Our primary objective is to design a hybrid precoder that minimizes the Euclidean distance from the fully digital precoder. The analog precoding part adopts the delay-phase alternating minimization (DP-AltMin) algorithm, which divides the analog precoder into phase shifters and time delayers. This effectively addresses the beam splitting effects within THz communication by incorporating time delays. The traditional digital precoding solution, however, needs matrix inversion in THz massive multiple-input multiple-output (MIMO) communication systems, resulting in significant computational complexity and complicating the design of the analog precoder. To address this issue, we exploit the characteristics of THz massive MIMO communication systems and construct the digital precoder as a product of scale factors and semi-unitary matrices. We utilize Schatten norm and Hölder's inequality to create semi-unitary matrices after initializing the scale factors depending on the power allocation. Finally, the analog precoder and digital precoder are alternately optimized to obtain the ultimate hybrid precoding scheme. Extensive numerical simulations have demonstrated that our proposed algorithm outperforms existing methods in mitigating the beam splitting issue, improving system performance, and exhibiting lower complexity. Furthermore, our approach exhibits a more favorable alignment with practical application requirements, underlying its practicality and efficiency.

Seam-line Determination in Image Mosaicking using Adaptive Cost Transform and Dynamic Programming (동적계획법과 적응 비용 변환을 이용한 영상 모자이크의 seam-line 결정)

  • Chon, Jae-Choon;Suh, Yong-Cheol;Kim, Hyong-Suk
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.2
    • /
    • pp.16-28
    • /
    • 2004
  • A seam-line determination algorithm is proposed to determine image border-line in mosaicing using the transformation of gray value differences and dynamic programming. Since visually good border-line is the one along which pixel differences are as small as possible, it can be determined in association with an optimal path finding algorithm. A well-known effective optimal path finding algorithm is the Dynamic Programming (DP). Direct application of the dynamic programming to the seam-line determination causes the distance effect, in which seam-line is affected by its length as well as the gray value difference. In this paper, an adaptive cost transform algorithm with which the distance effect is suppressed is proposed in order to utilize the dynamic programming on the transformed pixel difference space. Also, a figure of merit which is the summation of fixed number of the biggest pixel difference on the seam-line (SFBPD) is suggested as an evaluation measure of seamlines. The performance of the proposed algorithm has been tested in both quantitively and visually on various kinds of images.

  • PDF

Multiple Description Coding of H.264/AVC Motion Vector under Data Partitioning Structure and Decoding Using Multiple Description Matching (데이터 분할구조에서의 H.264/AVC 움직임 벡터의 다중표현 부호화와 다중표현 정합을 이용한 복호화)

  • Yang, Jung-Youp;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.6
    • /
    • pp.100-110
    • /
    • 2007
  • When compressed video data is transmitted over error-prone network such as wireless channel, data is likely to be lost, so the quality of reconstructed picture is severely decreased. It is specially so in case that important information such as motion vector or macroblock mode is lost. H.264/AVC standard includes DP as error resilient technique for protecting important information from error in which data is labeled according to its relative importance. But DP technique requires a network that supports different reliabilities of transmitted data. In general, the benefits of UEP is sought by sending multiple times of same packets corresponding to important information. In this paper, we propose MDC technique based on data partitioning technique. The proposed method encodes motion vector of H.264/AVC standard into multiple parts using MDC and transmits each part as independent packet. Even if partial packet is lost, the proposed scheme can decode the compressed bitstream by using estimated motion vector with partial packets correctly transmitted, so that achieving improved performance of error concealment with minimal effect of channel error. Also in decoding process, the proposed multiple description matching increases the accuracy of estimated lost motion vector and quality of reconstructed video.

Design of a Large-density MTP IP (대용량 MTP IP 설계)

  • Kim, YoungHee;Ha, Yoon-Kyu;Jin, Hongzhou;Kim, SuJin;Kim, SeungGuk;Jung, InChul;Ha, PanBong;Park, Seungyeop
    • Journal of IKEEE
    • /
    • v.24 no.1
    • /
    • pp.161-169
    • /
    • 2020
  • In order to reduce the manufacturing cost of MCU chips used in applications such as wireless chargers and USB-C, compared to DP-EEPROM (Double Poly EEPROM), which requires 3 to 5 additional process masks, it is even more necessary MTP(Multi-Time Programmable), which is less than one additional mask and have smaller unit cell size. In addition, in order to improve endurance characteristics and data retention characteristics of the MTP memory cell due to E/P(Erase / Program) cycling, the distribution of the VTP(Program Threshold Voltage) and the VTE(Erase Threshold Voltage) needs to be narrow. In this paper, we proposed a current-type BL S/A(Bit-Line Sense Amplifier) circuit, WM(Write Mask) circuit, BLD(BL Driver) circuit and a algorithm, which can reduce the distribution of program and VT and erase VT, through compare the target current by performing the erase and program pulse of the short pulse several times, and if the current specification is satisfied, the program or erase operation is no longer performed. It was confirmed that the 256Kb MTP memory fabricated in the Magnachip semiconductor 0.13㎛ process operates well on the wafer in accordance with the operation mode.

A Study on the Development of Dynamic Positioning System for Barge Type Surface Vessels (Barge 형 수상선의 DP(Dynamic Positioning) System 개발에 관한 연구)

  • Bui, Van-Phuoc;Kim, Young-Bok
    • Journal of Power System Engineering
    • /
    • v.16 no.2
    • /
    • pp.66-74
    • /
    • 2012
  • In this paper, the authors propose a new approach to control a barge type surface vessel. It is based on the Dynamic Positioning System(DPS) design. The main role of barge ship is to carry and supply the materials to the floating units and other places. To carry out this job, it should be positioned in the specified area. However sometimes the thrust systems are installed on it, and in general the rope control by mooring winch system is used. It may be difficult to compare the control performances of two types. If we consider this problem in point of usefulness, we can easily find out that the winch control system is more useful and applicable to the real field than the thrust control system except a special use. Therefore, in this paper we consider a DPS design problem which can be extended to the many application fields. The goal of this paper is twofold. First, the sliding mode controller (SMC) for positioning the our vessel is proposed. Especially, in this paper, a robust stability condition is given based on descriptor system representation. In the result, the sliding mode control law guarantees to keep the vessel in the defined area in the presence of environmental disturbances. And second, the thrust allocation problem is solved by using redistributed pseudo-inverse (RPI) algorithm to determine the thrust force and direction of each individual actuator. The proposed approach has been simulated with a supply vessel model and found work well.

Implementation of Music Information Retrieval System using YIN Pitch Information (YIN 피치 정보를 이용한 음악 정보 검색 시스템 구현)

  • Suk, Soo-Young;Chung, Hyun-Yeol
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1398-1406
    • /
    • 2007
  • Providing natural and efficient access to the fast growing multimedia information is a critical aspect for content-based information system. Query by humming system allows the user to find a song by humming part of the tune form music database. Conventional music information retrieval systems use a high precision pitch extraction method. However, it is very difficult to extract true pitch perfectly. So, In this paper, we propose to use YIN parameter with applying the reliability to reduce the pitch extraction errors. And we describes developed music information retrieval method based on a query by humming system which uses reliable feature extraction. Developed system is based on a continuous dynamic programming algorithm with features including pitch, duration and energy along with their confidence measures. The experiment showed that the proposed method could reduce the errors of the top-10 7.2% and the top-1 9.1% compared with the cepsturm based multiple pitch candidate. The overall retrieval system achieved 92.8% correct retrieval in the top-10 rank list on a database of 155 songs.

  • PDF

Genetic Relationship between Ultrasonic and Carcass Measurements for Meat Qualities in Korean Steers

  • Lee, D.H.;Kim, H.C.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.17 no.1
    • /
    • pp.7-12
    • /
    • 2004
  • Real time ultrasonic measurements for 13th rib fat thickness (LBF), longissimus muscle area (LEMA) and marbling score (LMS) of live animal at pre-harvest and subsequent carcass measurements for fat thickness (BF), longissimus muscle area (EMA), marbling score (MS) as well as body weight of live animal, carcass weight (CW), dressing percentage (DP), and total merit index (TMI) on 755 Korean beef steers were analyzed to estimate genetic parameters. Data were analyzed using multivariate animal models with an EM-REML algorithm. Models included fixed effects for year-season of birth, location of birth, test station, age of dam, linear and quadratic covariates for age or body weight at slaughter and random animal and residual effects. The heritability estimates for LEMA, LBF and LMS on RTU scans were 0.17, 0.41 and 0.55 in the age-adjusted model (Model 1) and 0.20, 0.52 and 0.55 in the weight-adjusted model (Model 2), respectively. The Heritability estimates for subsequent traits on carcass measures were 0.20, 0.38 and 0.54 in Model 1 and 0.23, 0.46 and 0.55 in Model 2, respectively. Genetic correlation estimate between LEMA and EMA was 0.81 and 0.79 in Model 1 and Model 2, respectively. Genetic correlation estimate between LBF and BF were high as 0.97 in Model 1 and 0.98 in Model 2. Real time ultrasonic marbling score were highly genetically correlated to carcass MS of 0.89 in Model 1 and 0.92 in Model 2. These results indicate that RTU scans would be alterative to carcass measurement for genetic evaluation of meat quality in a designed progeny-testing program in Korean beef cattle.