计算机辅助分形艺术图案设计的算法造型技术

以分形图案的生成或构图为背景 ,讨论计算机辅助分形艺术图案设计的算法造型技术 ,介绍几类典型的分形图案造型算法及其与传统艺术造型方法的结合 ,并给出应用这些造型算法的生成实例 .

基于Visual LISP的分形自相似图形造型算法与实现

分形几何学是目前研究的一个热点,其中的自相似图形可以模拟自然界中的一些现象。该文提出了利用AutoCAD强大的绘图功能,根据它的独有的、"先画先存"的、表存储结构的图形数据库的特点,在VisualLISP开发环境中,用LISP函数实现典型分形几何中典型自相似图形的造型算法,同时设计出与它对应的自定义菜单,实现在AutoCAD中对分形几何自相似图形的仿真。可以将这种方法应用于教学、科研中的几何分析与图形演示等场合。

城市轨道线路设计三维地下结构造型算法

提出一种在OpenGL环境中用四边形近似的方法构造城市轨道交通地下结构三维模型的算法,着重对三维造型中的坐标变换问题进行探讨,并通过实例对提出的算法进行验证。实践证明,所提出的方法可以在OpenGL环境中高效便捷地实现地下结构的三维可视化,能够满足在城市轨道交通三维可视化选线系统中的应用要求。

CARP问题的构造型启发式算法研究

全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.

构造型前馈小波神经网络算法的函数逼近性分析

本文首先介绍了前馈神经网络的基本原理。然后引出了误差反向传播的BP算法解决实际问题的弊端。接下来提出了构造型前馈小波神经网络算法,然后分析了构造型前馈小波神经网络算法,用函数推导的方式对构造型前馈小波神经网络算法的函数逼近性进行分析,得出结论。

同时送取货车辆路径问题算法研究综述

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。

考虑真实场景动态事件的动态取送货问题

实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场景多项动态事件的取送货(DPDP-MDE)动态车辆路径规划模型.设计动态算法框架求解该模型,给出调度时域内静态子问题执行规则和计算规则;针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法2种智能优化算法,改善初始可行解质量;在更新路径规划方案时,运用未固定动态插入法,解决处于规划中的未固定请求和新请求同步处理问题.数值实验表明,所提出的模型及设计的动态算法框架能有效解决带时间窗的动态取送货问题(DPDP-TW).

基于实时信息的取送货动态车辆路径问题研究

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法框架,运用构造算法获得初始可行解,运用禁忌搜索算法改善初始可行解质量.实验表明,本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题,将初始可行解的质量(实时物流配送成本)改善了34%.

具有复杂缓冲的分段多流水车间调度问题

针对船舶分段生产调度过程中机器利用率低、阻塞时间长以及调度滞后等问题,分析了多流水车间的特点,提出具有复杂缓冲的分段多流水车间调度模型,并进行优化研究。模型综合考虑了缓冲中的重调度、分段返工以及阻塞时间的约束条件,目标是最小化分段的最大完工时间和阻塞时间,建立了分段在车间内部和堆场中的调度数学模型。针对问题的特殊性,设计启发式规则,用构造型启发式算法求解问题,并通过实例分析求证模型的合理性,用数值试验及通过与其他算法的对比分析验证算法的可行性和有效性。

可重入柔性调度问题研究:模型、算法与应用

近二十年来,在企业提高生产效率和增加生产灵活性方面的内在需求推动下,一类广泛存在于半导体制造、钢铁生产、汽车制造、武器生产、化工、微生物检测、金融财务等制造和服务领域,且具有多阶段、并行机拓扑结构的柔性生产调度问题的研究和应用正得到学术界和工业界越来越多的重视.考虑到在实际生产过程中,工件在部分阶段的加工工艺路径为循环的技术要求,与实际生产过程更加贴近的可重入系统的特性被引入到柔性制造系统.鉴于可重入柔性调度问题(reentran flexible scheduling problem,REFSP)在理论上的重要性及其对于实际调度的指导性,本文综述了可重入柔性调度问题的研究进展.首先介绍了可重入柔性调度问题的基本数学模型,并基于α|β|γ表示法对已有的复杂环境下的可重入柔性调度问题进行了归类,接着对其优化求解方法进行了归纳,并梳理了其主要应用领域,最后提出了有待进一步研究的若干方向和内容,旨在推进国内在可重入柔性调度问题研究领域的理论研究和工程应用.