Maximum entropy multi-objective evolutionary algorithm for nonlinear constrained programming

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (21): 40-42.

• 学术探讨 • Previous Articles Next Articles

Maximum entropy multi-objective evolutionary algorithm for nonlinear constrained programming

LIU Chun-an

Computation and Information Institute，Baoji College of Arts and Science，Baoji，Shaanxi 721013，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: LIU Chun-an

非线性约束规划的极大熵多目标进化算法

刘淳安

宝鸡文理学院计算与信息科学研究所，陕西宝鸡 721013

通讯作者: 刘淳安

Abstract

Abstract: The difficult to solve the Nonlinear Constraint Programming problems（NCPs） is how to do with the constraint.In this paper，a new maximum entropy function based on the constraint conditions of NCPs is given.Then using the new maximum entropy function，the nonlinear constrained programming problems is transformed into a bi-objective optimization problem.By combining the reasonable design of the searching operation and different parameters，a new maximum entropy evolutionary algorithm is finally proposed.The computer simulations demonstrate the effectiveness of the proposed algorithm.

Key words: nonlinear programming, constrained programming, evolutionary algorithm, maximum entropy

摘要： 解非线性约束规划的困难在于如何处理问题的约束，从问题的约束条件出发构造了一个新的极大熵函数，利用此函数将原非线性约束规划问题转化成了两个目标的多目标优化问题。通过对搜索操作和参数的合理设计给出了一种新的极大熵多目标进化算法。计算机仿真表明该算法对带约束的非线性优化问题求解是非常有效的。

关键词: 非线性规划, 约束规划, 进化算法, 极大熵

LIU Chun-an

. Maximum entropy multi-objective evolutionary algorithm for nonlinear constrained programming[J]. Computer Engineering and Applications, 2007, 43(21): 40-42.

刘淳安

. 非线性约束规划的极大熵多目标进化算法[J]. 计算机工程与应用, 2007, 43(21): 40-42.

[1]	ZHANG Huiyu, CHEN Qingxin, MAO Ning. AGV Configuration Optimization of Manufacturing System with Random Batch Material Handling [J]. Computer Engineering and Applications, 2021, 57(4): 245-251.
[2]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[3]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[4]	ZHOU Wanying, MA Yingcang, XU Qiuxia, ZHENG Yi. Unsupervised Feature Selection Algorithm Based on Maximum Entropy and [l2,0] Norm Constraints [J]. Computer Engineering and Applications, 2020, 56(11): 51-59.
[5]	CAI Yanguang, CHEN Houren, QI Yuanhang. Variable Neighborhood Quantum Fireworks Algorithm for Solving CVRP [J]. Computer Engineering and Applications, 2019, 55(9): 230-236.
[6]	YONG Qiaoling, YI Junyan. Elastic Net Algorithm with Dynamic Characteristics for Clustering [J]. Computer Engineering and Applications, 2019, 55(8): 102-109.
[7]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[8]	ZHOU Lin. Integrated Optimization Research on Vehicle Routing and Scheduling in City Logistics with Time-Dependent and CO2 Emissions Considerations [J]. Computer Engineering and Applications, 2019, 55(8): 264-270.
[9]	XIAO Junming, GAO Hongyang, ZHU Yongsheng, QU Boyang. Multi-Objective Power Dispatching Considering New Energy Access [J]. Computer Engineering and Applications, 2019, 55(23): 241-247.
[10]	CHEN Jianping, CHEN Qiqiang, FU Qiming, GAO Zhen, WU Hongjie, LU You. Maximum Entropy Inverse Reinforcement Learning Based on Generative Adversarial Networks [J]. Computer Engineering and Applications, 2019, 55(22): 119-126.
[11]	YANG Xiaohua, GUO Jianquan. Fuzzy Programming of Closed-Loop Logistics Network for Fresh Products under New Retail Model [J]. Computer Engineering and Applications, 2019, 55(2): 198-205.
[12]	DENG Ye, ZHU Wanhong, WANG Fengshan, LIU Huali. Research on Multi-Objective Robust Vehicle Routing Problem in Emergency Logistics [J]. Computer Engineering and Applications, 2019, 55(1): 248-255.
[13]	XIA Wuji1，2, HUAQUE Cairang1. Research of tibetan personal pronouns anaphora resolution based on mixed strategy [J]. Computer Engineering and Applications, 2018, 54(7): 66-69.
[14]	GU Chunhua, LIU Xinping, LUO Fei, DING Weichao. Improved NSGA-II algorithm based on synchronous update of external archive [J]. Computer Engineering and Applications, 2018, 54(20): 28-34.
[15]	LI Hongya1, PENG Yuzhong1，2, DENG Chuyan1, GONG Daoqing1. Review of hybrids of GA and PSO [J]. Computer Engineering and Applications, 2018, 54(2): 20-28.

Maximum entropy multi-objective evolutionary algorithm for nonlinear constrained programming

非线性约束规划的极大熵多目标进化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics