【摘 要】
：
该文首先讨论了判断相邻的齐次Bezout数大小的充分条件,并指出这些条件上可以在多项式时间内验证的.在此基础上,该文通过定义可行解邻域,提出了一种不直接计算目标函数,而是
论文部分内容阅读
该文首先讨论了判断相邻的齐次Bezout数大小的充分条件,并指出这些条件上可以在多项式时间内验证的.在此基础上,该文通过定义可行解邻域,提出了一种不直接计算目标函数,而是对相邻的分组直接比较其齐次Bezout数大小的启发式算法.使用这种算法,就可以设计相应的局部搜索算法,找到理想的变量分组.为了得到高质量的最终解,该文在邻域比较算法的基础上,通过定义任意两个分组之间标准道路,给出了一种比较任意两个分组齐次Bezout数大小的多项式时间近似算法.通过大量计算表明,这两个算法得到的计算结果是比较令人满意的.在这两种近似比较方法的基础上,设计了完整的局部搜索算法,这种算法是多项式时间的,而且数值试验表明此算法可以得到的高质量的近似最优解.
其他文献
该文首先在数据统计方面应用面向对象方法设计了"统计类",作到只修改外部条件而无须更改程序,及时满足用户不断变化的需求;其次,该文给出了一种基于数据链表的方法,解决了信
该文给出了多维非线性发展方程、多维Euler方程、多维不可压非定常N-S方程的初边值问题的小波解法.首先,该文给出了求解多维非线性发展方程的小波方法,该方法对具有周期性边
该文从"可持续发展"的观点出发,设计出水价由"水资源价值"、"供水附加成本"和"排污费"三部分组成的水价模型,试图通过价格杠杆来达到节水降污的目的.其中,对于"水资源价值"采
该文进行了Birkhoff系统的全局分析,包括基本定性理论、形式不变性、绝热不变量、分岔与混沌等,第一章绪论综述了Birkoff系统动力学研究的历史与现状.第二章研究了 二阶自治B
家庭综合网络主要由多种传统家庭控制系统、传统家庭安全系统和数据通信系统构成.该文主要提出采用社区智能网络,来实现传统家庭网络的集成.同时介绍二个应用系统.首先提供一
该文研究了求解偏微分方程的动态自适应多层小波配点算法.该算法利用经典的配点法和小波逼近的思想,采用自适应技术,仅保留系数大于给定阈值的小波.同时为了算法能够跟踪解的
该文探讨了Clifford代数、注意机制与射影不变量在计算机视觉中的应用.主要研究了Clifford代数在直线模型的匹配与运动估计中的应用,建立了基于注意机制与射影不变量的图象识
该研究课题是针对"闽邮车辆卫星定位监控调度系统"存在的车辆实时动态定位精度 较低的问题,系统地分析并综合比较了目前差分GPS定痊技术的几种主要实现方案的优缺点 ,结合用
在当今社会，复合材料已经被广泛地应用于生产、生活的各个领域，复合材料作为一种结合材料，是由两种或两种以上不同的物质以不同的方式组合存一起的材料，它的破坏往往是从结合处或