基于蚂蚁算法的学校排课系统

学校排课系统是一个组和优化的问题.文中首先简单介绍蚂蚁算法,并从理论上说明利用此算法以及二分图的理论知识,可以解决此问题.本文还讨论了在编程实现中所遇到的一些问题的解决方法.     

基于蚂蚁算法的学校排课系统

学校排课系统是一个组和优化的问题.文中首先简单介绍蚂蚁算法,并从理论上说明利用此算法以及二分图的理论知识,可以解决此问题.本文还讨论了在编程实现中所遇到的一些问题的解决方法.     

模拟退火算法求解指派问题新探

模拟退火算法是一种随机搜索算法,能渐进地收敛于全局最优解.指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题.模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式、初始温度的计算等.实验结果表明,该方法能够以一定的概率跳出局部最优,从而实现全局寻优.     

基于ElGamal改进的数字签名算法研究

ElGamal算法具有较高的安全性,但存在着执行效率不高的问题,为了解决该问题,提出了基于ElGamal数字签名的改进算法,同时把此算法与常用的数字签名算法进行比较分析,指出了该改进数字签名算法的优缺点及安全性。     

利用神经网络实现地形面的曲面构造

提出用神经网络方法解决地形面的曲面构造问题.在BP算法的基础上,吸取了模拟退火算法的优点,神经网络的学习按概率随机接受一个不成功训练值的方法,解决了BP算法容易陷入局部极小点的问题.通过对黄河下游河滩地形面的模拟,证明此方法可解决地形面的曲面构造问题.     

CCD算法及其在逆运动学中的应用与实现

针对解决逆运动学问题中常用的解析法和基于矩阵的迭代法的运算量大,实时性差,数学建模困难等缺点,提出了一种可较好解决逆运动学问题的方法——CCD算法.介绍了该算法的思想,并在虚拟人跑步运动控制中实现了此算法.结果表明,该算法求解精度较高.     

一种改进PSO和遗传算法相结合的企业生产配置算法

将PSO算法引入遗传算法的初始化种群任务中,这样就使得初始解更优化,从而迭代工作更容易,大大提升了算法的有效性。在解决交换流水生产线配置问题上,改进算法有针对性地完成了编写相关代码等工作。经过仿真实验验证,改进算法可以提高效率,解决了其他算法不稳定的问题,并且还具有较强的检索能力,对比单一算法,此算法优势明显。在生产调度等复杂问题的处理上,改进算法前景广阔。     

基于ArcGIS的校园三维场景漫游关键技术研究与实现

本文探讨并解决了基于ArcGIS构建校园三维漫游场景时的关键技术和问题,其中包括碰撞检测算法、漫游算法、空间测量算法,模型的优化,以及模型导入时的相关问题。在此基础上,实现了长春理工大学南区的三维漫游系统。     

基于改进BP神经网络的手写邮政编码识别

为解决手写邮政编码识别困难的问题,引入改进的粗网格特征提取方法,对神经网络的网络输入进行简化,并且采用基于LM算法的BP神经网络来进行网络学习。LM算法是一种改进的高斯-牛顿算法,此算法通过简化的网络输入,进一步提高了网络学习的精度、稳定度和学习速度。仿真结果验证了此算法在手写邮政编码识别中的有效性。     

基于开放架构的SaaS服务平台数据管理技术研究

为解决SaaS平台面临的数据安全及分布式数据管理等问题,提出了基于开放架构的SaaS服务平台系统应用框架;在此基础上,对数据应用进行了抽象建模,以优化缓存管理策略的思路解决网络环境下的数据访问问题。通过将传统LRU算法与SIZE算法相结合,提出了LRU-RSIZE算法,对开放SaaS服务平台的数据访问进行管理,并进行仿真分析。开放SaaS服务架构与LRU-RSIZE算法相结合,可有效地解决用户数据的按需存储与管理问题,并对增强用户的应用体验具有重要的意义。     

