基于混沌混合算法的装配序列规划研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:ysabby2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装配序列规划是产品生产过程中的基本环节,其质量直接影响着产品的性能。一条较优的装配序列可以减少产品的生产成本,使生产周期降低。因此,探索一套搜索产品装配序列的有效方法,对制造业的发展有着十分重要的意义。  本文利用集成干涉矩阵搜集装配信息,再利用群智能算法对装配序列规划进行搜索。具体的实现原理归纳如下:  首先,建立一个集成干涉矩阵,对已经装配好的产品进行拆卸,利用零件与零件之间的约束关系确定每个零件与其他零件之间的装配信息。在拆卸零件的时候,确定产品的基准件,在之后的装配过程中以此零件为中心进行装配。  其次,利用蚂蚁算法(Antcolonyoptimization,ACO)对装配序列进行局部搜索,每完成一次零件的选择利用局部更新规则对信息素更新一次。每完成一次搜索之后利用全局更新规则对路径信息素进行更新,同时利用[?min,?max]对路径信息素进行限制,将搜索到的可行解设置为X1。  然后,利用混沌算法搜索产品的装配序列,运用Logistic映射生成混沌因子,结合产品的零件数生成装配序列,将此可行解集设置为X2。最后,利用遗传算法(GeneticAlgorithm,GA)对装配序列进行全局搜索,将X2,X3设置为初始种群,以一定的概率采用多点交叉技术搜索,将此过程的可行解集设置为X3。  最后,利用适应度评价函数计算以上三种解的值。采用轮盘赌方法进行选择,选择最优和最劣的比例为1:9的种群进行信息的全局更新,继续利用ACO算法和混沌算法进行局部搜索,利用GA算法进行全局搜索。当满足N>Nmax时,搜索终止。  本文在VC++6.0环境下通过实验验证了该算法的有效性,并与传统遗传算法、基本的ACO算法和ACO-GA混合算法进行了比较,从时间上、装配成本上验证了该算法具有更好的性能。
其他文献
花生果柄和荚果力学特性影响着花生收获机作业质量指标.本研究对92个花生品种(系)鲜荚果的果柄强度、荚果压缩破壳力、荚果层厚度和高度、产量和品质等指标进行测定和分析.34
利用前茬小麦秸秆设置半覆盖(播种行覆盖,T1)、全覆盖(T2)及无覆盖(对照,T0)平播花生3个处理,研究不同覆盖方式对盐碱地花生生长发育及土壤水盐变化的影响.结果表明,T1和T2花
随着社会的进步和科学技术的发展,社会对城市客车的功能性要求越来越高。大量电子控制单元(ECU:Electronic Control Unit)在城市客车上的应用,能够很好的满足乘客对于城市客车舒
机械产品的装配公差信息是CAD、CAM、CAPP和CAT等CAX技术中制约自动化、集成化和智能化的关键问题。在现有的计算机辅助公差设计(CAT)技术中,零件公差模型很少能体现基准与实际
概念设计是产品开发过程中最关键的阶段,因此,许多研究者把注意力集中在计算机辅助概念设计系统的研究上。但是,在概念设计阶段利用计算机辅助设计比较困难。产品信息建模技术是开发计算机辅助概念设计系统的关键技术,传统的产品信息模型主要表示产品的几何信息、工艺信息及管理信息,无法表示产品设计过程中的设计知识,并且没有考虑设计师的知识。目前,大多数的产品设计知识分布在不同的地域和不同的设计系统里。因此,产品设