-
题名应急资源调度问题的改进进化规划算法研究
被引量：7
- 1
-
-
作者
汪勇
金菲
-
机构
武汉科技大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第4期29-33,共5页
-
基金
国家自然科学基金重大研究计划资助项目(100080-29-0)
-
文摘
针对应急资源调度问题,建立一种多资源时间-成本调度模型。设计了进化规划算法的全局变异算子和局部变异算子,根据全局变异前后个体适应度值和分量值的变化趋势,实现定向变异。构建了具有惩罚系数的适应度函数,给出了改进的进化规划算法种群进化策略。计算实验表明,改进的进化规划算法具有较强的局部寻优能力,在收敛速度和求解精度方面优于比较的遗传算法、差分进化算法和进化规划算法,解决了标准进化算法的早熟收敛问题。
-
关键词
运筹学
时间成本调度模型
改进的进化规划算法
应急资源调度
局部变异算子
-
Keywords
operations research
time-cost scheduling model
algorithm of improved evolutionary programming
emergency resources scheduling
local mutation operator
-
分类号
N945
[自然科学总论—系统科学]
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名免疫算法优化的大气质量评价模型及其应用
被引量：9
- 2
-
-
作者
韩旭明
左万利
王丽敏
时小虎
-
机构
吉林大学计算机科学与技术学院长春
符号计算与知识工程教育部重点实验室吉林大学长春
长春工业大学信息传播工程学院长春
吉林财经大学管理科学与信息工程学院长春
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第7期1307-1313,共7页
-
基金
国家自然科学基金项目(60973040)
教育部高等学校博士学科点专项科研基金项目(200801830021)
+2 种基金
吉林省教育厅“十一五”重点规划基金项目(2009317)
吉林省科技厅科技发展计划基金项目(20100507)
吉林财经大学青年学俊基金项目(20100001)
-
文摘
针对传统免疫克隆选择算法搜索精度不高的不足,提出了一种改进的免疫克隆选择算法,即引入疫苗接种策略和局部高斯变异算子的免疫克隆选择算法.在疫苗提取、选取和接种过程中引入轮盘赌选择、二进制位基因位选取和接种策略,克服了传统免疫克隆选择算法没有抗体基因交叉的现象,提高了产生优良抗体的比率;通过引入局部高斯变异算子,利用高斯变异的小步长不断地自适应调整,提高了算法的局部搜索能力.此外,算法还采用了扩大搜索空间策略,避免算法陷入局部极值,提高了算法的全局搜索能力.在此基础上,提出了基于免疫克隆选择算法的大气质量评价模型,并将其应用于大气质量评价领域.实验结果表明,该算法有效地提高了求解问题的精度和执行效率,提出的评价模型具有较好的实用性和应用前景.
-
关键词
免疫克隆选择算法
疫苗接种
局部高斯变异算子
参数优化
评价模型
-
Keywords
immune clonal selection algorithm
vaccine inoculation
local Gaussian mutation operator
parameter optimization
assessment model
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
