【摘 要】
：
CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复
【基金项目】
：
国家自然科学基金资助项目(70171030;60274049);高等学校优秀青年教师教学科研奖励计划资助项目(教人司[002]383);霍英东青年教师基金资助项目(81073).
论文部分内容阅读
CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.
其他文献
干扰一直是无线通信技术的核心问题。第三代无线通信系统中的多天线及扩频通信技术,也面临各种干扰问题。干扰抑制技术一直是世界范围内的研究课题,具有重要的理论和实际价值
我国炼铁技术进步极大地推动了球团矿产量大幅增长,2011年我国球团矿产量达到1.6亿吨。尤其是近年来大型链篦机-回转窑球团工艺的推广,导致铁品位高、粒度细和焙烧性能好的磁
桂林具有国际旅游胜地的特殊地位与作用,加快建设桂林国际旅游胜地,国家赋予桂林新的发展使命。桂林国际旅游胜地建设中必须加强区域合作,必须跳出广西看桂林和跳出中国看桂
<正>"能做最好的,绝不做第二。""我们从未失去一个客户。"这是本次采访所听到的两句最为斩钉截铁的话语,是什么样的极致化理念与行动,使这家挑起终端营销革命的公司敢于将此
首先从城市运营产生背景、概念、内容、模式等方面对城市运营进行了概述;然后详细研究了基于城市运营商的城市运营模式,最后对任何提升城市运营商城市运营水平提出了建议。
公安信息网络的建设是“金盾工程”的重要组成部分。公安工作各警种业务需要的数据库又是当前公安工作信息化的重要组成部分。要保证网络环境下数据库的建立 ,使公安部门在开
随着我国钢铁行业的快速发展和富矿资源的减少,铁矿石进口量越来越大,近年来,世界范围内铁矿石价格持续上扬,直接导致我国钢铁生产成本的增加,此外,一旦国际形势变化,也将对
无线传感器网络是集分布式信息采集、信息传输和信息处理技术于一体网络信息系统,被誉为继个人电脑、计算机网络及无线通信后,IT技术的“第四次产业革命”,具有广泛的应用前
目的：1.研究雌激素(17-β雌二醇,E2)对氧糖剥夺/复氧复糖(oxygen-glucose deprivation/reoxygenation, OGD/R)大鼠皮层神经元的影响并探讨其作用机制。2.研究E2对大鼠脑缺血再