An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorith...An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm.展开更多
A quasi physical algorithm was proposed for solving the linear separation problem of point set in n dimensional space.The original idea of the quasi physical algorithm is to find an equivalent physical world for the p...A quasi physical algorithm was proposed for solving the linear separation problem of point set in n dimensional space.The original idea of the quasi physical algorithm is to find an equivalent physical world for the primitive mathematical problem and to observe the vivid images of the motion of matter in it so as to be inspired to obtain an algorithm for solving the mathematical problem. In this work, the electrostatics with two kinds of matter is found to be the equivalent physical world. As a result,the proposed algorithm is evidently more efficient and robust than the famous LMS algorithm and ETL algorithm. The efficiency of the quasi physical algorithm is about 10-50 times of the LMS algorithm’s for representative instances. A typical Boolean valued instance shows that it is hard for ETL algorithm but very easy for the quasi physical algorithm.In this instance, point set A and B is {000, 010, 011, 111} and {001,100}, respectively.展开更多
To adjust the variance of source rate in linear broadcast networks, global encoding kernels should have corresponding dimensions to instruct the decoding process. The algorithm of constructing such global encoding ker...To adjust the variance of source rate in linear broadcast networks, global encoding kernels should have corresponding dimensions to instruct the decoding process. The algorithm of constructing such global encoding kernels is to adjust heterogeneous network to possible link failures. Linear algebra, graph theory and group theory are applied to construct one series of global encoding kernels which are applicable to all source rates. The effectiveness and existence of such global encoding kernels are proved. Based on 2 information flow, the algorithm of construction is explicitly given within polynomial time O（｜E｜ ｜T｜.ω^2max）, and the memory complexity of algorithm is O（｜E｜）. Both time and memory complexity of this algorithm proposed can be O（ωmax） less than those of algorithms in related works.展开更多
A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forc...A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.展开更多
Based on a uniform linear array, a new widely linear unscented Kalman filter-based constant modulus algorithm (WL-UKF-CMA) for blind adaptive beamforming is proposed. The new algorithm is designed according to the con...Based on a uniform linear array, a new widely linear unscented Kalman filter-based constant modulus algorithm (WL-UKF-CMA) for blind adaptive beamforming is proposed. The new algorithm is designed according to the constant modulus criterion and takes full advantage of the noncircular property of the signal of interest (SOI), significantly increasing the output signal-to interference-plus-noise ratio (SINR), enhancing the convergence speed and decreasing the steady-state misadjustment. Since it requires no known training data, the proposed algorithm saves a large amount of the available spectrum. Theoretical analysis and simulation results are presented to demonstrate its superiority over the conventional linear least mean square-based CMA (L-LMS-CMA), the conventional linear recursive least square-based CMA (L-RLS-CMA), WL-LMS-CMA, WL-RLS-CMA and L-UKF-CMA.展开更多
It has been shown in various papers that most interior-point algorithms for linear optimization and their analysis can be generalized to P_＊（κ） linear complementarity problems.This paper presents an extension of t...It has been shown in various papers that most interior-point algorithms for linear optimization and their analysis can be generalized to P_＊（κ） linear complementarity problems.This paper presents an extension of the recent variant of Mehrotra＇s second order algorithm for linear optimijation.It is shown that the iteration-complexity bound of the algorithm is O（4κ ＋ 3）√14κ ＋ 5 nlog（x0）Ts0/ε,which is similar to that of the corresponding algorithm for linear optimization.展开更多
针对电动垂直起降飞行器(electric Vertical Take-off and Landing,eVTOL)合乘运营场景下的动态请求匹配问题,对合乘匹配及路径规划进行研究.首先,考虑eVTOL垂直起降机场容量、eVTOL载重、电池能耗等限制,以乘客和eVTOL运营商利益最大...针对电动垂直起降飞行器(electric Vertical Take-off and Landing,eVTOL)合乘运营场景下的动态请求匹配问题,对合乘匹配及路径规划进行研究.首先,考虑eVTOL垂直起降机场容量、eVTOL载重、电池能耗等限制,以乘客和eVTOL运营商利益最大化为目标建立基于合乘公平性的动态eVTOL路径规划模型;其次,使用基本插入算法和线性插入算法对问题模型进行求解,并对比分析按照先到先服务和请求优先级将新请求与eVTOL进行匹配的两种处理方式;最后,以T市5个火车站和1个机场作为垂直机场,用其实际地理位置信息进行算例研究.研究结果表明:与基本插入算法相比,线性插入算法的计算时间缩短了60%以上,证明该算法可以有效求解模型;与按照先到先服务处理方式相比,请求优先级处理新请求时乘客的平均支付费用减少了0.87%,运营商合乘收益提升了5.86%,实现了在保障乘客和运营商利益下新请求与eVTOL的较优匹配.所构建的动态路径规划模型为eVTOL共享运营模式提供参考.展开更多
局部线性嵌入算法采用欧氏距离选择邻域点,这通常会损失数据集本身的非线性特征,造成邻域点选取错误,且仅使用欧氏距离构造权重会导致信息挖掘不充分。针对以上问题,提出基于概率模型与信息熵的局部线性嵌入算法(Probability informatio...局部线性嵌入算法采用欧氏距离选择邻域点,这通常会损失数据集本身的非线性特征,造成邻域点选取错误,且仅使用欧氏距离构造权重会导致信息挖掘不充分。针对以上问题,提出基于概率模型与信息熵的局部线性嵌入算法(Probability information entropy-LLE,PIE-LLE)。首先,为了使邻域点选择更加合理,从数据集的概率分布角度出发,考虑样本点及其邻域的概率分布,为样本点构造符合局部分布的邻域集合。其次,为了充分提取样本的局部结构信息,在权重构造阶段,分别计算样本所属邻域概率以及每个样本的信息熵,融合二者信息重构低维样本。最后,在两个轴承故障数据集上的实验表明,所提方法故障识别准确度最高达到了100%,高于其他对比算法;在邻域点个数5~15范围内,PIE-LLE算法展现出良好的低维可视化效果;在参数敏感性实验中,该算法可以保持Fisher指标较大,有效提高了算法的分类准确度和稳定性。展开更多
基金supported by the Fundamental Research Funds for the Central Universities(K50511700004)the Natural Science Basic Research Plan in Shaanxi Province of China(2013JM1022)
文摘An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm.
基金TheNationalKeyBasicResearchProgram (973) (No .G 19980 30 6 0 0 )
文摘A quasi physical algorithm was proposed for solving the linear separation problem of point set in n dimensional space.The original idea of the quasi physical algorithm is to find an equivalent physical world for the primitive mathematical problem and to observe the vivid images of the motion of matter in it so as to be inspired to obtain an algorithm for solving the mathematical problem. In this work, the electrostatics with two kinds of matter is found to be the equivalent physical world. As a result,the proposed algorithm is evidently more efficient and robust than the famous LMS algorithm and ETL algorithm. The efficiency of the quasi physical algorithm is about 10-50 times of the LMS algorithm’s for representative instances. A typical Boolean valued instance shows that it is hard for ETL algorithm but very easy for the quasi physical algorithm.In this instance, point set A and B is {000, 010, 011, 111} and {001,100}, respectively.
基金Project(60872005) supported by National Natural Science Foundation of China
文摘To adjust the variance of source rate in linear broadcast networks, global encoding kernels should have corresponding dimensions to instruct the decoding process. The algorithm of constructing such global encoding kernels is to adjust heterogeneous network to possible link failures. Linear algebra, graph theory and group theory are applied to construct one series of global encoding kernels which are applicable to all source rates. The effectiveness and existence of such global encoding kernels are proved. Based on 2 information flow, the algorithm of construction is explicitly given within polynomial time O（｜E｜ ｜T｜.ω^2max）, and the memory complexity of algorithm is O（｜E｜）. Both time and memory complexity of this algorithm proposed can be O（ωmax） less than those of algorithms in related works.
基金supported by the Natural Science Basic Research Plan in Shaanxi Province of China(2013JM1022)the Fundamental Research Funds for the Central Universities(K50511700004)
文摘A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.
基金supported by the National Natural Science Foundation of China(61573113)the Harbin Science and Technology Innovation Talents(Excellent Discipline Leader)Research Fund(2014RFXXJ074)the National Scholarship([2016]3100)
文摘Based on a uniform linear array, a new widely linear unscented Kalman filter-based constant modulus algorithm (WL-UKF-CMA) for blind adaptive beamforming is proposed. The new algorithm is designed according to the constant modulus criterion and takes full advantage of the noncircular property of the signal of interest (SOI), significantly increasing the output signal-to interference-plus-noise ratio (SINR), enhancing the convergence speed and decreasing the steady-state misadjustment. Since it requires no known training data, the proposed algorithm saves a large amount of the available spectrum. Theoretical analysis and simulation results are presented to demonstrate its superiority over the conventional linear least mean square-based CMA (L-LMS-CMA), the conventional linear recursive least square-based CMA (L-RLS-CMA), WL-LMS-CMA, WL-RLS-CMA and L-UKF-CMA.
基金supported by the Natural Science Foundation of Hubei Province of China(2008CDZ047)
文摘It has been shown in various papers that most interior-point algorithms for linear optimization and their analysis can be generalized to P_＊（κ） linear complementarity problems.This paper presents an extension of the recent variant of Mehrotra＇s second order algorithm for linear optimijation.It is shown that the iteration-complexity bound of the algorithm is O（4κ ＋ 3）√14κ ＋ 5 nlog（x0）Ts0/ε,which is similar to that of the corresponding algorithm for linear optimization.
文摘针对电动垂直起降飞行器(electric Vertical Take-off and Landing,eVTOL)合乘运营场景下的动态请求匹配问题,对合乘匹配及路径规划进行研究.首先,考虑eVTOL垂直起降机场容量、eVTOL载重、电池能耗等限制,以乘客和eVTOL运营商利益最大化为目标建立基于合乘公平性的动态eVTOL路径规划模型;其次,使用基本插入算法和线性插入算法对问题模型进行求解,并对比分析按照先到先服务和请求优先级将新请求与eVTOL进行匹配的两种处理方式;最后,以T市5个火车站和1个机场作为垂直机场,用其实际地理位置信息进行算例研究.研究结果表明:与基本插入算法相比,线性插入算法的计算时间缩短了60%以上,证明该算法可以有效求解模型;与按照先到先服务处理方式相比,请求优先级处理新请求时乘客的平均支付费用减少了0.87%,运营商合乘收益提升了5.86%,实现了在保障乘客和运营商利益下新请求与eVTOL的较优匹配.所构建的动态路径规划模型为eVTOL共享运营模式提供参考.
文摘局部线性嵌入算法采用欧氏距离选择邻域点,这通常会损失数据集本身的非线性特征,造成邻域点选取错误,且仅使用欧氏距离构造权重会导致信息挖掘不充分。针对以上问题,提出基于概率模型与信息熵的局部线性嵌入算法(Probability information entropy-LLE,PIE-LLE)。首先,为了使邻域点选择更加合理,从数据集的概率分布角度出发,考虑样本点及其邻域的概率分布,为样本点构造符合局部分布的邻域集合。其次,为了充分提取样本的局部结构信息,在权重构造阶段,分别计算样本所属邻域概率以及每个样本的信息熵,融合二者信息重构低维样本。最后,在两个轴承故障数据集上的实验表明,所提方法故障识别准确度最高达到了100%,高于其他对比算法;在邻域点个数5~15范围内,PIE-LLE算法展现出良好的低维可视化效果;在参数敏感性实验中,该算法可以保持Fisher指标较大,有效提高了算法的分类准确度和稳定性。
