当前位置：文档之家 › 基于Petri网和混合蚁群算法的多星成像调度

基于Petri网和混合蚁群算法的多星成像调度

  • 格式：pdf
  • 大小：397.01 KB
  • 文档页数：6
求解 多星成像调度问题 ，实现全局搜索和快速收敛 的平衡 。
关奠诃：多星成像调度；综合指标 Ｐ ｅ ｔ ｒ ｉ 网；蚁群算法；全局搜索； Ｎ Ｐ － ｈ ａ ｒ ｄ 问题
Ｍｕ ｌ ｔ ｉ ｐ ｌ ｅ Ｓ ａ ｔ ｅ ｌ ｌ ｉ ｔ ｅ ｓ Ｉ ｍａ ｇ ｉ ｎ ｇ Ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ Ｂａ ｓ ｅ ｄ ｏ ｎ Ｐｅ ｔ ｒ ｉ Ｎｅ ｔ ａ ｎ ｄ Ｈｙ ｂ ｒ ｉ ｄ Ａｎ ｔ Ｃｏ ｌ ｏ ｎ ｙ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ
［ Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ Ｉ Ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｓ ａ ｍｕ ｌ ｔ ｉ ｐ ｌ ｅ ｓ ａ ｔ ｅ ｌ ｌ ｉ ｔ ｅ ｓ ｉ ｍａ ｇ ｉ ｎ ｇ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｙ ｂ ａ ｓ ｅ ｄ ｏ ｎ Ｉ ｎ ｔ ｅ ｇ ｒ ａ ｔ ｅ ｄ Ｉ ｎ ｄ ｅ ｘ Ｐ ｅ ｔ ｒ ｉ Ｎ ｅ ｔ （ Ｉ Ｉ Ｐ Ｎ） ａ ｎ ｄ
ｄ ｅ ｓ ｃ ｒ ｉ ｐ ｔ ｉ ｏ ｎ ｍｏ ｒ ｅ ｖ ｉ ｓ ｕ ａ ｌ ａ ｎ ｄ ｃ ｏ ｍｐ ｌ ｅ ｔ ｅ ． Ａｎ ａ ｎ ｔ ｃ ｏ ｌ ｏ ｎ ｙ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ｏ ｍｂ ｉ ｎ ｉ ｎ ｇ ｗｉ ｈ ｔ ｌ ｏ ｃ ａ ｌ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｓ ｄ ｅ ｓ ｉ ｇ ｎ ｅ ｄ ｔ ｏ ｒ ｅ ｓ ｏ ｌ ｖ ｅ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍ． Ｉ ｎ ｄ ｅ ｘ ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ｉ ｓ ｉ ｎ ｔ ｅ ｇ ｒ ａ ｔ ｅ ｄ ｉ ｎ ｈ ｅ ｕ ｒ ｉ ｓ ｔ ｉ ｃ ｉ ｎ ｆ ｏ ｍａ ｒ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｇ ｕ ｉ ｄ ｉ ｎ ｇ ｔ ｈ ｅ ａ ｎ ｔ ｓ ｆ ｏ ｒ ｇ ｌ ｏ ｂ ａ ｌ ｓ ｅ ａ ｒ ｃ ｈ ． Ｌｏ ｃ ａ ｌ ｓ ｅ ａ ｒ ｃ ｈ ｔ ｅ ｃ ｎｉ ｈ ｑ ｕ ｅ ｉ ｓ ｔ ｏ ａ ｃ ｃ ｅ ｌ ｅ ｒ ａ ｔ ｅ ｃ ｏ ｎ ｖ ｅ ｒ ｇ ｅ ｎ ｃ ｅ ． Ｅ ｘ ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ａ ｌ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ｔ ｈ ｅ ｍｅ ｔ ｈ ｏ ｄ ｏ ｆ ｃ ａ ｎ ｓ ｏ ｌ ｖ ｅ ｈｅ ｔ ｍｕ ｌ ｔ ｉ ｐ ｌ ｅ ｉ ｍａ ｇ ｉ ｎ ｇ ｓ ａ ｔ ｅ ｌ ｌ ｉ ｔ ｅ ｓ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｙ
中 圈 分 类 号ｌ Ｔ Ｐ ３ ９ １
基于 Ｐ ｅ ｔ ｒ ｉ 网和 混合蚁群 算 法的多星成像 调度
龙运军 ，陈宇宁 ，陈英武，邢立宁
（ 国防科学技术大学信息系统与管理学 院，长 沙 ４ １ ０ ０ ７ ３ ）
摘 要：提出一种基于综合指标 Ｐ ｅ ｔ ｒ ｉ 网和混合蚁群算法的多星成像调度策略。在综合指标 Ｐ ｅ ｔ ｒ ｉ 网变迁中引入指标信息， 处理多星并发观测和卫星资源竞争关系 反映卫星能量和存储等约束，使得问题描述更直观和完备。设计一种嵌入局部搜 索技术的蚁群优化算法，通过启发式信息综合变迁中的指标，引导蚂蚁进行全局搜索。仿真实例结果表明，该策略能有效
Ｌ ＯＮＧ Ｙ ｕ ｎ － ｊ ｕ ｎ ， ＣＨＥ Ｎ Ｙ ｕ － ｎ ｉ ｎ ｇ ， Ｃ ＨＥ Ｎ Ｙｉ ｎ ｇ — ＷＵ ， Ｘ Ｉ ＮＧ Ｌｉ — ｎ ｉ ｎ ｇ
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｓ ｙ ｓ ｔ ｅ ｍｓ ａ ｎ ｄ Ｍａ ｎ ａ ｇ ｅ ｍｅ ｎ ｔ ， Ｎａ ｔ ｉ ｏ ｎ ａ ｌ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｄｅ ｆ ｅ ｎ ｓ ｅ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｃ ｈ ａ ｎ ｇ ｓ ｈ ａ ４ １ ０ ０ ７ ３ ， Ｃ ｈ ｉ ｎ ａ ）
第３ ９ 卷
ｖｏ １ ． ３ ９
・
第１ 期
Ｎｏ ． １
计
算 ． 机
工
程
２ ０ １ ３年 １ 月
Ｊ ａ ｎ ｕ ａ ｒ ｙ ２ ０１ ３
Ｃｏ ｍｐ ｕ ｔ ｅ ｒ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ
专栏 ・
文 章 编 号 ｌ １ ０ ０ Ｏ — ３ ４ ２ ８ （ ２ ０ １ ３ ） ０ １ — ０ Ｏ ３ ５ — ０ ６ 文 ｌ 峨 标 Ｕ ｔ ｔ ｉ ！ ｈ Ａ
ｈ ｙ ｂ ｉｄ ｒ ｎｔ ａ ｃ ｏ ｌ ｏ ｎ ｙ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ．Ｉ ｎ ｄ ｅ ｘ ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ｄ ｅ ａ ｌ ｉ ｎ ｇ ｗｉ ｔ ｈ ｃ ｏ ｎ ｃ ｕ ｒ ｒ ｅ ｎ ｔ ｏ ｂ ｓ ｅ ｒ ｖ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｍｕ ｌ ｔ ｉ ｐ ｌ ｅ ｓ ａ ｔ ｅ ｌ ｌ ｉ ｔ ｅ ｓ ａ ｎ ｄ ｃ ｏ ｎ ｌｉ ｆ ｃ ｔ ｏ ｆ ｕ ｓ ｉ ｎ ｇ ｓ ａ ｔ ｅ ｌ ｌ ｉ ｔ ｅ ｒ ｅ ｓ ｏ ｕ ｒ ｃ ｅ ａ ｒ ｅ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｄ ｉ ｎ ｔ ｏ ｔ ｒ ａ ｎ ｓ ｉ ｔ ｉ ｏ ｎ ，ｗｈ ｉ ｃ ｈ Ｃ ｎ ａ ａ ｌ ｓ ｏ ｒ ｅ ｌｅ ｆ ｃ ｔ ｅ ｎ ｅ ｒ ｇ ｙ ｎｄ ａ ｍｅ ｍｏ ￣ ｃ ｏ ｎ ｓ ｒａ ｔ ｉ ｎ ｔ ｓ ，ｍａ ｋ ｉ ｎ ｇ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍ

