基于正态变异的思维进化计算

将正态变异引入到思维进化计算中, 提出了一种新的基于正态变异的思维进化计算.在算法中采取了自适应策略.试验结果表明该算法具有高效的收敛速度, 并能收敛到全局最优点.与遗传算法(Genetic Algorithm, GA)和传统的思维进化计算(Mind Evolutionary Computation, MEC)进行比较分析, 该算法收敛速度更快, 收敛率更高.     

2006 International RFID Technologies Summit Forum Held in Tsinghua School of Economics and Management

The International Radio Frequency Identification (RFID) Technologies Summit Forum, organized jointly by the Research Center for Contemporary Management, Tsinghua School of Economics and Management (SEM) and the Asia Pacific RFID Technology Association, wa…     

进化计算理论与应用研究前景广阔

2003年12月8～12日，在澳大利亚首都堪培拉召开了“进化计算大会”(Congress on Evolutionary Computation，CEC2003)。这是进化计算领域最具权威、规模最大的全球性学术会议。与往届进化计算大会一样，此次会议仍由IEEE神经网络委员会、进化规划学会、电子工程师学会主办。澳大利亚工程师学会和新南威尔士大学承办了此次会议。     

Fast Matrix Computation Algorithms Based on Rough Attribute Vector Tree Method in RDSS

The concepts of Rough Decision Support System （RDSS） and equivalence matrix are introduced in this paper. Based on a rough attribute vector tree （RAVT） method, two kinds of matrix computation algorithms— Recursive Matrix Computation （RMC） and Parallel Matrix Computation （PMC） are proposed for rules extraction, attributes reduction and data cleaning finished synchronously. The algorithms emphasize the practicability and efficiency of rules generation. A case study of PMC is analyzed, and a comparison experiment of RMC algorithm shows that it is feasible and efficient for data mining and knowledge-discovery in RDSS.     

2009中英建筑可持续能源和环境技术研讨会

<正>2009中英建筑可持续能源和环境技术研讨会(2009China-UK Symposium on Sustainable Energy and Environmental Technologies for Buildings,简称SEETB2009)于2009年9月11～12日在北京举行。     

一类变分不等式组迭代解的收敛性

本文研究了一类变分不等式组逼近解的收敛性问题.利用预解算子的技术注明,在一定的松弛强度,连续条件下,逼近解是收敛的.该结果大大减弱了文献(Applied Mathematics and Computation 214(2009)26-30)中的条件,而且明显地改进了该文中的迭代计算方法.     

基于合作协同进化算法的航迹冲突解脱研究

