Araştırmacılar, kuantum bilgisayarlarda araç rotalama problemini çözmek için yenilikçi bir yaklaşım geliştirdi. Kapasiteli araç rotalama problemi (CVRP) için tasarlanan bu yöntem, renkli permütasyon kodlaması kullanarak kuantum bitlerinin (qubit) daha verimli kullanılmasını sağlıyor. Geleneksel kuantum yaklaşımlarından farklı olarak, bu sistem ek mantıksal qubit gerektirmeden araç kapasitelerini kontrol edebiliyor. Bu gelişme, lojistik ve taşımacılık sektöründe kuantum avantajının gerçekleşmesi için önemli bir adım olarak değerlendiriliyor.

arXiv — Matematiksel Fizik 0

Teknoloji & Yapay Zeka

30 Apr

Kuantum Bilgisayarlar Ulaştırma Ağlarını Optimize Etmeyi Öğreniyor

Araştırmacılar, şehir lojistiği ve araç rotalama gibi karmaşık ulaştırma problemlerini çözmek için yeni bir kuantum optimizasyon yöntemi geliştirdi. Çalışma, günümüzün sınırlı kuantum donanımında çalışacak şekilde tasarlanan hibrit bir yaklaşım sunuyor. Yöntem, adiabatik evrim sürecini sıkıştırarak daha az kuantum kapısı kullanmayı hedefliyor ve IBM kuantum bilgisayarında test edildi. Bu gelişme, lojistik şirketlerinin araç rotalarını optimize etmesinden şehir planlamasına kadar geniş bir yelpazede pratik uygulamalara sahip olabilir.

arXiv — Kuantum Fiziği 0

Matematik

20 Apr

Araç Rotalama Problemlerinde Zamanlama Zorluklarına Çözüm Algoritması

Araştırmacılar, araç rotalama problemlerindeki karmaşık zamanlama kısıtlarını çözmek için yeni bir algoritma geliştirdi. Ev sağlık hizmetleri, uçak programlama ve teknisyen rotaları gibi alanlarda karşılaşılan bu problemler, müşteri ziyaretleri arasındaki senkronizasyon gereksinimlerini içeriyor. Geliştirilen fragment-tabanlı yöntem, rotaları yeni bir parça dizisi olarak temsil ederek tüm zamanlama bağımlılık türlerini işleyebiliyor. Bu yaklaşım, alternating column-and-row generation tekniğiyle alt sınır hesaplayan ve optimize edilmiş çözümler üreten price-cut-and-enumerate algoritmasını kullanıyor. Çalışma, literatürdeki mevcut yöntemlerin aksine sadece belirli alt sınıflara odaklanmayıp tüm zamanlama bağımlılık türlerini kapsaması açısından önemli.

arXiv (Matematik) 0