导读:本文包含了初始解论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,启发式,曲面,坐标,光学,单元,蜂群。
初始解论文文献综述
史光辉[1]（2018）在《用高斯光学和叁级像差理论求变焦距物镜的初始解》一文中研究指出ZEMAX和CODE V等光学设计软件,虽然有很强的优化功能,但如果想得到好的设计结果,初始解的选择至关重要。求初始解的普遍做法是,将已有的光学系统或其中某一个组元拿来进行缩放。这种办法带有盲目性。另一种方法就是利用高斯光学和叁级像差理论求变焦距物镜的初始解。这一方法有助于创新设计,但却很少被应用。本文介绍了作者在运用这一方法过程中产生的观点、理念、经验和成果。本文通过一个十倍变焦距物镜设计实例,详细介绍了求初始解的过程,为了验证该初始解的效果,还用ZEMAX进行了像差优化。为了增加说服力,设计过程的每一步,都给出了具体的数据,包括经ZEMAX优化得到的最后结果。(本文来源于《中国光学》期刊2018年06期）
周金莲,郭莹[2]（2018）在《一种ABCSAT算法的启发式初始解策略》一文中研究指出为了改善初始解在解空间中的分布状况,根据SAT问题的变量极性差异约束,提出一种启发式初始解策略,以解决人工蜂群算法求解策略问题。该方法不仅保留了随机思想,而且设置了变量的取值倾向。实验证明,新策略能够进一步节约求解时间和内存消耗,提高求解成功率。(本文来源于《软件导刊》期刊2018年02期）
杭志洲[3]（2017）在《汽车覆盖件一步逆成形等几何分析初始解预示算法研究》一文中研究指出汽车覆盖件的制造方式通常采用金属板材冲压成形。对于大部分复杂汽车覆盖件的冲压成形,冲压毛坯的尺寸很大程度上影响着零件的最终成本和质量。因此,冲压毛坯的尺寸预测是汽车设计和制造生产中的关键环节。在早期的生产活动中,技术人员通常依赖个人经验和试错方法来确定冲压毛坯的尺寸,但这些经验判断往往并不准确,对于一些具有复杂空间构型的零件,也得不到很好的结果。随着有限元和计算机技术的不断发展,金属板材冲压成形理论研究的不断深入,有限元数值模拟分析方法为冲压毛坯尺寸的预测提供了解决方法。冲压毛坯尺寸的设计属于产品开发的早期,需要进行快速迭代,因此在工业冲压生产中,一般采用一步逆成形有限元方法来进行冲压毛坯尺寸的预示。现阶段,一些学者在冲压领域将等几何分析与增量法相结合,取得了很好的结果。但增量法需考虑冲压过程中的各方面因素,分析过程复杂且耗时严重,并不适用于产品开发的早期。将等几何分析与基于全量法的一步逆成形有限元方法相结合可以很好的解决上述问题。在一步逆成形有限元方法中,初始解的获取对于求解器的计算效率、稳定性和收敛性都有着至关重要的影响,因此一步逆成形等几何分析初始解预示就成为解决相关问题首先需要克服的关键问题之一。针对该问题,本文开展了如下研究工作:1.基于NURBS理论和等几何分析思想,给出了等几何分析膜单元、板单元和薄壳单元列式,并完成数值算例。算例表明,与传统的有限元单元相比,等几何分析单元具有更高的精度与效率。2.给出了拟协调叁角形常应变膜单元、拟协调RF(Rotation-Free)叁角形板单元、拟协调四边形膜单元的推导过程,并在基于分区的“切割-缝合”初始解预示算法基础上考虑拟协调单元,从冲压件最终构型的NURBS控制点网格出发,提出了基于拟协调单元的一步逆成形等几何分析初始解预示算法。3.相关算例表明,相较于以有限元网格为出发点的方法,该方法具高效性及通用性,能有效解决复杂冲压成形零件的一步逆成形分析中初始解预示问题,为基于等几何分析的一步逆成形算法的研究打下坚实的基础。(本文来源于《大连理工大学》期刊2017-05-05）
湛荣鑫[4]（2016）在《基于遗传规划初始解策略的跨单元调度算法》一文中研究指出本文围绕我国军工装备制造业独特的单元制造模式进行探讨,针对普遍存在且无法避免的跨单元生产问题,即存在跨单元转移(intercell transfer)情况,在分析国内外相关问题研究现状的基础上,提出了一种更符合实际生产情况的考虑运输能力受限的跨单元生产问题模型。首先,详细阐述了考虑运输能力受限的跨单元调度问题模型,建立了相关数学模型。然后,基于上述数学模型提出了一种基于遗传规划初始解策略的元启发式跨单元调度算法(A Meta-Heuristic Intercell Scheduling Approach Based on Genetic Programming Initial Population,MGPI),该方法分为两个阶段,首先获取生产中机器、零件等的信息,利用遗传规划(Genetic Programming,GP)自主演化生成调度问题的启发式规则,进而生成对应的初始解,接着再进一步利用这些初始解与随机初始解和人造规则初始解结合,共同构成初始解种群;然后利用遗传算法(Genetic Algorithm,GA)同时为运输工具、机器搜索优化的调度解。与经典的元启发式算法相比,该算法更贴合调度问题的属性,因此具有很好的计算效率和寻优能力。最后,为了验证本文提出的基于遗传规划初始解策略的元启发式跨单元调度算法的性能,进行了参数实验和多组对比实验。实验结果表明,本文提出的算法与其他常用的跨单元调度算法相比,在优化性能、稳定性方面均有明显优势,适合于解决大规模的实际调度问题。(本文来源于《北京理工大学》期刊2016-06-01）
张向奎,王峰,刘伟杰,董亚亚,王甜驹[5]（2015）在《多步逆成形有限元法中间构型初始解预示算法》一文中研究指出在逆成形有限元法中,为考虑加载路径的影响,针对不同成形类型阶段引入中间构型,整个过程被划分为多阶段成形过程,即多步逆成形有限元法,一个好的中间构型初始解的构造是其中的关键问题之一。针对中间构型初始解的构造,提出一种基于滑移约束曲面的节点反向映射法:利用板材的纯几何弯曲效应构造出弯曲构型,经过伪最小面积法优化后生成空间滑移约束曲面;投影展平的最终构型网格面到展平滑移约束曲面网格中,利用面积坐标计算出所有投影节点的坐标;投影节点反向映射回到空间滑移约束曲面上,构造出对应中间构型的初始解。另外,针对中间构型初始解构造中可能出现部分节点无投影区域的问题,给出一种扩展空间滑移约束曲面轮廓的解决方法。零件的数值算例验证相应算法的可行性与有效性。(本文来源于《机械工程学报》期刊2015年24期）
王童,那景新,张苹苹[6]（2015）在《客车侧翻一步碰撞算法中初始解预测方法的研究》一文中研究指出在作者先前开发的客车侧翻一步碰撞算法的基础上,提出一种基于结构变形标准模板和节点坐标插值的初始解预测方法,以提高其计算效率。通过对12m公路客车典型车身段模型进行模拟,并与原始侧翻一步碰撞算法和侧翻试验结果对比,验证了该方法的有效性。(本文来源于《汽车工程》期刊2015年08期）
王峰[7]（2015）在《板材多步逆成形中间构形初始解构造算法研究》一文中研究指出车身覆盖件作为车身主体,其冲压成形工艺性分析是整车开发中一个核心环节。在覆盖件开发阶段,传统的正向增量成形分析法在仿真精度上展现出优势,但是计算效率低的缺点十分明显,与设计初期产品方案需要不断修正的需求不符,更适合后期最终方案的精细分析与验证。顺应覆盖件在设计初期的分析特点,基于全量理论的逆成形分析法被提出,一步逆成形法简化条件、直接计算零件到初始板料的过程,对于一般零件有很好的求解速度与计算精度,算法已实现软件商业化；但是该算法在应力评估上精度却不够高,对于覆盖件冲压成形的胀形问题和弯曲与反弯曲问题的求解效果不甚理想,不能满足客户高级别的需求。因此,基于一步逆成形法,考虑压力加载路径与材料变形历史,发展出多步逆成形法,在不太影响计算效率的同时提高求解精度。实际上,在多步逆成形法中是引入中间构形来考虑加载历史与变形路径的,两相邻构形间的求解思路沿袭一步逆成形法的理念,不断根据已知构形求解未知构形、实时更新构形间应力应变状态,最终精确计算出初始板料的同时分析零件的成形性。但是,有别于一步逆成形法中初始板料上物质点Z轴坐标值是相同的,初始解可以直接在平面上构造；中间构形上所有物质点的坐标信息均是未知的,无法直接构造。因此,构造一个好的中间构形初始解成为多步逆成形法中关键问题之一,本文主要针对其构造过程以及相关问题展开研究。(1)基于滑移约束曲面构造中间构形初始解。首先,根据板材冲压成形中的纯弯曲效应求解出纯几何弯曲构形；然后,采用优化算法优化纯几何弯曲构形获取对应阶段的滑移约束曲面；最后,利用滑移约束曲面与零件间两套展平网格的节点映射关系构造对应中间构形的初始解。(2)在两套网格节点映射过程中,部分节点可能会出现无映射区域这一种情况,针对此,提出利用叁次NURBS曲线边界扩展映射区域的解决方案。首先,根据滑移约束曲面的边界求解出该曲线的控制点；然后,按给定方向移动控制点计算出新的控制点坐标；最后,根据新的控制点坐标求解出对应的扩展曲线。上述算法已在完全自主产权的COMX底层构架上开发出多步逆成形有限元分析模块,即KMAS/Multi-step模块,相关零件的数值分析,验证本文算法的可行性与有效性。(本文来源于《大连理工大学》期刊2015-04-30）
潘海洋[8]（2014）在《无初始解的大规模机组排班问题建模与求解优化》一文中研究指出航空任务排班是航空企业运营管理的重要部分，直接决定了企业的管理水平高低。飞行员排班是航空任务排班中的重要组成部分，好的飞行员排班计划能够合理的应用企业资源，降低成本，使飞行员这一重要人力资源得到高效率使用。探索不同的求解优化方法对获得更快的求解速度、更高的求解质量有重要意义。本文对大规模的飞行员排班任务复杂性进行了分析，对无初始解情况的求解方法进行了设计与优化。首先对问题的输入输出信息与约束条件进行了阐述，并将其建模为集合分割问题。进而对求解特殊矩阵的列生成算法进行了详尽的剖析，展示了算法原理，给出了列生成法获得的松弛问题解的最优性证明。本文用罚函数法解决了无初始解的情况，探索出高质量的初始列并用启发式搜索输入给列生成法，实现了对算法求解质量的优化，并对子问题设计了加快收敛的列生成策略。针对求解松弛问题的数学规划方法，根据多种方法收敛特性，找到一种综合使用牛顿障碍法与对偶单纯形法的最优求解组合方法。随后设计了基于日任务的求解架构，对问题进行了新的建模，应用启发式搜索法与罚因子法构造初始可行解，子问题转化为两个含有负权与时间约束的最短路问题。通过大量计算实验探索了这种方法的求解性能，找到了平衡计算资源的方法。随后应用D-W分解对基于日任务的方法进行了变换，尝试对求解方法进行优化设计，对问题的求解进行了拆解后，研究了在大量可行日任务的基础上如何更好获得最优排班解的方法。通过添加机场节点流约束能够使日任务集合被排班覆盖，实现了优化。在计算实验中本文使用了来自国内一家航空公司的一周运营的实际数据，航班多达1190架次，并且没有已知的可行解。分析中通过调节计算参数对以上不同求解方法的各类性质进行了对比分析，最终的计算结果证实这种求解方法在一定意义上具有可行性，其求解速度、质量均在可接受的范围内。最后给出了这种求解方法中存在的不足以及可能的改进方向。(本文来源于《清华大学》期刊2014-05-01）
曾华,崔文,付连宁,吴耀华[9]（2012）在《Lin-Kernighan算法初始解的启发式构造策略》一文中研究指出Lin-Kernighan算法被认为是求解旅行商问题效率最高的启发式算法之一,而初始解构造策略是影响Lin-Kernighan算法路径改进效率重要环节。以往的研究中通常采用某一种启发式策略构造初始解,但目前尚无相关研究对不同启发式构造策略在Lin-Kernighan算法中的性能给出对比。以经典的旅行商问题为对象,分析了8种常用启发式构造策略解的生成情况,得出其中最远插入法,最近插入法,最邻近法和节约算法适用于Lin-Kernighan算法的初始解构造。通过对TSPLIP中6个经典TSP实例仿真,进一步验证了这4种启发式构造策略均可以在保证解具有较高质量的情况下,显着缩小搜索空间和计算时间,提高寻优效率。此外,实验结果表明节约算法由于初始解构造效果较好,较其他启发式构造策略具有更快的收敛速度,而最近插入法在寻优率方面优于其他策略。(本文来源于《山东大学学报(工学版)》期刊2012年02期）
李亚洲,郑晓军,张强,魏小鹏[10]（2013）在《基于改进初始解的遗传算法的布局设计方法》一文中研究指出带性能约束的叁维布局问题属于具有很强应用背景的组合优化问题,进行了基于全局的布局求解方法的探索。由于NP完全问题的计算复杂性,使得遗传算法求解问题的全局最优解时效率较低。改进了遗传算法的初始解,对提高算法的效率进行了研究。并以旋转卫星舱布局的简化模型为背景,建立了多目标优化数学模型。实例结果与传统遗传算法以及乘子法的计算结果比较,表明该算法具有较好的求解效率。(本文来源于《计算机工程与应用》期刊2013年08期）
初始解论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了改善初始解在解空间中的分布状况,根据SAT问题的变量极性差异约束,提出一种启发式初始解策略,以解决人工蜂群算法求解策略问题。该方法不仅保留了随机思想,而且设置了变量的取值倾向。实验证明,新策略能够进一步节约求解时间和内存消耗,提高求解成功率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
初始解论文参考文献
[1].史光辉.用高斯光学和叁级像差理论求变焦距物镜的初始解[J].中国光学.2018
[2].周金莲,郭莹.一种ABCSAT算法的启发式初始解策略[J].软件导刊.2018
[3].杭志洲.汽车覆盖件一步逆成形等几何分析初始解预示算法研究[D].大连理工大学.2017
[4].湛荣鑫.基于遗传规划初始解策略的跨单元调度算法[D].北京理工大学.2016
[5].张向奎,王峰,刘伟杰,董亚亚,王甜驹.多步逆成形有限元法中间构型初始解预示算法[J].机械工程学报.2015
[6].王童,那景新,张苹苹.客车侧翻一步碰撞算法中初始解预测方法的研究[J].汽车工程.2015
[7].王峰.板材多步逆成形中间构形初始解构造算法研究[D].大连理工大学.2015
[8].潘海洋.无初始解的大规模机组排班问题建模与求解优化[D].清华大学.2014
[9].曾华,崔文,付连宁,吴耀华.Lin-Kernighan算法初始解的启发式构造策略[J].山东大学学报(工学版).2012
[10].李亚洲,郑晓军,张强,魏小鹏.基于改进初始解的遗传算法的布局设计方法[J].计算机工程与应用.2013
论文知识图
