Simulation for chaos game representation of genomes by recurrent iterated function systems

Chaos game representation (CGR) of DNA sequences and linked protein sequences from genomes was proposed by Jeffrey (1990) and Yu et al. (2004), respectively. In this paper, we consider the CGR of three kinds of sequences from complete genomes: whole genome DNA sequences, linked coding DNA sequences and linked protein sequences. Some fractal patterns are found in these CGRs. A recurrent iterated function systems (RIFS) model is proposed to simulate the CGRs of these sequences from genomes and their induced measures. Numerical results on 50 genomes show that the RIFS model can simulate very well the CGRs and their induced measures. The parameters estimated in the RIFS model reflect information on species classification.

ERGODIC THEOREM FOR INFINITE ITERATED FUNCTION SYSTEMS

A set of contraction maps of a metric space is called an iterated function systems. Iterated function systems with condensation, can be considered infinite iterated function systems. Infinite iterated function systems on compact metric spaces were studied. Using the properties of Banach limit and uniform contractiveness, it was proved that the random iterating algorithms for infinite iterated function systems on compact metric spaces-satisfy ergodicity. So the random iterating algorithms for iterated function systems with condensation satisfy ergodicity, too.

AFFINE TRANSFORMATION IN RANDOM ITERATED FUNCTION SYSTEMS

Random iterated function systems (IFSs) is discussed, which is one of the methods for fractal drawing. A certain figure can be reconstructed by a random IFS. One approach is presented to determine a new random IFS, that the figure reconstructed by the new random IFS is the image of the origin figure reconstructed by old IFS under a given affine transformation. Two particular examples are used to show this approach.

ITERATED FUNCTION SYSTEM AND GALTON-WATSON TREE

Given a system {S1,…, SN} of N contractive similarities satisfying some strong separation condition, it has an invariant Set K for the system. In this article, the authors construct some random measure μω supported on random subset Kω of K, μω having some ＂non-standard＂ multifractal structure, which contrasts the well-knoWn multifractal formalism for the invariant measure of system {S1,.., SN} may possess. The main tool is the multifractal structures of a Galton-Watson tree, which are obtained by Liu [9], Shieh-Taylor [14], and MSrters-Shieh [12].

SOME NEW ITERATED FUNCTION SYSTEMS CONSISTING OF GENERALIZED CONTRACTIVE MAPPINGS

Iterated function systems （IFS） were introduced by Hutchinson in 1981 as a natural generalization of the well-known Banach contraction principle. In 2010, D. R. Sahu and A. Chakraborty introduced K-Iterated Function System using Kannan mapping which would cover a larger range of mappings. In this paper, following Hutchinson, D. R. Sahu and A. Chakraborty, we present some new iterated function systems by using the so-called generalized contractive mappings, which will also cover a large range of mappings. Our purpose is to prove the existence and uniqueness of attractors for such class of iterated function systems by virtue of a Banach-like fixed point theorem concerning generalized contractive mappings.

Fixed Point Theorems of the Iterated Function Systems

In this paper, we present some fixed point theorems of iterated function systems consisting of α-ψ-contractive type mappings in Fractal space constituted by the compact subset of metric space and iterated function systems consisting of Banach contractive mappings in Fractal space constituted by the compact subset of generalized metric space, which is Mso extensively applied in topological dynamic system.

Cantor Type Fixed Sets of Iterated Multifunction Systems Corresponding to Self-Similar Networks

We propose a new approach to the investigation of deterministic self-similar networks by using contractive iterated multifunction systems (briefly IMSs). Our paper focuses on the generalized version of two graph models introduced by Barabási, Ravasz and Vicsek ([1] [2]). We generalize the graph models using stars and cliques: both algorithm construct graph sequences such that the next iteration is always based on n replicas of the current iteration, where n is the size of the initial graph structure, being a star or a clique. We analyze these self-similar graph sequences using IMSs in function of the size of the initial star and clique, respectively. Our research uses the Cantor set for the description of the fixed set of these IMSs, which we interpret as the limit object of the analyzed self-similar networks.

Iterated Function System-Based Crossover Operation for Real-Coded Genetic Algorithm

An iterated function system crossover (IFSX) operation for real-coded genetic algorithms (RCGAs) is presented in this paper. Iterated?function system (IFS) is one type of fractals that maintains a similarity characteristic. By introducing the IFS into the crossover operation, the RCGA performs better searching solution with a faster convergence in a set of benchmark test functions.

Existence of Monotone Positive Solution for a Fourth-Order Three-Point BVP with Sign-Changing Green’s Function

This paper is concerned with the following fourth-order three-point boundary value problem , where , we discuss the existence of positive solutions to the above problem by applying to the fixed point theory in cones and iterative technique.

AN APPLICATION OF HARDY-BOEDEWADT'S THEOREM TO ITERATED FUNCTIONAL EQUATIONS

In this paper an iterated functional equation of polynomial type which does not possess the firt order iterative term g(x) is to be discussed. The difficulties resulted from loss of the first order term are overcome by utilization of Hardy-Boedewadt's theorem.

Particle filter based on iterated importance density function and parallel resampling

The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, where a new term associating with the current measurement information(CMI) was introduced into the expression of the sampled particles. Through the repeated use of the least squares estimate, the CMI can be integrated into the sampling stage in an iterative manner, conducing to the greatly improved sampling quality. By running the IIDF, an iterated PF(IPF) can be obtained. Subsequently, a parallel resampling(PR) was proposed for the purpose of parallel implementation of IPF, whose main idea was the same as systematic resampling(SR) but performed differently. The PR directly used the integral part of the product of the particle weight and particle number as the number of times that a particle was replicated, and it simultaneously eliminated the particles with the smallest weights, which are the two key differences from the SR. The detailed implementation procedures on the graphics processing unit of IPF based on the PR were presented at last. The performance of the IPF, PR and their parallel implementations are illustrated via one-dimensional numerical simulation and practical application of passive radar target tracking.