合集下载

基于蚁群-遗传算法的模糊Petri网参数优化算法

基于蚁群-遗传算法的模糊Petri网参数优化算法

ａ ｈｅ ｅ ｔ ｅ ｐ ｒ ｏ ｅ ｏ ａ ａ ｔ ｒ ｏ ｔ ｉａ ｉ ｎ ｃ ｉ ｖ ｕ ｐ ｓ ｆ ｐ ｒ ｍｅｅ ｐ ｉ ｚ ｔ ． ｈ ｍ ｏ
Ｋｅ ｒ ｓ ｆ ｚ ｙ Ｐｅｒ ｎ ｔ ａ ｔ ｃ ｌ ｎ ｌ ｏ ｉ ｙ ｗｏ ｄ ： ｕ ｚ ｔ ｅ ； ｎ ｏ ｏ ｙ ａ ｇ ｒ ｈ ； ｅ ｅ ｉ ｌ ｏ ｔ ｍ ； ａ ａ ｅｅ ｐ ｉ ｉａ ｉ ｎ ｉ ｔ ｍ ｇ ｎ ｔ ａｇ ｒ ｈ ｐ ｍ ｔｒ ｏ ｔ ｚ ｔ ｃ ｉ ｒ ｍ ｏ
移 控制 函数 ； ｏ 是 一个 Ｐ到 ［ ，ｏ的实 数 函数 ， 以表 示 Ｓ ） ０ ｏ） 用 各库所结点在模糊 Ｐ ｔ 网运行开始 时的初始标记 状态 。 ｅｒ ｉ
１２ 模 糊产 生式规 则 ．
模糊 产生式 规则 用 以描 述各 命题 之 间的模糊关 系 ， 一般 可描述为 ：
ｉ ｆ ｔｅ ｈｎ （Ｆ＝“ ｒ Ｗ ｃ ，， ）
ｈ ａ ｌｏ ｉ ｍ． ｍｐ ｔｒ Ｅ ｇｎ ｅ ｉ ｇ ａ ｄ Ａｐ ｌ ａｉ ｎ ， ０ ０ ４ （ ９ ： ３３ ． ｅ ｔ ａｇ ｒ ｈ Ｃｏ ｕ ｅ ｎ ｉ ｅ ｒｎ ｎ ｐｉ ｔ ｓ２ １ ， ６ ２ ）３ －５ ｔ ｃ ｏ
Ａｂ ｔ ａ ｔ Ｉ ｈ ｒ ｃ ｓ ｆ ｅ ｔ ｂ ｉｈ ｎ ｕ ｚ ｅｒ ｅ ， ｏ ｔ ｅｅ ｍｉ ｅ ｔ ｅ ｐ ｒ ｍ ｅｅ ｓ ｏ ｕ ｚ ｒ ｄ ｃ ｏ ｕ ｅ ｓ ａ ｈ ｔ ｓｒ ｃ ： ｎ ｔ ｅ ｐ ｏ ｅ ｓ ｏ ｓａ ｌ ｉ ｇ ｆ ｚ ｙ Ｐ ｔｉ ｎ ｔ ｈ ｗ ｏ ｄ ｔ ｒ ｎ ｈ ａａ ｔ ｒ ｆ ｆ ｚ ｙ ｐ ｏ ｕ ｔ ｎ ｒ ｌｓ ｉ ｏ ｓ ｉ ｉｓ ｅ ｗｈ ｃ ｓ ｙ ｔ ｔ ｅ ｒ ｓ ｌｅ ． ｉ ａ ｅ ｒ ｐ ｓ ｓ ａ ＧＡＡＣＡ ｌ ｏ ｔｍ ｉｈ ｃ ｍｂ ｎ ｓ ａ ｔ ｃ ｌ ｎ ｌ ｏ ｔｍ ｔ ｅ ｅ－ ｓ ｕ ｉ ｈ ｉ ｅ ｏ ｂ ｅ ｏ ｖ ｄ Ｔｈ ｓ ｐ ｐ ｒ ｐ ｏ ｏ ｅ ａ ｇ ｒ ｈ ｗｈ ｃ ｏ ｉ ｅ ｎ ｏ ｏ ｙ ａｇ ｒ ｈ ｗｉ ｇ ｎ ｔ ｉ ｉ ｈ
基于蚁群算法的Petri网最优路径序列寻找

