The Navy has replaced the admiral in command of an aircraft carrier strike group in the Middle East, pending the outcome of an internal investigation into undisclosed allegations of inappropriate judgment.