-
题名无线传感器网络任务分配的遗传优化算法
被引量：5
- 1
-
-
作者
叶菁
陈国龙
吴运兵
朱丹红
-
机构
福州大学数学与计算机科学(软件)学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第35期119-122,128,共5页
-
基金
国家自然科学基金(No.10871221
No.60673161)
+4 种基金
福建省自然科学基金重点资助项目(No.A0820002)
福建省自然科学基金(No.2009J01284)
教育部科学技术研究重点基金资助项目(No.206073)
福建省科技创新平台计划基金资助项目(No.2009J1007)
福建省教育厅资助项目(No.2007JB07024)~~
-
文摘
为了延长网络生命周期,减少网络能量消耗和均衡网络负载,构造了无线传感器网络任务分配的模型,提出与小生境技术相结合自适应选择概率、三—三交叉算子和目标位变异算子,改进GA算法在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。
-
关键词
无线传感器网络
任务分配
遗传算法
-
Keywords
wireless sensor networkt
ask allocation
genetic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于免疫-蚁群算法的TSP问题研究
被引量：7
- 2
-
-
作者
叶菁
-
机构
福州大学数学与计算机科学(软件)学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第24期156-157,160,共3页
-
基金
教育部科学技术研究基金资助重点项目(206073)
福建省自然科学基金资助重点项目(A0820002)
+2 种基金
福建省自然科学基金资助项目(2009J01284)
福建省科技创新平台计划基金资助项目(2009J1007)
福建省教育厅基金资助项目(2007JB07024)
-
文摘
针对蚁群算法加速收敛和早熟停滞现象的矛盾,借鉴免疫系统的自我调节机制来保持种群的多样性的能力,提出免疫-蚁群算法。该算法根据解的微观多样性、宏观多样性和弧的浓度指标动态调整路径选择概率和信息量更新策略。以数种对称和不对称TSP问题为例进行仿真实验。结果表明,该算法比一般蚁群算法具有更好的局部求精能力、收敛性和多样性,更适合于求解大规模的TSP问题。
-
关键词
蚁群算法
免疫算法
多目标优化
旅行商问题
信息素
-
Keywords
ant colony algorithm
immune algorithm
multi-objective optimization
traveling salesman problem
pheromone
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
