用优化方法求解一般并联机械手运动学正问题

采用优化方法求解一般并联机械手运动学正问题,其方法简单实用,不需要复杂的公式推导,对初始值也没有什么要求,对于一般的并联机械手都可以求出其最优解.文中最后给出了一个数值算例     

改进遗传算法在TSP组合优化问题中的应用

TSP组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性.     

一类未知非线性系统中有限域最优跟踪控制的迭代DHP算法

针对一类未知非线性离散时间系统,提出了一种无模型时域有限差分最优跟踪控制方案.在有限时域最优控制理论的框架下,将跟踪控制问题转化为误差动态调节器,引入迭代自适应动态规划(ADP)算法,通过双启发式动态规划(DHP)技术,分别用三个神经网络逼近误差动力学、成本函数和控制率,结合成本函数和控制率的收敛性分析,得到有限时域最优控制器.通过仿真实例验证了跟踪控制方案的有效性.     

基于ACO算法的危险化学品车辆运输路径优化方法

城市中危险化学品的运输直接影响人民人身安全,为了合理规划运输路线,提出了一种基于蚁群优化(ACO)算法的多目标路线规划方案.首先,将运输路线图和相关属性建模成一个有向图.然后,根据路线距离、车辆负载和人口分布等属性,构建运输风险和运输时间的计算方法 .最后,综合考虑运输风险和运输时间构建一个目标函数,通过ACO算法来寻找最优路线.仿真结果表明,该方法能够得到最优路线,有效降低运输风险.     

用优化方法求解一般并联机械手运动学问题

采用优化方法求解一般并联机械手运动学正问题，其方法简单实用，不需要复杂的公式推导，对初始值也没有什么要求，对于一般的并联机械手都可以求出其最优解。文中最后给出了一个数值算例。     

利用基于分区搜索的自适应遗传算法求解TSP问题

为了提高用遗传算法求解旅行商问题（TSP）的收敛速度，结合自适应算子和父子竞争策略等优化思想．提出了基于分区搜索的自适应遗传算法．该算法将整个搜索区域分成若干个较小的搜索区域，先进行局部搜索．在得到局部较优的基因组合后，再进行全区域搜索，不但提高了遗传算法的收敛速度，而且改进了变异算子的操作性能．通过TSP问题的求解表明，基于分区搜索的自适应遗传算法是一种稳定、高效的优化算法。     

高校大面积校园电瓶车优化调度与建模

针对高校大面积校园电瓶车的优化调度设置问题,以南方某高校大面积校园停靠点分布以及师生出行数据为例,通过该高校校园路径和师生出行规律的分析,用模糊综合评价法得出校园电瓶车最佳停靠点,借助TSP旅行商算法求出电瓶车行驶最短路径.以实现乘客的等车时间最小和电瓶车企业完成运营需求的利益最大为目标,兼容乘客与电瓶车运营公司的利益,建立电瓶车设置的多目标规划模型.采用遗传算法中的NSGA-II算法求解,并借助Matlab数学软件,得出该校园的电瓶车最优调度方案.     

一个求解退化约束优化问题全局和超线性收敛的可行SQP算法(英文)

提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果.     

基于VC 和MATLAB的全铰链平面连杆机构结构类型优选

提出了全铰链平面连杆机构运动方程的自动建模方法.针对一般机构设计和分析方法的局限性,根据运动链的构件邻接矩阵,得到基本回路.由基本回路出发,利用计算机自动生成回路方程和优化模型,进而通过MATLAB实现参数优化,并根据一定的优选准则,实现运动链的结构类型优选.以VC 为开发工具,MATLAB为计算平台,实现了全铰链平面连杆机构的结构类型优选方法.     

Hamilton图的一个充要条件

通过对图的关联矩阵与回路矩阵的正交性讨论，得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U A11^T(A12^-1)^T)；根据计算出的基本回路矩阵Bf的特征，得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数)．     

基于基因片段插入的旅行商问题的演化算法研究

旅行商问题是组合优化中一个广泛研究的NP-hard问题.本文引入了一种新的运算方式：基因片段插入,并利用此运算给出了一种求解旅行商问题的演化算法.实验结果表明,此算法能以较高的概率找到旅行商问题的近似最优解.     

一个求简单图中所有Hamilton回路的算法

从Hamilton回路的定义和图的邻接矩阵的定义入手，建立了图中的初级通路的关联关系．利用长度为k的初级通路及其关联关系逐步求长度为k＋1的初级通路及其关联关系的方法，求得图的所有Hamilton回路．通过理论分析，说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度，为求解Hamilton回路问题提供了新思路．     

遗传算法求解组合优化问题研究

利用遗传算法（ＧＡ）的机理分析，提出了求解旅行商问题（ＴＳＰ）的一整套进化策略，并对算法对有效进行了分析，计算机模拟结果表明ＧＡ是求解组合优化问题的一种有效方法。     

求解TSP的演化算法

提出的计算ＴＳＰ的新算法具有如下特色：１）把演化计算与分枝定界算法相结合；２）面向网络的分布式并行计算，因而它在多方面比通常的分枝定界算法优越，实例证明了这点。     

功耗优化的片上网络协同映射

通过分析片上网络功耗模型和映射流程,提出了一种基于遗传算法的片上网络协同映射算法,使片上网络通讯功耗最小化. 该算法结合IP核选择和任务分配实现IP核在片上网络体系结构中的自动映射,并采用多组随机基准实验和一个复杂视频/音频系统验证了算法性能. 实验结果表明,该协同映射算法与已有的两步式映射和仅有IP核映射算法相比,分别可节省30%和60%左右的通讯功耗.     

改进的Apriori算法的入侵检测系统研究

综述了数据挖掘技术在网络入侵检测中的应用,阐述了关联规则分析在网络入侵检测中的应用原理和最新的研究与改进,并指出了目前存在的问题和未来研究的方向。改进由k阶频繁项集生成k＋1阶候选频繁项集时的连接和剪枝策略;改进对事务的处理方式,当所有联接完成时只扫描一遍Lk-1,减少Apriori算法中的模式匹配所需的时间开销。实验表明,该算法应用于此系统来提取用户行为特征和入侵模式特征,提高了整个系统的性能。     

一种串行的有限域平方和算法及其VLSI结构

提出了一种迭代的有限域平方和算法,每次迭代完成一次比特乘法和模不可约多项式F(x)运算.基于此算法设计出了一种新的串行电路结构.它的面积复杂度和吞吐量分别为O(m)和1/m.与一些已提出的平方和电路结构相比,该结构具有低面积复杂度.它适合具有小面积要求的VLSI设计.此结构可用来计算指数和平方运算.     

求解时变参数结构多自由度问题动响应算法

文[1]对时变参数结构的动力响应计算，用Hamilton定律推导出了算法公式，其中对响应、质量．刚度和阻尼均使用了三次Hennite插值，但只给出了对单自由度问题的应用，具有实际的应用价值的算法应该可以解决多自由度问题。对此进行了研究，针对一个两自由度的问题给出了算法的验证，与此相仿的所有多自由度问题就都可以应用了。