The use of meta -heuristic algorithms for solving real world problems increases day by day. bat algorithm is a meta heuristic optimization algorithm based on the echolocation behavior of microbats. bat algorithm has a...
详细信息
ISBN:
(纸本)9781467387897
The use of meta -heuristic algorithms for solving real world problems increases day by day. bat algorithm is a meta heuristic optimization algorithm based on the echolocation behavior of microbats. bat algorithm has advantage which claimed to provide very quick convergence at a very initial stage by automatic switching from exploration to exploitation. Hereby, algorithm loses exploration capability highly at the following iterations, and it may lead to premature convergence. To cope with this deficiency, this paper proposes a novel version of bat algorithm based on instantaneous exploitation feature. Conducted experiments on ten well-known benchmark test functions have shown that the proposed Instantaneous Exploitation Based bat algorithm can outperform the standard bat algorithm.
Optimization is defined as finding the alternate solutions to a problem, tinder the given constraints. Maximizing the performance level is one of the objectives of optimization, which can be achieved by satisfying des...
详细信息
ISBN:
(纸本)9789380544199
Optimization is defined as finding the alternate solutions to a problem, tinder the given constraints. Maximizing the performance level is one of the objectives of optimization, which can be achieved by satisfying desirable factors and minimizing the undesirable ones. When a problem cannot be solved in polynomial time or consumes long time to solve, then alternative solutions of the problem will be explored and near optimal solution is accepted. To tackle these napes of problems, one of the three approaches are used: Heuristics, Meta-Heuristics and Hyper-Heuristics. bat algorithm is one of the meta-heuristic algorithms, which optimizes the solution using echolocation and applicable in solving various combinatorial problems. In this research work, analysis of various bat variants is done and further research areas are explored, in the field of meta heuristic approaches.
This paper is an extension of a previous one presented at the conference Cyberworlds 2015. In that work we addressed the problem to fit a given set of data points in the least-square sense by using a polynomial Bezier...
详细信息
ISBN:
(纸本)9783662530900;9783662530894
This paper is an extension of a previous one presented at the conference Cyberworlds 2015. In that work we addressed the problem to fit a given set of data points in the least-square sense by using a polynomial Bezier curve. This problem arises in many scientific and industrial domains, such as numerical analysis, statistical regression, computer-aided design and manufacturing, computer graphics, virtual reality, etc. A critical issue to address this least-squares minimization problem is that of curve parameterization. In our previous work we solve it by applying a powerful nature-inspired optimization method called the bat algorithm. Although we obtained pretty good results on a number of examples, the method can still be further improved by considering a memetic approach, in which the global search bat algorithm is hybridized with a local search procedure to enhance the exploitation phase of the minimization process. In this paper we extend our previous method through two local search strategies: Luus-Jaakola and ASSRS. In both cases, the adaptive and self-adaptive versions are considered, leading to four memetic schemes. A comparative analysis of our results on the previous benchmark for these four memetic schemes and our previous method has been carried out. It shows that the memetic approaches improve the efficiency of the previous method at different extent for all instances in our benchmark.
Manufacturing Cell Design is a problem that is aimed at distributing the different machines of a center of production in cells, so that the parts of the final product to be manufactured with the least amount of travel...
详细信息
ISBN:
(纸本)9789899843462
Manufacturing Cell Design is a problem that is aimed at distributing the different machines of a center of production in cells, so that the parts of the final product to be manufactured with the least amount of travel in its manufacturing process. bat algorithm is an algorithm inspired by the behavior of echolocation in bats. Using a balance sheet of the frequency and automatic tuning of exploration and exploitation by controlling the rate of volume and emission pulses. The following work shows the resolution of the Manufacturing Cell Design, by means of bat algorithm, an algorithm that proved to be effective for this problem because it has reached the optimum in all problems with which the tests were conducted.
This paper presents a method to design the One Degree Of Freedom(1DOF) and Two Degrees Of Freedom (2DOF) PID controllers for an unstable Magnetic Levitation System (MLS) using Brownian bat algorithm (BBA). Minimizatio...
详细信息
ISBN:
(纸本)9788132226567;9788132226543
This paper presents a method to design the One Degree Of Freedom(1DOF) and Two Degrees Of Freedom (2DOF) PID controllers for an unstable Magnetic Levitation System (MLS) using Brownian bat algorithm (BBA). Minimization of objective function (Jmin) is considered to guide the search towards the optimal controller parameters. A simulation study is carried to validate the performance of the proposed BBA with other successful heuristic algorithms, such as Genetic algorithm (GA), Particle Swarm Optimization (PSO), Bacterial Foraging Optimization (BFO) and Firefly algorithm (FA). This study confirms that the proposed method offers better result in reference tracking operation with reduced error for 1DOF and 2DOF PID structure compared with other algorithms considered in this work.
Nowadays, traffic congestion is a crucial issue for many urban or even suburban areas. A potential but manageable cause of this effect is the inefficient control of traffic light timing cycle that is not proactively r...
详细信息
ISBN:
(纸本)9781467398725
Nowadays, traffic congestion is a crucial issue for many urban or even suburban areas. A potential but manageable cause of this effect is the inefficient control of traffic light timing cycle that is not proactively respond to the characteristics of the considering intersection and time-dependent condition of the traffic. In this paper, we propose a finite-interval model that finds effective green time for each of the four phases light timing in each cycle. The objective is to acquire satisficing solution, by means of bat algorithm (BA) to minimize spoilage time at an intersection. The effectiveness of model was validated using a simulation experiment on a crowded intersection in Bangkok that has imbalanced numbers of accommodated lanes and formless urbanism. The traffic condition is simulated by the microscopic traffic simulator called 'Simulation of Urban Mobility' (SUMO). The experimental result confirmed the effective improvement when compared with the traditional fix-time operational control.
bat algorithm (BA) is a simple and effective global optimization algorithm which has been applied to a wide range of real-world optimisation problems. Various extensions to bat algorithm have been proposed in the past...
详细信息
ISBN:
(纸本)9781509020287
bat algorithm (BA) is a simple and effective global optimization algorithm which has been applied to a wide range of real-world optimisation problems. Various extensions to bat algorithm have been proposed in the past;prominent amongst them being Shbat. Shbat is a hybrid between BA and Shuffled Frog Leaping algorithm -SFLA;a memetic algorithm based on food search behavior of frogs. Shbat integrates the shuffling and reorganization technique of SFLA to enhance the exploitation capabilities of bat. This paper proposes Enhanced Shuffled bat algorithm (EShbat) an extension to Shbat. In Shbat, different memeplexes evolve independently, with different cultures. EShbat improves the exploitation capabilities of Shbat by grouping together the best of each memeplex to form a super-memeplex. This super-memeplex evolves independently to further exploit the best solutions. The performance of EShbat is verified over 30 well-known benchmark functions. Experimental results indicate a significant improvement of EShbat over BA and Shbat.
Electricity is prime driver of growth and has varied range of uses spanning transportation, production of goods, industries, domestic uses and many. In countries, like India, the demand for electricity has always been...
详细信息
ISBN:
(纸本)9789380544199
Electricity is prime driver of growth and has varied range of uses spanning transportation, production of goods, industries, domestic uses and many. In countries, like India, the demand for electricity has always been more than the supply and hence the country face power shortage. Electricity is generated by non-renewable resources like coal, oil, fossil fuels, nuclear power and natural gas and from renewable resources like wind energy, hydroelectric power plants, biomass, solar energy, reservoirs. Hydroelectric power plants are major source of electricity in india with presently installed capacity of 41,997.42 MW as on July 31, 2015 which is 15.22% of total electricity generation in India. Hydroelectricity means production of electrical power through the use of the gravitational force of falling or flowing water. It is significant to optimize the revenue generated by the hydroelectric power plant to meet the implementation cost and for expansion of hydroelectric power plants. A lot of research work has been done in optimization of hydroelectric flow. In this paper, a new calibrated revenue optimization model is developed with Multi-Objective bat algorithm (MOBA) for hydro power plants. This model can be used to increase the revenue generated by the hydroelectric flow from the dam wih respect to given constraints in less time. bat algorithm is the latest metaheuristic algorithm which is based on the behaviour of bats. bat algorithm has received increased attention in many research fields recently. bat algorithm based optimization model can predict the flow of water through turbine in hydroelectric power plant in order to maximize the revenue.
Effective scheduling is one of the key concerns while executing workflows in the cloud environment. Workflow scheduling in clouds refers to the mapping of workflow tasks to the cloud resources to optimize some objecti...
详细信息
Effective scheduling is one of the key concerns while executing workflows in the cloud environment. Workflow scheduling in clouds refers to the mapping of workflow tasks to the cloud resources to optimize some objective function. In this paper, we apply a recently developed meta-heuristic method called the bat algorithm to solve the multi-objective problem of workflow scheduling in clouds that minimizes the execution time and maximizes the reliability by keeping the budget within user specified limit. Comparison of the results is made with basic, randomized, evolutionary algorithm (BREA) that uses greedy approach to allocate resources to the workflow tasks on the basis of low cost, high reliability and improved execution time machines. It is clear from the experimental results that the bat algorithm performs better than the basic randomized evolutionary algorithm. (C) 2016 The Authors. Published by Elsevier B.V.
Accurate forecasting of short term wind speed has been widely applied in the disaster early warning of civil *** the characteristics of non-stationary and nonlinear of wind speed,the actual wind speed time series need...
详细信息
ISBN:
(纸本)9781510871076
Accurate forecasting of short term wind speed has been widely applied in the disaster early warning of civil *** the characteristics of non-stationary and nonlinear of wind speed,the actual wind speed time series need to be decomposed first and then *** this paper,a set of actual wind speed time series of typhoon is decomposed by four signal decomposing algorithms.(e.g.,Wavelet Packet Decomposition/Ensemble Empirical Mode Decomposition/Variational Mode Decomposition/Empirical Wavelet Transform) And the features of intrinsic mode functions from these four methods are fully ***,multi-step wind speed forecasting experiment based on least squares support vector machine optimized by bat algorithm is carried out to testify the effectiveness of the signal decomposing *** results of experiences indicate that the Empirical Wavelet Transform is effective in the wind speed accurate forecasting.
暂无评论