Solving a Nonlinear Problem in Magneto-Rheological Fluids Using the Immersed Interface Method

Many applications lead to a nonlinear elliptic interface problem in which the discontinuous coefficient depends on the solution and the material properties. A finite difference method based on Cartesian grids and the maximum principle preserving immersed interface method is proposed for the nonlinear elliptic interface problems discussed in this paper. Numerical experiments against the exact solutions reveal that our method is nearly second order accurate in the infinity norm. The method is applied to study the magneto-rheological field-responsive fluids that contain iron particles. Numerical experiments are performed against the results from the literature.     

Scheduling and Lot Streaming in Flowshops with No-Wait in Process

Lot streaming involves splitting a production lot into a number of sublots, in order to allow the overlapping of successive operations, in multi-machine manufacturing systems. In no-wait flowshop scheduling, sublots are necessarily consistent, that is, they remain the same over all machines. The benefits of lot streaming include reductions in lead times and work-in-process, and increases in machine utilization rates. We study the problem of minimizing the makespan in no-wait flowshops producing multiple products with attached setup times, using lot streaming. Our study of the single product problem resolves an open question from the lot streaming literature. The intractable multiple product problem requires finding the optimal number of sublots, sublot sizes, and a product sequence for each machine. We develop a dynamic programming algorithm to generate all the nondominated schedule profiles for each product that are required to formulate the flowshop problem as a generalized traveling salesman problem. This problem is equivalent to a classical traveling salesman problem with a pseudopolynomial number of cities. We develop and computationally test an efficient heuristic for this problem. Our results indicate that solutions can quickly be found for flowshops with up to 10 machines and 50 products. Moreover, the solutions found by our heuristic provide a substantial improvement over previously published results.     

求解圆形packing问题的一个快速拟物算法

求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。     

基于蚁群系统的多选择背包问题优化算法

提出了一种用蚁群系统求解多选择背包问题的优化算法。该方法利用蚂蚁算法所具有的正反馈特性，再结合变异参数，使算法既有较快的求解速度又有较高的求解精度。实验结果表明，采用此算法能快速有效地解决背包问题。     

结合免疫功能的遗传算法及其在技能模糊控制中的应用

技能模糊控制系统的自动化是模糊控制范畴的一个重要研究方向，其意义在于这种控制普遍存在于生产过程和人类的日常生活中．但是，如何依靠运动参数而不是运动或行为规则来进行控制，这个课题一直未能很好的解决．本文提出利用基于免疫机制的遗传算法进行隶属度函数的学习，同时简化运动方程，并通过实例验证了该方法的有效性．     

一种多重密钥共享认证方案

给出了一种多重密钥共享认证方案．在该方案中，管理者容易给出任意用于共享的多重密钥集，成员拥有的子密钥不仅能重复使用，而且是可认证的．所给方案提供了抵御管理者欺骗和成员欺骗的解决方法．该方案的安全性取决于求解因子分解问题与离散对数问题的计算难度．所给方案与已有方案相比具有明显的优越性．     

关于最佳鉴别特征维数问题的讨论

该文对最佳鉴别特征的最佳维数问题进行了详细的讨论．文章首先对最佳维数问题进行了界定，然后指出了两种最佳特征维数为c-1维的情况即以某些基于矩的可分性判据(准则函数)为优化目标的最优特征和以某些特殊的分类器错误率为优化目标的最优特征．最后该文运用方差分析法对最佳鉴别特征进行特征选择使之代入最小距离分类器后识别率最大．     

一个新的基于度约束的组播路由算法

论文根据网络节点在通信中复制信息的能力,研究了节点的度约束以及费用最小的组播树问题,并提出了一种新的算法,当动态加入节点时,不用完全重新计算就可以得到新的组播树,以适用于某些特殊的场合。通过实验表明,算法的费用接近于以往算法,但是建立初始路由的时间要少得多,实验表明该算法具有较强的实用性。     

0—1整数规划在科技项目管理中的应用

1 前言电子政务建设中涉及到宏观规划、财政预算、项目立项、政府采购等诸多智能决策支持问题,这些决策问题都带有若干制约条件,比背包问题要复杂得多,但其最终目的都是要寻求一种好的方案,以较少的投资产生最大的效益。本文以政府决策中的科技计划项目立项决策为例,探讨这类问题的一种可行的实用解决方案。     

用多目标演化优化算法解决约束选址问题

约束选址问题是一个多目标约束优化问题，传统算法（加权法）一次只能得到一个候选解，用多目标演化优化算法对其进行求解，可以一次得到多个候选解，给决策者提供更多的选择余地，以期获得更大的利益，数字试验表明，该方法优于传统多目标优化方法。