-
题名二次型0-1分配问题的遗传算法求解
被引量：2
- 1
-
-
作者
刘昆
颜钢锋
-
机构
浙江大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2001年第3期65-66,73,共3页
-
文摘
文章针对数学中一类计算非常困难的二次型０－１分配问题，提出遗传算法的求解思想，并根据问题的具体特点对算法进行改进，将复杂的约束条件包含在适应值函数中，构造非线性变化的动态适应值来求解该类问题。最后成功地运用于一个分散决策问题实例，与常规遗传算法相比该搜索算法具有明显的优越性。
-
关键词
二次型0-1分配问题
遗传算法
整数规划
目标函数
-
Keywords
quardratic 0-1 distribution problem,dynamic fitness function,constrained optimization,genetic algorithms
-
分类号
O221.4
[理学—运筹学与控制论]
O242.23
[理学—计算数学]
-
-
题名二次型0-1分配问题的蚂蚁算法求解
- 2
-
-
作者
尹晓峰
刘春煌
-
机构
铁道科学研究院电子计算技术研究所
-
出处
《计算机应用》
CSCD
北大核心
2005年第B12期282-283,共2页
-
文摘
通过介绍蚂蚁觅食过程中基于信息素的最短路径的搜索策略,给出蚂蚁算法在二次型0-1分配问题中的应用。针对蚂蚁算法存在的过早收敛问题,使用距离以及流量作为启发式信息,并且引入局部优化对蚂蚁算法的结果加以改进。计算机仿真结果表明,蚂蚁算法对求解二次型0-1分配问题有较好的效果。
-
关键词
蚂蚁算法
组合优化
二次型0—1分配问题
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名与0-1二次规划问题等价的连续问题(英)
- 3
-
-
作者
朱文兴
-
机构
福州大学计算机系
-
出处
《应用数学》
CSCD
1998年第1期68-71,共4页
-
文摘
在较一般的条件下，证明了线性约束0-1二次规划问题等价于一个凹二次规划问题，改进了已有的结果．
-
关键词
0-1二次规划
凹二次规划
二次规划
连续问题
-
Keywords
0-1 quadratic programming, Continuous reformulation
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名传感器网络能源有效任务分配算法
被引量：5
- 4
-
-
作者
李志刚
周兴社
李士宁
马峻岩
-
机构
西北工业大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第12期1994-2002,共9页
-
基金
国家自然科学基金项目(60573161)
国家科技支撑计划基金项目(2007BAD79B0)
陕西省自然科学基金项目(SJ08-2T06)~~
-
文摘
为了延长网络生命期,传感器网络在设计过程中,通常利用节点本身的处理能力,进行网内处理,以减少通信量,节省能量.在传感器网络内引入处理或计算后,应用可以描述为一个任务集及任务之间的数据依赖关系.不同的任务分配方案导致应用执行所需的通信量和计算量不同,从而影响应用执行的能量消耗.在使用任务图对传感器网络应用描述的基础上,提出了传感器网络任务分配模型.由于应用的任务可划分为感知任务集和处理任务集,因而传感器网络中的任务分配可分成感知任务分配和处理任务分配两个阶段.针对处理任务分配,将其建模为二次0-1规划问题,并提出了分布式逐层优化分配算法OALL.仿真实验验证了分布式算法OALL的有效性.
-
关键词
无线传感器网络
任务图
任务分配
二次0-1规划
分布式算法
-
Keywords
WSN
task graph
task assignment
quadratic 0-1 programming
distributed algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
