基于AGWL的网格工作流规范研究及其应用

网格工作流的规范是网格工作流研究领域的一项基础且重要的内容,抽象规范为用户提供了更为灵活的规范方式,用户只需关注网格工作流而无需关心其底层的实现细节。详细阐述了抽象网格工作流语言AGWL的特性、数据流结构、控制流结构及属性和约束,并通过一个AGWL表示的“旅行代理”示例以显示其强大的网格工作流语言描述能力。     

现代优化算法在旅行商问题上的应用

现代优化算法以现代计算机作为工具,对复杂的组合最优化问题的求解具有普遍的适用性,得到了快速发展和广泛应用。本文简要介绍了禁忌搜索算法、模拟退火算法及遗传算法的理论、应用技术,较为详尽地描述了它们在旅行商问题上的具体实现,并对不同算法的计算效果进行了对比分析。     

一种改进的自适应蚁群算法及其应用研究

蚁群算法作为一种新型的模拟进化算法,具有分布计算和信息正反馈等优点,但蚁群算法与其他进化算法一样存在收敛速度慢,易陷于局部最优等缺陷。针对这一问题,提出一种改进的蚁群算法,结合遗传算法和图论中的最邻近算法,并自适应地初始化信息素和限定信息素的大小范围。将该算法应用于旅行商问题（traveling salesman problem,TSP）求解,与基本蚁群算法比较,数值实验结果表明,这种改进算法能有效抑制算法陷入局部最优的缺陷,从而提高了解的全局搜索能力和解的质量。     

种子“旅行”记

9月,在植物王国里,正是最热闹非凡的时候。大家正忙着新一轮的生存竞争——各尽其能地传播自己的种子,以抢占更多的地盘。种子们乘着各种各样的交通工具,各显身手,周游“列国”……     

黑洞将带你遨游宇宙

星际旅行是人类永恒的梦想。然而,即使距地球最近的恒星半人马座比邻星,距离地球也有4.2光年远———这超过了地球和太阳之间距离的20万倍,或者相当于人类乘坐太空船往返月球5000万次的距离。假如乘坐人类迄今为止最快的星际探测器——美国"旅行者1号"探测器以每秒17公里的速度离开太阳系,人类将在7.4万年后才能     

行星际磁云边界层特征及边界新定义

分析1967 ~ 1998年间数据较完整的所有70个磁云边界的飞船观测, 提出磁云边界新定义: 它是磁云与背景介质相互作用形成的边界层. 物理特征是: 外边界多是磁重联边界, 温度、密度和等离子体 b 参数多呈现“三高状态”, 内边界是磁云本体未受相互作用影响的边界, 温度、密度和等离子体 b 参数多呈现“三低”状态. 磁云前、后边界层的平均厚度为1.7和3.1 h. 边界层内磁场的分布函数与背景介质和磁云本体有重要变化发生.     

暂态混沌神经网络的算法改进及其在TSP中的应用

根据暂态混沌神经网络所具有的通过负反馈系数对神经网络引入退火机制,并通过网络动态运行中系数的不断减少来使网络从初期的混沌状态收敛到稳定收敛状态的特点,将其应用到中国31个省会城市的旅行商问题中.针对应用中所存在的解决较大数目的组合优化问题不易收敛到最优解的情况,将暂态混沌神经网络和传统的启发式算法相结合,提出一种组合算法.给出了改进算法的具体设计以及应用实施的步骤,并对应用结果进行了性能对比分析.     

基于递阶遗传算法的一类多旅行商问题优化

针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题。     

旅行费用法两种技术路线的应用比较

以甘肃省兴隆山自然保护区为案例,用包含旅行 时间价值的总旅行费用和游客实际旅行费的估算两种方法对游憩价值评估进行了分析。结果表明：用包含旅行时间价值的旅行费用评估的游憩 价值要高于仅用游客实际旅行费用评估的游憩价值,两种技术路线用同种自变量在评估结果上则差别甚小。在评估过程中用增加的旅行费用与旅 游人次的函数关系求得全体消费者剩余,进而求游憩价值的技术路线Ⅱ,则显示出简单、准确率高的优点。     

邻域分区蚁群算法在TSP中的应用

在大规模的TSP求解中,单一的使用蚁群算法会面临优化性能和时间性能这一问题,因此,应先把大规模的TSP按基于距离阈值的近邻聚类分区法划为小规模TSP优化问题来并行求解,再把各子区域中心找一条最佳路径连接起来．