基于遗传算法的Rosenbrock函数优化问题的研究

本文利用遗传算法研究了极小化Rosenbrock函数的问题．较多的计算机模拟实验结果表明，遗传算法可以有效地解决这一问题．文中还分析了一些改进的遗传算法对于该问题搜索速度的影响，得到了适于解决此问题的合理的遗传操作，从而为有效地解决最速下降法所不能实现的某一类函数代化问题提供了一种新的途径．     

第四届旅游研究北京论坛将在北京林业大学举行

由北京旅游学会、北京大学旅游研究与规划中心、国际旅游学会主办,北京林业大学园林学院承办的“2008年旅游研究北京论坛”将于2008年12月20日在北京林业大学举行。北京地区旅游高等院校、科研机构的知名专家学者将齐聚一堂,围绕后奥运旅游发展与对策以及旅游管理学科体系建设与发展等议题进行探讨。本次论坛的主题为“后奥运旅游发展与对策”。     

粒子群优化的两种改进策略

粒子群优化方法(particle swarm optimization,PSO)是由Kennedy和Eberhart于1995年提出的,并成功应用于各类优化问题．通过对PSO方法深入分析,把模拟退火和分工两种机制引入到PSO方法中,提出了模拟退火粒子群优化(PSOwSAPSO with simulated annealing)和有分工策略的粒子群优化(PSOwDOWPSO with division of work),两种不同改进方法,详细阐述了这两种方法的主要思想．测试结果表明,这两种改进方法能够克服传统PSO方法中的不足,增强了粒子群的优化能力．     

一种嵌入式智能寻迹机器人设计

本文对嵌入式智能寻迹机器人的硬件架构与软件的设计进行了探讨,包括基于AT89S52的光电传感器、直流电机控制、电源等硬件电路板和寻迹路径探测算法的具体实现技术,利用光电传感器识别障碍物,直流电机驱动机器人的四个轮子,经过软件的控制,机器人能够在无需任何外界力量的情况下,智能地完成从自制的迷宫入口走到出口的寻迹任务,为嵌入式系统设计与开发提供了一个典型的范例.     

遗传算法取代时间的分析

在遗传算法中,选择算子具有重要的地位,评价选择算子的标准是取代时间。给出了取代时间的严格定义。对于基于比例的选择算子,详细地分析了算子的取代时间,证明了取代时间的阶不依赖于适应度函数的选取和初始群体的分布,为O（lnN)阶。同时,提出了取代时间系数的概念,可以定量地衡量不同的选择算子、适应度函数变换方式的作用。分析了常见的适应度函数的变换对取代时间系数的影响。     

一种基于网格距离的融合式聚类算法

提出了一种基于网格距离的融合式聚类算法（Agglomerative Clustering algorithm based on Grid Distance,ACGD）。为规模不同的数据集分别设计了初始球状网格和初始矩形网格,并以此作为合并过程的起点。基于随机映射思想设计了网格之间的距离定义并以此完成聚类任务。ACGD的参数以自适应学习策略确定。真实数据集上的实验表明,ACGD具有良好聚类效果,具有比同类算法更高的效率和算法鲁棒性。     

一种新的面向顾客的目录分割算法

目录分割问题是基于微观经济观点的数据挖掘在商业中的一个重要的应用.企业希望设计大小为r的k个目录来发送给相应感兴趣的顾客,使得顾客购买的商品数量最多.从顾客角度出发,研究面向顾客的目录分割问题,即在上述目录分割问题中要求顾客对收到的目录至少有兴趣度t. 面向顾客的目录分割问题的效用使用满足最小兴趣度t的顾客数量评估,给出一个有效的算法MaxCover解决该问题,使用新数据结构TFP-Tree来存储顾客数据库,使用树深度遍历方法来选择目录中的产品.通过对实验数据的分析,验证了本算法能够获得更好的促销效果.     

自适应迭代最小二乘支持向量机回归算法

 基于最小二乘支持向量机回归算法,本文在前期工作的基础上进行了扩展,提出了更加详尽的自适应迭代最小二乘支持向量机回归算法. 与标准的LSSVR相比,本文提出的算法在学习新样本的时候利用了已有的学习结果,可以快速获得新的学习机. 模拟结果表明,自适应迭代最小二乘支持向量机回归算法能够自适应地确定支持向量的数目,保留了QP方法在训练SVM时支持向量的稀疏性,在相近的回归精度下,该算法极大地提高了标准LSSVR学习的速度.     

双层分类策略及其实现算法*

针对常见分类算法在全局和局部区域性能不一致的问题,提出了双层分类策略及其实现算法。双层分类策略的思想是离线地建立全局分类器,当全局分类器决策信用度低于指定阈值时,在线生成局部分类器进行决策修正。实现算法以支持向量机(support vector machine,SVM)和模糊分类器(fuzzy classifier)作为全局与局部分类器,命名为SFC。为全局分类器定义了SVM决策信用度的评估机制,并以此给出局部分类器的启动条件。为局部分类器设计了基于新测度的模糊隶属度函数完成决策修正。实验结果表明,SFC