多Agent合作求解

Multi-Agent Collaborative Problem Solving is one basic issue of the research of Multi-Agent System (MAS). In this paper we summarize some research work of Multi-Agent collaborative problem solving,expound the characteristic of Multi-Agnet collaborative problem solving,Model of Multi-Agent collaborative problem solving,pro-cess of solving,the application field of Multi-Agent collaborative problem solving and some challenge. Especially wediscuss the main models ,introduce the representative model including joint-intention,joint-commitment ,shared plan.     

解决教学难题的实用软件

随着现代教育技术的应用,一些教学难题也不可避免的摆在我们面前,利用本文介绍的软件可以巧妙的解决数学难题,实践证明取得了良好的教学效果.     

Risk Management for Collaborative Software Development

Collaborative software development involving multiple organizational units, often spanning national, language, and cultural boundaries, raises new challenges and risks that can derail software development projects even when traditional risk factors are being controlled. This article presents a framework that can be used to manage collaborative software development projects, based on an extended set of risk management principles. Three risk factors — trust, culture, and collaborative communication — are discussed in depth.     

一种动态分布式约束优化问题协同求解算法

多Agent协作过程中的许多问题都可在分布式约束优化问题(DCOP)框架下建模,但多局限于规划问题,且一般需Agent具有完全、准确收益函数.针对DCOP局限性,定义动态分布式约束优化问题(DDCOP),分析求解它的两个关键操作:Exploration和Exploitation,提出基于混沌蚂蚁的DDCOP协同求解算法(CA-DDCOP).该算法借鉴单只蚂蚁的混沌行为和蚁群的自组织行为,实现Exploration和Exploitation,根据玻尔兹曼分布,建立平衡Exploration和Exploitation的协同方法.通过多射频多信道无线AdHoc网络的信道分配验证该算法的有效性.     

Collaborative Problem Solving Through Creativity in Problem Definition: Expanding the Pie

The classic models of two party problem solving in situations of potential conflict are reviewed and the growing impetus for a process that would encourage collaborative win‐win solutions is summarized. In is demonstrated that in‐win collaboration requires innovative thinking, and that a four stage process of deliberate creativity with a track record of success is described. The process, called Simplex, emphasizes ‘out of the box’ thinking in problem defining (before solving) as the key to making a perceived ‘fixed pie’ larger, moving beyond the shackles of zero‐sum, win‐lose, compromise thinking. If a problem can be conceptualized from a new angle in such a way that each party believes its resolution would provide a high level of satisfaction, then the parties will be more likely to work together collaboratively. This process uses four specific creative thinking skills. A case study is described in which the Simplex process was used in union management bargaining. In the case study, when the creative process was deliberately applied, success was achieved in building trust and developing expanded pies and new solutions. However, when the process was abandoned, the trust was lost, no creative solutions were developed, and a sub‐optimal lose‐lose situation resulted. A two‐dimensional diagnostic model which shows the relationship between skill level in the process and motivation to use it is provided. This model defines four modes of pure and mixed distributive and integrative bargaining.     

Role of Metacognition in Mathematical Problem Solving Process of Permutations and Combinations--Basic Study for CAI Software Development

When solving a mathematical problem, we sometimes encounter a situation where we can not reach a correct answer in spite of acquiring knowledge and formula necessary for the solution. The reason can be attributed to the lack in metacognitive abilities. Metacognitive abilities consist of comparing the difficulty of problem with own ability, proper plan of solution process, and conscious monitoring and control of solution process. The role and importance of metacognitive ability in mathematical problem solving of permutations and combinations was explored. Participants were required to solve five practical problems related to permutations and combinations. For each problem, the solution process was divided into： （1） understanding （recognition） of mathematical problem; （2） plan of solution; （3） execution of solution. Participants were also required to rate the anticipation whether they could solve it or not, and to rate the confidence of their own answer. According to the total score of five problems, the participants were categorized into the group of the high test score and the group of the low test score. As a result, at the plan and the execution processes, statistically significant differences were detected between the high and the low score groups. As for the rating on the anticipation of result and the confidence of own answer, no significant differences were found between both groups. Moreover, the relationship between the score of plan process and the score of execution process was statistically correlated. In other words, the more proper the plan process was conducted, the more proper solution the participants reached. In such a way, the importance of metacognitive ability in the solving process, especially the plan ability, was suggested.     

Problem Oriented Software Engineering: Solving the Package Router Control Problem

Problem orientation is gaining interest as a way of approaching the development of software intensive systems, and yet, a significant example that explores its use is missing from the literature. In this paper, we present the basic elements of Problem Oriented Software Engineering (POSE), which aims at bringing both nonformal and formal aspects of software development together in a single framework. We provide an example of a detailed and systematic POSE development of a software problem: that of designing the controller for a package router. The problem is drawn from the literature, but the analysis presented here is new. The aim of the example is twofold: to illustrate the main aspects of POSE and how it supports software engineering design and to demonstrate how a nontrivial problem can be dealt with by the approach.     

Critic Systems – Towards Human–Computer Collaborative Problem Solving

Human–computer collaboration is extremely necessary for solving ill-structured problems and critic systems can effectively facilitate human–computer collaborative problem solving. This paper conducts a systematic study on critic systems. First, the concepts of critic systems are presented. Then, a literature review is presented on critic systems. Afterwards, a generic architecture is put forward for critic systems, with its important aspects being analyzed. Finally, two case studies are given to illustrate critic systems.     

Introduction: Lessons Learned from Data Mining Applications and Collaborative Problem Solving

This introductory paper to the special issue on Data Mining Lessons Learned presents lessons from data mining applications, including experience from science, business, and knowledge management in a collaborative data mining setting.     

面向协作的软件开发环境及其构造方法

