五种智能算法解决最大割问题分析与比较

最大割问题（Max—eulProblem）是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂度。测试结果表明该五种算法虽然在执行效率上有差异,但都能较好的解决最大割问题。     

资源约束项目调度问题的粒子群优化算法求解

介绍了应用粒子群优化算法求解资源约束项目调度问题的实现方法。建立了资源约束项目调度问题的数学模型,提出了确定资源约束项目调度问题解空间的办法。采用不同的策略处理前后约束和资源约束。编制了粒子群优化通用程序并对典型项目实例进行了优化,优化结果验证粒子群优化算法求解资源约束项目调度问题的有效性。     

BP神经网络训练中的实际问题研究

研究了BP神经网络的结构以及学习算法,根据实验经验总结出了在神经网络的训练过程中需要注意的一些实际问题,对BP神经网络的应用有实际的指导意义。最后分析了BP神经网络的局限性并简要介绍了改进的一些方法,给神经网络的研究提供了一定的参考价值。     

问答系统中复杂类问题的分析方法研究

基于自动构建的问句模板库,对中文复杂类问题进行问题分类和关键词抽取,并提出一种基于在线百科知识和搜索引擎的关键词扩展方法,从而提高了系统的整体表现.实验采用NTCIR-7CCLQA的测试语料,表明该方法的问题分类准确率达88%.关键词的扩展使得系统F值提升了20%.     

大型枢纽机场节能减排管理研究

我国航空业发展与环境的矛盾日益加剧,节能减排压力日渐加大,节能减排管理问题亟待研究。本文分析了气候变化的原因、温室气体的构成以及航空业对气候变化的影响,讨论了节能减排的原因及目的,构建了航空业节能减排管理框架,同时研究提出了大型枢纽机场节能减排管理工作目标、原则及出发点和相关的节能减排措施,以供大型枢纽机场和航空公司节能减排的参考。     

建立质量管理长效机制是治本之道

分析了当前国防科技工业的质量形势、存在的质量问题厦原因。针对“十一五”研制生产任务的特．最和质量可靠性要求．提出建立质量管理长效机制是质量工作的治本之道。并从转变质量管理机制;大力加强质量管理基础,打造产品实现全过程的能力．提高体系运行有效性;深入开展质量文化建设,打遣深厚的企业文化底蕴等方面论述了如何才能形成质量管理长效机制。     

反思系统工程呼声渐高

近年来,在一些高度复杂和高风险的研发项目屡屡出现计划延期、成本超支、甚至项目被最终取消的问题之后,美国航空航天和防务工业界人士开始重新审视曾经在美国阿波罗项目之后,广泛应用于这个领域的系统工程流程,并在思考当年为解决一些复杂的项目管理问题而创立的系统工程方法,是否已经无法适应当今环境下复杂程度大幅升级的研发项目.反思...     

多级轴流压气机S2正问题气动性能优化

将求解多级轴流压气机特性的S₂正问题计算程序集成在ISIGHT优化软件上,构建压气机S₂正问题气动性能优化平台.针对某4级轴流压气机,通过调整沿径向截面的叶栅弯角、叶栅稠度、叶型最大相对厚度等参数,考核设计几何参数对S₂正问题计算效率目标函数的影响程度,择优选取设计参数作为优化变量,建立响应面模型,结合遗传算法,对目标函数进行优化.结果显示压气机特性整体提高,设计点压比增加19.6%,效率提高4.66%,折合转速1.0下的稳定裕度增大到22.32%,验证了构建优化平台在压气机气动设计中的实用价值,可供内流叶轮机气动性能优化设计参考.      

基于MA技术的民航机组人员指派问题研究

为合理地指派民航飞行机组,根据机组所执行的勤务均衡理论,将机组指派分成机组生成和人员指派两部分完成.满足机组要求的飞行员生成一个飞行机组,同时将满足机型要求的机组安排到勤务中,通过多智能体(Multi-agent,MA)协同调度技术构成机组指派系统,实验证明并行调度技术在机组指派问题中能有效解决各个机组的勤务平衡问题,从而合理高效地进行机组指派.     

多状态串并联系统结构与维修策略

为准确构建生产系统中系统结构与设备维修之间的关系,以串并联系统冗余分配问题（RAP）为基础,引入基于系统可靠性的机会维修策略与基于状态的检测间隔,建立了设备购置与维修费用最少为目标的系统结构与维修策略的联合模型,从而在保证系统生产效率和可用度的前提下,降低系统运行的总成本。利用半马尔可夫过程和通用生成函数（UGF）求解出系统在检测点上各状态的稳态概率、维修费用及可用度。通过算例表明,无论在系统设计之前还是在运行之后,将系统结构与维修策略综合考虑比分开考虑更具经济价值。