为解决基于航迹运行(Trajectory Based Operation, TBO)模式下大规模航迹战略冲突解脱问题,建立了综合考虑最小化冲突数量和航迹调整成本的双目标优化模型.设计了基于超体积指标的多目标合作协同进化算法(Indicator-based Cooperative Coevolution Multi-objective Evolutionary Algorithm, IBCCMOEA)进行模型求解,采用非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm II,NSGA-II)进行子种群优化.同时,设计了自适应遗传算子加快算法收敛速度.分别采用中国航路网络繁忙时段442架和1 014架航班历史飞行数据进行仿真验证,将所提算法与NSGA-II,基于分解的多目标进化算法(Multi-objective Evolutionary Algorithm Based on Decomposition, MOEA/D)以及多目标合作协同进化算法(Cooperative Coevolution Multi-objective Evolutio...     

The yellow sea green tides were dominated by one species, Ulva (Enteromorpha) prolifera, from 2007 to 2011

Green tides have occurred in the Yellow Sea successively from 2007 to 2011. Genetic analysis of the 5-year green-tide-forming algae needs to be performed to determine the source of the biomass and understand the mechanism of the green tide blooms. In this study, free-floating green algae were collected at different sites in the Yellow Sea in 2010 and 2011. Data on 182 free-floating samples and 155 attached Ulva samples from previous studies on the Yellow Sea green tides from 2007 to 2009 were also taken into consideration. Morphology observation and molecular phylogenetic analyses indicated that the Yellow Sea green tides were dominated by a single species, Ulva prolifera, from 2007 to 2011. Considering that at least five Ulva species inhabit the north coast of China, the unialgal composition of the green tides implied that (1) there may be some special physiology and propagation pathways of U. prolifera for its rapid expansion, (2) the mechanisms of the Yellow Sea green tide formation were similar for the last five years, and (3) the intra-species genetic variation and population structure of U. prolifera need to be studied to determine the exact origin of the bloom-forming biomass.     

Identification Method of Urban Road Traffic Conditions in the Internet of Vehicles Environment

In accordance with the specific deployment way of infrastructure and data exchanging technology in the Internet of vehicles(IoV),the acquiring and calculating method for three basic traffic flow parameters in IoV scenarios,including traffic flow,speed and density,was researched.Considering the complexity of traffic flow and fuzziness of human thinking,fuzzy c-means clustering algorithm based on the genetic algorithm(GA-FCM) was adopted in soft classification of urban road traffic conditions.Genetic algorithm(GA) introduced into fuzzy clustering could avoid fuzzy c-means(FCM) algorithm converging to the local infinitesimal point,which made the cluster result more precise.By means of computer simulation,data exchanging environment in IoV was imitated,and then test data set was divided into four parts.The simulation indicates that the identification method is feasible and effective for urban road traffic conditions in IoV scenarios.     

Preface

This special issue of the journal contains both the two invited talks and the fifteen accepted papers for the Membrane Computing section of the first international conference Bio-Inspired Computing-Theory and Applications, BIC-TA 2006, held in Wuhan, China, from September 18 to September 22, 2006. The conference had four sections: Evolutionary Computing, Neural     

Genetic Algorithm for the Thermal Stresses Optimum Design of Functionally Gradient Material Plate

Based on the thermal stress distribution for functionally gradient material (FGM) plates, a Genetic Algorithm (GA) method for the thermal stresses optimum design of FGM plate with computer technologies is given. The minimum thermal stresses combination distribution for FGM is obtained.     

Fossil web won world summit award

Fossil web （www.uua.cn） built by Nanjing Institute of Geology and Paleontology, Chinese Academy of Sciences （CAS） won the 2009 World Summit Award （WSA） in the e-Science category.     

Detection of quantitative trait loci and heterotic loci for plant height using an immortalized F2 population in maize

A set of recombinant inbred lines (RIL) derived from Yuyu22, an elite hybrid widespread in China, was used to construct an immortalized F2 (IF2) population comprising 441 different crosses. Genetic linkage maps were constructed containing 10 linkages groups with 263 simple sequence repeat (SSR) molecular markers. Twelve and ten quantitative trait loci (QTL) were detected for plant height in the IF2 and RIL populations respectively, using the composite interval mapping method, and six same QTL were identified in the two populations. In addition, ten unique heterotic loci (HL) located on seven different chromosomes were revealed for plant height using the mid-parent heterosis as the input data. These HL explained 1.26%―8.41% of the genotypic variance in plant height heterosis and most expressed overdominant effects. Only three QTL and HL were located in the same chromosomal region, it implied that plant height and its heterosis might be controlled by two types of genetic mechanisms.     

The great Ordovician radiation of marine life: Examples from South China

The Ordovician radiation is the earliest and most important biodiversification event in the evolution of the Paleozoic Evolutionary Fauna (PEF), when the basic framework of PEF was established. The radiation underwent a gradual, protracted process spanning more than 40 million years and was marked by several diversity maxima of the PEF. Case studies conducted on the Upper Yangtze Platform (South China Palaeoplate) showed that the Ordovician radiation was characterized by drastic increases in a- and b-diversity in various groups of organisms. During the radiation, brachiopods, trilobites, and graptolites of the PEF became more diverse to dominate over the Cambrian Evolutionary Fauna (CEF) in all marine environments. At either global or regional scales, however, the Ordovician radiation was highly heterogeneous in time and space, and the rate and pattern of radiation exhibited by di?erent major fossil groups were also variable.     

求解最小包容球问题的一类光滑逼近算法

考虑Rn空间中的最小包容球问题,提出一类光滑逼近算法.此外,给出数值实验结果,表明本文的算法比Pan等(Applied Mathematics and Computation,2006,172(1):49-61.)的算法更有效.     

An e?ective evolutionary algorithm for the multiple container packing problem

This paper focuses on a new optimization problem, which is called “The Multiple Container Packing Problem (MCPP)” and proposes a new evolutionary approach for it. The proposed evolutionary approach uses “Adaptive Link Adjustment Evolutionary Algorithm (ALA-EA)” as a basic framework and it incorporates a heuristic local improvement approach into ALA-EA. The first step of the local search algorithm is to raise empty space through the exchange among the packed items and then to improve the fitness value through packing unpacked items into the raised empty space. The second step is to exchange the packed items and the unpacked items one another toward improving the fitness value. The proposed algorithm is compared to the previous evolutionary approaches at the benchmark instances (with the same container capacity) and the modified benchmark instances (with different container capacity) and that the algorithm is proved to be superior to the previous evolutionary approaches in the solution quality.     

MHC II DRB variation and trans-species polymorphism in the golden snub-nosed monkey (Rhinopithecus roxellana)

Genetic variation is generally believed to be important in studying endangered species’ adaptive potential.Early studies assessed genetic diversity using nearly neutral markers,such as microsatellite loci and mitochondrial DNA(mtDNA),which are very informative for phylogenetic and phylogeographic reconstructions.However,the variation at these loci cannot provide direct information on selective processes involving the interaction of individuals with their environment,or on the capability to resist continuously evolving pathogens and parasites.The importance of genetic diversity at informative adaptive markers,such as major histocompatibility complex(MHC) genes,is increasingly being realized,especially in endangered,isolated species.Small population size and isolation make the golden snub-nosed monkey(Rhinopithecus roxellana) particularly susceptible to genetic variation losses through inbreeding and restricted gene flow.In this study,we compared the genetic variation and population structure of microsatellites,mtDNA,and the most relevant adaptive region of the MHC II-DRB genes in the golden snub-nosed monkey.We examined three Chinese R.roxellana populations and found the same variation patterns in all gene regions,with the population from Shennongjia population,Hubei Province,showing the lowest polymorphism among three populations.Genetic drift that outweighed balancing selection and the founder effect in these populations may explain the similar genetic variation pattern found in these neutral and adaptive genes.     

Prediction of Tumor Outcome Based on Gene Expression Data

Gene expression mieroarray data can be used to classify tumor types.We proposed a new procedure to classify human tumor samples based on mieroarray gene expressions by using a hybrid supervised learning method called MOEA WV(Multi-Objective Evolutionary Algorithm Weighted Voting).MOEA is used to search for a relatively few subsets of informative genes from the high-dimensional gene space,and WV is used as a classification tool.This new method has been applied to predicate the subtypes of lymphoma and outcomes of medulloblastoma.The results are relatively accurate and meaningful compared to those from other methods.     

GENERATION OF STRANGE ATTRACTOR IMAGES WITH GENETIC ALGORITHM

This paper presents a method for the generation of satisfied strange attractor images, which is based on the idea of Genetic Algorithm and is realized by adding a controller to a chaotic system.The principle of the method is introduced. Some problems which exist in genetic algorithm's parameter optimization are discussed in detail. Finally, the effectiveness of the method for finding pretty strange attractors is verified. It is helpful to pattern design and works of arts and crafts.     

Preface from Guest Editor

Max Lu has been serving as Deputy Vice-Chancellor and Vice President (Research) since 2009 at the University of Queensland,Australia.He was also the Foundation Director of the ARC Centre of Excellence for Functional Nanomaterials from 2003 to 2009. Professor Lu's research expertise is in the areas of materials chemistry and nanotechnology.He is known for his work on nanoparticles and nanoporous materials for clean energy and environmental technologies.With over 500 journal publications in high impact journals including Nature,Journal of the American Chemical Society,Angewandte Chemie,and Advanced Materials;he is also co-inventor of 20 international patents.Professor Lu is an Institute for Scientific Information (ISI) Highly Cited Author in Materials Science with over 17,500 citations (h-index of 63).He has received numerous prestigious awards nationally and internationally including the Chinese Academy of Sciences International Cooperation Award,China International Science and Technology Cooperation Award,Orica Award,RK Murphy Medal,Le Fevre Prize,ExxonMobil Award,Chemeca Medal (2011),and Top 100 Most Influential Engineers in Australia (2004,2010,2012).He is an elected Fellow of ATSE and Fellow of Institution of Chemical Engineers (IChemE).He is an editor and editorial board member of 12 major international journals including Colloid and Interface Science and Carbon.