-
题名改进的蚂蚁遗传混合算法及应用
被引量：3
- 1
-
-
作者
潘昊
姜欢容
张超
-
机构
武汉理工大学计算机科学与技术学院
-
出处
《软件导刊》
2006年第12期70-72,共3页
-
文摘
车间作业调度问题是一个典型的NP-hard问题。分析了蚂蚁算法和遗传算法的特点,就遗传算子、交叉概率和变异概率上对传统遗传算法进行了改进;同时为了加速蚂蚁的搜索效率、减少迭代次数,重构了传统蚂蚁算法的下一个结点选择策略、信息素的局部更新策略,并将改进后的两个算法进行混合求车间作业调度的最优解。试验表明,算法的改进和混合提高了搜索效率及搜索结果的准确性。
-
关键词
遗传算法
蚂蚁算法
蚂蚁遗传混合算法
车间作业调度
-
Keywords
genetic algorithm
ant algorithm
ant algorithm genetic algorithm
job shop scheduling problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名成熟度模型在长江航道信息管理系统中的应用
- 2
-
-
作者
潘昊
张超
姜欢容
王晓勇
-
机构
武汉理工大学计算机科学与技术学院
-
出处
《计算机技术与发展》
2006年第9期175-176,179,共3页
-
文摘
主要针对长江航道局信息管理系统在软件开发过程中需求变化快、周期长,需求跟踪管理难度较大的特点,运用软件能力成熟度模型(CMM,Capability Maturity Model)思想实现该项目的需求过程管理,达到了提高项目开发效率的目的。
-
关键词
CMM
需求过程管理
长江航道信息管理系统
-
Keywords
CMM
management of demand process
Yangtze River route information management system
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
