时间窗口约束资源配置的混合粒子群算法

摘要：

时间窗口约束资源配置(time window constraint resource configuration,TWCRC),调度N个需消耗资源的工作任务,使系统总收益最大、消耗最小.设计了基于人工生命计算的混合粒子群算法求解TWCRC.数据实验及与其他算法的对比实验表明,提出的算法具有计算效率和达优率较高的特点.理论研究进一步证明该算法在求解复杂组合优化问题中的良好性质.

关键词： 进化计算 人工生命计算 混合粒子群算法 时间窗口约束 资源配置

作者: 衣杨 李强 容福丽 陈月珠

作者单位: 中山大学信息科学与技术学院计算机科学系,广州,510275

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 233-238

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）