How to Collect Balls Moving in the Euclidean Plane

Asahiro, Yuichi; Horiyama, Takashi; Makino, Kazuhisa; Ono, Hiroyuki; Sakuma, Toshinori; Yamashita, Masafumi

doi:10.1016/j.entcs.2003.12.015

Cited by 6 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“… Vurucu ve hedeflere ait sınırlı bir görev alanı ya da görev zamanı bulunmamaktadır.  Vurucuların ve hedeflerin t=0 anında ilgili zaman aralığında sistemde hazır bulunduğu, bunlara ait hız, pozisyon ve açıların(vurucu açısı hariç) bilindiği varsayılmaktadır.Asahiro vd., Asahiro vd., ve Bengt, çalışmalarında klasik tek vuruculu HHGSP'nin NP-Hard yapıda olduğunu göstermişlerdir[37],[38],[42]. Bu çalışmada klasik HHGSP problemine vurucuların ve hedeflerin heterojen özelliklere sahip olduğu varsayımı eklenmiş, klasik HHGSP'nin genel hali dikkate alınmıştır.…”

unclassified

Hareketli Hedefli - Heterojen Filolu İHA Rotalama Problemi İçin Yeni Bir Çözüm Yaklaşımı

Ucar

İşleyen²

2019

Politeknik Dergisi

View full text Add to dashboard Cite

Savunma sanayinde yaşanan teknolojik gelişmeler, ülkeleri robotik sistemlere dayalı askersiz ordular oluşturmaya yönlendirmektedir. Hedeflerin anlık olarak gözetlenmesi, takibi, tespiti ve imhasında, insansız hava araçlarının yoğun bir şekilde kullanmasıyla beraber, operasyon alanında farklı özelliklere sahip hava araçlarından hangilerinin seçileceği ve etkin bir şekilde nasıl rotalanacağı, önemli ve zor bir problem olarak ortaya çıkarmıştır. Bu çalışmada filo halinde hareket eden silahlı ve silahsız insansız hava araçlarının kapasite ve zaman penceresi kısıtları dikkate alınarak hareket halindeki hedefleri etkisiz hale getirmesi için sezgisel algoritmaya dayalı çok kriterli bir çözüm yaklaşımı önerilmiştir. Hedef ve vurucuların önceliklendirilmesinde Analitik Hiyerarşik Proses yönteminden yararlanılmış, İHA' lara ait uçuşların belirli bir maliyete sahip olması, gereksiz kullanılan İHA' ların bakım-onarım maliyetini ve arıza riskini artırması, operasyon alanında fazla sayıda İHA kullanılmasının düşman unsurlarını uyandırması ve İHA' lara karşı savunma tedbirleri almaya yönlendirmesi nedenlerinden dolayı kısa bir çözüm süresi içinde tüm hedeflerin minimum sayıda araç ile imha edilmesi amaçlanmıştır. Algoritmanın etkinliği, vurucu sayısının 10 ile 50, hedef sayısının 40 ile 200 arasında değiştiği 25 farklı senaryo üzerinde test edilmiş, sonuç olarak kabul edilebilir çözüm süresi içerisinde tüm hedeflerin belirtilen öncelik sırasına göre minimum sayıda araçla imha edildiği tespit edilmiştir. Önerilen yöntemin filo halinde hareket eden farklı özelliklere sahip (heterojen) insansız hava araçlarının etkin bir şekilde rotalanmasına katkıda bulunduğu görülmüştür. Anahtar Kelimeler: Dinamik insansız hava aracı rotalama, analitik hiyerarşik proses, sezgisel algoritma, hareketli hedefli gezgin satıcı problemi, filo rotalama.

show abstract

unclassified

Hareketli Hedefli - Heterojen Filolu İHA Rotalama Problemi İçin Yeni Bir Çözüm Yaklaşımı

Ucar

İşleyen²

2019

Politeknik Dergisi

View full text Add to dashboard Cite

show abstract

Balancing profits and costs on trees

et al. 2012

View full text Add to dashboard Cite

We consider a rooted tree graph with costs associated with the edges and profits associated with the vertices. Every subtree containing the root incurs the sum of the costs of its edges, and collects the sum of the profits of its nodes; the goal is the simultaneous minimization of the total cost and maximization of the total profit. This problem is related to the TSP with profits on graphs with a tree metric. We analyze the problem from a biobjective point of view. We show that finding all extreme supported efficient points can be done in polynomial time. The problem of finding all efficient points, however, is harder; we propose a practical FPTAS for solving this problem. Some special cases are considered where the particular profit/cost structure or graph topology allows the efficient points to be found in polynomial time. Our results can be extended to more general graphs with distance matrices satisfying the Kalmanson conditions

show abstract