• Title/Summary/Keyword: Combinatorial

Search Result 696, Processing Time 0.025 seconds

Economic Dispatch Algorithm as Combinatorial Optimization Problems (조합최적화문제로 접근한 경제급전 알고리즘 개발)

  • Min, Kyung-Il;Lee, Su-Won;Choi, In-Kyu;Moon, Young-Hyun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.8
    • /
    • pp.1485-1495
    • /
    • 2009
  • This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the ${\lambda}-P$ function method is used to calculate ED for the fitness function of GA. The ${\lambda}-P$ function method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with two kinds of ED problems, namely ED with multiple fuel units (EDMF) and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all the ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.

Profit-based Thermal Unit Maintenance Scheduling under Price Volatility by Reactive Tabu Search

  • Sugimoto Junjiro;Yokoyama Ryuichi
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.4
    • /
    • pp.331-338
    • /
    • 2005
  • In this paper, an improved maintenance scheduling approach suitable for the competitive environment is proposed by taking account of profits and costs of generation companies and the formulated combinatorial optimization problem is solved by using Reactive Tabu search (RTS). In competitive power markets, electricity prices are determined by the balance between demand and supply through electric power exchanges or by bilateral contracts. Therefore, in decision makings, it is essential for system operation planners and market participants to take the volatility of electricity price into consideration. In the proposed maintenance scheduling approach, firstly, electricity prices over the targeted period are forecasted based on Artificial Neural Network (ANN) and also a newly proposed aggregated bidding curve. Secondary, the maintenance scheduling is formulated as a combinatorial optimization problem with a novel objective function by which the most profitable maintenance schedule would be attained. As an objective function, Opportunity Loss by Maintenance (OLM) is adopted to maximize the profit of generation companies (GENCOS). Thirdly, the combinatorial optimization maintenance scheduling problem is solved by using Reactive Tabu Search in the light of the objective functions and forecasted electricity prices. Finally, the proposed maintenance scheduling is applied to a practical test power system to verify the advantages and practicability of the proposed method.

Combinatorial Synthesis and Screening of the Tb-activated Phosphors in the System CaO-Y2O3-Al2O3 (조합화학을 이용한 CaO-Y2O3-Al2O3계의 Tb활성 형광체의 합성 및 검색)

  • Yoon, Ho-Shin;Kim, Chang-Hae;Kang, Yun-Chan;Ryu, Seung-Kon;Park, Hee-Dong
    • Korean Journal of Materials Research
    • /
    • v.13 no.12
    • /
    • pp.785-790
    • /
    • 2003
  • We have synthesized some phosphors in the system $CaO-Y_2$$O_3$-$Al_2$$O_3$by combinatorial polymerized-complex method. Composition and synthetic temperature of phosphors in the library was screened from the emission intensities of individual samples under VUV excitation. In $Tb^{ 3+}$-activated $CaO-Y_2$$O_3$-$Al_2$$O_3$, green phosphors showing good intensity were found to be X$O_3$$O_{7}$, CaYA1O$_4$, YA1O$_3$, $Y_3$$Al_{5}$$O_{12}$, $Y_4$$A1_2$$O_{9}$ .

An Investigation of Two Seventh Graders' Modification of their Multiplicative Reasoning for Solving Combinatorial Problems and their Reciprocal Interactions with Represented Symbols (중학교 1학년 학생들의 '경우의 수' 문제 해결과정에서 나타나는 표현기호와의 상호작용을 통한 곱셈추론 양식의 변화)

  • Shin, Jae-Hong;Lee, Joong-Kweon
    • School Mathematics
    • /
    • v.11 no.3
    • /
    • pp.351-368
    • /
    • 2009
  • This study presents data from a year-long teaching experiment which illustrate how two seventh graders modified their multiplicative thinking and interacted with their representing symbols in the context of combinatorial problem situations. Damon was at the process of construction of recursively multiplicative thinking by modifying his multiplicative reasoning, but Carol appeared to remain at the stage of a binary multiplicative scheme. The two students' struggles with their representing symbols or represented symbols by the teacher show that even well-organized symbolic systems from teachers' perspective do not necessarily help students advance their mathematical capacity.

  • PDF

A Secure and Efficient Cloud Resource Allocation Scheme with Trust Evaluation Mechanism Based on Combinatorial Double Auction

  • Xia, Yunhao;Hong, Hanshu;Lin, Guofeng;Sun, Zhixin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4197-4219
    • /
    • 2017
  • Cloud computing is a new service to provide dynamic, scalable virtual resource services via the Internet. Cloud market is available to multiple cloud computing resource providers and users communicate with each other and participate in market transactions. However, since cloud computing is facing with more and more security issues, how to complete the allocation process effectively and securely become a problem urgently to be solved. In this paper, we firstly analyze the cloud resource allocation problem and propose a mathematic model based on combinatorial double auction. Secondly, we introduce a trust evaluation mechanism into our model and combine genetic algorithm with simulated annealing algorithm to increase the efficiency and security of cloud service. Finally, by doing the overall simulation, we prove that our model is highly effective in the allocation of cloud resources.

