GCTA_一种群组命令传输算法.pdfVIP

第２期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．２ ２０１６年２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ．　２０１６ ＧＣＴＡ：一种群组命令传输算法 １ １，２ 章　刚 ，陈庆奎 （１．上海理工大学管理学院，上海２０００９３；２．上海理工大学光电信息与计算机工程学院，上海２０００９３） 　　摘　要：　基于尽力而为服务模式的Ｉｎｔｅｒｎｅｔ，在支持群组命令传输过程中，容易产生路径竞争问题．定义出有效 路径统计网络，并进一步定义出基于有效路径统计网络的群组多约束多目标优化问题．提出一种群组命令传输算法． 该算法，分别定义出模糊球体划分、连续空间蚁群搜索及重叠区域解可信度衰减策略．实验从服务延迟率和传输成功 率两个方面，验证了该算法在支持群组命令传输过程的有效性． 关键词：　群组命令传输；群组多约束多目标优化；路径竞争；蚁群算法； 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０２０４１３０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０２．０２４ ＧＣＴＡ：ＡＧｒｏｕｐＣｏｍｍａｎｄＴｒａｎｓｍｉｓｓｉｏｎＡｌｇｏｒｉｔｈｍ １ １，２ ＺＨＡＮＧＧａｎｇ，ＣＨＥＮＱｉｎｇｋｕｉ （１．ＢｕｓｉｎｅｓｓＳｃｈｏｏｌ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＯｐｔｉｃａｌＥｌｅｃｔｒｉｃａｌａｎｄＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｉｔｉｓａｐｒｏｂｌｅｍｔｈａｔｔｈｅｂｅｓｔｅｆｆｏｒｔｓｅｒｖｉｃｅｍｏｄｅｌｓｔａｎｄｉｎｇｆｏｒｇｒｏｕｐｃｏｍｍａｎｄｔｒａｎｓｍｉｓｓｉｏｎｃａｕｓｅｓｐａｔｈ ｃｏｍｐｅｔｉｔｉｏｎ．Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｆｉｒｓｔｌｙｄｅｆｉｎｅｓｅｆｆｅｃｔｉｖｅｐａｔｈｓｔａｔｉｓｔｉｃｓｎｅｔｗｏｒｋ（ＥＰＳＮ）ｂａｓｅｄｏｎＩｎｔｅｒｎｅｔ，ａｎｄ ｆｕｒｔｈｅｒｄｅｓｃｒｉｂｅｓｇｒｏｕｐｍｕｌｔｉｃｏｎｓｔｒａｉｎｔｓｍｕｌｔｉｏｂｊｅｃｔｉｖｅｓｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｂａｓｅｄｏｎｔｈｅＥＰＳＮ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａ ｇｒｏｕｐｃｏｍｍａｎｄｔｒａｎｓｍｉｓｓｉｏｎａｌｇｏｒｉｔｈｍ．Ｔｈｅａｌｇｏｒｉｔｈｍｄｅｆｉｎｅｓｆｕｚｚｙｂａｌｌｄｉｖｉｓｉｏｎ，ｃｏｎｔｉｎｕｏｕｓｓｐａｃｅａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎ ａｎｄｏｖｅｒｌａｐｐｅｄａｒｅａｓｏｌｕｔｉｏｎｒｅｌｉａｂｉｌｉｔｙｒｅｄｕｃｔｉｏｎｒｅｓｐｅｃｔｉｖｅｌｙ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｔｅｓｔｓｖａｌｉｄｉｔｙｏｆｔｈｅａｌｇｏｒｉｔｈｍｆｒｏｍｓｅｒｖｉｃｅｄｅ ｌａｙｒａｔｅａｎｄｔｒａｎｓｍｉｓｓｉｏｎｓｕｃｃｅｓｓｒａｔｅ． Ｋｅｙｗｏｒｄｓ：　ｇｒｏｕｐｃｏｍｍａｎｄｔｒａｎｓｍｉｓｓｉｏｎ；ｇｒｏｕｐｍｕｌｔｉｃｏｎｓｔｒａｉｎｔｓｍｕｌｔｉｏｂｊｅｃｔｉｖｅｓｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ；ｐａｔｈｃｏｍ ｐｅｔｉｔｉｏｎ；ａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎ； 为Ｇ