今天来学习变量优化问题。寻找使成本函数最小的题解。适用于题解相互独立的情况,设计随机优化算法、爬山法、模拟退火算法、遗传算法。
优化问题的的精髓是:1、将题解转化为数字序列化,可以写出题解范围。2、成本函数能返回值
问题场景:
所有乘客从不同的地方飞到同一个目的地,服务人员等待所有人到来以后将人一次性接走。
离开时,服务人员将人一次性带到飞机场,所有乘客等待自己的航班离开。
要解决的问题:
如何设置乘客的到来和离开航班,以及接送机的时间,使得总代价最小。
将题解设为数字序列。
数字表示某人乘坐的第几次航班,从0开始,例如[1,4,3,2,7,3,6,3,2]表示第1个人做第
1