基于蚁群算法的Petri网最优路径序列寻找

ｎ ｋ ｒｕ ｅ ｏ ａ ｐ ｏ ｃ ｒｎ ｉ ｏ ａ ｅ ｕ ｎ ｅ ｔ ｌｓ ｅａ ．Ａｔｌ ｔａ ｃ ｅ ｒ ａ ｔｗａｋ ｒ ｕ ｅ ｃ ｕｄ ｂ ｏ ｎ ｎ ｔ ｅ ａ ｔ ｌ ｏ ｔｓ ｔ ｐ ｒ ａ ｈ ｔ ｅ ｔａ ｓｔ ｎ ｌ ｓ ｑ ｅ ｃ ｓｗｉ ｅ ｓｄ ｌｙ ｗａ ｈ ｉ ｈ ａ ｌ ａ ｌ ｔ ｏ ｌ ｅ ｆ ｕ ｄ ｏ ｈ ｓ ｎ ｏ
Ａ ｓｒｃ：Ａ Ｍｅ ｏｙＥ ｔ ｄｄＴｍ ｄＰ Ｎ ｔ ＭＥ Ｐ ）ｗ ｏｅｅｅ ｎ ａ ｅｏ ｔｅｉ ｏｍ ｔ ｎｗ ｓｐｏｏｅ ｂ ｔ ｔ ｍ ｒ ｘｅ ｅ ｉｅ ｅ ｅ （ Ｔ Ｎ ｈ ｓ ｌ ａ ｎ ｍｅｔ Ｃｌｒｃｒ ａｌｔ ｆｒ ａ ｏ ａ ｒｐｓ ｓ ｌ ｄ ｉｌ ｎ ｉ ｄ
ｂｓ ｎｔｅａ ｔ ｏ ｎ ｐ ｍｚｔｎａ ｏ ｔ ｄｔｅｆ ｔｒｓｏ ｅＴｍ ｄＰ ｔ ｅ （门Ｎ ．Ｗｈ ｎＭＥ Ｐ ａ ｒ ｎｎ ， ａｅ ｏ ｎ ｌ ｙｏ ｔ ｉ ｉ ｌ ｒｈ ａ ａｕｅ ｆ ｈ ｉｅ ｅ ｉ ｔ １ Ｉ ｄ ｈ ｃｏ ｉ ａ ｏ ｇｉ ｍ ｎ ｈ ｅ ｔ ｒＮ Ｆ） ｅ Ｔ Ｎ Ｗ ｕ ｉｇｅｗ ｔ ｈ ｅ ｔ ｄ ｌｙ ａ ｄ ｔ ｅ ｒ ｕ ｅ ｓ ａ ｃ ｒ ｂ ｅ ｏ ｏ ｌｘ Ｔ Ｎ Ｗａ ｏｖ ｄ ｔ ｅ ｔｉ ｘｅ ｔ Ｔ ｅ ｒ ｓｔ ｎ ｓｑ ｅ ｃ ｈ ｔ ｅ ｌａ ｅａ ， ｎ ｔ ｅ ｒ ｈ ｐ ｏ ｌｍ ｆｃ ｍｐ ｅ Ｐ ｓ ｓ ｌｅ ｏ ｃ ｒ ｎ ｅ ｔ ｎ ． ｈ ａ ｉ ｌ ｉ ｓ ｈ ｏ ａ
ＨＵＡＮＧ ａ ｇ ｑｉ ， Ｓ Ｈａ — ａ ｇ Ｌ Ｕ ａ Ｇｕ ｎ — ｕ Ｕ ｉｙ ｎ ， Ｉ Ｇｕ ｎ
（ ｃｏ ｌｆＭａａ ｅ ｅｔ ｉ ｎＵ ｗ ｍｉ Ａｃｉｃ ｒ ｎ ｅｈ ｏ ｇ ，Ｘ＇ ｈ ａ ｘ ７ ０５ ，Ｃ ｉ ） Ｓｈ ｏ ｏ ｎｇｍ ｎ，Ｘ ＇ ｎ ｅ ｔ ｏ ｒ ｔ ｔ ｅａ ｄＴｃｎｌ ｙ ｉ ｎＳ ａ ｎｉ １０ ５ ｈｎ ａ ｙｆ ｈ ｅ ｕ ｏ ａ ａ
基于粒子群优化与蚁群优化的云计算任务调度算法

