国家自然科学基金(71071129)
- 作品数：3 被引量：17H指数：3
- 相关作者：车阿大宋强磊张师博华吴鹏更多>>
- 相关机构：西北工业大学更多>>
- 发文基金：西北工业大学研究生创业种子基金国家自然科学基金更多>>
- 相关领域：经济管理理学更多>>
- 基于Pareto排序和混沌加权的多目标项目调度被引量：6
- 2012年
- 为综合考虑资源约束型项目调度问题的多个调度目标,有效获得该问题的近似非支配解集,建立了一种综合考虑可更新资源稳定性和工期的双目标项目调度模型。提出了一种基于Pareto排序和多目标混沌加权相结合的遗传算法,其中个体编码采用双链表结构,分别代表任务的执行顺序和执行模式,初始种群的生成包括随机生成和依据任务特性确定执行模式两种方式,设计了个体交叉和自适应变异算子,研究了基于Pareto排序法和基于多目标混沌加权法的个体适应度计算方法以及不可行解的修复和惩罚策略。利用项目调度问题算例库对该算法进行测试,数值测试结果验证了算法的有效性。
- 张师博华车阿大宋强磊
- 关键词：多目标优化
- 量子进化算法在生产调度中的应用综述被引量：6
- 2012年
- 量子进化算法是量子计算和进化计算相融合的产物,具有种群多样性好、全局搜索能力强、收敛速度快等优点。综述了量子进化算法在Job-Shop调度、Flow-Shop调度、车辆路径规划、项目调度等生产调度领域中的应用现状,讨论了面向生产调度的量子进化算法的编码转换方式和进化策略以及存在的问题,并指明了其进一步的研究方向。
- 宋强磊车阿大
- 关键词：量子进化算法生产调度量子旋转门
- 基于变长度染色体混沌遗传算法的专用交通道优化被引量：5
- 2013年
- 大型运动会要求主办方在规定时间内将相关人员从运动员村运送至指定比赛场馆。基于大城市日趋严重的交通拥堵,为满足运送时间的要求,通常在城市公共交通网络中设置专用交通道。但专用交通道的设置会对城市公共交通产生影响,最小化其对城市公共交通影响是专用交通道优化问题的关键。针对此类问题,在给出了改进的混合整数规划模型的基础上,提出了基于问题特性的变长度染色体混沌遗传算法,包括变长度染色体编码、混沌个体初始化、交叉操作、变异操作、适应度函数的计算和不可行解的惩罚、修复策略等。最后,以经典算例和随机生成算例对算法有效性进行了验证。
- 吴鹏车阿大Chu Feng
- 关键词：混沌遗传算法
