A hybrid discrete particle swarm optimization-genetic algorithm for multi-task scheduling problem in service oriented manufacturing systems

To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems(SOMS), a service allocation optimization mathematical model was established, and then a hybrid discrete particle swarm optimization-genetic algorithm(HDPSOGA) was proposed. In SOMS, each resource involved in the whole life cycle of a product, whether it is provided by a piece of software or a hardware device, is encapsulated into a service. So, the transportation during production of a task should be taken into account because the hard-services selected are possibly provided by various providers in different areas. In the service allocation optimization mathematical model, multi-task and transportation were considered simultaneously. In the proposed HDPSOGA algorithm, integer coding method was applied to establish the mapping between the particle location matrix and the service allocation scheme. The position updating process was performed according to the cognition part, the social part, and the previous velocity and position while introducing the crossover and mutation idea of genetic algorithm to fit the discrete space. Finally, related simulation experiments were carried out to compare with other two previous algorithms. The results indicate the effectiveness and efficiency of the proposed hybrid algorithm.

An Ecologically Oriented Operation Strategy for a Multi-Reservoir System： A Case Study of the Middle and Lower Han River Basin, China

水库群的建设和调度改变了河流的自然流态,对河流生态系统造成了不利影响。本文提出了一种面向生态的水库群调度策略,将河流内不同生态功能所需的生态流量整合到水库群联合调度中,以实现生态流量需求和人类用水需求之间的均衡。该策略耦合了常规优化调度方案和一系列实时生态调度方案。在人类用水需求与生态流量需求冲突较小的时段,水库群调度在保障河流最小流量的前提下采用常规优化调度方案,最大限度地提高人类用水效益。在水库引发的水文改变对河流关键生态功能产生严重影响的时期,水库群调度采用实时生态调度方案,调整下泄流量,从而满足河流生态流量需求。该策略被应用于位于中国汉江中下游流域的一个大型水库群中。模拟调度结果表明,实时生态调度方案保证了河流关键生态功能的生态流量需求,其对人类用水效益的不利影响可通过常规优化调度方案得到部分补偿。本文提出的面向生态的水库群调度策略丰富了考虑生态流量需求的水库群联合调度的理论应用。

Team-oriented programming for multiple mobile robots

This paper presents a team-oriented programming method specially designed for multiple mobile robots. The team, which is a typical constitution structure in multi-robot system, forms after the user selects suitable robots, assigns their roles and sets related parameters. Team behavior module are introduced for the team-level behavior description and the temporal chain of these modules, realized by finite state automata, partitions the team tasks into discrete operating states and triggers. A graphical programming tool is designed for the team task description with visual diagrams. The real robots experiment of adaptive formation shows the system's usability and effectivity.

CRF:A Scheduling of Multi-Granularity Locks in Object-Oriented Database Systems

This paper introduces a multi-granularity locking model (MGL) for concurrency control in object-oriented database system briefiy, and presents a MGL model formally. Four lockingscheduling algorithms for MGL are proposed in the paper. The ideas of single queue scheduling(SQS) and dual queue scheduling (DQS) are proposed and the algorithm and the performance evaluation for these two scheduling are presented in some paper. This paper describes a new idea of thescheduling for MGL, compatible requests first (CRF). Combining the new idea with SQS and DQS,we propose two new scheduling algorithms called CRFS and CRFD. After describing the simulationmodel, this paper illustrates the comparisons of the performance among these four algorithms. Asshown in the experiments, DQS has better performance than SQS, CRFD is better than DQS, CRFSperforms better than SQS, and CRFS is the best one of these four scheduling algorithms.

试论Agent-oriented方法

Agent oriented是一种较新的开发软件的方法 .该方法的目的是要改进软件工程的理论 ,提高软件的开发质量 .现在已经有许多系统是基于Agent oriented开发的 ,本文给出了基于Agent oriented方法处理复杂系统问题的方法步骤 ,并给出了一个基于Agent

agent-oriented软件开发方法

