张焱
- 作品数:3 被引量:34H指数:2
- 供职机构:中国科学院自动化研究所更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 一种基于复数编码的遗传算法被引量:22
- 2003年
- 第一次把复数编码的思想应用到遗传算法中去 ,用复数编码来表达双倍体 ,并具体规定了遗传操作 .每一个复数对应于双倍体的一对等位基因 .目标函数自变量的大小由其对应的复数的模决定 ,符号则由相应复数的幅角决定 .与传统的实数编码的遗传算法相比 ,本算法大大地扩展了表达空间的维数 ,实验结果证明了本算法的有效性 .
- 郑朝晖张焱裘聿皇
- 关键词:遗传算法双倍体等位基因目标函数
- 基于遗传算法的考虑优先约束和负载平衡的多任务调度被引量:12
- 2003年
- 文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解。文章首次提出了使用遗传算法来解决该类问题,设计了相应的编码方法和适应值评估方法,并用一个一维向量来表示任务间的优先关系。仿真结果证实了算法的有效性。
- 张焱裘聿皇
- 关键词:遗传算法分布式调度负载平衡
- 遗传算法在分布式调度中的应用及DNA计算
- 遗传算法是一种借鉴了生物界自然选择机制的随机搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度等辅助信息.它可以广泛应用于组合优化、机器学习、自适应控制、规划设计和人工生命等领域,尤其适用于处...
- 张焱
- 关键词:遗传算法分布式任务调度启发式算法DNA计算
- 文献传递