An Economic Dispatch Algorithm as Combinatorial Optimization Problems

  • Min, Kyung-Il;Lee, Su-Won;Moon, Young-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.4
    • /
    • pp.468-476
    • /
    • 2008
  • This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the $\lambda$-P table method is used to calculate ED for the fitness function of GA. The $\lambda$-P table method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with three kinds of ED problems, namely ED considering valve-point effects (EDVP), ED with multiple fuel units (EDMF), and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all three ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.

Excavation of Lead Compounds that Inhibit Mast Cell Degranulation by Combinatorial Chemistry and Activity-Guided

  • Hahn, Hoh-Gyu;Oh, Heong-Sub;Cheon, Seung-Hoon;Oak, Min-Ho;Kim, Young-Ran;Kim, Kyeong-Man
    • Archives of Pharmacal Research
    • /
    • v.27 no.5
    • /
    • pp.518-523
    • /
    • 2004
  • An allergic reaction ensues after antigen binds to mast cell or basophil high affinity IgE receptor, Fc$\varepsilon$RI, resulting in degranulation of various inflammatory mediators that produce various allergic symptoms. In this study, i) we isolated the active component for the inhibition of mast cell degranulation from the extract of leaves of Castanea crenata and identified it as quercetin; ii) we established the total synthesis procedure of quercetin; iii) using quercetin as positive control, we excavated some lead compounds that possess inhibitory activities for mast cell degranulation by screening the chemical libraries of 1,3-oxazolidine derivatives prepared by solid phase combinatorial chemistry. Some of 1,3-oxazolidine compounds possessing acetyl and 3',4'-dichlorophenyl group displayed strong inhibitory activities on Fc$\varepsilon$RI-mediated mast cell degranulation, suggesting that they can be used as lead compounds for the development of anti-allergic agents.

Synthesis of ZrTiO4 and Ta2Zr6O17 Films by Composition-Combinatorial Approach through Surface Sol-Gel Method and Their Dielectric Properties

  • Kim, Chy-Hyung
    • Bulletin of the Korean Chemical Society
    • /
    • v.28 no.9
    • /
    • pp.1463-1466
    • /
    • 2007
  • Single phases of multi-component oxides films, ZrTiO4 and Ta2Zr6O17, could be synthesized by using the combinatorial approach through surface sol-gel route, coating the appropriate mole ratio of 100 mM zirconium butoxide, tantalum butoxide and titanium butoxide precursors on Pt/Ti/SiO2/Si (100) substrate, following pyrolysis at 450 oC, and annealing them at 770 oC. Both the films and bulks of ZrTiO4 and Ta2Zr6O17 showed very stable dielectric properties in temperature range, ?140 to 60 oC, and frequency range, 100 Hz to 1 MHz, promising their applications in wide range of temperatures and frequencies. The dielectric constants of the films were lower and a little more dependent on frequency than those of the bulks. The reduction of dielectric property in the film was mainly due to the interfacial effects that worked as series and parallel-connected capacitances toward the substantial film capacitance.

MC-MIPOG: A Parallel t-Way Test Generation Strategy for Multicore Systems

  • Younis, Mohammed I.;Zamli, Kamal Z.
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.73-83
    • /
    • 2010
  • Combinatorial testing has been an active research area in recent years. One challenge in this area is dealing with the combinatorial explosion problem, which typically requires a very expensive computational process to find a good test set that covers all the combinations for a given interaction strength (t). Parallelization can be an effective approach to manage this computational cost, that is, by taking advantage of the recent advancement of multicore architectures. In line with such alluring prospects, this paper presents a new deterministic strategy, called multicore modified input parameter order (MC-MIPOG) based on an earlier strategy, input parameter order generalized (IPOG). Unlike its predecessor strategy, MC-MIPOG adopts a novel approach by removing control and data dependency to permit the harnessing of multicore systems. Experiments are undertaken to demonstrate speedup gain and to compare the proposed strategy with other strategies, including IPOG. The overall results demonstrate that MC-MIPOG outperforms most existing strategies (IPOG, IPOF, IPOF2, IPOG-D, ITCH, TConfig, Jenny, and TVG) in terms of test size within acceptable execution time. Unlike most strategies, MC-MIPOG is also capable of supporting high interaction strengths of t > 6.

Dependence of the Structural and Electrical Properties of Co-Sputtered Zn-Doped ITO Thin Films on the Composition and Oxygen Partial Pressure

  • Heo, Gi-Seok;Kim, EunMi
    • Journal of the Korean Ceramic Society
    • /
    • v.50 no.4
    • /
    • pp.288-293
    • /
    • 2013
  • Zn-In-Sn-O films were prepared at room temperature by combinatorial RF-magnetron co-sputtering system. The cationic contents of the films were varied using a compositionally combinatorial technique. The effects of the oxygen partial pressure and film compositionon the structural and electrical properties were investigated. The Zn-In-Sn-O films deposited at Ar gas atmosphere showed an amorphous phaseirrespective of the film composition. However, the amorphous Zn-In-Sn-O films with a Zn content below 30.0 at% were converted into a bixbyite type-ITO polycrystalline phase with an increase in the oxygen partial pressure. The resistivity, carrier concentration, and Hall mobility were strongly affected by the oxygen partial pressure and chemical composition of the film. At sufficiently high carrier densities above $5{\times}10^{18}cm^{-3}$, the conduction behavior of amorphous Zn-In-Sn-O film changes from thermally activated to degenerate band conduction accompanied with high mobility.