排序方式: 共有2条查询结果,搜索用时 62 毫秒
1
1.
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路. 相似文献
2.
在求解生产生活中各类实际问题的优化模型的算法研究中,投影梯度算法在解决凸约束最优化问题上一直被学者所重视.本文考虑凸组合投影算法求解凸约束最优化问题,在此凸组合投影算法中,由投影梯度法得到的点与上一步迭代点的凸组合得到新的迭代点.此算法不仅利用投影算法得到的点的信息而且也利用了前一步点的信息.进一步,通过数值实验分析凸组合算法的效率及凸组合因子对算法的影响.数值试验结果表明,这种凸组合算法总体比原来投影梯度法更稳定,而且这种凸组合算法在适当的凸组合因子下较投影梯度法收敛更快. 相似文献
1