-
题名应用知识进化原理求解背包问题的算法研究
- 1
-
-
作者
严太山
郭观七
李文彬
-
机构
湖南理工学院信息与通信工程学院
湖南理工学院复杂工业物流系统智能控制与优化湖南省重点实验室
-
出处
《湖南理工学院学报（自然科学版）》
CAS
2017年第4期8-13,共6页
-
基金
湖南省自然科学基金项目(2017JJ2107)
湖南省科技计划项目(2016TP1021)
湖南理工学院研究生课程建设项目(201505)
-
文摘
以知识进化论哲学思想为基础,提出一种应用知识进化原理求解背包问题的算法(简称为KP-KEA),利用Banach压缩映射原理证明了算法的全局收敛性.该算法使用传承算子来传承知识库中的优秀知识个体,利用创新算子来产生新知识个体,利用更新算子来更新知识库,在它们的共同作用下实现知识的进化,最后从知识库的最优知识个体中获取背包问题的最优解.实例表明,该算法在求解背包问题时取得了良好的效果,其收敛速度和最优解的质量均优于常用的遗传算法.该算法同样适用于其他约束优化问题的求解.
-
关键词
背包问题求解
知识进化原理
全局收敛性分析
约束优化
-
Keywords
knapsack problem solution, knowledge evolution principle, global convergence analysis, constraint optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多信道车联网V2R/V2V数据传输调度算法
被引量：21
- 2
-
-
作者
彭鑫
邓清勇
田淑娟
刘昊霖
谢文武
李仁发
-
机构
湖南理工学院复杂工业物流系统智能控制与优化湖南省重点实验室
湖南大学嵌入式与网络计算湖南省重点实验室
北京邮电大学信息与通信工程学院
湘潭大学信息工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2019年第3期92-101,共10页
-
基金
国家自然科学基金资助项目(No.61772195
No.61602398
+5 种基金
No.61300039)
湖南省自然科学基金资助项目(No.2018JJ2156
No.2018JJ2154)
湖南省科技计划基金资助项目(No.2016TP1021)
湖南省教育科学"十三五"规划课题基金资助项目(No.XJK17BXX004)
计算机网络和信息集成教育部重点实验室(东南大学)开放基金资助项目(No.K93-9-2016-09)~~
-
文摘
针对多信道车联网的数据传输需求,提出了V2R/V2V数据传输调度算法。算法首先根据车辆的数据传输请求生成初始调度操作,依初始调度操作之间的冲突关系构建初始调度冲突图和冲突矩阵。其次,在证明冲突矩阵具有半正定性的基础上,采用半定规划方法进行信道分配并完善调度冲突图。最后,根据车辆在服务区域的滞留时间和请求传输的数据量赋予其不同的服务权重,依据调度冲突图,结合V2R/V2V协作传输的方式分时完成调度。交通仿真实验表明,所提算法可以有效利用车联网的多信道特性,通过V2R/V2V协作传输调度改善了网络服务容量。
-
关键词
车联网
数据传输
信道分配
调度
半定规划
-
Keywords
vehicular ad hoc network
data dissemination
channel allocation
scheduling
semidefinite programming
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
