面向STEP-NC基于混合式遗传算法的工艺路线优化

为适应STEP-NC技术的发展需求,解决基于STEP-NC非线性工艺路线优化问题,在深入分析STEP-NC基于加工特征的数据模型基础上,探讨了工艺路线优化中存在的问题及其相关约束,提出采用基于操作优先图的智能搜索与遗传算法相结合的混合式算法。首先考虑加工操作排序中的强制性约束,采用基于操作优先图的智能搜索算法,获取多个可行的加工操作顺序,并将其作为遗传算法的初始化种群;然后综合考虑机床选择、刀具选择和刀具运动方向选择,以加工成本最低为目标函数,根据优化约束条件,通过遗传算法的复制、交叉和变异等操作实现有效工艺路线的优化决策,得到满足车间要求的最优或接近最优的工艺路线。通过实例,验证了该算法在面向STEP-NC加工特征的零件工艺路线优化上的可行性和有效性。

舰艇技术设计阶段的生命力分析方法

舰艇生命力分析是指根据当前船体和装备的损伤状态,计算舰艇生命力指标值及对应的损伤等级,是进行生命力评估的关键一步。技术设计阶段,舰艇生命力评估对象较多,评估对象之间的功能逻辑关系呈现复杂的网络状,因此以往方案设计阶段使用的损伤树分析方法将不再适用。针对该问题,首先分析了技术设计阶段生命力分析模型的构成,它包含3类分析模型;然后,使用图模型和宽度优先搜索算法构建了第1类分析模型;使用功能树模型构建了第2类分析模型;使用组合合成原则描述了第3类分析模型;最后,通过案例说明了上述分析方法的实用性。该分析方法具有较强的通用性,标准化程度高,为生命力评估系统的模块化开发奠定了理论基础。

混沌遗传算法寻优有约束旅行商路径

旅行商问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束.鉴于传统遗传算法在求解过程中出现早熟收敛、冗余迭代的缺陷,提出了混沌遗传算法.采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法以生成包含较优值的初始种群,避免出现大量非可行染色体,提高了后续的遗传效率.接着,执行优先保留交叉和平移变异操作,引入局部邻域及混沌搜索以加快算法收敛,还给出了最优解是否满足非连通约束的判据.最后,实验结果验证了该算法的有效性.

通用城市公交车问路系统的设计与实现

介绍了一个适合于各城市的公交车问路系统 .分析了该系统的数据结构及数据文件 ,描述了该系统的设计思想和实现方法 .

高通量计算机的图算法优化技术研究

高通量计算机具有高并发、强实时、低功耗等适于大数据计算特点,在单节点上,BFS算法的优化已取得一系列进展。文章对BFS算法的性能进行了系统的评估,优化后的BFS算法在高通量计算机上评价性能为24.26 GTEPS和两路X86构建服务器相比,单节点更具性能优势。