agent- oriented是一种较新的开发软件的方法 .针对 agent- oriented方法用于解决现实社会中复杂系统的问题进行讨论 ,并且介绍了基于 agent- oriented方法处理复杂系统的技术步骤 .最后 ,给出了一个基于 agent-

南美洲Oriente盆地斜坡带W区块构造-岩性复合油藏成藏模式及有利区预测

通过岩心观察、地震解释、储层反演、原油地化分析、油源对比、油气运移示踪分析等对南美洲Oriente盆地斜坡带W区块典型构造-岩性复合油藏的成藏规律进行了分析,并指出了下一步的有利勘探方向。研究结果表明:①Oriente盆地斜坡带W区块构造-岩性复合油藏整体为西倾和西南倾单斜构造,局部发育鼻隆,油藏目的层为白垩系Napo组M1ss段,砂体呈北西—南东向,储层厚度大、物性好。②研究区河口湾砂坝控制有利储层分布,W区块平稳的西倾和西南倾单斜鼻隆构造背景与NW—SE走向的泥岩条带配合控制圈闭形成,有效油气运移通道的空间展布控制成藏。③构造-岩性油藏为三阶段成藏模式,早期常规原油充注,中期原油遭受降解,晚期常规原油混合降稠。④W区块南部地区2个泥岩条带的西南部位是W区块构造-岩性复合圈闭的有利发育区。

Transparent and anti-fogging AlPO_(4)-5 films constructed by oblique oriented nano-flake crystals

In the present work,transparent and anti-fogging AlPO_(4)-5 films were prepared on glass substrates using a novel developed process.The process entails a simple in-situ sol–gel followed by vapor phase transport.The in-situ sol–gel process was implemented by coating the precursor sols for the synthesis of AlPO4-5 on the glass substrates successively using the spin-coating method.The films and powders scribed from the films were characterized by X-Ray diffraction(XRD),Fourier transform infrared spectroscopy(FT-IR),scanning electron microscope(SEM),atomic force microscope(AFM),X-ray photoelectron spectroscopy and transmission electron microscope(TEM).The unique films were composed of oblique oriented nanoflake AlPO_(4)-5 crystals with the thickness of about 20 nm.The formation of nano-flake crystals can be ascribed to the high concentration of the precursors,resulting in the formation of a supersaturation system.The obtained films showed high antifogging performance due to the superhydrophilicity with a water contact angle of lower than 1.0°.The silicone oil contact angle was also low about 8.2°.In addition,heteroatom-substituted AlPO_(4)-5 films showing different colors can be obtained easily by simply adding transition metal ions in the phosphate acid solution during the preparation that can extend the application of the method for different coating demand.

A Task-oriented Modular and Agent-based Collaborative Design Mechanism for Distributed Product Development

The rapid expansion of enterprises makes product collaborative design （PCD） a critical issue under the distributed heterogeneous environment, but as the collaborative task of large-scale network becomes more complicated, neither unified task decomposition and allocation methodology nor Agent-based network management platform can satisfy the increasing demands. In this paper, to meet requirements of PCD for distributed product development, a collaborative design mechanism based on the thought of modularity and the Agent technology is presented. First, the top-down 4-tier process model based on task-oriented modular and Agent is constructed for PCD after analyzing the mapping relationships between requirements and functions in the collaborative design. Second, on basis of sub-task decomposition for PCD based on a mixed method, the mathematic model of task-oriented modular based on multi-objective optimization is established to maximize the module cohesion degree and minimize the module coupling degree, while considering the module executable degree as a restriction. The mathematic model is optimized and simulated by the modified PSO, and the decomposed modules are obtained. Finally, the Agent structure model for collaborative design is put forward, and the optimism matching Agents are selected by using similarity algorithm to implement different task-modules by the integrated reasoning and decision-making mechanism with the behavioral model of collaborative design Agents. With the results of experimental studies for automobile collaborative design, the feasibility and efficiency of this methodology of task-oriented modular and Agent-based collaborative design in the distributed heterogeneous environment are verified. On this basis, an integrative automobile collaborative R＆D platform is developed. This research provides an effective platform for automobile manufacturing enterprises to achieve PCD, and helps to promote product numeralization collaborative R＆D and management development.

