基于双基因变异方式的混合进化策略

典型的进化策略受自然进化过程启发而成为求解全局优化问题的重要方法,但传统的进化策略算法采用全基因变异方式,使用单一变异因子,在群体的多样性和收敛速度等方面存在不足.本文研究基本进化策略的变异方式及繁殖方式,在的基础上提出双基因变异方式的概念,建立基于和混合的双基因变异混合进化策略算法,在保持群体多样性的前提下,提高了算法的收敛速度和准确度.理论证明及仿真结果证明了此算法的有效性.     

基于单基因变异算子的进化策略(μ+λ+κ)-ES

首先研究单基因变异进化策略(ES:evolution strategies)的变异步长控制,对变异步长与改进率的关系作理论分析,建立了基于单基凼变异ES的变异步长控制策略.运用横向仿真方法比较分析了全基因变异算子和单基因变异算子对变异步长的适应性,表明单基因变异算子可以在变异步长比较大时、在较大变化范围内获得良好的收敛速度,可见对变异步长具有很强的适应性.在全局收敛性分析基础上,引入均匀变异算子作为附加算子,增强了全局收敛性,建立了一种单基因Gauss变异与均匀变异相结合的(μ+λ+κ)-ES,最后给出了仿真计算结果说明算法的有效性.     

基于单基因变异算子的进化策略(μ+λ+к)-ES

首先研究单基因变异进化策略(ES: evolution strategies)的变异步长控制,对变异步长与改进率的关系作理论分析,建立了基于单基因变异ES的变异步长控制策略．运用横向仿真方法比较分析了全基因变异算子和单基因变异算子对变异步长的适应性,表明单基因变异算子可以在变异步长比较大时、在较大变化范围内获得良好的收敛速度,可见对变异步长具有很强的适应性．在全局收敛性分析基础上,引入均匀变异算子作为附加算子,增强了全局收敛性,建立了一种基于单基因Gauss变异与均匀变异相结合的(μ+λ+к)-ES, 最后给出了仿真计算结果说明算法的有效性．     

多模态函数优化的多种群进化策略

在一种使用单基因变异、精英繁殖、递减型策略参数的改进进化策略基础上，提出了一种求解多模态函数多个极值点的多种群协同进化策略，并给出了子种群进化概率、停止条件的确定和收敛到极值点的判断条件,在求多极值点的进化算法中，判别两个极值点是同峰还是异峰极值点是一个困难而关键的问题，为此引入了一种新的判别方法——山谷探索法，从而避免了确定小生境单径或峰半径,一组测试函数的仿真计算结果表明了所提出的算法能准确地找到全部极值点.     

一种基于多策略差分进化的分解多目标进化算法

为了提高多目标优化问题非支配解集合的分布性和收敛性,根据不同差分进化策略的特点,基于切比雪夫分解机制,提出一种基于多策略差分进化的分解多目标进化算法(MOEA/D-WMSDE).该算法首先采用切比雪夫分解机制,将多目标优化问题转化为一系列单目标优化子问题;然后引入小波基函数和正态分布实现差分进化算法的参数控制,探究一种基于5种变异策略优势互补的最优变异策略,提出一种基于参数控制和最优变异策略的多策略差分进化(WMSDE)算法;在此基础上,实现一种基于WMSDE的分解多目标进化算法.采用ZDT和DTLZ测试函数验证MOEA/D-WMSDE算法的有效性,实验结果表明:所提算法在收敛性和分布性方面获得了较大的改进与提高,能够有效求解多目标优化问题;与其他算法对比分析表明,所获得的解集整体质量更优,为多目标问题求解提供了新方法.     

基于分解和多策略变异的多目标差分进化算法*

差分进化是一种有效的优化技术,已成功用于多目标优化问题。但也存在Pareto最优集合的收敛慢和多样性差等问题。针对上述不足,本文提出了一种基于分解和多策略变异的多目标差分进化算法(MODE/DMSM)。该算法利用基于分解的方法将多目标优化问题分解为多个单目标优化问题;通过高效的非支配排序方法选择具有良好收敛性和多样性的解来指导差分进化过程;采用了多策略变异方法来平衡进化过程中收敛性和多样性。在ZDT和DTLZ的10个测试函数上的仿真结果表明,本文算法在Parato最优集合的收敛性和多样性优于其他六种代表性多目标优化算法。     

