-
题名改进的人工蜂群算法求解任务指派问题
被引量：18
- 1
-
-
作者
孙晓雅
林焰
-
机构
辽宁师范大学管理学院
大连理工大学船舶CAD工程中心
-
出处
《微电子学与计算机》
CSCD
北大核心
2012年第1期23-26,共4页
-
文摘
针对指派问题提出了一种改进的人工蜂群算法.该算法充分考虑到指派问题解的离散性特点,给出了食物源位置的离散编码方法,并且采用邻域移动法生成候选食物源,这一方法既保证了解的可行性,又增加了食物源的多样性.实算表明在求解指派问题时,该算法比原人工蜂群算法在求解精度和收敛速度上都有显著地提高,两性能也优于其他粒子群算法.这种改进的离散人工蜂群算法简洁,应用方便,不但是一种有效求解指派问题的新算法,同时也为其他组合优化问题求解提供了一种有益思路.
-
关键词
人工蜂群算法
指派问题
离散
邻域移动
-
Keywords
artificial bee colony algorithm（ABC）
assignment problem
discrete
neighborhood shift
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名混沌遗传算法寻优有约束旅行商路径
被引量：2
- 2
-
-
作者
孔令夷
-
机构
西安邮电大学管理工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2013年第8期75-78,共4页
-
基金
国家自然科学基金项目(71102149)
教育部人文社会科学研究青年基金项目(12YJC790084)
+2 种基金
陕西省教育厅科学研究计划资助项目(12JK0056)
陕西省体育局常规课题项目(12092)
西安邮电大学青年教师科研基金项目(ZL2011-22)
-
文摘
旅行商问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束.鉴于传统遗传算法在求解过程中出现早熟收敛、冗余迭代的缺陷,提出了混沌遗传算法.采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法以生成包含较优值的初始种群,避免出现大量非可行染色体,提高了后续的遗传效率.接着,执行优先保留交叉和平移变异操作,引入局部邻域及混沌搜索以加快算法收敛,还给出了最优解是否满足非连通约束的判据.最后,实验结果验证了该算法的有效性.
-
关键词
非连通图
旅行商问题
混沌遗传算法
优先保留交叉
平移变异
局部邻域搜索
-
Keywords
unconnected graph
traveling salesman problem
chaos genetic algorithm
precedence preservation crossover
shift change mutation
local neighborhood search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
