-
题名基于免疫克隆选择算法的固定费用运输问题优化
被引量：7
- 1
-
-
作者
秦子玄
陈霞
唐小鹏
梁时木
漆杨
于中华
-
机构
四川大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第7期2530-2532,共3页
-
文摘
固定费用运输问题(fcTP)是物流运输中的高级问题,属于NP难题,较难得到最优解。针对现有方法存在的不足,提出了基于免疫克隆选择的fcTP求解算法。在该算法中,抗体采用矩阵形式编码,初始抗体群随机产生,通过迭代进行克隆选择、克隆抑制、基因变异等操作,对潜在解空间进行寻优搜索。实验结果表明,对于fcTP的优化,免疫克隆选择算法能够快速收敛于全局最优解,克服了遗传算法收敛速度慢和容易陷入局部最优的缺点。
-
关键词
克隆
免疫克隆选择算法
固定费用运输问题
遗传算法
-
Keywords
clone
immune clonal selection
fixed-charged transportation problem（fcTP）
genetic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名求解固定费用运输问题的遗传算法
被引量：1
- 2
-
-
作者
杨韬
马小科
张远平
-
机构
兰州理工大学计算机与通信学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第7期1777-1779,1846,共4页
-
基金
甘肃省自然科学基金项目(3ZS051-A25-037)
辽宁工程技术大学青年科研基金项目(07A205)
-
文摘
为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)2),时间复杂度为Oβ(m+n-1))3,β为最大迭代次数。实验数据表明,随着问题规模和求解难度的增加,该算法与边集编码的遗传算法解的质量都呈下降趋势,但所得解的质量优于边集编码的遗传算法。
-
关键词
固定费用运输问题
遗传算法
有序边集编码
先根遍历
多点交叉
生成树
-
Keywords
fixed charge transportation problem
genetic algorithm
sorted edge sets code
root-first search
multiple-point crossover operation
spanning tree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名并行机间歇过程生产调度的遗传局部搜索算法
被引量：6
- 3
-
-
作者
苏生
战德臣
徐晓飞
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2006年第12期2589-2600,共12页
-
基金
国家自然科学基金No.60573086
国家高技术研究发展计划(863)No.2003AA4Z3210
国家教育部博士点基金No.20030213027~~
-
文摘
研究了一类集成分批的并行机间歇过程调度问题(parallelmachinebatchprocessschedulingproblem,简称PBPSP),将此问题转化为固定费用运输问题(fixedchargetransportationproblem,简称FCTP)后,提出了具有集中邻域搜索机制和局部最优逃逸机制的遗传局部搜索算法(geneticlocalsearchalgorithm,简称GLSA).GLSA算法用先根遍历边排列模式编码生成树解,具有高效的子树补充式单点交叉操作.将基于网络单纯型方法的邻域搜索作为变异算子,并提出了连续随机节点邻域搜索的集中邻域搜索策略以及随机旋转变异与全局邻域搜索相结合的局部最优逃逸策略,极大地强化了遗传局部搜索算法的全局寻优能力.实验表明GLSA算法获得的解质量优于基于排列编码的遗传算法和基于矩阵编码的遗传算法,得到了所有Benchmark问题的最优解,且具有高鲁棒性.针对一定规模的FCTP问题,GLSA算法比Tabu启发式搜索算法具有更高的获得最优解几率.
-
关键词
间歇过程
调度
固定费用运输问题
生成树
遗传算法
局部搜索
-
Keywords
batch process
scheduling
fixed charge transportation problem
spanning tree
genetic algorithm
local search
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