Modelica-based Object-orient Modeling of Rotor System with Multi-Faults

Modelica-based object-orient method is proved to be rapid, accurate and easy to modify, which is suitable for prototype modeling and simulation of rotor system, whose parameters need to be modified frequently. Classical non-object-orient method appears to be inefficient because the code is difficult to modify and reuse. An adequate library for object-orient modeling of rotor system with multi-faults is established, a comparison with non-object-orient method on Jeffcott rotor system and a case study on turbo expander with multi-faults are implemented. The relative tolerance between object-orient method and non-object-orient is less than 0.03%, which proves that these two methods are as accurate as each other. Object-orient modeling and simulation is implemented on turbo expander with crack, rub-impact, pedestal looseness and multi-faults simultaneously. It can be conclude from the case study that when acting on compress side of turbo expander separately, expand wheel is not influenced greatly by crack fault, the existence of rub-impact fault forces expand wheel into quasi-periodic motion and the orbit of expand wheel is deformed and enhanced almost 1.5 times due to pedestal looseness. When acting simultaneously, multi-faults cannot be totally decomposed but can be diagnosed from the feature of vibration. Object-orient method can enhance the efficiency of modeling and simulation of rotor system with multi-faults, which provides an efficient method on prototype modeling and simulation.

Importance of Well Spacing and Orientation for Multi-Lateral Pads on Production: Learnings from Production Analysis and Numerical Modelling of the Mannville Coal Measures, South Central Alberta

The modelling results from numerical simulations of the Early Cretaceous, Mannville coal measures with anisotropic permeability provide insights into development strategies not readily visualized or otherwise intuitive. The complex relationships between water and gas production, the contribution from multiple coal seams as well as from organic rich shales, and the impact of well interference combined with anisotropic fracture permeability are investigated through a series of numerical simulations of four well-pads (on the corners of a square mile of land with decreasing well spacing from 1, 3, to 4 laterals per pad). After 25 years of production, the two pads with optimally-oriented laterals with respect to the fracture permeability anisotropy produce 61% of the recovered gas for the 1 lateral/pad model, 52% for the 3 laterals/pad model, and 50% for the 4 laterals/pad model. Downspacing has a greater impact on increasing the gas production from pads with the poorly-oriented main laterals than from the pads with the optimally-oriented main laterals. The cumulative gas production at the end of the 25 year history is 4.2% higher for an optimally-oriented pad (pad1) and 1.1× higher for a poorly-oriented pad (pad3) for a model with 4 laterals/pad than 3 laterals/pad and an optimally-oriented pad is 1.1% higher for an optimally-oriented pad and 1.5× higher for a poorly-oriented pad for a model with 3 laterals/pad than 1 lateral/pad. Although downspacing from 3 to 4 laterals/pad has a greater impact on increasing the cumulative gas production from optimally-oriented pads than downspacing from 1 to 3 laterals/pad, the lower impact on poorly-oriented pads results in a lower total increase the cumulative gas production from the four pads. At the end of the 25-year production history, 9.0% more gas is recovered for the 4 lateral/pad model than the 3 lateral/pad model, which predicts 1.2× more gas than the 1 lateral/pad model. The recovered shale gas exceeds the recovered coal gas after ~7 years of production. The higher contribution of produced coal gas predicted due to downspacing results from a higher contribution of recovered gas from the main coal seam, while the contribution from the minor coal seams is lower. Downspacing has a minimal impact on the cumulative water production;after 25 years of production a difference of 1.0% is predicted between models with 4 and 3 laterals/pad and 1.7% between models with 1 and 3 laterals/pad. While downspacing increases the cumulative water production for the poorly-oriented pads (1.1× for 3 to 4 laterals/pad and 1.3× for 3 to 1 lateral/pad after 25 years), the cumulative water production for the optimally-oriented pads is lower over the majority of the production history (after ~4 years and 3.2% lower after 25 years for 3 to 4 laterals/pad and after ~6 months and 1.1× lower after 25 years for 1 to 3 laterals/pad).