Existence and Uniqueness of Analytic Solutions of Systems of Iterative Functional Equations

Let r be a given positive number. Denote by D=D r the closed disc in the complex plane C whose center is the origin and radius is r. Write A(D,D)={f: f is a continuous map from D into itself, and f|D ° is analytic}. Suppose G,H: D 2n+1 →C are continuous maps (n≥2), and G|(D 2n+1 ) °, H|(D 2n+1 ) ° are analytic. In this paper, we study the system of iterative functional equationsG(z,f(z),…,f n(z), g(z),…,g n(z))=0, H(z,f(z),…,f n(z), g(z),…,g n(z))=0, for any z∈D,and give some conditions for the system of equations to have a solution or a unique solution in A(D,D) ×A(D,D).

A LAW OF THE ITERATED LOGARITHM FOR NEAREST NEIGHBOR ESTIMATION OF MULTIVARIATE DENSITY FUNCTION

Let X be a d-dimensional random vector with unknown density function f(z) = f (z1, ..., z(d)), and let f(n) be teh nearest neighbor estimator of f proposed by Loftsgaarden and Quesenberry (1965). In this paper, we established the law of the iterated logarithm of f(n) for general case of d greater-than-or-equal-to 1, which gives the exact pointwise strong convergence rate of f(n).

Generalized Product of Iteration Function System

The definition of generalized product of fractal is first put forward for the research on the relations between original fractal and its product of fractal when the transformations of iteration function system （IFS） are incomplete. Then the representations of generalized product of IFS are discussed based on the theory of the product of fractal. Furthermore, the dimensional relations between the product of fractal and its semi-product are obtained. The dimensional relations of self-similar set are discussed. Finally, the examples for rendering fractal graphs are given. These results posses potentials in image compression and pattern recognition.

Activation Functions Effect on Fractal Coding Using Neural Networks

Activation functions play an essential role in converting the output of the artificial neural network into nonlinear results,since without this nonlinearity,the results of the network will be less accurate.Nonlinearity is the mission of all nonlinear functions,except for polynomials.The activation function must be dif-ferentiable for backpropagation learning.This study’s objective is to determine the best activation functions for the approximation of each fractal image.Different results have been attained using Matlab and Visual Basic programs,which indi-cate that the bounded function is more helpful than other functions.The non-lin-earity of the activation function is important when using neural networks for coding fractal images because the coefficients of the Iterated Function System are different according to the different types of fractals.The most commonly cho-sen activation function is the sigmoidal function,which produces a positive value.Other functions,such as tansh or arctan,whose values can be positive or negative depending on the network input,tend to train neural networks faster.The coding speed of the fractal image is different depending on the appropriate activation function chosen for each fractal shape.In this paper,we have provided the appro-priate activation functions for each type of system of iterated functions that help the network to identify the transactions of the system.

建筑智能化系统顶层设计方法探讨

通过自上而下地展开,吸收质量功能配置的思想,对建设过程中影响智能化系统的因素进行统筹考量。通过逐层迭代的方式,直观展示不同技术方案对业主满意度的影响,为建筑设计提供可比较的方案效益评价,也为设计明确后续技术路径。

功能迭代中的国际科技创新中心:演进路径与风险应对

在全球化经济和社会面临严峻转型挑战的背景下,建设国际科技创新中心已经成为各国推动科技进步、加速产业升级和促进可持续发展的关键战略。在阐述国际科技创新中心的内涵特征、诞生背景与空间转移过程的基础上,从发展驱动力、创新机构来源与主导产业类型这三个维度,分析总结不同时代背景下代表性的国际科技创新中心的发展模式,可构建处于迭代中的五大核心组织功能:基础科研、集成创新、产业驱动、辐射引领与制度试验。在此基础上,归纳其在组织形式、组织载体、驱动力量、关联模式、引才策略方面具有典型意义的演进路径,提出功能迭代中的国际科技创新中心发展需积极识别并化解应对在硬科技、创新成本、创新资源,及其全球科研竞争与协作方面潜在的风险挑战。

迭代函数系IFS吸引子的参数控制与树木的模拟

文章讨论了迭代函数系ＩＦＳ吸引子的参数控制，讨论了ＩＦＳ参数控制实现模拟树木的方法。

基于迭代函数系统IFS的动态树木模拟

植物作为自然景物中最常见的现象之一,模拟的方法是应用数学和图形学领域的一个重要课题。迭代函数系统IFS是分形理论的重要分支,由于植物结构的自相似性,利用IFS(Iterated Function System)可以逼真地模拟各植物形态,简述几种模拟植物的方法,主要研究迭代函数系统IFS模型,并在VC++6.0环境下基于IFS模型构造出静态蕨叶和树木,详细讨论利用带参量的IFS随机系统实现动画的过程,并利用双缓冲技术,形象逼真地模拟随风摇摆的蕨叶和生长树木的动画效果。实验结果表明,带参数的IFS可使图像发生预期的变化,如果让参数在适当的范围保持连续变化,则动画效果良好。

基于IFS块的快速图象编码算法

文中首先叙述了目前分形块编码研究领域的大致情况，然后，提出了一种新的快速编码算法．用Ｌ１距离替换了以往算法所用的Ｌ２距离，把匹配过程转换成类似于矢量量化的搜索过程，因而采纳了许多矢量量化的加速算法．还讨论了对平坦区的处理并提出了新的剖分方法，取得了较好的效果．同其它的分形块编码方法相比，该算法大大缩短了编码时间，改善了压缩图象的质量，特别是它能较大程度地消除块效应，压缩比也有了进一步的提高．