第四章遗传算法 (2).pptVIP

4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法线性约束优化问题：目标函数可以是线性函数或非线性函数；思路——消除可能的变量，消除等式约束设计罚函数设计特别的遗传操作4.4.1解决带约束的函数优化问题第29页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题将物品由7个起运站运到7个目的地；已知由i站运到j地的单位运费是Cij，ai表示i站的供应量，bj表示j地的需求量，xij表示从i站到j地的运量。（i,j=1,2,…,7）4.4.1解决带约束的函数优化问题第30页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题4.4.1解决带约束的函数优化问题第31页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题对于非线性目标函数的构造，可以选用以下几种测试函数：（1）函数A4.4.1解决带约束的函数优化问题第32页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题（2）函数B4.4.1解决带约束的函数优化问题第33页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题（3）函数C4.4.1解决带约束的函数优化问题第34页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题（4）函数D4.4.1解决带约束的函数优化问题第35页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题（5）函数E4.4.1解决带约束的函数优化问题第36页，共77页，星期日，2025年，2月5日4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年求解线性约束优化问题的遗传算法例：7×7运输规划问题（6）函数F4.4.1解决带约束的函数优化问题第37页，共77页，星期日，2025年，2月5日求解线性约束优化问题的遗传算法例：7×7运输规划问题目标函数为罚函数为其中，k=1，P=1/14，f为第t代群体的平均适应度，T为最大运行代数，dij为约束的违反度。4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年4.4.1解决带约束的函数优化问题第38页，共77页，星期日，2025年，2月5日求解线性约束优化问题的遗传算法例：7×7运输规划问题对于约束，个体染色体表示为（v11,…,v77），其约束违反度定义为：4.4遗传算法的应用智能优化计算华东理工大学自动化系2007年4.4.1解决带约束的函数优化问题第39页，共77页，星期日，2025年，2月5日求解线性约束优化问题的遗传算法例：7×7运输规划问题费用参数表对于函数A，取S＝2，对于函数B、E和F，取S＝5。4.4遗传算法的应用智能优化计算华