国家自然科学基金(70471065) 作品数:49 被引量:265 H指数:12 相关作者: 马良 宁爱兵 王周缅 朱刚 李星野 更多>> 相关机构: 上海理工大学 上海第二工业大学 同济大学 更多>> 发文基金: 国家自然科学基金 上海市教育委员会重点学科基金 上海市自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 经济管理 自然科学总论 更多>>
沪深港股市相关性的小波分析 被引量:5 2008年 主要使用离散小波变换(DW T)对沪深港股市的相关性进行研究.小波可以把方差和相关系数在不同尺度上进行分解,以便更仔细地研究时间序列的波动性在不同尺度上的相关程度.研究发现:三地股票市场的波动性都随着小波尺度的变化而变化;沪深股市与香港股市相关性非常低,而且在不同尺度上相关程度有较大差别. 薛超 李星野 雷蕾关键词:小波变换 相关系数 股票 双层PCB布线的混合蚂蚁优化方法 被引量:3 2007年 蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理,以通孔最小化为目标,对线网进行层分配.最后在计算机上用Delphi实现.通过对一个实际布线问题的测试,得出比Protel更好的布线结果. 王周缅 马良关键词:混合蚂蚁算法 元胞自动机 一种求解最小连通支配集的高效近似算法 被引量:9 2008年 寻找出一个网络图的最小连通支配集有重要实际应用背景,然而如何找到它却是一个NP难题.本文设计了一种简单且高效的近似启发式算法构造网络图的连通支配集,该算法分为三个阶段:首先为顶点分配等级和生成顶点次序表,其次构造一个极大独立集,最后连接极大独立集中顶点.模拟实验表明该算法无论在运行时间和结果上都达到良好的效果. 廖飞雄 马良 范炳全关键词:最小连通支配集 极大独立集 启发式算法 燃料电池发动机优化控制的建模与蚂蚁算法研究 2006年 以某燃料电池发动机为原型,将神经网络辨识方法应用到其非线性系统的建模中.仿真结果表明,方法可行,建立的模型精度较高.在此模型的基础上,为了缩短发动机在常温启动时的暖机时间(升温至正常工作温度范围)和提高其输出功率以及在高温怠速加速时,保持其升温的平稳性和缩短达到额定输出功率的时间,将蚂蚁算法应用于发动机的优化控制问题.最后通过对模型的测试,采用蚂蚁算法优化后的控制方法基本达到了要求目标,与传统PID控制方法相比较,显示了其优越性. 徐晓明 王周缅 马良 孙泽昌关键词:燃料电池发动机 蚂蚁算法 优化控制 神经网络辨识 基于Haar尺度变换的连续分片线性逼近 2010年 为了获得非线性系统的连续逼近,提出一种基于Haar尺度变换的连续分片线性逼近算法。由非线性函数的Haar尺度变换获得尺度系数,用紧支撑连续分片线性基函数重构出非线性函数的连续分片线性逼近。理论分析证明这种逼近可以达到任意精度。仿真试验表明:相对于Haar小波逼近,连续分片线性逼近的误差收敛得更均匀。算法的一个显著优势是可以给出逼近的解析表达式。因为Haar尺度变换的计算复杂度低(相当于算术平均),紧支撑连续分片线性基函数的结构简单,所以算法易于推广。 石月岩 李星野关键词:小波变换 智能优化算法在聚类分析中的应用 被引量:3 2009年 聚类分析是数据挖掘的重要技术,可根据数据间的相似程度,将数据进行分类,现已广泛应用于工程和技术等领域中。元胞蚁群算法是在将元胞自动机的邻居和规则引入传统蚁群算法的基础上,利用元胞在离散元胞空间的演化规律和蚁群寻优特点的新型优化算法。针对聚类分析的特点,利用元胞蚁群算法进行求解,经实验测试和验证,获得了较好的结果。 刘勇 刘勇 许秋艳 王洪刚关键词:聚类分析 元胞自动机 蚁群算法 一类特殊二次分配问题及其求解 被引量:1 2008年 二次分配问题(quadratic assignment problem,QAP)是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间。本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性。 张惠珍 马良Steiner最小树问题及其应用 被引量:11 2008年 Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题及其求解算法和实际应用。 张瑾 马良关键词:启发式算法 Algorithms for degree-constrained Euclidean Steiner minimal tree 被引量:1 2008年 A new problem of degree-constrained Euclidean Steiner minimal tree is discussed, which is quite useful in several fields. Although it is slightly different from the traditional degree-constrained minimal spanning tree, it is also NP-hard. Two intelligent algorithms are proposed in an attempt to solve this difficult problem. Series of numerical examples are tested, which demonstrate that the algorithms also work well in practice. Zhang Jin Ma Liang Zhang Liantang关键词:DEGREE-CONSTRAINED 基于元胞自动机的物流系统选址模型 被引量:19 2006年 元胞自动机是可模拟复杂结构和过程的模型.在分析现代物流发展特点的基础上,建立基于元胞自动机的物流系统选址模型.应用元胞自动机模拟技术及MATLAB,对物流系统的选址模型进行了仿真研究,并获得了合理和有益的结论,可为实际应用提供建模参考. 朱刚 马良关键词:物流 元胞自动机