面向第二类装配线平衡问题的改进粒子群算法

为求解第二类装配线平衡问题，建立一种以最小化节拍、工位负载标准差为优化目标的第二类装线平衡问题的模型.根据装配线平衡问题的特点，设计出一种改进的粒子群算法，引入随迭代次数增加而线性递减的惯性权重，防止粒子群算法陷入局部极值点；将反向学习策略与PSO算法相结合，使PSO算法具有更佳的搜索能力和收敛速度.通过求解标杆问题，结果表明改进的PSO算法与标准PSO算法相比，具备更好的求解能力.最后通过对青贮机装配线为实例验证算法的可行性和有效性，进一步验证了本文中提出的改进PSO算法具有很强的计算效率和求解能力.     

地表水水质评价模型及其遗传算法求解

以标准等级水体为样本点构造样本空间,借鉴无单元思想,建立带权的地表水水质评价模型.对模型中的参数,根据数据拟合的思想,将问题转化为一个非线性优化问题,然后利用遗传算法进行求解.用已知算例对评价模型的合理性进行对比检验,并将其成功应用于密云水库样本点水质的综合评价,最后将此模型推广到一般情形的评价问题.     

多约束装配线平衡问题的知识驱动系统控制启发式算法

针对一类以加强边要求、位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作的项数为目标,生产调度领域中普遍存在的第2类多约束装配线平衡问题,基于各类约束的特征以及它们之间相互耦合的关系等知识,系统设计各类约束得到满足的整体主动控制启发式规则,提出一种知识驱动系统控制启发式算法,对问题进行有效求解,获得...     

基于优化蚁群算法的机器人路径规划

路径规划是移动机器人设计中的关键环节,蚁群算法能高效解决路径规划问题,但它也存在一些弊端,如收敛速度慢、容易陷入局部最优解等.针对这些问题,本研究提出一种改进蚁群算法,在传统蚁群算法的基础上,改进状态转移规则,增加周围障碍物数量影响因子,令蚂蚁尽量避开障碍物;增加角度影响因子,使得蚂蚁行走的路径更加平滑;同时运用精英蚁群策略,来改进蚁群算法易陷入局部最优解的问题.仿真实验结果表明,该算法在多种环境下,都能找到最优路径,且有较快的收敛速度,本研究提出的优化蚁群算法具有一定的可靠性和高效性.     

改进智能水滴算法求解多目标混流装配线平衡问题

针对第Ⅰ类混流装配线平衡问题，为了更大限度地提高装配线效率，设计一种基于改进智能水滴算法的多目标混流装配线模型.该模型通过在选择工位的同时考虑启发式因素与土壤值来提高装配效率，在处理产品切换引起的负荷变化的同时，能够很好地优化装配线的工位数、平滑指数和操作关联度.通过使用帕累托分层对传统的智能水滴算法进行修改，从而达到一个帕累托集以实现目标的优化.利用若干个装配线问题的标杆算例对提出的算法进行测试并进行指标分析，实验结果显示与其他算法相比，本研究算法计算出的结果更优，非支配解比例、解集分布性等指标更好.     

三维最短路径算法在山间修路问题中的应用

针对交通工程中山间修路问题,建立了三维最短路径模型,并将三维最短路径问题转化为图论最短路径问题,提出了一种三维最短路径算法.结果表明,三维最短路径算法可有效地解决山间修路中出现的问题.     

一种数码相机定位模型的求解算法

为了解决数码相机定位问题,利用双目定位法,在确定物平面坐标系与像平面坐标系的坐标变换矩阵的基础上,提出了一种同侧共切线算法,结合算例证明了这种算法可以有效地求解此坐标变换矩阵.     

科克曼女生问题的一种搜索算法

针对科克曼女生问题及其推广形式,提出了一种搜索算法,即在满足均衡原则和最少原则的基础上,借助于一系列集合类,对任意满足条件的元素数进行有效的求解,然后给出并证明了上述问题成立的充分条件,最后简要地将其进行了推广.