In this paper, a recently developed nature-inspired optimization algorithm called the hydrological cycle algorithm (HCA) is evaluated on the traveling salesman problem (TSP). The HCA is based on the continuous movemen...In this paper, a recently developed nature-inspired optimization algorithm called the hydrological cycle algorithm (HCA) is evaluated on the traveling salesman problem (TSP). The HCA is based on the continuous movement of water drops in the natural hydrological cycle. The HCA performance is tested on various geometric structures and standard benchmarks instances. The HCA has successfully solved TSPs and obtained the optimal solution for 20 of 24 benchmarked instances, and near-optimal for the rest. The obtained results illustrate the efficiency of using HCA for solving discrete domain optimization problems. The solution quality and number of iterations were compared with those of other metaheuristic algorithms. The comparisons demonstrate the effectiveness of the HCA.展开更多
Magnetotactic bacteria is a kind of polyphyletic group of prokaryotes with the characteristics of magnetotaxis that make them orient and swim along geomagnetic field lines. A magnetotactic bacteria optimization algori...Magnetotactic bacteria is a kind of polyphyletic group of prokaryotes with the characteristics of magnetotaxis that make them orient and swim along geomagnetic field lines. A magnetotactic bacteria optimization algorithm(MBOA) inspired by the characteristics of magnetotactic bacteria is researched in the paper. Experiment results show that the MBOA is effective in function optimization problems and has good and competitive performance compared with the other classical optimization algorithms.展开更多
In this paper,we propose enhancements to Beetle Antennae search(BAS)algorithm,called BAS-ADAIVL to smoothen the convergence behavior and avoid trapping in localminima for a highly noin-convex objective function.We ach...In this paper,we propose enhancements to Beetle Antennae search(BAS)algorithm,called BAS-ADAIVL to smoothen the convergence behavior and avoid trapping in localminima for a highly noin-convex objective function.We achieve this by adaptively adjusting the step-size in each iteration using the adaptive moment estimation(ADAM)update rule.The proposed algorithm also increases the convergence rate in a narrow valley.A key feature of the ADAM update rule is the ability to adjust the step-size for each dimension separately instead of using the same step-size.Since ADAM is traditionally used with gradient-based optimization algorithms,therefore we first propose a gradient estimation model without the need to differentiate the objective function.Resultantly,it demonstrates excellent performance and fast convergence rate in searching for the optimum of noin-convex functions.The efficiency of the proposed algorithm was tested on three different benchmark problems,including the training of a high-dimensional neural network.The performance is compared with particle swarm optimizer(PSO)and the original BAS algorithm.展开更多
As part of a research activity at Politecnico di Torino, aiming to develop multi-disciplinary design procedures implementing nature inspired meta-heuristic algorithms, a performance design optimization procedure for h...As part of a research activity at Politecnico di Torino, aiming to develop multi-disciplinary design procedures implementing nature inspired meta-heuristic algorithms, a performance design optimization procedure for helicopter rotors has been developed and tested. The procedure optimizes the aerodynamic performance of blades by selecting the point of taper initiation, the root chord, the taper ratio, and the maximum twist which minimize horsepower for different flight regimes. Satisfactory aerodynamic performance is defined by the requirements which must hold for any flight condition: the required power must be minimized, both the section drag divergence Mach number on the advancing side of the rotor disc and the maximum section lift coefficient on the retreating side of the rotor disc must be avoided and, even more important, the rotor must be trimmed. The procedure uses a comprehensive mathematical model to estimate the trim states of the helicopter and the optimization algorithm consists of a repulsive particle swarm optimization program. A comparison with an evolutionary micro-genetic algorithm is also presented.展开更多
文摘In this paper, a recently developed nature-inspired optimization algorithm called the hydrological cycle algorithm (HCA) is evaluated on the traveling salesman problem (TSP). The HCA is based on the continuous movement of water drops in the natural hydrological cycle. The HCA performance is tested on various geometric structures and standard benchmarks instances. The HCA has successfully solved TSPs and obtained the optimal solution for 20 of 24 benchmarked instances, and near-optimal for the rest. The obtained results illustrate the efficiency of using HCA for solving discrete domain optimization problems. The solution quality and number of iterations were compared with those of other metaheuristic algorithms. The comparisons demonstrate the effectiveness of the HCA.
文摘Magnetotactic bacteria is a kind of polyphyletic group of prokaryotes with the characteristics of magnetotaxis that make them orient and swim along geomagnetic field lines. A magnetotactic bacteria optimization algorithm(MBOA) inspired by the characteristics of magnetotactic bacteria is researched in the paper. Experiment results show that the MBOA is effective in function optimization problems and has good and competitive performance compared with the other classical optimization algorithms.
文摘In this paper,we propose enhancements to Beetle Antennae search(BAS)algorithm,called BAS-ADAIVL to smoothen the convergence behavior and avoid trapping in localminima for a highly noin-convex objective function.We achieve this by adaptively adjusting the step-size in each iteration using the adaptive moment estimation(ADAM)update rule.The proposed algorithm also increases the convergence rate in a narrow valley.A key feature of the ADAM update rule is the ability to adjust the step-size for each dimension separately instead of using the same step-size.Since ADAM is traditionally used with gradient-based optimization algorithms,therefore we first propose a gradient estimation model without the need to differentiate the objective function.Resultantly,it demonstrates excellent performance and fast convergence rate in searching for the optimum of noin-convex functions.The efficiency of the proposed algorithm was tested on three different benchmark problems,including the training of a high-dimensional neural network.The performance is compared with particle swarm optimizer(PSO)and the original BAS algorithm.
文摘As part of a research activity at Politecnico di Torino, aiming to develop multi-disciplinary design procedures implementing nature inspired meta-heuristic algorithms, a performance design optimization procedure for helicopter rotors has been developed and tested. The procedure optimizes the aerodynamic performance of blades by selecting the point of taper initiation, the root chord, the taper ratio, and the maximum twist which minimize horsepower for different flight regimes. Satisfactory aerodynamic performance is defined by the requirements which must hold for any flight condition: the required power must be minimized, both the section drag divergence Mach number on the advancing side of the rotor disc and the maximum section lift coefficient on the retreating side of the rotor disc must be avoided and, even more important, the rotor must be trimmed. The procedure uses a comprehensive mathematical model to estimate the trim states of the helicopter and the optimization algorithm consists of a repulsive particle swarm optimization program. A comparison with an evolutionary micro-genetic algorithm is also presented.
