遗传算法解决物流城市配送问题中的路径规划问题

一个二进制的遗传算法的Matlab实现，简单好用

通常，非线性整数规划是一个具有指数复杂度的NP问题，如果约束较为复杂，Matlab优化工具箱和一些优化软件比如lingo等，常常无法应用，即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。下面举一个遗传算法应用于非线性整数规划的编程实例，供大家参考！

基于遗传算法的多目标优化算法，使用了工具箱中的函数，对于如何使用工具箱有一定的帮助

用C++写的遗传算法解决cuttinstock问题，可参考Xin Yao的相关论文，上面有其测试实例。

针对水库群供水优化调度问题,介绍了一种改进的协同进化遗传算法。该算法针对求解高维、复杂的水库群优化调度时多约束条件难以处理、计算机时长、易陷入局部最优解等缺陷,建立了相应的罚因子的评价机制,生成了两类进化子种群,运用改进遗传算法同时对不同种群进行操作,并将其应用在滦河下游六水库联合供水优化调度中。实例计算结果表明,用该算法求解水库群供水优化调度问题,结果可靠、合理,计算效率高。

采用混合遗传算法求解多约束背包问题．首先构建多约束背包问题的数学模型，然后采用多维实数编码方式的遗传算法，结合附带染色体库技术、局部启发式算子和扰动算子对问题进行求解，并给出了一个实验实例．实验证明文中采用这种混合遗传优化算法解决多约束背包问题切实可行，有较高的搜索效率．

均使用python环境求解，没有调包，从逻辑上实现遗传算法 包含一个GA求解函数解的简单案例 还有一个遗传算法求解一物流调度问题案例：现场有10个配送地点，现在要再区域内选择两配送中心使得配送中心到配送地的总曼哈顿距离最短，自己DNA长度为24，其中前10个位0-1变量，即确定配送至第一个配送中心的配送地有哪些，10-20位也是0-1变量即配送至第二个配送中心的配送地，后面4位分别为配送中心的x、y坐标(自己调整时就要根据这个逻辑修改DNA长度，如3个配送中心应包含30个0-1变量，总DNA长维36)，代码注释相对清晰，基本用到的函数功能和语句功能均有说明，方便初学者修改学习

针对视觉伺服机器人对机动目标的跟踪问题，将当前统计模型（CS）引入IMM算法，与匀速模型（CV）组成模型集。在Matlab上对当前统计IMM算法和基本IMM算法进行仿真比较，结果表明当前统计IMMS算法跟踪机动目标的性能好于基本IMM算法，具有很好的收敛性和稳定性，提高了视觉伺服机器人对目标跟踪的准确性和快速性。

为优化某隧道工程中盾构刀盘的掘进性能,在研究滚刀布置规律的基础上,校核了刀盘的力学性能,最后利用遗传算法对滚刀的布置进行了改进优化。研究结果表明:优化后刀盘的径向不平衡力降低了61.22%,倾覆力矩降低了87.49%,破岩量方差降低了9.8%,达到了较好的优化效果,为刀盘刀具的合理布置提供了理论依据,对提高刀盘的受力性能和刀具的使用寿命具有重要的科学意义与工程价值。