| 基于混合并行遗传算法的多目标约束优化技术研究 |
| |
| 引用本文： | 焦翠珍,戴文华.基于混合并行遗传算法的多目标约束优化技术研究[J].沈阳农业大学学报,2006,37(1):125-127. |
| |
| 作者姓名： | 焦翠珍 戴文华 |
| |
| 作者单位： | 咸宁学院,计算机系,湖北,咸宁,437005 |
| |
| 摘 要： | 多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。
|
| 关 键 词： | 并行遗传算法 禁忌搜索算法 多目标 约束 优化 |
| 文章编号： | 1000-1700(2006)01-0125-03 |
| 收稿时间： | 2005-07-10 |
| 修稿时间： | 2005年7月10日 |
Research of Multi-objectives Constraints Optimization Technology Based on Hybrid Parallel Genetic Algorithm |
| |
| JIAO Cui-zhen,DAI Wen-hua.Research of Multi-objectives Constraints Optimization Technology Based on Hybrid Parallel Genetic Algorithm[J].Journal of Shenyang Agricultural University,2006,37(1):125-127. |
| |
| Authors: | JIAO Cui-zhen DAI Wen-hua |
| |
| Institution: | Department of Computer, Xianning College, Hubei Xianning 437005, China |
| |
| Abstract: | The multi-objectives constraints optimization question belongs to the NP question.The parallel genetic algorithm is a usual way to solve this kind of question.It has the strong overall situation search ability and parallelism,but the partial search ability is bad.The tabu search algorithm is quite suitably in partial search.The multi-objectives constraints optimization arithmetic based on hybrid parallel genetic algorithm is proposed in this paper.This method synthesizes the superiority of the parallel genetic algorithm and the tabu search algorithm,improves the performance of the parallel genetic algorithm,can effectively avoid the partial optimal solution. |
| |
| Keywords: | parallel genetic algorithm tabu search algorithm multi-objective constraint optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
