| 基于混合并行遗传算法的多目标约束优化技术研究 |
| |
| 引用本文： | 焦翠珍,戴文华.基于混合并行遗传算法的多目标约束优化技术研究[J].计算机科学,2006(1):125-127. |
| |
| 作者姓名： | 焦翠珍 戴文华 |
| |
| 作者单位： | 咸宁学院计算机系 湖北咸宁437005 |
| |
| 摘 要： | 多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。
|
| 关 键 词： | 并行遗传算法 禁忌搜索算法 多目标 约束 优化 |
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].Computer Science,2006(1):125-127. |
| |
| Authors: | JIAO Cui-zhen DAI Wen-hua |
| |
| Affiliation: | 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 abilit |
| |
| Keywords: | parallel genetic algorithm tabu search algorithm multi-objective constraint optimization |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