基于multi-agents的网络防卫体系中预警定位系统的研究与实现

传统的网络安全措施,如加密认证、防火墙和入侵检测系统等,虽然在保护信息的保密性、完整性、可用性和控制访问方面有一定的效果,但在协同和预警方面依然存在不足。文章提出了1个基于multi-agents的网络安全防卫系统,该系统由协同预警定位系统、协同审计系统、安全隔离系统、事故恢复系统等多个模块构成,模块之间由多个多级分层agents来负责通信任务。系统控制中心的agent server负责控制和协调整个安全体系,制定全网统一的安全控制策略。在该系统中,整个网络被划分成不同级别的分区,建立不同级别的协同预警定位系统,各分区既相互协作,又能够独立自治,通过协作的方式共同维护着整个网络的安全。在IPv6环境下测试的结果表明,该系统可以高效进行预警,IDS的捕获率约为95%、漏报率小于6%、误报率小于7%。

基于Multi-agent的数字一体化仿真平台的设计

讨论了基于Multi-agent的数字一体化虚拟仿真平台的发展方向、设计准则和关键问题,提出了基于Multi-agent的数字一体化虚拟仿真平台的系统总体结构框架、设计思想和实现步骤,并分析了原型系统的功能与技术特点。

面向服务的Multi-Agent系统

本文以服务为中心,从面向服务的系统架构、中介服务协作机制、理性化的协商机制和智能交互等四个方面去建立开放、动态、面向服务的多Agent系统,以提高Agent的社会性智能。

Agent Oriented Programming进展

Agent-oriented programming (AOP) is a framework to develop agents, and it aims to link the gap betweentheory and practical in agent research. The core of an AOP framework is its language and semantics. In this paper,we propose the necessary properties which agents should have, and then give a summary and analysis about differentAOP languages based on these properties.

基于Multi-Agent的通信战场自主攻击

根据通信对抗仿真应用需要,研究了基于Multi-Agent的通信对抗仿真。根据战场环境、实际需求以及多智能体之间的协同合作,分析并定义多智能体的属性、参数及行为,参考"观察(Observe)-调整(Orient)-决策(Decide)-行动(Act)(OODA)"环设计规则,提出关于智能体个体价值最大化的四象限攻击(QA)策略,实现智能体的自主攻击。采用RepastSimphony建模软件实现仿真,通过2D模型仿真方式全面观察效果并回溯分析算法的有效性,根据蓝色通信方Agent(BCA)被攻击数量测试使红色攻击方(RAA)攻击效用最大化的比例。通过实际应用测试,发现此模型攻击率高,可实现价值高。

基于多主体群决策老旧社区嵌入式适老化改造--以上海市虹口区社区综合服务设施优化为例

结合社区服务设施发展社区养老已逐渐成为城市养老服务的趋势,然而社区嵌入式养老设施在实践中存在诸多问题。文章以上海市老龄化程度较高的虹口区为例,结合实地调研,分析上海市社区综合服务设施的基本特点,并基于多主体参与的建筑策划群决策结果,提出社区综合服务设施的优化策略。

Selection Method of Multi-Objective Problems Using Genetic Algorithm in Motion Plan of AUV

To research the effect of the selection method of multi-objects genetic algorithm problem on optimizing result, thismethod is analyzed theoretically and discussed by using an autonomous underwater vehicle(AUV) as an object. A changingweight vtlue method is put forward and a selection formula is modified. Some experiments were implemented on an AUV.TwinBurger. The results shows that this method is effective and feasible.

Multi-features Based Approach for Moving Shadow Detection

In the video-based surveillance application, moving shadows can affect the correct localization and detection of moving objects. This paper aims to present a method for shadow detection and suppression used for moving visual object detection. The major novelty of the shadow suppression is the integration of several features including photometric invariant color feature, motion edge feature, and spatial feature etc. By modifying process for false shadow detected, the averaging detection rate of moving object reaches above 90% in the test of Hall-Monitor sequence.