求解0-1整数规划问题的混沌遗传算法

针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。

Statistical Classification Using the Maximum Function

The maximum of k numerical functions defined on , , by , ??is used here in Statistical classification. Previously, it has been used in Statistical Discrimination [1] and in Clustering [2]. We present first some theoretical results on this function, and then its application in classification using a computer program we have developed. This approach leads to clear decisions, even in cases where the extension to several classes of Fisher’s linear discriminant function fails to be effective.

受约束的连续时间广义预测控制

主要针对受约束的连续时间广义预测控制,通过引入不同于有限时域性能指标的无穷时域1-范数性能指标,并对其施加不影响控制目标的终端等式约束,确定出了无穷时域性能指标的一个上界,从而将不可解的带约束的优化问题转化为可解的优化问题。最后证明了准无穷时域性能指标方法能够保证受约束的连续时间广义预测控制闭环系统的稳定性。仿真例子证明了算法的有效性。

数字化赋能农村产权交易市场的经济动力、功能优化与建设路径

农村产权交易市场是盘活农村土地要素的有效抓手,是要素市场化配置改革的重点之一。基于交易成本理论对农村产权流转交易市场的交易成本和交易平台的信息成本进行分析,区分农村产权流转交易市场中各市场主体的交易成本结构,充分考虑其交易分量问题,分别比较各市场主体的流转收益与交易费用。对比数字化场内交易中各主体的额外成本和额外收益发现,场内交易相比于场外交易,给各参与主体带来的额外收益大于额外成本,有效地减少了交易成本。为降低市场交易成本、促进农村产权要素市场化改革,探讨农村产权数字平台的参与主体、系统架构及功能板块,并尝试提出农村产权数字平台“1+N”模式的建设路径及其优化升级方案。

基于贪心算法和模拟退火算法的软硬件划分

软硬件划分是嵌入式系统设计过程中一个关键环节,已经被证明是一个NP问题。针对目前算法在进行大任务集下的软硬件划分时计算复杂度高、不能快速收敛,且找到的全局最优解的质量不佳等问题,提出一种基于贪心算法和模拟退火算法相融合的软硬件划分方法。首先将软硬件划分问题规约为变异的0-1背包问题,在求解背包问题的算法基础上用贪心算法构造出初始划分解;然后,对代价函数的解空间进行合理的区域划分,并基于划分的区间设计新的代价函数,采用改进的模拟退火算法对初始划分进行全局寻优。实验结果表明,与目前已有的类似改进算法相比,新算法在任务划分质量和算法运行时间两个方面的提升率最大可达到8%和17%左右,具有高效性和实用性。

ROBUST NONPARAMETRIC REGRESSION BASED ON L_1-NORM AND B-SPLINES

ＲＯＢＵＳＴＮＯＮＰＡＲＡＭＥＴＲＩＣＲＥＧＲＥＳＳＩＯＮＢＡＳＥＤＯＮＬ＿１－ＮＯＲＭＡＮＤＢ－ＳＰＬＩＮＥＳＳＨＩＰｅｉｄｅ（ＤｅｐａｒｔｍｅｎｔｏｆＰｒｏｂａｂｉｌｉｔｙａｎｄＳｔａｔｉｓｔｉｃｓ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎ...

一类稳定的连续时间广义预测控制

引入无穷时域的1-范数性能指标,通过施加新的终端等式约束确定出无穷时域性能指标的一个上界,将不可解的优化问题转化为可解的优化问题,从而提出保证连续时间广义预测控制闭环稳定性的准无穷时域方法.仿真例子证明了算法的有效性.