基于粒子群优化与蚁群优化的云计算任务调度算法

Ａｂ ｓ ｔ ｒ ａ ｃ ｔ Ｉ ｎ ｃ ｌ ｏ ｕ ｄ ｃ ｏ ｍｐ ｕ ｔ ｉ ｎ ｇ ｅ ｎ ｖ ｉ ｒ ｏ ｎ ｍｅ ｎ ｔ ，ｔ ｈ ｅ ｒ ｅ ａ ｒ ｅ ａ ｌ ａ ｒ ｇ ｅ ｎ ｕ ｍｂ ｅ ｒ ｏ ｆ ｕ ｓ ｅ ｒ ｓ ｗ ｈ ｉ ｃ ｈ ｌ ｅ ａ ｄ ｔ ｏ ｈ ｕ ｇ ｅ ａ ｍｏ ｕ ｎ ｔ ｏ ｆ ｔ ａ ｓ ｋ ｓ ｔ ｏ ｂ ｅ ｐ ｒ ｏ ｃ ｅ ｓ ｓ ｅ ｄ ｂ ｙ
７ ｒ ｒ Ｉ ＮＧ
Ｗａ ｎｇ Ｄｅ ｎ ｇ ｋ ｅ Ｌ ｉ Ｚｈ ｏ ｎ ｇ
（ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ ｏ ｆＭａ ｔ ｈ ｅ ｍ ａ ｔ ｉ ｃ ｓ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ＆据 ， ， Ｎ ｏ ｒ ｔ ｈ ｗ ｅ ｓ ｔ Ｎ ｏ ｒ ｍ ａ ｌ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ， Ｌ ａ ｎ ｚ ｈ ｏ ｕ ７ ３ ０ ０ ７ ０ ， Ｇ ａ ｎ ｓ ｕ ， Ｃ ｈ ｉ ｎ ａ ）
始解， 然后根据该调度结果生成蚁群算法的初始信息素分布， 最后利用蚁群算法得到任务调度的最优解。通过在 Ｃ ｌ ｏ ｕ ｄ Ｓ ｉ ｍ平 台进
行仿真实验 ， 表 明该算法具有较好 的实 时性和寻优能力 ， 是 一种有效 的调度算法 。
关键词
中 图分 类 号
云计算
任 务调度
粒子群优 化 蚁 群 优 化
Ａ
Ｄ Ｏ Ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ０ — ３ ８ ６ ｘ ． ２ ０ １ ３ ． ０ １ ． ０ ７ ５
Ｔ Ｐ ３ １ １
文献标识码
Ａ ＴＡＳ Ｋ Ｓ ＣＨＥＤＵＬ Ｉ ＮＧ ＡＬ ＧＯＲＩ Ｔ ＨＭ ＢＡＳ Ｅ Ｄ ｏＮ Ｐ Ｓ Ｏ ＡＮＤ ＡＣＯ Ｆ数学与信 息科学学 院 甘肃 兰州 ７ ３ ０ ０ ７ ０ ）
一种基于改进蚁群算法的混合型调度算法

