In order to solve the constraint satisfied problem in the genetic algorithm, the partheno-genetic algorithm is designed. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high ...In order to solve the constraint satisfied problem in the genetic algorithm, the partheno-genetic algorithm is designed. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high rank schemas at the subsequent generation decrease exponentially even though its fitness is more optimal than the average one in the population and the low rank schemas at the subsequent generation increase exponentially when its fitness is more optimal than the average one in the population. In order to overcome the shortcoming that the optimal high rank schema can be deserted arbitrarily, the HGA (hybrid partheno-genetic algorithm) is proposed, that is, the hill-climbing algorithm is integrated to search for a better individual. Finally, the results of the simulation for facility layout problem and no-wait schedule problem are given. It is shown that the hybrid partheno- genetic algorithm is of high efficiency.展开更多
Purpose-Flights are often delayed owing to emergencies.This paper proposes a cooperative slot secondary assignment(CSSA)model based on a collaborative decision-making(CDM)mechanism,and the operation mode of flight wav...Purpose-Flights are often delayed owing to emergencies.This paper proposes a cooperative slot secondary assignment(CSSA)model based on a collaborative decision-making(CDM)mechanism,and the operation mode of flight waves designs an improved intelligent algorithm to solve the optimal flight plan and minimize the total delay of passenger time.Design/methodology/approach-Taking passenger delays,transfer delays and flight cancellation delays into account comprehensively,the total delay time is minimized as the objective function.The model is verified by a linear solver and compared with the first come first service(FCFS)method to prove the effectiveness of the method.An improved adaptive partheno-genetic algorithm(IAPGA)using hierarchical serial number coding was designed,combining elite and roulette strategies to find pareto solutions.Findings-Comparing and analyzing the experimental results of various scale examples,the optimization model in this paper is greatly optimized compared to the FCFS method in terms of total delay time,and the IAPGA algorithm is better than the algorithm before in terms of solution performance and solution set quality.Originality/value-Based on the actual situation,this paper considers the operation mode of flight waves.In addition,the flight plan solved by the model can be guaranteed in terms of feasibility and effectiveness,which can provide airlines with reasonable decision-making opinions when reassigning slot resources.展开更多
针对电动汽车充电站选址定容的配电网规划问题,建立了以配电网投资及运行成本、电动汽车充电站投资及运行成本最小为优化目标的模型。采用带精英策略的改进树形结构编码单亲遗传算法ITSE-PGA(improved tree structure encoding partheno...针对电动汽车充电站选址定容的配电网规划问题,建立了以配电网投资及运行成本、电动汽车充电站投资及运行成本最小为优化目标的模型。采用带精英策略的改进树形结构编码单亲遗传算法ITSE-PGA(improved tree structure encoding partheno-genetic algorithm),在配电网规划的同时进行了电动汽车充电站位置和容量的优化。不同于用于传统的配电网规划的树形结构编码单亲遗传算法,该方法在含电动汽车充电站的优化过程中,配电网络不一定连通,所以要对不可行解做特殊处理。通过算例仿真,验证了该方法的可行性和有效性。展开更多
文摘In order to solve the constraint satisfied problem in the genetic algorithm, the partheno-genetic algorithm is designed. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high rank schemas at the subsequent generation decrease exponentially even though its fitness is more optimal than the average one in the population and the low rank schemas at the subsequent generation increase exponentially when its fitness is more optimal than the average one in the population. In order to overcome the shortcoming that the optimal high rank schema can be deserted arbitrarily, the HGA (hybrid partheno-genetic algorithm) is proposed, that is, the hill-climbing algorithm is integrated to search for a better individual. Finally, the results of the simulation for facility layout problem and no-wait schedule problem are given. It is shown that the hybrid partheno- genetic algorithm is of high efficiency.
基金The presented research work was supported by the National Social Science Foundation of China(Grant no.18BGL003)。
文摘Purpose-Flights are often delayed owing to emergencies.This paper proposes a cooperative slot secondary assignment(CSSA)model based on a collaborative decision-making(CDM)mechanism,and the operation mode of flight waves designs an improved intelligent algorithm to solve the optimal flight plan and minimize the total delay of passenger time.Design/methodology/approach-Taking passenger delays,transfer delays and flight cancellation delays into account comprehensively,the total delay time is minimized as the objective function.The model is verified by a linear solver and compared with the first come first service(FCFS)method to prove the effectiveness of the method.An improved adaptive partheno-genetic algorithm(IAPGA)using hierarchical serial number coding was designed,combining elite and roulette strategies to find pareto solutions.Findings-Comparing and analyzing the experimental results of various scale examples,the optimization model in this paper is greatly optimized compared to the FCFS method in terms of total delay time,and the IAPGA algorithm is better than the algorithm before in terms of solution performance and solution set quality.Originality/value-Based on the actual situation,this paper considers the operation mode of flight waves.In addition,the flight plan solved by the model can be guaranteed in terms of feasibility and effectiveness,which can provide airlines with reasonable decision-making opinions when reassigning slot resources.
