DEDS的模拟退火仿真优化方法

本文对模拟退火优化方法进行了修改,使它能较好地适应于DEDS的仿真优化研究.文中对两种优化状态下,仿真目标值之差的估计误差性质进行了分析,并对修正后算法收敛的最优性进行了理论证明。     

离散事件动态系统（DEDS）仿真的最优算法研究

研究离散事件动态系统(DEDS)常用的一种方法是计算机仿真方法。由于DEDS所具有的离散性、随机性和建模非形式化等特点,很难在仿真过程中对系统参数进行自动寻优。本文试图探索解决上述问题的途径,提出了一种专门针对DEDS仿真的启发式寻优算法,这种算法属于下降算法的范围,其基本出发点是用一个由若干点组成的集合来逼近最优点。显然,这样一个集合会比单个点能够承受随机误差的影响。文章最后介绍了采用典型实例对算法进行验证的结果,可以看出是令人满意的。     

基于极大极小代数法的Job-Shop生产线的建模方法

以极大代数法为基础开发一种新的代数模型以解决并行多生产线的Job-Shop建模和仿真问题。根据机床对工件加工条件准则和加工过程路径规则引入工艺路线矩阵、加工顺序矩阵以控制设备．零件的状态向量的递推过程，从而建立起状态向量的递推方程；重新定义极大代数法的乘法和加法规则，以满足上述两个准则，规定零元的运算规律，形成线性矩阵形式的状态矩阵的递推公式；通过计算实例说明加工顺序矩阵的控制作用和算法的先进性。本模型和方法可以作为DEDS领域Job-Shop的描述和优化调度的新平台。     

自动化立体仓库输送系统调度的优化仿真及其应用研究

分析了自动化立体仓库输送系统的若干调度问题,给出了启发式调度规则和优化算法,建立了该离散系统的仿真Ｐｅｔｒｉ网模型,在此基础上,对系统进行了动态的优化仿真,仿真结果表明了调度规则和算法的正确性和有效性,使得系统物流更加畅通和平滑。     

食物链算法及其与实编码遗传算法性能比较研究

根据人工生命突现集群和与环境进行动态作用的特点,同时基于生命系统中广泛存在的食物链现象,通过定义各级人工生命的局部活动规则,提出一种具有食物链形式的人工生命算法,并称之为食物链算法.详细阐述了食物链算法的定义、思想和算法流程;讨论了该算法中的生命代谢能量规则和人工生命活动邻域的变化规则;最后比较分析了食物链算法与基于实数编码的遗传算法在函数优化方面的性能.根据测试结果,食物链算法在函数优化方面具有明显的优势.另一方面,食物链算法具有很强的类生命特性,非常适合于类生物系统问题的优化求解.     

检测信息最优融合算法及性能分析

针对分布式多传感器检测信息融合问题进行了研究。首先在局部检测器规则已知的情况下,系统地研究了融合中心规则的优化问题。推导了不同性能指标下检测信息最优融合算法,在此基础上对各种方法的检测性能进行了系统分析,提出了一种N P检验准则下的融合算法,并研究了典型瑞利分布环境下的检测融合系统性能,给出了系统的对比结果。理论分析和仿真结果表明了该算法的有效性。     

基于粒子群优化的数据分类算法

设计了一种基于粒子群优化的数据分类算法。新算法首先对数据样本预处理,利用粒子群优化算法通过训练数据进行分类规则的提取,根据提取得到的规则对数据进行分类识别。基于Bayes定理和随机状态转移过程对新算法的收敛性进行分析。通过对UCI数据集分类实验及遥感图像目标识别实验,验证了新算法是一种有效的分类方法。     

基于混合流水作业组织的港口拖轮调度优化

在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用机器特征的混合流水车间调度问题.建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶段的拖轮调度优化模型,推导了基于混合流水作业组织的港口拖轮调度优化问题的理论下界值,并设计了启发式规则与模拟退火相结合的混合算法(HSA)求解该模型.通过运用该算法求解仿真算例,并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson规则的调度方案进行比较.结果表明,运用HSA求解的结果与理论下界值的平均偏差值为5.39%,且该结果远小于基于现行调度规则及Johnson规则的求解值,验证了模型与算法的高效性,可以为拖轮作业模式的选择以及调度方案的制订提供决策支持.     

基于混合流水作业组织的港口拖轮调度优化

在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用机器特征的混合流水车间调度问题. 建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶段的拖轮调度优化模型,推导了基于混合流水作业组织的港口拖轮调度优化问题的理论下界值,并设计了启发式规则与模拟退火相结合的混合算法（HSA）求解该模型. 通过运用该算法求解仿真算例,并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson 规则的调度方案进行比较. 结果表明,运用HSA求解的结果与理论下界值的平均偏差值为5.39%,且该结果远小于基于现行调度规则及Johnson规则的求解值,验证了模型与算法的高效性,可以为拖轮作业模式的选择以及调度方案的制订提供决策支持.     

基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法