一种基于改进蚁群算法的混合型调度算法


生产 车间调度 是 对其 现 场 人员 、 备 、 艺 过 设 工
双 向收敛 的蚁 群算 法来求 解 Ｊｂ ｈｐ问题［ ； ｏ —Ｓｏ ０ 中
程及车间资源等进行有效地计划和配置 ， 以达到提 国科 学 院 的宋 晓 宇 提 出应 用 蚁 群 算 法 求 解 适 合 高生产效率的 目的。调度 问题是典型的组合优化 Ｊｂ ｈｐ调度 问题 的调 度算 法 【 ； 海交 通 大学 ｏ —Ｓ ｏ ４上
８
２１ ００年 ７月 中国制造业 信息 化
第３ ９卷
第１ ３期
一
种 基于 改 进 蚁群 算 法 的混 合型 调 度 算 法
张旭升， 戴青云
（ 东工业 大学 信息 工程学 院 ， 东 广州 广 广 ５００ ） １０６
摘 要 ： 对 混合 型制造 业车 间生产调 度及 时性 、 理性 、 学性及 应 用 结合性 上 的不 足 ， 出了一 针 合 科 提 种 基 于改进蚁群 算 法的混合 型调度 算 法 ， 结合 混合 型 生产 的特 点 ， 首先 给 出了混合 型 生产调 度 问
示第 ａ种 பைடு நூலகம்员类 型 。
物料资源定义为：
Ｍａ ｔ＝ ｛ ｔ Ｊ ， ， ｔ ｔ ｝ Ｍａ６ … ｍａ （ ） ｂ
其中： ａ（） ｍ ｔｔ 表示当前生产车间物料的种类 ；
基金项 目： 广州市科委重点科技攻关项 且（ ０ ６ １ ２ｏ Ｚ 一Ｄ３ ２ ） ０ １ 作者简介 ： 张旭升（９ ４一）男 ， １８ ， 广东潮州人 ， 广东工业大学硕士研究生 ， 主要研究方 向为 ＭＥ 、 Ｓ 制造工程。
・
企业 管理与信 息 化 ・
张旭 升
戴青 云
一种基 于改进 蚁群算 法 的混合 型调度算 法