分段信息素启发式的粒子群优化调度算法
文献类型:会议论文
作者 | 魏英姿; 郝平波; 周越; 王红 |
出版日期 | 2012 |
会议名称 | 31st Chinese Control Conference, CCC 2012 |
会议日期 | July 25, 2012 - July 27, 2012 |
会议地点 | Hefei, China |
关键词 | 粒子群优化 蚁群智能 信息素 基因片段 调度 |
页码 | 2543-2547 |
其他题名 | A scheduling algorithm of particle swarm optimization with segmental pheromone heuristics |
中文摘要 | 针对粒子群算法在求解组合优化问题时容易早熟的现象,提出融合蚁群优化算法信息素运算机制的粒子群优化算法。引入蚁群优化算法的信息素正反馈机制指导局部优化搜索过程,采用基于基因片段分段统计的粒子群优化算法,求解经典置换流水车间调度问题,仿真试验结果表明了该算法的可行性和有效性。 |
英文摘要 | Coping with such disadvantages of particle swarm optimization(PSO) algorithm being easy to run into local optima for combination optimization problems, the method that particle swarm optimization infused with mechanism of ant colony optimization(ACO) is proposed. We adopt gene section decomposition for solving classical scheduling problems of permutation flow shop. The function of positive feedback of pheromone is introduced to accelerate local search for PSO. Simulation results verify the feasibility and effectiveness of the proposed algorithm. © 2012 Chinese Assoc of Automati. |
收录类别 | EI |
产权排序 | 1 |
会议主办者 | Technical Committee on Control Theory, CAA; Systems Engineering Society of China; University of Science and Technology of China; Academy of Mathematics and Systems Science, CAS; China Society for Industrial and Applied Mathematics |
会议录 | Chinese Control Conference, CCC
![]() |
会议录出版者 | IEEE Computer Society |
会议录出版地 | Washington, USA |
语种 | 中文 |
ISSN号 | 1934-1768 |
ISBN号 | 978-9-8815-6381-1 |
源URL | [http://ir.sia.cn/handle/173321/10487] ![]() |
专题 | 沈阳自动化研究所_机器人学研究室 |
推荐引用方式 GB/T 7714 | 魏英姿,郝平波,周越,等. 分段信息素启发式的粒子群优化调度算法[C]. 见:31st Chinese Control Conference, CCC 2012. Hefei, China. July 25, 2012 - July 27, 2012. |
入库方式: OAI收割
来源:沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。