求解约束多目标优化问题的Agent进化算法

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 173-178.

求解约束多目标优化问题的Agent进化算法

丁辉, 李宏光

北京化工大学信息科学与技术学院, 北京 100029

收稿日期:2011-02-14 出版日期:2011-09-01 发布日期:2011-09-01
通讯作者: 李宏光(1963 ),男,教授.博士.研究方向:智能控制.E-mail: lihg@mail.huct.edu.cn. E-mail: lihg@mail.huct.edu.cn
作者简介:丁辉(1985 ),女,硕士.研究方向:智能控制.E-mail:eppie1018@yahoo.com.cn.
基金资助:
北京市重点学科基金项目(XK100100435)

Agent-based evolutionary approach towards solving constrained multi-objective optimization problems

DING Hui, LI Hong-guang

College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China

Received:2011-02-14 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要：

针对目前Agent进化算法难以处理含约束多目标优化的问题,把标准化的约束违反程度作为一个优化目标,从而对Agent所具有的能量产生影响;设置了最优解集和最优可行解集两个外部存储集,以便在寻优过程中保持Agent群体的多样性;对可行解以及约束违反程度小的Agent进行局部爬山操作,更加有利于寻找最优可行解。将算法应用于数值实例和焊接梁的设计优化问题中,表明该算法既保持了种群的多样性,又能够快速收敛。

关键词: 人工智能, 进化算法, 约束多目标优化, 智能体

Abstract:

In regard to constrained multi-objective optimization problems which are traditionally intractable by means of agent based evolutionary algorithm,the normalized violation degrees of the constraints were considered as additional objectives able to influence the energy of the agents.Additionally,two external archives,an optimal solution set and an optimal feasible solution set were available to maintain the diversity of population.It is efficient to achieve the optimal solutions by carrying out climbing operations on both candidate solutions and agents with small violation degrees.Case studies consisting in test functions and optimal design of welded beams show that the proposed algorithm not only keep the diversity of population but also converge to the optimal fronts quickly.

Key words: artificial intelligence, evolutionary algorithm, constrained multi-objective optimization, agents

中图分类号:

丁辉, 李宏光. 求解约束多目标优化问题的Agent进化算法[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 173-178.

DING Hui, LI Hong-guang. Agent-based evolutionary approach towards solving constrained multi-objective optimization problems[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 173-178.

参考文献

[1] Deb K,Pratap A,Agarwal S,et al.A fast and elitistm ulti-objective genetic algorithm:NSGA-Ⅱ
[J].IEEET ransactions on Evolutionary Computation,2002,6 (2):182-197.

[2] Zitzler E,Laumanns M,Thiele L.SPEA2:improvingt he strength Pareto evolutionary algorithm for multiobjective optimization
[J].Computer and InformationS cience,2001,3242(103):1-21.

[3] 杨萍,刘卫东,毕义明。基于分布式协商进化算法的多Agent目标冲突消解
[J].系统工程与电子技术, 2009,31(8):1918-1922. Yang Ping,Liu Wei-dong,Bi Yi-ming.Goal conflictr esolution of multi-agent systems based on distributed negotiation evolution algorithm
[J].Systems Engineering and Electronics,2009,31(8):1918-1922.

[4] 厉小军,俞欢军,李绍军,等。进化多智能体技术在多目标优化中的应用
[J].化工学报,2004,55(3):390-395. Li Xiao-jun,Yu Huan-jun,Li Shao-jun,et al.Multiobjective optimization using evolutional multi-agentt echnique
[J].Journal of Chemical Industry and En-gineering,2004,55(3):390-395.

[5] 潘新,王小平。一种基于多Agent的进化多目标优化算法
[J].计算机应用与软件,2006,23(3):12-14.P an Xin,Wang Xiao-Ping.An evolutionary multiagent algorithm applied to the multi-objective optimization problem
[J].Computer Applications andS oftware,2006,23(3):12-14.

[6] 潘晓英,刘芳,焦李成。基于智能体的多目标社会进化算法
[J].软件学报,2009,20(7):1703-1713.P an Xiao-ying,Liu Fang,Jiao Li-cheng.Multiobjective social evolutionary algorithm based on multiagent
[J].Journal of Software,2009,20(7):1703-1713.

[7] Cardon A,Galinho T,Vacher J P.Genetic algorithmsu sing multi-objectives in a multi-agent system
[J].R obotics and Autonomous Systems,2000,33(2-3): 179-190.

[8] Sirikijpanichkul A,Van D K H,Ferreira L,et al.Optimizing the location of intermodal freight hubs:ano verview of the agent based modelling approach
[J].J ournal of Transportation Systems Engineering and Information Technology,2007,7(4):71-81.

[9] Deb K.An efficient constraint handling method forg enetic algorithms
[J].Computation Methods in Applied Mechanics and Engineering,2000,186(2-4): 311-338.

[10] Zitzler E,Thiele L.Multi-objective evolutionary algorithms:a comparative case study and the strengthP areto approach
[J].IEEE Transactions Evolutionary Computation,1999,3(4):257-271.

[11] 赖伯武,邹庆士,方孝华。具限制式处理机制之多目标进化式演算法
[D].台湾:世新大学咨询管理学研究所,2007. Lai Bo-wu,Zou Qing-shi,Fang Xiao-hua.Multi-objective evolutionary algorithms with constraints handling mechanism
[D].Taiwan:Department of Information Management,Shih Hsih University,2007.

[12] Osman M S,Mahmoud A,Sinna A,et al.IT-CE-M OP:an iterative co-evolutionary algorithm form ultiobjective optimization problem with nonlinearc onstraints
[J].Applied Mathematics and Computation,2006,183(1):373-389.

相关文章 15

[1]	董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577.
[2]	顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585.
[3]	夏利红, 邓兆祥. 电子机械制动执行器的整体最优匹配设计[J]. 吉林大学学报(工学版), 2018, 48(4): 998-1007.
[4]	王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[5]	张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[6]	黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[7]	李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[8]	刘杰, 张平, 高万夫. 基于条件相关的特征选择方法[J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[9]	王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[10]	杨欣, 夏斯军, 刘冬雪, 费树岷, 胡银记. 跟踪-学习-检测框架下改进加速梯度的目标跟踪[J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[11]	刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[12]	曲慧雁, 赵伟, 秦爱红. 基于优化算子的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[13]	李嘉菲, 孙小玉. 基于谱分解的不确定数据聚类方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[14]	邵克勇, 陈丰, 王婷婷, 王季驰, 周立朋. 无平衡点分数阶混沌系统全状态自适应控制[J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[15]	王生生, 王创峰, 谷方明. OPRA方向关系网络的时空推理[J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed