28,283 research outputs found

    Economic load dispatch solutions considering multiple fuels for thermal units and generation cost of wind turbines

    Get PDF
    In this paper, economic load dispatch (ELD) problem is solved by applying a suggested improved particle swarm optimization (IPSO) for reaching the lowest total power generation cost from wind farms (WFs) and thermal units (TUs). The suggested IPSO is the modified version of Particle swarm optimization (PSO) by changing velocity and position updates. The five best solutions are employed to replace the so-far best position of each particle in velocity update mechanism and the five best solutions are used to replace previous position of each particle in position update. In addition, constriction factor is also used in the suggested IPSO. PSO, constriction factor-based PSO (CFPSO) and bat optimization algorithm (BOA) are also run for comparisons. Two systems are used to run the four methods. The first system is comprised of nine TUs with multiple fuels and one wind farm. The second system is comprised of eight TUs with multiple fuels and two WFs. From the comparisons of results, IPSO is much more powerful than three others and it can find optimal power generation with the lowest total power generation cost

    Biogeography-based learning particle swarm optimization

    Get PDF

    Genetic learning particle swarm optimization

    Get PDF
    Social learning in particle swarm optimization (PSO) helps collective efficiency, whereas individual reproduction in genetic algorithm (GA) facilitates global effectiveness. This observation recently leads to hybridizing PSO with GA for performance enhancement. However, existing work uses a mechanistic parallel superposition and research has shown that construction of superior exemplars in PSO is more effective. Hence, this paper first develops a new framework so as to organically hybridize PSO with another optimization technique for “learning.” This leads to a generalized “learning PSO” paradigm, the *L-PSO. The paradigm is composed of two cascading layers, the first for exemplar generation and the second for particle updates as per a normal PSO algorithm. Using genetic evolution to breed promising exemplars for PSO, a specific novel *L-PSO algorithm is proposed in the paper, termed genetic learning PSO (GL-PSO). In particular, genetic operators are used to generate exemplars from which particles learn and, in turn, historical search information of particles provides guidance to the evolution of the exemplars. By performing crossover, mutation, and selection on the historical information of particles, the constructed exemplars are not only well diversified, but also high qualified. Under such guidance, the global search ability and search efficiency of PSO are both enhanced. The proposed GL-PSO is tested on 42 benchmark functions widely adopted in the literature. Experimental results verify the effectiveness, efficiency, robustness, and scalability of the GL-PSO

    Fuzzy Adaptive Tuning of a Particle Swarm Optimization Algorithm for Variable-Strength Combinatorial Test Suite Generation

    Full text link
    Combinatorial interaction testing is an important software testing technique that has seen lots of recent interest. It can reduce the number of test cases needed by considering interactions between combinations of input parameters. Empirical evidence shows that it effectively detects faults, in particular, for highly configurable software systems. In real-world software testing, the input variables may vary in how strongly they interact, variable strength combinatorial interaction testing (VS-CIT) can exploit this for higher effectiveness. The generation of variable strength test suites is a non-deterministic polynomial-time (NP) hard computational problem \cite{BestounKamalFuzzy2017}. Research has shown that stochastic population-based algorithms such as particle swarm optimization (PSO) can be efficient compared to alternatives for VS-CIT problems. Nevertheless, they require detailed control for the exploitation and exploration trade-off to avoid premature convergence (i.e. being trapped in local optima) as well as to enhance the solution diversity. Here, we present a new variant of PSO based on Mamdani fuzzy inference system \cite{Camastra2015,TSAKIRIDIS2017257,KHOSRAVANIAN2016280}, to permit adaptive selection of its global and local search operations. We detail the design of this combined algorithm and evaluate it through experiments on multiple synthetic and benchmark problems. We conclude that fuzzy adaptive selection of global and local search operations is, at least, feasible as it performs only second-best to a discrete variant of PSO, called DPSO. Concerning obtaining the best mean test suite size, the fuzzy adaptation even outperforms DPSO occasionally. We discuss the reasons behind this performance and outline relevant areas of future work.Comment: 21 page

    Adaptive particle swarm optimization

    Get PDF
    An adaptive particle swarm optimization (APSO) that features better search efficiency than classical particle swarm optimization (PSO) is presented. More importantly, it can perform a global search over the entire search space with faster convergence speed. The APSO consists of two main steps. First, by evaluating the population distribution and particle fitness, a real-time evolutionary state estimation procedure is performed to identify one of the following four defined evolutionary states, including exploration, exploitation, convergence, and jumping out in each generation. It enables the automatic control of inertia weight, acceleration coefficients, and other algorithmic parameters at run time to improve the search efficiency and convergence speed. Then, an elitist learning strategy is performed when the evolutionary state is classified as convergence state. The strategy will act on the globally best particle to jump out of the likely local optima. The APSO has comprehensively been evaluated on 12 unimodal and multimodal benchmark functions. The effects of parameter adaptation and elitist learning will be studied. Results show that APSO substantially enhances the performance of the PSO paradigm in terms of convergence speed, global optimality, solution accuracy, and algorithm reliability. As APSO introduces two new parameters to the PSO paradigm only, it does not introduce an additional design or implementation complexity

    Kajian terhadap ketahanan hentaman ke atas konkrit berbusa yang diperkuat dengan serat kelapa sawit

    Get PDF
    Konkrit berbusa merupakan sejenis konkrit ringan yang mempunyai kebolehkerjaan yang baik dan tidak memerlukan pengetaran untuk proses pemadatan. Umum mengenali konkrit berbusa sebagai bahan binaan yang mempunyai sifat kekuatan yang rendah dan lemah terutama apabila bahan binaan ini dikenakan tenaga hentaman yang tinggi. Namun begitu, konkrit berbusa merupakan bahan yang berpotensi untuk dijadikan sebagai bahan binaan yang berkonsepkan futuristik. Binaan futuristik adalah binaan yang bercirikan ringan, ekonomi, mudah dari segi kerja pembinaan dan yang paling penting adalah mesra alam. Dalam kajian ini, konkrit berbusa ditambah serat buangan pokok kelapa sawit untuk untuk meningkatkan sifat kekuatan atau rapuh. Serat kelapa sawit juga berfungsi mempertingkatkan ketahanan hentaman terutamanya aspek nilai penyerapan tenaga hentaman dan nilai tenaga hentaman. Kandungan peratusan serat kelapa sawit yang digunakan adalah 10%, 20% dan 30% dengan dua ketumpatan konkrit berbusa iaitu 1000kg/m3 dan 1400kg/m3 . Untuk menentukan nilai penyerapan tenaga hentaman dan nilai tenaga hentaman, ujikaji Indentasi dan ujikaji hentaman dilakukan ke atas sampel�sampel yang telah diawet selama 28 hari. Luas bawah graf tegasan-terikan yang diperolehi daripada ujikaji Indentasi merupakan nilai penyerapan tenaga hentaman bagi sampel konkrit berbusa. Untuk ujikaji hentaman, keputusan ujikaji dinilai berdasarkan nilai tenaga hentaman untuk meretakkan sampel yang diperolehi daripada mesin ujikaji dynatup. Secara keseluruhannya, hasil dapatan utama bagi kedua-dua ujikaji menunjukkan sampel yang mengandungi peratusan serat kelapa sawit sebanyak 20% mempunyai nilai penyerapan tenaga hentaman dan nilai tenaga hentaman yang tinggi. Serapan tenaga maksimum adalah sebanyak 4.517MJ/m3 untuk ketumpatan 1400kg/m3 . Ini menunjukkan ketumpatan 1400kg/m3 berupaya menyerap tenaga lebih baik berbanding ketumpatan 1000kg/m3 . Manakala untuk nilai tenaga hentaman maksimum adalah sebanyak 27.229J untuk ketumpatan 1400kg/m3 . Hasil dapatan tersebut menunjukkan ketumpatan 1400kg/m3 dengan peratusan serat sebanyak 20% berupaya mengalas tenaga hentaman yang lebih banyak sebelum sampel retak. Kesimpulannya, peningkatan ketumpatan konkrit berbusa dan pertambahan serat buangan kelapa sawit ke dalam konkrit berbusa dapat meningkatkan ciri ketahanan hentaman konkrit berbusa khususnya aspek nilai penyerapan tenaga hentaman dan nilai tenaga hentaman

    An adaptive mutation operator for particle swarm optimization

    Get PDF
    Copyright @ 2008 MICParticle swarm optimization (PSO) is an effcient tool for optimization and search problems. However, it is easy to betrapped into local optima due to its in-formation sharing mechanism. Many research works have shown that mutation operators can help PSO prevent prema- ture convergence. In this paper, several mutation operators that are based on the global best particle are investigated and compared for PSO. An adaptive mutation operator is designed. Experimental results show that these mutation operators can greatly enhance the performance of PSO. The adaptive mutation operator shows great advantages over non-adaptive mutation operators on a set of benchmark test problems.This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1
    corecore