基于自适应遗传算法的超平面分类及遥感应用

智能分类算法是遥感影像分类研究的热点,遗传算法作为一种智能全局优化技术在遥感影像分类中具有良好应用前景.针对现有多光谱遥感影像分类方法的不足,提出了基于自适应遗传算法的超平面分类方法(hyper plane-adaptive genetic algorithm,HP-AGA)并应用于遥感影像分类,该方法利用神经网络中的神经元激活函数Sigmoid函数,对遗传算法中交叉率、变异率进行非线性自适应性调整,不再需要反复训练遗传参数,同时利用快速全局寻优特点,确定分类超平面的各个位置参数,从而获取最佳分类超平面集进行分类.多光谱遥感影像分类方法的应用实验表明,基于自适应遗传算法的超平面遥感分类方法能更快、更稳定地收敛到全局最优解,具有更好的效率及鲁棒性,并能取得优于简单遗传超平面分类算法及传统分类方法的分类精度.     

圆周率在中国的发展

关于圆周率的计算是数学界一个经久不衰的话题.中国数学史上,圆周率最早记载于古书《周髀算经》中,这是中国古代劳动人民从实践中测量获取的,西汉刘歆第一个采用几何计算方法改正古率,推出π=3.154 664 5≈3.154 7,东汉张衡第一个从理论上修正圆周率;魏晋刘徽在张衡的基础上加以修正并将圆周率计算到π=3 927/1 250;南朝祖冲之借鉴张衡的计算方法,计算出圆内接正6 144边长和12 288边长的面积,将圆周率精确到小数点后7位.计算机的出现,对圆周率的推算更是起到推进作用,同时,也为社会和日常生活作出了巨大的贡献.     

排序算法演示平台的设计与实现

本文提供了一个面向对象的算法演示平台,该平台充分利用OO技术实现,具有良好的可扩展性。在开发平台的过程中,使用了TDD模式、重构技术,应用了大量的设计模式的思想,为实现面向对象开发做出了有意义的探索。     

云环境下基于EDF和LWF的回填算法

由于云资源有限,如何保证时限和提高资源利用率一直是提高成本效益的关键问题.提出一种基于最早截止时限优先算法(EDF)和最大权重优先算法(LWF)的回填算法.该算法通过使用LWF算法支持等待队列中所有的任务按照时限评分排序,在回填任务时,考虑任务的权重,以提高资源利用率;当检测到回填的任务错过了截止时限,则采用EDF算法,以满足时限保证.仿真结果表明,相比平衡螺旋法回填算法和EASS回填算法,提出的算法具有更短的服务延迟时限和更高的资源利用率.     

模糊耦合神经网络的系统供热预测研究

热流量的准确预测,对于日益庞大的城镇供热系统能效提升起着至关重要的作用。首先对影响热流量的各因素应用数理统计的方法进行分析,然后采用模糊耦合神经网络算法对供热系统建立热流量预测模型,并通过某热源的历史运行数据进行分析,与小波神经网络算法比较,证实了该耦合算法的高准确性。这种将模糊理论与神经网络相结合的预测方法兼顾了二者的优点,使其既具有模糊逻辑的不确定信息处理能力,又可以有神经网络的自学习能力。该研究符合城镇供热系统非线性的特性,可以应用于智能热网的热流量预测。     

基于RFID的交通信号灯智能控制系统的研究

为了有效地缓解交通拥堵,提高城市道路的通行能力,提出了基于RFID的交通信号灯智能控制系统的研究.该系统可以利用RFID技术实现安装RFID标签的道路车辆与安装在道路交叉路口,信号灯上游的RFID阅读器之间的通信及车辆流量的实时监控;同时,系统还可以利用信号灯智能控制算法实现不同时段、不同交通流量下信号灯的智能自动转换,从而缓解交通堵塞、减少交通事故、改善交通环境.实验结果表明,该系统的运用能够有效地提高整个路网的运行效率,减少车辆等待时间.     

基于能力约束的多车种空车动态调整方法

引入空车时空服务网络来描述铁路运输动态变化特性,同时考虑到实际运输生产中的能力约束,并据此建立了基于能力约束的动态规划模型.模型的目标函数考虑了与时间因素相关的空车滞留费用和需求未满足时的惩罚费用等相关费用,同时考虑了多个车种之间的替代费用.模型的能力约束条件考虑了网络弧段的通过能力、空车提供站的发送空车能力和空车需求站的接收空车能力.考虑网络径路绕行的情况,设计了融合K短路算法的模拟退火算法,并采用了两步法的优化策略进行求解.最后对一个简单的路网进行了验证,结果表明融合K短路算法可以在能力约束条件下得到较好的收益.     

一种新的结合奖励机制的ETLBO算法

通过对原ETLBO(elitist teaching learning based optimization)算法引入一种新的奖励机制, 提出一种新的结合奖励机制的ETLBO-reward算法, 并基于该算法提出一种简单自适应的精英个数算法RETLBO reward, 该算法保留了传统算法参数少、 易实现、 收敛快等优点, 进一步提升了传统算法的收敛能力. 对6个连续非线性优化问题的测试结果表明, 这两种算法均具有良好的性能, 求解效率较原ETLBO算法有明显提升.     

一种无线单频谱安全拍卖算法

由于电子拍卖自身的高效性和公正性,因此基于无线频谱分配的拍卖机制应运而生,且满足了人们日益增长的无线通信服务需求。而安全的频谱拍卖算法是保证无线频谱拍卖机制安全运行的重要保障。通过分析无线频谱分配的算法特点和其所确保的安全需求,提出了一种无线单频谱安全拍卖算法。该算法结合无线频谱分配的拍卖特点与密码学机制来确保拍卖过程中信息的安全,并正确选出拍卖赢家,以及计算出赢家所需要支付的频谱拍卖价格。分析证明了算法具有较高的安全性。     

基于用户偏好的最优路径搜索

本文研究基于用户偏好的最优路径搜索,在预算约束下寻找一条满足用户偏好即关键字和权重偏好的最优路径.此研究问题是NP-hard.为了高效地解决这类查询问题,本文提出新的索引建立方法,在查询阶段利用索引结构过滤出候选节点集.另外,提出基于A*的路径搜索算法来做路径查询,并利用几个有效的剪枝策略加快算法的执行速度.在两个真实的签到数据集上的实验结果证明了本文提出方法的有效性.当预算时间设置为4～7h时,与已有最好的PACER算法相比,本文的路径搜索算法消耗的查询时间更短.