进化推理算法在应急决策中的研究与应用

在（μ＋λ＋k）-ES单基因变异方式的基础上,提出多基因变异方式的概念,建立基于（μ＋λ＋k）-ES和混合（μ＋λ）--ES的双基因变异混合进化策略算法。并将改进后的算法应用于消防应急决策领域中求最优解,实验结果表明,大致可以实现系统规则的实时性、决策推理的正确性、解决方案的合理性。利用进化算法辅助应急决策过程是可行的、有价值的。     

基于Q学习的适应性进化规划算法

进化规划中, 个体选择变异策略特别重要. 适应性变异策略因在进化过程中动态选择个体变异策略, 能够取得较好的性能. 传统适应性变异策略都依据个体一步进化效果考察个体适应性, 没有从多步进化效果上对变异策略进行评价. 本文提出一种新的基于 Q 学习的适应性进化规划算法QEP (Q learning based evolutionary programming), 该算法将变异策略看成行动, 考察个体多步进化效果, 并通过计算 Q 函数值, 学习个体最优变异策略. 实验表明, QEP 能够获得好的性能.     

一种新的量子进化规划算法及其应用

进化计算是一类模拟生物进化过程与机制求解问题的自组织、自适应人工智能技术,依照达尔文的自然选择和孟德尔的遗传变异理论,生物的进化是通过繁殖、变异、竞争、选择来实现的,进化算法就是建立在上述生物模型基础上的随机搜索技术,它起源于20世纪60年代对于机器学习问题发展的遗传算法(Genetic Algorithms),I.Rechenberg和H.P.Schwefel用于数值优化问题的进化策略(Evolutionary Strategies)以及L.J.Fogel对于优化模型系统所提出的进化规划(Evolutionary Programming)[1].     

一种强引导进化型遗传算法

针对遗传算法随机性过强,收敛速度慢的问题,从选择机制、交叉算子、变异算子三方面强化了对进化方向的引导,提出了“保留最优,调节中间,淘汰最差”的确定型选择策略．用基因调节加自适应变焦微调算子代替常规的交叉算子,用淘汰替代方式代替变异算子,构造出一种强化引导型遗传算法．多变量函数优化的仿真计算结果说明了该算法的有效性．     

煤矿井下安全监控分站的设计及其仿真实现

为了设计一种具有低成本、低功耗、易操作、功能强且可靠性高的煤矿井下安全分站,针对煤矿安全生产实际,文章提出了采用MCS-51系列单片机为核心、具有CAN总线通信接口的煤矿井下安全监控分站的设计方案;首先给出煤矿井下安全监控分站的整体构架设计,然后着重阐述模拟量输入信号处理系统的设计过程,最后说明单片机最小系统及其键盘、显示、报警、通信等各个组成部分的设计;为验证设计方案的可行性与有效性,使用Proteus软件对设计内容进行仿真验证,设计的煤矿井下安全监控分站具有瓦斯、温度等模拟量参数超标报警功能和电机开停、风门开闭等开关量指示功能;仿真结果表明:设计的煤矿井下安全监控分站具有一定的实际应用价值.     

Only connect: teaching, technology and telesis

Abstract This paper describes an approach to the design of interactive multimedia materials being developed in a European Community project. The developmental process is seen as a dialogue between technologists and teachers. This dialogue is often problematic because of the differences in training, experience and culture between them. Conditions needed for fruitful dialogue are described and the generic model for learning design used in the project is explained.     

View-based model-driven architecture for enhancing maintainability of data access services

In modern service-oriented architectures, database access is done by a special type of services, the so-called data access services (DAS). Though, particularly in data-intensive applications, using and developing DAS are very common today, the link between the DAS and their implementation, e.g. a layer of data access objects (DAOs) encapsulating the database queries, still is not sufficiently elaborated, yet. As a result, as the number of DAS grows, finding the desired DAS for reuse and/or associated documentation can become an impossible task. In this paper we focus on bridging this gap between the DAS and their implementation by presenting a view-based, model-driven data access architecture (VMDA) managing models of the DAS, DAOs and database queries in a queryable manner. Our models support tailored views of different stakeholders and are scalable with all types of DAS implementations. In this paper we show that our view-based and model driven architecture approach can enhance software development productivity and maintainability by improving DAS documentation. Moreover, our VMDA opens a wide range of applications such as evaluating DAS usage for DAS performance optimization. Furthermore, we provide tool support and illustrate the applicability of our VMDA in a large-scale case study. Finally, we quantitatively prove that our approach performs with acceptable response times.     

