The performance of genetic algorithm(GA) is determined by the capability of search and optimization for satisfactory solutions. The new adaptive genetic algorithm(AGA) is built for inducing suitable search and optimiz...The performance of genetic algorithm(GA) is determined by the capability of search and optimization for satisfactory solutions. The new adaptive genetic algorithm(AGA) is built for inducing suitable search and optimization relationship. The use of six fuzzy logic controllers(6FLCs) is proposed for dynamic control genetic operating parameters of a symbolic-coded GA. This paper uses AGA based on 6FLCs to deal with the travelling salesman problem (TSP). Experimental results show that AGA based on 6FLCs is more efficient than a standard GA in solving combinatorial optimization problems similar to TSP.展开更多
This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Auto...This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Automata (MDFA) is defined. MDFA allows the representation of the feasible solutions space of combinatorial problems. Second, it is defined and implemented a metaheuritic based on MDFA theory. It is named Metaheuristic of Deterministic Swapping (MODS). MODS is a local search strategy that works using a MDFA. Due to this, MODS never take into account unfeasible solutions. Hence, it is not necessary to verify the problem constraints for a new solution found. Lastly, MODS is tested using well know instances of the Bi-Objective Traveling Salesman Problem (TSP) from TSPLIB. Its results were compared with eight Ant Colony inspired algorithms and two Genetic algorithms taken from the specialized literature. The comparison was made using metrics such as Spacing, Generational Distance, Inverse Generational Distance and No-Dominated Generation Vectors. In every case, the MODS results on the metrics were always better and in some of those cases, the superiority was 100%.展开更多
A novel cross-flow heat exchanger with a rotated aligned tube bank is designed and utilized in a cement plant. The heat exchanger is numerically modeled with various tube pitches in order to obtain correlations of the...A novel cross-flow heat exchanger with a rotated aligned tube bank is designed and utilized in a cement plant. The heat exchanger is numerically modeled with various tube pitches in order to obtain correlations of the shell-side average Nusselt number and friction factor. Then, a multi-objective optimization approach is performed based on the genetic algorithm. The goal of this study is to maximize the heat transfer rate and minimize the pressure drop. Pareto optimal solutions are obtained, which indicate that the increase in the heat transfer rate leads to an increase in pressure drop, and vice versa. In addition, heat exchanger effectiveness, total cost, and the ratio of the heat transfer rate to the fan/pumping power demonstrate different variations with the two objective functions. Several selection criteria are discussed to determine the optimal design and to help designers select an appropriate solution based on actual requirements. Two multi-objective optimization design schemes are compared to the original design under the same heat transfer rate. Results show that pressure drop decreases by 67.9% and 69.7%, respectively,and total annual cost decreases by 2.4% and 16.3%, respectively.展开更多
Significant propellant mass saving can be obtained with the use of complex multiple intermediate flyby maneuvers for conventional propulsion systems,and trip time also decreases for a portion of the proper solar sail ...Significant propellant mass saving can be obtained with the use of complex multiple intermediate flyby maneuvers for conventional propulsion systems,and trip time also decreases for a portion of the proper solar sail missions.This paper discusses the performance of gravity assist(GA)in the time-optimal control problem of solar sailing with respect to sail lightness number and the energy difference between the initial and final orbit in the rendezvous problem in a two-body model,in which the GA is modeled as a substantial change in the velocity of the sailcraft at the GA time.In addition,this paper presents a method to solve the time-optimal problem of solar sailing with GA in a full ephemeris model,which introduces the third body’s gravity in a dynamic equation.This study builds a set of inner constraints that can describe the GA process accurately.Finally,this study presents an example for evaluating the accuracy and rationality of the two-body model’s simplification of GA by comparison with the full ephemeris model.展开更多
文摘The performance of genetic algorithm(GA) is determined by the capability of search and optimization for satisfactory solutions. The new adaptive genetic algorithm(AGA) is built for inducing suitable search and optimization relationship. The use of six fuzzy logic controllers(6FLCs) is proposed for dynamic control genetic operating parameters of a symbolic-coded GA. This paper uses AGA based on 6FLCs to deal with the travelling salesman problem (TSP). Experimental results show that AGA based on 6FLCs is more efficient than a standard GA in solving combinatorial optimization problems similar to TSP.
文摘This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Automata (MDFA) is defined. MDFA allows the representation of the feasible solutions space of combinatorial problems. Second, it is defined and implemented a metaheuritic based on MDFA theory. It is named Metaheuristic of Deterministic Swapping (MODS). MODS is a local search strategy that works using a MDFA. Due to this, MODS never take into account unfeasible solutions. Hence, it is not necessary to verify the problem constraints for a new solution found. Lastly, MODS is tested using well know instances of the Bi-Objective Traveling Salesman Problem (TSP) from TSPLIB. Its results were compared with eight Ant Colony inspired algorithms and two Genetic algorithms taken from the specialized literature. The comparison was made using metrics such as Spacing, Generational Distance, Inverse Generational Distance and No-Dominated Generation Vectors. In every case, the MODS results on the metrics were always better and in some of those cases, the superiority was 100%.
基金supported by the National Basic Research Program of China(Grant No.2013CB228305)
文摘A novel cross-flow heat exchanger with a rotated aligned tube bank is designed and utilized in a cement plant. The heat exchanger is numerically modeled with various tube pitches in order to obtain correlations of the shell-side average Nusselt number and friction factor. Then, a multi-objective optimization approach is performed based on the genetic algorithm. The goal of this study is to maximize the heat transfer rate and minimize the pressure drop. Pareto optimal solutions are obtained, which indicate that the increase in the heat transfer rate leads to an increase in pressure drop, and vice versa. In addition, heat exchanger effectiveness, total cost, and the ratio of the heat transfer rate to the fan/pumping power demonstrate different variations with the two objective functions. Several selection criteria are discussed to determine the optimal design and to help designers select an appropriate solution based on actual requirements. Two multi-objective optimization design schemes are compared to the original design under the same heat transfer rate. Results show that pressure drop decreases by 67.9% and 69.7%, respectively,and total annual cost decreases by 2.4% and 16.3%, respectively.
文摘Significant propellant mass saving can be obtained with the use of complex multiple intermediate flyby maneuvers for conventional propulsion systems,and trip time also decreases for a portion of the proper solar sail missions.This paper discusses the performance of gravity assist(GA)in the time-optimal control problem of solar sailing with respect to sail lightness number and the energy difference between the initial and final orbit in the rendezvous problem in a two-body model,in which the GA is modeled as a substantial change in the velocity of the sailcraft at the GA time.In addition,this paper presents a method to solve the time-optimal problem of solar sailing with GA in a full ephemeris model,which introduces the third body’s gravity in a dynamic equation.This study builds a set of inner constraints that can describe the GA process accurately.Finally,this study presents an example for evaluating the accuracy and rationality of the two-body model’s simplification of GA by comparison with the full ephemeris model.