本文针对含有自激励,参数激励和外激励等三种激励联合作用下van der Pol-Mathieu方程的周期响应和准周期运动进行分析,发现其准周期运动的频谱中含有均匀边频带这一新的特性.首先,采用传统的增量谐波平衡法(IHB法)分析了van der Pol-Mat...本文针对含有自激励,参数激励和外激励等三种激励联合作用下van der Pol-Mathieu方程的周期响应和准周期运动进行分析,发现其准周期运动的频谱中含有均匀边频带这一新的特性.首先,采用传统的增量谐波平衡法(IHB法)分析了van der Pol-Mathieu方程的周期响应,得到了其非线性频率响应曲线;再利用Floquet理论对周期解进行稳定性分析,得到了两种类型的分岔及它们的位置.然后,基于van der Pol-Mathieu方程准周期运动的频谱中边频带相邻频率之间是等距的且含有两个不可约的基频的特性(其中一个基频是已知的,另一个基频事先是未知的),推导了相应的两时间尺度IHB法,精确计算出van der Pol-Mathieu方程的准周期运动的另一个未知基频和所有的频率成份及其对应的幅值,尤其在临界点附近处的准周期运动响应.得到的准周期运动结果和利用四阶龙格-库塔(RK)数值法得到的结果高度吻合.最后,研究发现了含外激励van der Pol-Mathieu方程在不同激励频率时的一些丰富而有趣的非线性动力学现象.展开更多
To solve the NP-complete no-wait flowshop problems, objective increment properties are analyzed and proved for fundamental operations of heuristics. With these properties, whether a new generated schedule is better or...To solve the NP-complete no-wait flowshop problems, objective increment properties are analyzed and proved for fundamental operations of heuristics. With these properties, whether a new generated schedule is better or worse than the original one is only evaluated by objective increments, instead of completely calculating objective values as the traditional algorithms do, so that the computational time can be considerably reduced. An objective increment-based hybrid genetic algorithm （IGA） is proposed by integrating the genetic algorithm （GA） with an improved various neighborhood search （VNS）as a local search. An initial solution generation heuristic（ISG） is constructed to generate one individual of the initial population. An expectation value-based selection mechanism and a crossover operator are introduced to the mating process. The IGA is compared with the traditional GA and two best-so-far algorithms for the considered problem on 110 benchmark instances. An experimental results show that the IGA outperforms the others in effectiveness although with a little more time consumption.展开更多
The NP-hard no-wait flow shop scheduling problems with makespan and total flowtime minimization are considered. Objective increment properties of the problems are analyzed. A non-dominated classification method is int...The NP-hard no-wait flow shop scheduling problems with makespan and total flowtime minimization are considered. Objective increment properties of the problems are analyzed. A non-dominated classification method is introduced to class population individuals into Pareto fronts to improve searching efficiency. Besides investigating the crowding distance and the elitist solution strategy, two effective bi-criteria local search procedures based on objective increments are presented to improve searching effectiveness. Based on the properties and methods, a hybrid evolutionary algorithm is proposed for the considered problems and compared with the best existing algorithms. Experimental results show that the proposed algorithm is effective with high efficiency.展开更多
文摘本文针对含有自激励,参数激励和外激励等三种激励联合作用下van der Pol-Mathieu方程的周期响应和准周期运动进行分析,发现其准周期运动的频谱中含有均匀边频带这一新的特性.首先,采用传统的增量谐波平衡法(IHB法)分析了van der Pol-Mathieu方程的周期响应,得到了其非线性频率响应曲线;再利用Floquet理论对周期解进行稳定性分析,得到了两种类型的分岔及它们的位置.然后,基于van der Pol-Mathieu方程准周期运动的频谱中边频带相邻频率之间是等距的且含有两个不可约的基频的特性(其中一个基频是已知的,另一个基频事先是未知的),推导了相应的两时间尺度IHB法,精确计算出van der Pol-Mathieu方程的准周期运动的另一个未知基频和所有的频率成份及其对应的幅值,尤其在临界点附近处的准周期运动响应.得到的准周期运动结果和利用四阶龙格-库塔(RK)数值法得到的结果高度吻合.最后,研究发现了含外激励van der Pol-Mathieu方程在不同激励频率时的一些丰富而有趣的非线性动力学现象.
基金The National Natural Science Foundation of China(No.60504029,60672092)the National High Technology Research and Development Program of China(863Program)(No.2008AA04Z103)
文摘To solve the NP-complete no-wait flowshop problems, objective increment properties are analyzed and proved for fundamental operations of heuristics. With these properties, whether a new generated schedule is better or worse than the original one is only evaluated by objective increments, instead of completely calculating objective values as the traditional algorithms do, so that the computational time can be considerably reduced. An objective increment-based hybrid genetic algorithm （IGA） is proposed by integrating the genetic algorithm （GA） with an improved various neighborhood search （VNS）as a local search. An initial solution generation heuristic（ISG） is constructed to generate one individual of the initial population. An expectation value-based selection mechanism and a crossover operator are introduced to the mating process. The IGA is compared with the traditional GA and two best-so-far algorithms for the considered problem on 110 benchmark instances. An experimental results show that the IGA outperforms the others in effectiveness although with a little more time consumption.
基金The National Natural Science Foundation of China(No.60504029,60672092)the National High Technology Research and Development Program of China(863Program)(No.2008AA04Z103)
文摘The NP-hard no-wait flow shop scheduling problems with makespan and total flowtime minimization are considered. Objective increment properties of the problems are analyzed. A non-dominated classification method is introduced to class population individuals into Pareto fronts to improve searching efficiency. Besides investigating the crowding distance and the elitist solution strategy, two effective bi-criteria local search procedures based on objective increments are presented to improve searching effectiveness. Based on the properties and methods, a hybrid evolutionary algorithm is proposed for the considered problems and compared with the best existing algorithms. Experimental results show that the proposed algorithm is effective with high efficiency.
