本发明公开了一种基于遗传算法的正交频复用线性调频信号波形优化方法和装置，能够解决离散频率的优化时间长、算法复杂度高的问题。采用遗传算法进行优化，基于线性同余生成器生成初始化样本；在迭代过程中选取当前代的部分个体作为父代；父代随机交配生成子代，按照突变概率得到突变后的子代，并引入随机重启机制，将新生成的个体加入到现有个体集合中，将所述父代、子代和重启个体作为当前的全部个体；所述随机交配是指该代任意个体自身的任意单个序列随机位置数值间彼此交换；当满足迭代停止条件时，将当前的全部个体的代价函数按从小到大的顺序进行排列，取排序得到的第一个个体作为最佳序列输出。