模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2008, Vol. 21 Issue (3): 303-309    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
多执行模式项目调度问题的克隆选择优化*
潘晓英,刘芳,焦李成
西安电子科技大学 智能信息处理研究所 智能感知与图像理解教育部重点实验室 西安 710071
Clonal Selection Optimization for Multi-Mode Resource Constrained Project Scheduling Problem
PAN Xiao-Ying, LIU Fang, JIAO Li-Cheng
Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Institute of Intelligent Information Processing, Xidian University, Xi'an 710071

全文: PDF (455 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 针对多执行模式资源受限项目调度问题的具体特点,采用基于调度的编码方式、半随机的初始种群产生方式、受限变异等策略,提出一种克隆选择优化算法用于求解项目活动的最优调度以使整个工程工期最短.该方法将问题特性与免疫克隆选择算法所具有的全局搜索特性、解的多样性和不易早熟的特点相融合,在能获得最优解的前提下,使得所花费的代价大为降低.通过对标准测试库PSPLIB中调度问题的仿真实验表明,该算法具有良好的性能,对于各组测试集中的大部分问题都能在合理的时间内寻找到最优解.与其它启发式算法相比,该方法具有更优的性能.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
潘晓英
刘芳
焦李成
关键词 多执行模式调度编码半随机初始化受限变异    
Abstract:Based on the analysis of the characteristics of project optimization scheduling, a clonal selection algorithm for multi-mode resource constrained project scheduling problem (CSA-MRCPSP) is proposed. It is used to obtain the optimal scheduling sequences so that the duration of the project is minimized. Some strategies are adopted such as schedule encoding, semi-random initialization, and restricted mutation operator. CSA-MRCPSP synthesizes the characteristics of project scheduling global search, diversity, and no prone to premature in immune clonal selection. Thus the cost is reduced with the optimal solution being found. The experimental results on PSPLEB show CSA-MRCPSP has good performance and it can find optimal solution in reasonable time for most instances. Furthermore, compared with other heuristic methods, CSA-MRCPSP also has some advantages, including higher optimal proportion and lower average deviation.
Key wordsMulti-Mode    Schedule Encoding    Semi-Random Initialization    Restricted Mutation   
收稿日期: 2007-11-19     
ZTFLH: TP181  
基金资助:国家自然科学基金项目(No.60703107,60703108,60703109,60702062)、国家863计划项目(No.2006AA01Z107)和国家教育部博士点基金项目(No.20060701007)资助
作者简介: 潘晓英,女,1981年生,博士研究生,主要研究方向为多智能体系统、进化计算、数据挖掘等.E-mail:xiaoying_pan@163.com.刘芳,女,1963年生,教授,博士生导师,主要研究方向为智能信息处理、模式识别等.焦李成,男,1959年生,教授,博士生导师,主要研究方向为智能图像处理、进化计算、人工免疫系统等.
引用本文:   
潘晓英,刘芳,焦李成. 多执行模式项目调度问题的克隆选择优化*[J]. 模式识别与人工智能, 2008, 21(3): 303-309. PAN Xiao-Ying, LIU Fang, JIAO Li-Cheng. Clonal Selection Optimization for Multi-Mode Resource Constrained Project Scheduling Problem. , 2008, 21(3): 303-309.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2008/V21/I3/303
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn