【摘 要】
：
本文提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被单一约束来等价替代,并且不增加替代问题的计算复杂性.利用这一突出性质,新算法在搜寻最优解过程中,运用探寻(fathoming)和折返(backtrack)策略,提高隐枚举法的计算效率.最后,我们通过一个算例来测试这个新算法.
【机 构】
：
青岛大学管理科学与工程系,青岛,266071 香港中文大学系统工程于工程管理系,香港
论文部分内容阅读
本文提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被单一约束来等价替代,并且不增加替代问题的计算复杂性.利用这一突出性质,新算法在搜寻最优解过程中,运用探寻(fathoming)和折返(backtrack)策略,提高隐枚举法的计算效率.最后,我们通过一个算例来测试这个新算法.
其他文献
运用DEA方法对基金业绩进行评价,对24只开放式基金在2004年和2005年的相对业绩进行了比较分析.结果发现,多数基金处于无效状态,基金业绩不存在明显的规模效应,但投资风格和业绩之间具有一定的相关性.规模中等的基金大部分时间平均效率最高.债券型基金的效率值高于股票型和混合型,平均效率值都接近1.由此我们发现投资基金的相对业绩与证券市场的走势密切相关.对规模报酬状态的考察发现,一多半开放式基金都处
科学预测图书出版量对制定产业发展战略与规划具有现实意义.本文针对全国图书出版量的时间序列数据,采用向量扩展法构成神经网络的输入变量组,从而生成建立全国图书出版量神经网络预测模型的训练样本、检验样本和测试样本集.对收集到的21年图书出版量数据的建模和对2001～2004未来4年的预测研究表明:本文构造神经网络输入变量与建模步骤以及选用BP模型是有效的、合理的和可靠的,具有较高的预测精度,可应用于实际
相对弱小、个体功能并不强大的蚂蚁,通过信息素进行信息传递,展现出复杂的集体智能行为:自适应的路径寻优和高度的分布式协作.将这种蚁群智能与应用领域的启发式知识相结合构成的蚁群算法具有诸多优良性质,可以很好地用于解决物流配送系统中的VRP优化问题.本文设计并实现了一种基于蚁群智能的物流配送系统VRP优化智能算法:AntExplorer,通过引入基于选择窗口和可调整候选解动态链表的概率转移策略,扩展基于
系统的一个或多个要素或者一个或多个子系统发生错误及故障时,对整个大系统的可靠性或者安全性可能会造成很大的影响.我们要研究系统错误的传递、转化的方式和规律;进一步,研究系统的错误如何去避免,或者在发生错误时如何去消除.本文讨论了研究系统错误逻辑的理论依据以及系统错误逻辑的基本概念,研究对象和内容,设计并给出错误逻辑的理论体系.
本文认为:系统工程需要改革开放,改革开放需要系统工程;两者与时俱进,相辅相成;系统工程在中国已经获得很大的成功,但是还没有实现其应有的辉煌,系统工程工作者应该负起责任,让系统工程在中国早日实现其应有的辉煌,为此提出了多方面的建议.其中论述了方法论系统工程,提出系统工程是"长"字号工程,还提出系统工程应该为建设社会主义新农村建功立业.
建立失地农民养老保障制度不仅为失地农民群体考虑,更从社会和谐发展的长远角度考虑.结合淄博市博山区的实际情况,利用国民生命表技术,保险精算原理以及系统仿真的方法,对建立失地农民养老保险制度创新进行实证研究分析.
在探讨人类社会危机产生的原因及现有系统理论与方法局限性的基础上,本文提出直接面对人类社会问题的全部复杂性,创建社会系统科学基础理论、即组织整合理论的系统科学发展思路,介绍了已有的部分成果及其理论与实践价值,并提出了进一步发展的设想.
立足于广义信息资源认识,认为企业信息资源配置体系是由核心信息资源配置、信息设备配置、信息人员配置及企业内外部环境有机组成的整体系统.首先构建了企业信息资源配置体系的IDEFO模型,直观、清晰的描述出系统的内在机理和运行特征.在此基础上,总结了企业信息资源配置的战略流程,并针对流程中的关键或薄弱环节提出了相关思路与解决对策.
结合海峡西岸经济区实际,着重就新形势下如何大力发展循环经济,实现人与自然的和谐相处进行初步探讨;认为循环经济是人与自然和谐相处的必然选择,提出了相应的对策建议.
从新世纪人与河流关系调整的趋势着手,用系统思想分析人与河流系统的空间、结构、行为、功能、环境、特性、过程、特点,为人河关系的处理提供了全新的视野、理论、方法和技术,为系统科学的应用开拓了新的领域,为水利工作新思路调整,特别是构建人与河流和谐关系提供理论支持和现实指导.