模糊需求车辆路径问题的禁忌搜索算法研究

有模糊需求的车辆路径问题是一种普遍存在而求解较为困难的运筹学问题。本文给出了基于路由失败概率的模糊需求车辆路径问题的数学模型,并将禁忌搜索算法用于解决该问题。实验结果证明,禁忌搜索算法可以有效求得模糊需求车辆路径问题的优化解,为求解模糊需求车辆路径问题提供了一个较好方案。     

车辆路径问题的改进遗传算法

在分析车辆路径问题的现有启发式算法的基础上，本文构造了车辆路径问题的染色体表达式，并对染色体进行了可行化映射，建立了此问题的遗传算法．实验表明，此算法可以有效求得车辆路径问题的优化解或近似优化解．     

定位路线与库存组合优化问题研究

定位路线问题是定位配给和车辆路线问题的集成决策,库存水平对定位和路线问题有重要影响。本文在分析物流系统总成本的基础上,建立了随机需求的定位路线与库存组合优化问题的数学模型。针对模型的NP-hard属性,设计了两阶段启发式算法：第一阶段用先路线后定位的方法求得初始解;第二阶段用交换法对初始解进行改进,库存控制变量在每次路线优化时根据订货费用、缺货费用和运输费用而迭代求得。最后通过实例计算,定位—路线—库存集成优化结果与定位—路线和库存独立优化时的方案相比,大大降低了物流系统成本,从而证明了物流系统优化时考虑库存策略的重要性,同时表明了该算法在求解此类问题时的可行性和有效性。     

广义凝聚映象及其不动点和最近点

本文引入了广义凝聚映象的概念．并研究了该类映象不动点的存在性问题，给出其对最近点问题的应用．本文结果改进和推广了引文［１，３，４］中的相应结果．     

求解复杂背包问题的一种贪婪算法

给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.     

A Review of Cell Formation from Perspective of Objective Function

The initial and significant step in the design of a cellular manufacturing system is cell formation (CF).CF problem is proposed in this paper as a decision problem that determines to manufacture specified types of part in a manufacturing plant which machines and their associated parts are grouped together to form cell in a way that a concerned objective is optimized. For describing CF problem clearly,this paper firstly presents a review of cell formation problem from the view points of objective function.The CF problems are classified into three categories,which are cost oriented,flexibility oriented and grouping efficiency oriented CF problems.Then,the paper presents a comprehensive conceptual mathematical formulation describing the general cost problem and a decision variable for comprehensive describing routing flexibility and two trade-off questions in grouping efficiency issues.Finally,based on the review and discussion,the paper proposes five directions for future research in the CF field.     

奇异控制本征值问题的研究

将奇异控制系统中的控制向量分为有偿控制和无偿控制,并在状态子空间内建立系统的Ｒｉｃｃａｔｉ代数方程,在此基础上给出一套奇异控制本征值问题的处理方法。上述方法放弃了先求广义本征值问题,再进行Ｒｉｃｃａｔｉ代数方程求解的传统方法,其优点是避免了动力问题的直接求解。     

同阶线性系统状态反馈同时镇定的数值解法

提出了状态反馈同时镇定问题的一种数值解法．运用多项式分解，将该问题化成相容非线性方程组的求解．该算法可用来求解同时镇定问题．     

有界区域上反向热传导问题的Landweber迭代及算法

针对反向热传导问题这个经典的严重不适定问题,给出处理有界区域上该问题的Landweber迭代正则化方法.该方法解决了零点的收敛性问题.数值分析实例证明,该方法具有一定的可行性.     

生活用纸销售策略探讨

国民收入水平的提高促使我国生活用纸行业进入了高速发展时期,为生活用纸企业带来了机遇和挑战。本文从了解生活用纸行业现状入手,分析该市场存在的问题,并提出相应的营销策略,为生活用纸生产企业提供解决问题的思路。