-
题名改进的多目标和声搜索算法
被引量：4
- 1
-
-
作者
乔英
高岳林
江巧永
-
机构
北方民族大学信息与系统科学研究所
-
出处
《计算机工程》
CAS
CSCD
2012年第18期144-146,共3页
-
基金
国家自然科学基金资助项目(60962006)
北方民族大学校级基金资助项目(2011Y025)
-
文摘
针对和声搜索算法不能很好求解多目标优化问题的缺陷,引入邻域搜索算子,对和声记忆库内搜索到的分量进行扰动,对和声记忆库外进行Pareto邻域搜索,实现群体间信息交换,提高算法的全局搜索能力。数值实验选取4个常用测试函数并与NSGA-II、SPEA2、MOPSO 3个多目标算法进行比较,测试结果验证了改进算法的有效性。
-
关键词
多目标优化
和声搜索算法
邻域搜索算子
和声记忆
信息交换
-
Keywords
multi-objective optimization； harmony search algorithm； neighborhood search operator； harmony memory； information exchange
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于混合搜索策略的Job Shop调度研究
被引量：2
- 2
-
-
作者
宋晓宇
王丹
孟秋宏
-
机构
沈阳建筑大学信息与控制工程学院
-
出处
《沈阳建筑大学学报（自然科学版）》
EI
CAS
2005年第6期740-744,共5页
-
基金
国家重点基础研究资助项目(2002CB312200)
-
文摘
目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,将基于这种邻域选择方法的禁忌搜索算法作为变异算子,加强了遗传算法邻域解的搜索能力.结果混合算法在较短时间内,找到了FT 10、LA 24、LA 36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)提高3.84%、较TSAB算法提高4.66%.结论采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.
-
关键词
JOB
Shop调度
遗传算法
禁忌搜索算法
邻域交换技术
-
Keywords
Job Shop scheduling
genetic algorithms
Taboo search algorithms
neighborhood exchange technology
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进遗传—蚁群算法求解多维0/1背包问题
- 3
-
-
作者
余典
吴勇
余山
-
机构
电信科学技术研究院
中芯国际集成电路制造(北京)有限公司
-
出处
《软件导刊》
2020年第3期87-90,共4页
-
文摘
针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法。将算法分为上下两步,分别以GA和ACO为主。在GA中引入信息素更新机制连接上下两部分算法;在ACO中引入遗传变异操作尽可能扩大解的范围。同时结合两种算法各自解的继承方式,采用合适的方法分别处理这两部分产生的不可行解。获得解后,通过引入交换邻域的爬山法思想进一步尝试优化解。最终在保证求解精度的前提下,减少求解所需的迭代次数。实验结果表明,在需要保证求解精度的前提下,相比传统GA,该方法的求解效率提高了一个量级。
-
关键词
0/1多维背包
遗传蚁群混合算法
交换邻域爬山算法
-
Keywords
multidimensional knapsack problem
genetic ant colony hybrid algorithm
hill-climbing algorithm of exchange neighborhood search
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
