The quality of service multicast routing problem is a very important research issue for transmission in wireless mesh networks. It is known to be NP-complete problem, so many heuristic algorithms have been employed fo...
详细信息
The quality of service multicast routing problem is a very important research issue for transmission in wireless mesh networks. It is known to be NP-complete problem, so many heuristic algorithms have been employed for solving the multicast routing problem. This paper proposes a modified binary bat algorithm applied to solve the QoS multicast routing problem for wireless mesh network which satisfies the requirements of multiple QoS constraints such as delay, delay jitter, bandwidth and packet loss rate to get low-cost multicasting tree. The binary bat algorithm has been modified by introducing the inertia weight w in the velocity update equation, and then the chaotic map, uniform distribution and gaussian distribution are used for choosing the right value of w. The aim of these modifications is to improve the effectiveness and robustness of the binary bat algorithm. The simulation results reveal the successfulness, effectiveness and efficiency of the proposed algorithms compared with other algorithms such as genetic algorithm, particle swarm optimization, quantum-behaved particle swarm optimization algorithm, bacteria foraging-particle swarm optimization, bi-velocity discrete particle swarm optimization and binary bat algorithm.
This paper investigates a fuzzy portfolio selection problem in the framework of multiobjective optimization. A multiobjective mean-semivariance-entropy model with fuzzy returns is proposed for portfolio selection. Spe...
详细信息
This paper investigates a fuzzy portfolio selection problem in the framework of multiobjective optimization. A multiobjective mean-semivariance-entropy model with fuzzy returns is proposed for portfolio selection. Specifically, it simultaneously optimizes the return, risk and portfolio diversification, taking into account transaction costs, liquidity, buy-in thresholds, and cardinality constraints. Since this kind of mixed-integer nonlinear programming problems cannot be efficiently solved by the conventional optimization approaches, a new metaheuristic method termed as the hybrid BA-DE is developed by combining features of the bat algorithm (BA) and differential evolution (DE). In order to demonstrate the effectiveness of the proposed approaches, we also provide a numerical example.
This article introduces a new variation of a known metaheuristic method for solving global optimization problems. The proposed algorithm is based on the bat algorithm (BA), which is inspired by the micro-bat echolocat...
详细信息
This article introduces a new variation of a known metaheuristic method for solving global optimization problems. The proposed algorithm is based on the bat algorithm (BA), which is inspired by the micro-bat echolocation phenomenon, and addresses the problems of local-optima trapping using a special mutation operator that enhances the diversity of the standard BA, hence the name enhanced bat algorithm (Ebat). The design of Ebat is introduced and its performance is evaluated against 24 of the standard benchmark functions, and compared to that of the standard BA, as well as to several well-established metaheuristic techniques. We also analyze the impact of different parameters on the Ebat algorithm and determine the best combination of parameter values in the context of numerical optimization. The obtained results show that the new Ebat method is indeed a promising addition to the arsenal of metaheuristic algorithms and can outperform several existing ones, including the original BA algorithm.
In this paper, optimal thresholds for multi-level thresholding in image segmentation are gained by maximizing Otsu's between-class variance using bat algorithm (BA). The performances of the proposed algorithm are ...
详细信息
In this paper, optimal thresholds for multi-level thresholding in image segmentation are gained by maximizing Otsu's between-class variance using bat algorithm (BA). The performances of the proposed algorithm are demonstrated by considering four benchmark images. The performance assessment is carried using peak-to-signal ratio (PSNR) and root mean square error (RMSE). The experiment results show that the more threshold, the better the segmentation effect.
The open shop scheduling problem involves a set of activities that should be run on a limited set of machines. The purpose of scheduling open shops problem is to provide a timetable for implementation of the entire op...
详细信息
The open shop scheduling problem involves a set of activities that should be run on a limited set of machines. The purpose of scheduling open shops problem is to provide a timetable for implementation of the entire operation so that the total execution time is reduced. The tasks scheduling problem in open shops is important in many applications due to the arbitrariness of the processing sequence of each job and lack of a prioritization of its operations. This is an NP-hard problem and obtaining an optimal solution to this problem requires a high time complexity. Therefore, heuristic techniques are used to solve these problems. In this paper, we investigate the tasks scheduling problem in open shops using the bat algorithm (BA) based on ColReuse and substitution meta-heuristic functions. The heuristic functions are designed to increase the rate of convergence to the optimal solution. To evaluate the performance of the proposed algorithm, standard open shop benchmarks were used. The results obtained in each benchmark are compared with those of the previous methods. Finally, after analyzing the results, it was found that the proposed BA had a better performance and was able to generate the best solution in all cases.
Modern power systems consist of power electronics devices, which are used in renewable energy (RE) conversion. However, these devices, associated controllers, and uncertainty in RE output could bring new challenges to...
详细信息
Modern power systems consist of power electronics devices, which are used in renewable energy (RE) conversion. However, these devices, associated controllers, and uncertainty in RE output could bring new challenges to power system stability, especially oscillatory stability. Hence, the integration of battery energy storage systems (BESSs) is being developed to minimise the uncertainty and variability in renewables. Furthermore, to tackle the complex dynamics and inertia-less characteristics of wind and PV plants additional controllers such as power oscillation damping (POD) control and virtual inertia scheme are sought. However, the primary challenges associated with the wide-area oscillation damping controller are signal transmission delay, loss of communication signal, data drops, and others. This paper proposes a bat algorithm (BA) based resilient wide-area multi-mode controller (MMC) for enhancing oscillatory stability margin with high penetration of renewable power generations (RPGs) and BESSs. The Java 500 kV Indonesian grid is used to evaluate the performance of the resilient wide-area MMC. From the results, it is found that the proposed controller effectively damp the critical mode of oscillation in the system even under communication failure as well as certain damping controller failures.
This paper presents a current sharing method to actively balance the output currents of a parallel dc-dc converters' (PDCC) system regarding the demanded power. First, the operating principle of the PDCC system wi...
详细信息
This paper presents a current sharing method to actively balance the output currents of a parallel dc-dc converters' (PDCC) system regarding the demanded power. First, the operating principle of the PDCC system with parallel-connected bidirectional converters is studied. To regulate the output voltage in dc bus and share the output currents of the individual converters, a dual-loop control architecture comprising an outer voltage control loop and multiple inner current control loops is designed based on the automatic master-slave control scheme. Moreover, a feedback-type two-degree-of-freedom proportional-integral-derivative (FB2PID) controller is introduced to obtain the pulse-width modulation control signals for the converters. In order to improve the dynamic response and robustness of the active current-sharing control performances of the FB2PID controlled PDCC system, a bat algorithm (BA)-optimized FB2PID control system is further proposed to concurrently and dynamically optimize the control parameters of the FB2PID controller in the current control loop. Thus, the output current of each converter can be controlled to share the demand power equally in the presence of uncertainties. Finally, the simulation and experimental results reveal that the proposed BA-optimized FB2PID control system outperforms the conventional PID and FB2PID control systems with regard to the voltage regulation and current sharing performances under the time-varying electric load condition.
This paper presents a model for forecasting the motion of a floating platform with satisfactory forecasting accuracy. First, owing to the complex nonlinear characteristics of a time series of floating platform motion ...
详细信息
This paper presents a model for forecasting the motion of a floating platform with satisfactory forecasting accuracy. First, owing to the complex nonlinear characteristics of a time series of floating platform motion data, a support vector regression model with a hybrid kernel function is used to simulate the motion of a floating platform. Second, the proposed chaotic efficient bat algorithm, based on the chaotic, niche search, and evolution mechanisms, is used to optimize the parameters of the hybrid kernel-based support vector regression model. Third, the ensemble empirical mode decomposition algorithm is utilized to decompose the original floating platform motion time series into a series of intrinsic mode functions and residuals. The ultimate forecasting results are obtained by summing the outputs of these functions. Subsequently, motion data for a real floating platform are used to evaluate the reliability and effectiveness of the proposed model. (C) 2019 Elsevier Inc. All rights reserved.
In this study, optimal operation of a reservoir by incorporation of the hedging policy and the bat algorithm (BA) is investigated. The deficit in water supply by the dam is minimized as the objective function and the ...
详细信息
In this study, optimal operation of a reservoir by incorporation of the hedging policy and the bat algorithm (BA) is investigated. The deficit in water supply by the dam is minimized as the objective function and the optimal monthly releases from the reservoir are determined and compared in three hedging-based operation rules. In the first rule, which has a single decision variable, a constant monthly release is considered for all 240 months of the operation period. In the second scenario, one fixed release is determined for each month of the year and is repeated in successive operating years which results 12 decision variables for the problem. In the third rule, all monthly releases are varied as the decision variables resulting 240 unknowns for the problem. The developed models are utilized for the Zhaveh reservoir in west of Iran. Results show that while BA is a suitable easy going algorithm to be applied for optimal reservoir operation planning, the amount of water deficit is lower when a higher degree of freedom is defined for the operating rules as the values for the objective function are 105.3, 102.8, and 80.5 for the first to the third scenarios, respectively. Afterward, the results using the hedging rules are compared with the standard operating policy (SOP) and it is found that the reservoir performance is more desirable in satisfying water demands when the hedging policy is applied.
The need for the transport services and road network development came into existence with the development of civilization. In the present urban transport scenario with ever-mounting vehicles on the road network, it is...
详细信息
ISBN:
(纸本)9789811315923;9789811315916
The need for the transport services and road network development came into existence with the development of civilization. In the present urban transport scenario with ever-mounting vehicles on the road network, it is very much essential to tackle network congestion and to minimize the overall travel time. This work is based on determining the optimal wait time at traffic signals for the microscopic discrete model. The problem is formulated as bi-level models based on Stackelberg game. The upper layer optimizes time spent in waiting at the traffic signals, and the lower layer solves stochastic user equilibrium. Soft computing techniques like genetic algorithms, ant colony optimization and many other biologically inspired techniques are proven to give good results for bi-level problems. Here, this work uses bat intelligence to solve the problem. The results are compared with the existing techniques.
暂无评论