A pragmatic multi-method investigation of discrepant technological events: Coping,attributions, and ‘accidental’ learning

Discrepant technological events or situations that entail a problem, a misunderstanding or a difficulty with the Information Technology (IT) being employed, are common in the workplace, and can lead to frustration and avoidance behaviors. Little is known, however, about how individuals cope with these events. This paper examines these events by using a multi-method pragmatic approach informed by coping theory. The results of two studies – a critical incident study and an experiment – serve to build and test, respectively, a theoretical model that posits that individuals use a variety of strategies when dealing with these events: they experience negative emotions, make external attributions, and adopt engagement coping strategies directed at solving the event, eventually switching to a disengagement coping strategy when they feel they have no control over the situation. Furthermore, users’ efforts may result in ‘accidental’ learning as they try to overcome the discrepant IT events through engagement coping. The paper ends with a discussion of the results in light of existing literature, future opportunities for research, and implications for practice.     

The Distributed Time-Triggered Simulation Scheme: Core Principles and Supporting Execution Engine

Distributed real-time simulation is a young technology field but its practice is under increasing demands. In recent years the author and his collaborators have been establishing a new approach called the distributed time-triggered simulation (DTS) scheme which is conceptually simple and easy to use but widely applicable. The concept was initiated in the course of developing a new-generation object-oriented real-time programming scheme called the time-triggered message-triggered object (TMO) programming scheme. Some fundamental issues inherent in distributed real-time simulation that were learned during recent experimental studies are discussed along with some approaches for resolving the issues. An execution engine developed to support both the TMOs engaged in control computation and the TMOs engaged in DTS is also discussed along with its possible extensions that will enable significantly larger-scale DTSs.     

Software-Konfigurationsmanagement in großen Softwareprojekten

Zusammenfassung Mit zunehmender Größe der Softwaresysteme verschärfen sich die für die Software-Herstellung typischen Probleme: Beherrschen großer Objektmengen, Erhalten der Systemkonsistenz, Kontrolle der ständigen Änderungseinflüsse und Gewährleisten einer langen Lebensdauer. Die Disziplin Konfigurationsmanagement bildet den methodischen Ansatz, diese Probleme besser zu beherrschen. Software-Konfigurationsmanagement faßt die Herstellung von Softwaresystemen als eine Abfolge von kontrollierten Änderungen an gesicherten Zwischen- und Endergebnissen auf. Dargestellt werden die Objekte und Funktionen des Software-Konfigurationsmanagements sowie die hierfür in großen Software-Projekten benötigten Methoden, Instanzen und Hilfsmittel.     

Call for Papers The 6^th International Conference on Grid and Cooperative Computing

Recent years have seen rapid advances in various grid-related technologies, middleware, and applications. The GCC conference has become one of the largest scientific events worldwide in grid and cooperative computing. The 6th international conference on grid and cooperative computing (GCC2007) Sponsored by China Computer Federation (CCF),Institute of Computing Technology, Chinese Academy of Sciences (ICT) and Xinjiang University ,and in Cooperation with IEEE Computer Soceity ,is to be held from August 16 to 18, 2007 in Urumchi, Xinjiang, China.     

Information for Authors

正http://www.zju.edu.cn/jzus http://www.springerlink.com Aim The Journals of Zhejiang University-SCIENCE(A/B/C)are edited by the international board of distinguished Chinese and foreign scientists,and are aimed to present the latest developments and achievements in scientific research in China and     

Editorial:Brain-machine interface(BMI) and cyborg intelligence

正Brain-machine interfaces(BMIs)aim at building a direct communication pathway between the brain and an external device,and represent an area of research where significant progress has been made during the past decade.Based on BMIs,mind information can be read out by neural signals to control     

Information for Authors

正http://www.zju.edu.cn/jzus http://www.springerlink.com Aim The Journals of Zhejiang University-SCIENCE(A/B/C)are edited by the international board of distinguished Chinese and foreign scientists,and are aimed to present the latest developments and achievements in scientific research in China and overseas to the world’s scientific circles,especially to stimulate