Disassembly sequence planning （DSP） plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassem...Disassembly sequence planning （DSP） plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassembly sequence planning problems efficiently, a product disassembly hybrid graph model, which describes the connection, non-connection and precedence relationships between the product parts, is established based on the characteristic of disassembly. Farther, the optimization model is provided to optimize disassembly sequence. And the solution methodology based on the genetic/simulated annealing algorithm with binaxy-tree algorithm is given. Finally, an example is analyzed in detail, and the result shows that the model is correct and efficient.展开更多
In rough communication, because each agent has a different language and can not provide precise communication to each other, the concept translated among multi-agents will loss some information, and this results in a ...In rough communication, because each agent has a different language and can not provide precise communication to each other, the concept translated among multi-agents will loss some information, and this results in a less or rougher concept. With different translation sequences the amount of the missed knowledge is varied. The λ-optimal translation sequence of rough communication, which concerns both every agent and the last agent taking part in rough communication to get information as much as he （or she） can, is given. In order to get the λ-optimal translation sequence, a genetic algorithm is used. Analysis and simulation of the algorithm demonstrate the effectiveness of the approach.展开更多
An improved genetic algorithm（IGA） based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector w...An improved genetic algorithm（IGA） based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector which is composed of objective function value,the degree of constraints violations and the number of constraints violations.It is easy to distinguish excellent individuals from general individuals by using an individuals＇ feature vector.Additionally,a local search（LS） process is incorporated into selection operation so as to find feasible solutions located in the neighboring areas of some infeasible solutions.The combination of IGA and LS should offer the advantage of both the quality of solutions and diversity of solutions.Experimental results over a set of benchmark problems demonstrate that IGA has better performance than other algorithms.展开更多
Adaptive signal decomposition is an important signal processing method.The chirp-based signal representation,for example,the Gaussian chirplet decomposition,has been an active research topic in the field of signal pro...Adaptive signal decomposition is an important signal processing method.The chirp-based signal representation,for example,the Gaussian chirplet decomposition,has been an active research topic in the field of signal processing.A main challenge of the Gaussian chirplet decomposition is the numerical implementation of the matching pursuit,which is an adaptive signal decomposition scheme,and the challenge remains an open research topic.In this paper,a new optimal time-frequency atom search method based on the adaptive genetic algorithm is proposed,aiming to the low precision problem of the traditional methods.Firstly,a discrete formula of finite length time-frequency atom sequence is derived.Secondly,an algorithm based on the adaptive genetic algorithm is described in detail.Finally,a simulation is carried out,and the result displays its validity and stability.展开更多
Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optic...Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks（i.e., target detection and tracking）. We then propose a new non-dominated sorting genetic algorithm（NSGA） to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods.展开更多
针对弹药装配结构复杂、零件数量多和装配效率低等问题,提出一种基于模型定义(model based definition,MBD)的弹药装配序列规划生成方法。在定义装配序列可行性的基础上,构建装配规划的适应度函数,提出包含精英种群的基于改进遗传算法(g...针对弹药装配结构复杂、零件数量多和装配效率低等问题,提出一种基于模型定义(model based definition,MBD)的弹药装配序列规划生成方法。在定义装配序列可行性的基础上,构建装配规划的适应度函数,提出包含精英种群的基于改进遗传算法(genetic algorithm,GA)的装配序列规划算法。基于UG/NX二次开发技术,设计和开发MBD的装配序列规划系统。以某引信子装配体为例进行应用验证的结果表明,所提方法有效且稳定。展开更多
针对锂离子电池荷电状态(SOC)数据特征多样性和预测的复杂性,提出一种基于遗传算法(genetic algorithm,GA)优化的频域特征提取器(frequency-domain features extractor,FDFE)与带有注意力机制的序列到序列(Seq2Seq)网络联合预测模型。...针对锂离子电池荷电状态(SOC)数据特征多样性和预测的复杂性,提出一种基于遗传算法(genetic algorithm,GA)优化的频域特征提取器(frequency-domain features extractor,FDFE)与带有注意力机制的序列到序列(Seq2Seq)网络联合预测模型。模型使用FDFE提取锂离子电池数据中丰富的频率信息,能有效分析数据中的周期性规律。Seq2Seq能从锂离子电池数据中捕捉电池时频信息,结合注意力机制分配权重,以建立特征输入和SOC输出之间的非线性和动态关系。利用GA优化模型的超参数,使GA-FDFE-Seq2Seq模型能够针对不同条件进行预测。实验结果表明:GA-FDFESeq2Seq模型表现出优越的预测性能,其预测精度高达99.99%,且误差均低于1%。相较于其他预测模型,GA-FDFE-Seq2Seq模型的预测精度更高,误差更小,预测可靠性更强。展开更多
There are always large-scale items in the maintenances schedule of aircraft system, many of which have been fixed to be done in predefined sequences, which leads the workflow to be sys-tematically complex and makes th...There are always large-scale items in the maintenances schedule of aircraft system, many of which have been fixed to be done in predefined sequences, which leads the workflow to be sys-tematically complex and makes this kind of problem quite different from all sorts of existing job-selection modes. On the other hand, the human resources are always limited and men have different working capabilities on different items, which make the allocation operation of human resources be much roomy. However, the final total time span of maintenance is often required to be as short as possible in many practices, in order to suffer only the lowest cost of loss while the system is stopping. A new model for op-timizing the allocation if aircraft maintenance human resources with the constraint of predefined sequence is presented. The ge-netic algorithm is employed to find the optimal solution that holds the shortest total time span of maintenance. To generate the ul-timate maintenance work items and the human resource array, the sequences among all maintenance work items are considered firstly, the work item array is then generated through traversal with the constraint of maintenance sequence matrix, and the human resources are finally allocated according to the work item array with the constraint of the maintenance capability. An example is demonstrated to show that the model and algorithm behave a satisfying performance on finding the optimal solution as expected.展开更多
针对点融合系统中航班调度问题,构建航班进场排序的二维元胞自动机模型,模拟先来先服务(first come first service, FCFS)和滑动窗口(sliding window, SDW)策略下的航班排序过程,对比不同策略下的终端区运行效率。实验结果表明:若都采用...针对点融合系统中航班调度问题,构建航班进场排序的二维元胞自动机模型,模拟先来先服务(first come first service, FCFS)和滑动窗口(sliding window, SDW)策略下的航班排序过程,对比不同策略下的终端区运行效率。实验结果表明:若都采用FCFS,使用中国民航航空器尾流重新分类标准(RECAT-CN)代替现行尾流间隔,进场航班流在点融合系统中的总运行时间减少了98 s,运行效率提升了4.3%;若都使用RECAT-CN间隔标准,采用SDW优化后的航班进场序列,较FCFS的总运行时间减少了193 s,运行效率提升了8.5%;点融合技术和RECAT-CN间隔标准可以实现终端区运行安全和效率的同步提升。展开更多
基金supported by the National High Technology Research and Development Program of China(2006AA04Z427).
文摘Disassembly sequence planning （DSP） plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassembly sequence planning problems efficiently, a product disassembly hybrid graph model, which describes the connection, non-connection and precedence relationships between the product parts, is established based on the characteristic of disassembly. Farther, the optimization model is provided to optimize disassembly sequence. And the solution methodology based on the genetic/simulated annealing algorithm with binaxy-tree algorithm is given. Finally, an example is analyzed in detail, and the result shows that the model is correct and efficient.
基金supported by the National Natural Science Foundation of China(61070241)the Natural Science Foundation of Shandong Province(ZR2010FM035)+1 种基金the Science and Technology Foundation of University of Jinan(XKY1031XKY0808)
文摘In rough communication, because each agent has a different language and can not provide precise communication to each other, the concept translated among multi-agents will loss some information, and this results in a less or rougher concept. With different translation sequences the amount of the missed knowledge is varied. The λ-optimal translation sequence of rough communication, which concerns both every agent and the last agent taking part in rough communication to get information as much as he （or she） can, is given. In order to get the λ-optimal translation sequence, a genetic algorithm is used. Analysis and simulation of the algorithm demonstrate the effectiveness of the approach.
基金supported by the National Natural Science Foundation of China (60632050)National Basic Research Program of Jiangsu Province University (08KJB520003)
文摘An improved genetic algorithm（IGA） based on a novel selection strategy to handle nonlinear programming problems is proposed.Each individual in selection process is represented as a three-dimensional feature vector which is composed of objective function value,the degree of constraints violations and the number of constraints violations.It is easy to distinguish excellent individuals from general individuals by using an individuals＇ feature vector.Additionally,a local search（LS） process is incorporated into selection operation so as to find feasible solutions located in the neighboring areas of some infeasible solutions.The combination of IGA and LS should offer the advantage of both the quality of solutions and diversity of solutions.Experimental results over a set of benchmark problems demonstrate that IGA has better performance than other algorithms.
基金Sponsored by National Nature Science Foundation of China (60575013)
文摘Adaptive signal decomposition is an important signal processing method.The chirp-based signal representation,for example,the Gaussian chirplet decomposition,has been an active research topic in the field of signal processing.A main challenge of the Gaussian chirplet decomposition is the numerical implementation of the matching pursuit,which is an adaptive signal decomposition scheme,and the challenge remains an open research topic.In this paper,a new optimal time-frequency atom search method based on the adaptive genetic algorithm is proposed,aiming to the low precision problem of the traditional methods.Firstly,a discrete formula of finite length time-frequency atom sequence is derived.Secondly,an algorithm based on the adaptive genetic algorithm is described in detail.Finally,a simulation is carried out,and the result displays its validity and stability.
文摘Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks（i.e., target detection and tracking）. We then propose a new non-dominated sorting genetic algorithm（NSGA） to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods.
文摘针对弹药装配结构复杂、零件数量多和装配效率低等问题,提出一种基于模型定义(model based definition,MBD)的弹药装配序列规划生成方法。在定义装配序列可行性的基础上,构建装配规划的适应度函数,提出包含精英种群的基于改进遗传算法(genetic algorithm,GA)的装配序列规划算法。基于UG/NX二次开发技术,设计和开发MBD的装配序列规划系统。以某引信子装配体为例进行应用验证的结果表明,所提方法有效且稳定。
文摘针对锂离子电池荷电状态(SOC)数据特征多样性和预测的复杂性,提出一种基于遗传算法(genetic algorithm,GA)优化的频域特征提取器(frequency-domain features extractor,FDFE)与带有注意力机制的序列到序列(Seq2Seq)网络联合预测模型。模型使用FDFE提取锂离子电池数据中丰富的频率信息,能有效分析数据中的周期性规律。Seq2Seq能从锂离子电池数据中捕捉电池时频信息,结合注意力机制分配权重,以建立特征输入和SOC输出之间的非线性和动态关系。利用GA优化模型的超参数,使GA-FDFE-Seq2Seq模型能够针对不同条件进行预测。实验结果表明:GA-FDFESeq2Seq模型表现出优越的预测性能,其预测精度高达99.99%,且误差均低于1%。相较于其他预测模型,GA-FDFE-Seq2Seq模型的预测精度更高,误差更小,预测可靠性更强。
文摘There are always large-scale items in the maintenances schedule of aircraft system, many of which have been fixed to be done in predefined sequences, which leads the workflow to be sys-tematically complex and makes this kind of problem quite different from all sorts of existing job-selection modes. On the other hand, the human resources are always limited and men have different working capabilities on different items, which make the allocation operation of human resources be much roomy. However, the final total time span of maintenance is often required to be as short as possible in many practices, in order to suffer only the lowest cost of loss while the system is stopping. A new model for op-timizing the allocation if aircraft maintenance human resources with the constraint of predefined sequence is presented. The ge-netic algorithm is employed to find the optimal solution that holds the shortest total time span of maintenance. To generate the ul-timate maintenance work items and the human resource array, the sequences among all maintenance work items are considered firstly, the work item array is then generated through traversal with the constraint of maintenance sequence matrix, and the human resources are finally allocated according to the work item array with the constraint of the maintenance capability. An example is demonstrated to show that the model and algorithm behave a satisfying performance on finding the optimal solution as expected.
文摘针对点融合系统中航班调度问题,构建航班进场排序的二维元胞自动机模型,模拟先来先服务(first come first service, FCFS)和滑动窗口(sliding window, SDW)策略下的航班排序过程,对比不同策略下的终端区运行效率。实验结果表明:若都采用FCFS,使用中国民航航空器尾流重新分类标准(RECAT-CN)代替现行尾流间隔,进场航班流在点融合系统中的总运行时间减少了98 s,运行效率提升了4.3%;若都使用RECAT-CN间隔标准,采用SDW优化后的航班进场序列,较FCFS的总运行时间减少了193 s,运行效率提升了8.5%;点融合技术和RECAT-CN间隔标准可以实现终端区运行安全和效率的同步提升。
