• 제목/요약/키워드: combinatorial

검색결과 694건 처리시간 0.03초

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

  • 민경일;이수원;최인규;문영현
    • 전기학회논문지
    • /
    • 제58권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
    • /
    • 제5A권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.

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

  • 윤호신;김창해;강윤찬;유승곤;박희동
    • 한국재료학회지
    • /
    • 제13권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}$ .

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

  • 신재홍;이중권
    • 대한수학교육학회지:학교수학
    • /
    • 제11권3호
    • /
    • pp.351-368
    • /
    • 2009
  • 본 연구는 일 년간 행해진 두 명의 중학교 1학년 학생들과의 교육실험 자료로부터 '경우의 수'를 다룬 문제를 푸는 과정에서 어떻게 두 학생들이 자신들의 곱셈 추론양식을 수정, 변경해 나가며, 표현된 기호들과 상호작용을 해 나가는 지 보여주고 있다. Damon은 그의 곱셈적 추론방식을 수정하여 순환적 곱셈 추론의 구성단계에 있으며, Carol은 여전히 이원적 곱셈 추론 도식에 머물러 있는 것으로 보여 졌다. 이 연구는, 학생들이 그들 자신이 구성한 또는 교사에 의해 제시된 기호들을 다루는 과정에서 두 학생들이 겪는 어려움을 통해, 교사의 관점에서 잘 구성된 기호양식이라 하더라도, 그것이 반드시 학생들의 수학적 능력향상으로 연결되지 않을 수도 있음을 보여주고 있다.

  • 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)
    • /
    • 제11권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
    • /
    • 제6권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
    • /
    • 제27권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
    • /
    • 제28권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
    • /
    • 제32권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
    • 한국세라믹학회지
    • /
    • 제50권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.