针对现有软件开发环境中,工具集成缺乏灵活的过程逻辑,开发者、工具、制品数据之间关系割裂的问题,提出了一种新的面向协作的软件开发环境—软件生产线,以及一种构造软件生产线的方法-软件生产线框架,详细阐述了软件生产线框架的组成部分,并给出了软件生产线的构造和使用方法。应用案例表明,软件生产线框架能够加快软件开发环境的构造,并...     

Detecting Coordination Problems in Collaborative Software Development Environments

Software development is rarely an individual effort and generally involves teams of developers collaborating to generate good reliable code. Among the software code there exist technical dependencies that arise from software components using services from other components. The different ways of assigning the design, development, and testing of these software modules to people can cause various coordination problems among them. We claim that the collaboration of the developers, designers and testers must be related to and governed by the technical task structure. These collaboration practices are handled in what we call Socio-Technical Patterns.

The TESNA project (Technical Social Network Analysis) we report on in this paper addresses this issue. We propose a method and a tool that a project manager can use in order to detect the socio-technical coordination problems. We test the method and tool in a case study of a small and innovative software product company.     

A Collaborative Approach for Multi-Threaded SAT Solving

The last decade progresses have led the Satisfiability Problem (sat) to be a great and competitive practical approach to solve a wide range of industrial and academic problems. Thanks to these progresses, the size and difficulty of the sat instances has grown significantly. Among the recent solvers, a few are parallel and most of them use the message passing paradigm. In a previous work by Vander-Swalmen et al. (IWOMP, 146–157, 2008), we presented a fine grain parallel sat solver designed for shared memory using OpenMP and named mtss, for Multi Threaded Sat Solver. mtss extends the “guiding path” notion and uses a collaborative approach where a rich thread is in charge of the search-tree evaluation and where a set of poor threads yield logical or heuristics information to simplify the rich task. In this paper, we extend the poor thread abilities of mtss and present extensive comparative results on random 3-sat problems. These new experimentations show that fine grained techniques associated to poor tasks within the framework of mtss can achieve very interesting speedup on multi-core processors.     

求解CARP-RP-ML问题的改进算法

传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法利用分割算法计算其个体适应值,确定对应的可行车辆路径及补给位置,并用局部搜索作为变异算子,进一步扩大搜索空间。数值实验结果表明,与启发式算法相比,遗传算法能更有效地求解CARP-RP-ML问题。     

实时环境下的问题求解*

实时环境下的问题求解是近年来规划问题研究感兴趣的话题.在讨论了传统规划算法的不足之后,引入了在实时环境下求解问题的方法——任意时间算法.任意时间算法可以合理分配时间资源,保证系统最佳的输出性能;同时,任意时间算法可以在任意时刻中断,并输出当时相对最优可行解.遗传算法具有任意时间算法的特性,在介绍了同其他搜索算法的不同之处后,通过实验得出利用随机搜索技术和知识指导相结合的方法,可以较好地处理实时规划问题.最后给出结论,并且简单地讨论了实时规划算法求解问题的策略,同时讨论了今后的发展方向.     

Parallel Logic Programming for Problem Solving

We present a new model for parallel evaluation of logic programs. This model can exploit the main sources of parallelism that the language of logic expresses: Independent AND parallelism and OR parallelism, together with a secondary source emerging as a consequence of the Independent AND Parallelism: the producer/consumer parallelism. The efficiency is derived from the use of ordered structures for managing the information generated throughout the search process. The model is suitable for evaluating programs with a high degree of non-determinism because it never generates two processes for solving the same subgoal and hence it can exploit the same real parallelism generating a lower number of processes than other models. As an application example, we consider the Job Shop Scheduling problem. We report experimental results showing that logic programs can be designed that exhibit parallelism, and that the use of heuristic information translates into speedup in obtaining answers.     

一种求解背包问题的自适应算法

针对二表算法和动态二表算法求解背包问题,提出一个并行自适应算法,能用 个处理机、 的时间、 的空间求解背包问题 ,根据处理机的数目以及存储器的容量来选择参数,充分利用已有的硬件资源,以求得最快的求解速度。实验结果证明了该算法的有效性。     

A Prototype Software Framework for Internet-Enabled Collaborative Development of a Structural Analysis Program

. This paper describes a prototype implementation of a software platform that enables the utilization and collaborative development of structural analysis programs, taking advantage of the Internet and web-based technologies. The new platform would allow users to have easy access to the structural analysis platform via the Internet. Users can have direct access to the analysis program and the analysis results by using a web-browser or other application programs, such as MATLAB. Furthermore, the platform is intended to serve as a common finite element structural analysis tool for which researchers and users can build, test, and incorporate new developments. Researchers and developers can link the analysis platform with their developments by utilizing pre-defined Internet-enabled communication interfaces. The prototype system is applied to perform a nonlinear dynamic analysis for a two-dimensional frame structure. It is shown that the Internet-enabled collaborative paradigm can potentially provide greater flexibility and extendibility than traditional structural analysis programs, which are typically packaged individually.     

基于WWW的协同式CAI软件的Java实现

随着因特网和校园网的发展,网络课件需求越来越大,它的优势也表现得越来越明显。本文主要介绍依托Java技术实现的一种计算机辅助教学软件,从系统功能、系统的总体设计和几个技术关键等方面阐述了系统开发的基本原理和方法,对如何使用Java技术开发教学软件作了较为详细的介绍。     

Software Development: What Is the Problem?

Managing software development is getting harder. Expensive before off-shoring, it has now become expensive even in offshore countries. The clamor for more H-1 visas in the US would have us believe the country has a dearth of software professionals. Is it really a shortage of resources or a misuse of them? This paper discusses what is exactly the problem in software development.