首页 | 本学科首页   官方微博 | 高级检索  
     

蚁群遗传算法的多目标优化
引用本文:伍爱华,李智勇.蚁群遗传算法的多目标优化[J].计算机工程,2008,34(8):200-202.
作者姓名:伍爱华  李智勇
作者单位:湖南大学计算机与通信学院,长沙,410082
基金项目:国家自然科学基金 , 湖南大学校科研和教改项目
摘    要:为了求解带有约束条件的多目标函数优化问题,提出基于连续空间优化的多目标蚁群遗传算法。针对多目标优化问题的特点,定义连续空间中利用信息量指导遗传搜索策略和信息更新方法,将信息量指导遗传搜索、优秀决策引入、决策集更新、改变算法终止条件等方式相结合,有效地加速了搜索的收敛速度,控制了Pareto最优决策集的数量,扩大了决策的分布范围,维持了决策的多样性。数值实验说明该算法能够快速找到一组分布广泛的Pareto最优决策。

关 键 词:约束多目标优化  蚁群遗传算法  Pareto最优决策
文章编号:1000-3428(2008)08-0200-03
修稿时间:2007年10月9日

Multi-objective Optimization of Ant-genetic Algorithm
WU Ai-hua,LI Zhi-yong.Multi-objective Optimization of Ant-genetic Algorithm[J].Computer Engineering,2008,34(8):200-202.
Authors:WU Ai-hua  LI Zhi-yong
Affiliation:(College of Computer and Communication, Hunan University, Changsha 410082)
Abstract:In this paper, a new algorithm called the multi-objective ant-genetic algorithm, which is based on the continuous space optimization, is presented to solve constrained multi-objective optimization problems. For the trait of multi-objective optimization, the strategy of inheritance searching under the instruction of pheromone and the method of updating pheromone are defined. Then three means are combined together so that the constringent speed of searching has been improved a lot and the quantity of Pareto optimal decisions are controlled, also the distributing area of decisions is enlarged, the diversity of the swarm is maintained. The termination conditions of multi-objective ant-genetic algorithm are presented. An example is listed to prove that the algorithms are effective, and it can find a group of widely distributed Pareto optimal decisions.
Keywords:constrained multi-objective optimization  ant-genetic algorithm  Pareto optimal decisions
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号