This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are ...This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.展开更多
This study concentrates of the new generation of the agile （AEOS）. AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satell...This study concentrates of the new generation of the agile （AEOS）. AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satellites. Hence, the mission planning and scheduling of AEOS is a popular research problem. This research investigates AEOS characteristics and establishes a mission planning model based on the working principle and constraints of AEOS as per analysis. To solve the scheduling issue of AEOS, several improved algorithms are developed. Simulation results suggest that these algorithms are effective.展开更多
为解决风力发电直接并网所产生的功率波动问题,提出了一种基于改进阿基米德优化算法融合自适应噪声完全集合经验模态分解(complete ensemble EMD with adaptive noise,CEEMDAN)的容量配置方法。采用由限幅与滑动平均结合的加权滤波算法...为解决风力发电直接并网所产生的功率波动问题,提出了一种基于改进阿基米德优化算法融合自适应噪声完全集合经验模态分解(complete ensemble EMD with adaptive noise,CEEMDAN)的容量配置方法。采用由限幅与滑动平均结合的加权滤波算法平滑风电出力,同时减小平滑结果的滞后性,得到风电并网功率和混合储能系统(hybrid energy storage system,HESS)参考功率。为了合理分配HESS的内部功率,借助CEEMDAN分解HESS的参考功率,得到高低频分量。综合考虑HESS功率和容量、荷电状态(state of charge,SOC)与负荷缺点率等因素,构建以年综合成本最小为目标的容量优化配置模型并采用改进阿基米德优化算法求解。基于实际算例进行仿真分析,结果表明,与原始风电并网相比,HESS配置方案将波动率减少了13.538%,平滑度提高了16.057%。相较于传统单一储能平抑效果更加明显,减少了容量配置。同时,对比传统阿基米德优化算法节省了15.325%的投资成本。展开更多
基金This project was supported by the National Natural Science Foundation of China the Open Project Foundation of Comput-er Software New Technique National Key Laboratory of Nanjing University.
文摘This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.
基金supported by the National Natural Science Foundation of China(7127106671171065+1 种基金71202168)the Natural Science Foundation of Heilongjiang Province(GC13D506)
文摘This study concentrates of the new generation of the agile （AEOS）. AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satellites. Hence, the mission planning and scheduling of AEOS is a popular research problem. This research investigates AEOS characteristics and establishes a mission planning model based on the working principle and constraints of AEOS as per analysis. To solve the scheduling issue of AEOS, several improved algorithms are developed. Simulation results suggest that these algorithms are effective.
文摘为解决风力发电直接并网所产生的功率波动问题,提出了一种基于改进阿基米德优化算法融合自适应噪声完全集合经验模态分解(complete ensemble EMD with adaptive noise,CEEMDAN)的容量配置方法。采用由限幅与滑动平均结合的加权滤波算法平滑风电出力,同时减小平滑结果的滞后性,得到风电并网功率和混合储能系统(hybrid energy storage system,HESS)参考功率。为了合理分配HESS的内部功率,借助CEEMDAN分解HESS的参考功率,得到高低频分量。综合考虑HESS功率和容量、荷电状态(state of charge,SOC)与负荷缺点率等因素,构建以年综合成本最小为目标的容量优化配置模型并采用改进阿基米德优化算法求解。基于实际算例进行仿真分析,结果表明,与原始风电并网相比,HESS配置方案将波动率减少了13.538%,平滑度提高了16.057%。相较于传统单一储能平抑效果更加明显,减少了容量配置。同时,对比传统阿基米德优化算法节省了15.325%的投资成本。