研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度优化模型,证明问题的强NP-hard属性;随后设计模拟退火及禁忌搜索两种启发式求解算法;在随机生成的标准算例集合上对算法进行比较测试,分析关键参数对目标函数的影响.结果表明:该文所开发的模拟退火启发式算法的求解质量要优于禁忌搜索启发式算法,而且这种优势随算例规模的增大而增加;此外,承包商收益随着支付次数与支付比例的增加而增加,随着折现率的提高而减小;基于时间、进展和费用支付规则下的满意解的目标函数值不超过基本支付规则下的对应值.     

离散事件动态系统理论在通信网络中的应用

通信网络是—个典型的离散事件系统。离散事件动态系统（ＤＥＤＳ）理论综合并提出了许多对离散事件系统建模及性能评估等的方法,为解决通信网络中的一些关键问题提供了有力的工具。本文综述了近年来ＤＥＤＳ理论在通信网络建模、分析、优化以及网络管理等方面的应用进展情况,并提出了一些自己的看法。     

一类自适应随机搜索算法及DEDS优化

采用常规的优化方法难以解决一般ＤＥＤＳ的优化问题，本文提出了一种新的基于仿真的自适应随机搜索技术，用于解决这类问题。实践表明，这种方法具有较高的搜索速度及广泛的适用性。     

CYCLE TIMES ASSIGNMENT OF NONLINEAR DISCRETE EVENT DYNAMIC SYSTEMS

1. IntroductionThe problem on poles assignment of DEDS which is described by linear system over max algebra, is solved 11'2]. In recent years, because of large range digital circuit requirement, nonlinearsystem theory over max algebra is expanding. G. J. Olsderl3] studied the fiXed point problem.J. G..awardenal4--6]-- dean of Basic Research institute in the Mathematics Sciences in HewlettPackard Laboratories studied a series of problems on autonomous systems, put forwardly1 andin 199716]…     

基于Petri网的城市交通控制混合系统模型

城市道路交通信号控制是典型的混合动态系统,既包含连续状态变量又包含离散状态变量.本文归纳研究了信号控制交叉口群的主要构成元素：交通信号控制、交叉口与道路路段,其中交通信号控制与交叉口两个元素属于离散事件动态系统（DEDS）,而道路路段交通流属于连续时间动态系统（CVDS）.然后,应用混合系统建模理论,分别构筑了交通信号控制的petri网模型、交叉口的petri网模型、道路路段交通流的连续系统模型,以及交叉口petri网模型与路段交通流模型之间的接口.该模型具有既能够进行交通控制信号优化与交通阻塞机理解析应用,又便于计算机软件实现的优点.     

基于互补问题的混合交通信号配时优化模型

根据最优化原理与非线性互补理论,针对混合交通下单点交叉口信号优化配时问题,以延误时间、停车次数和通行能力作为性能指标,研究了城市交通控制的优化模型,提出了与之等价的基于绿灯时间的非线性互补问题,并给出了信号优化配时的牛顿算法.算例表明此方法可行有效,在道路等级相差悬殊及交通量相当的情况下,较蚂蚁算法,总延误有很大的减少;在各进口道饱和度较小的情况下,较仿真结果,性能指标有明显提高.为混合交通下单点交叉口信号优化配时研究提出一种新思路和新方法.     

General Method of Building a Real-Time Optimization Policy for Dynamic Vehicle Routing Problem

Currently, most of the policies for the dynamic demand vehicle routing problem are based on the traditional method for static problems as there is no general method for constructing a real-time optimization policy for the case of dynamic demand. Here, a new approach based on a combination of the rules from the static sub-problem to building real-time optimization policy is proposed. Real-time optimization policy is dividing the dynamic problem into a series of static sub-problems along the time axis and then solving the static ones. The static sub-problems' transformation and solution rules include: Division rule, batch rule, objective rule, action rule and algorithm rule, and so on. Different combinations of these rules may constitute a variety of real-time optimization policy. According to this general method, two new policies called flexible G/G/m and flexible D/G/m were developed. The competitive analysis and the simulation results of these two policies proved that both are improvements upon the best existing policy.     

装配型拉动生产系统离散事件模型及扰动分析

以柔性联接装配型拉动生产系统为对象，应用极大代数法，建立了柔性联接装配型拉动生产系统的离散事件模型；并进行了系统有限扰动分析，扰动分析证明装配型拉动生产系统能有效降低库存．     

巡航导弹协同攻击体系目标仿真优化

针对巡航导弹协同攻击体系目标方案仿真优化效率低下的问题,提出了以数据挖掘技术为基础的基于概率规则的仿真优化方法。该方法的主要思想是通过对仿真数据进行挖掘形成知识,并指导方案演化,从而提高仿真优化的效率。首先构造了协同攻击仿真优化问题;其次提出了优化算法的基本框架;重点研究了通过贝叶斯网络学习构建概率规则以及方案演化两项关键技术;最后,采用实例对所提出的方法的有效性进行了验证。